文献类型：期刊文章

作　　者：于艳辉[1,2,3] 李铁克[1,2]

机构地区：[1]北京科技大学东凌经济管理学院,北京100083 [2]钢铁生产制造执行系统技术教育部工程研究中心,北京100083 [3]东北大学秦皇岛分校数学与统计学院,河北秦皇岛066004

出　　处：《工业工程》

基　　金：教育部博士学科点专项科研基金资助项目(20100006110006);中央高校基本科研业务费专项资金资助(FRF-AS-11-013B)

年　　份：2013

卷　　号：16

期　　号：4

起止页码：105-110

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、INSPEC、JST、NSSD、RCCSE、ZGKJHX、核心刊

摘　　要：针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题。在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量。通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性。

关 键 词：混合流水车间 缓冲区有限  启发式算法

分 类 号：TP273]