10.3969/j.issn.1007-7375.2013.04.018
一类缓冲区有限的两阶段混合流水车间调度问题及算法
针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述.从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题.在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量.通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性.
混合流水车间、缓冲区有限、启发式算法
16
TP273(自动化技术及设备)
教育部博士学科点专项科研基金资助项目20100006110006;中央高校基本科研业务费专项资金资助FRF-AS-11-013B
2013-11-22(万方平台首次上网日期,不代表论文的发表时间)
共6页
105-110