一类缓冲区有限的两阶段混合流水车间调度问题及算法
于艳辉1
李铁克2
1.北京科技大学东凌经济管理学院,北京100083;钢铁生产制造执行系统技术教育部工程研究中心,北京100083;东北大学秦皇岛分校数学与统计学院,河北秦皇岛0660042.北京科技大学东凌经济管理学院,北京100083;钢铁生产制造执行系统技术教育部工程研究中心,北京100083
摘要：针对炼钢-连铸生产调度问题中温装模式(CC-HCR),提炼出一类有缓冲区约束的两阶段混合流水车间调度问题,并利用静态和离散时间的整数规划模型对其进行描述.从一种新的角度对问题特征进行分析,将原问题转化为无等待的三阶段混合流水车间调度问题.在此基础上,提出了启发式算法JB与JBN,算法JB以启发式规则形成工件加工序列,采用递归回溯消除相邻阶段间缓冲区有限冲突,算法JBN在此基础上结合NEH插入搜索,并以最小化第一阶段机器空闲时间为目标函数进行优化,对工件序列进行调整,进一步提高解的质量.通过对实验结果的分析,分别得出了2种启发式算法的优化效果,表明算法的可行性和有效性.
关键词：混合流水车间缓冲区有限启发式算法
分类号：TP273(自动化技术及设备)
资助基金：高等学校博士学科点专项科研基金(20100006110006)中央高校基本科研业务费专项(FRF-AS-11-013B)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 105-110 )
英文信息