期刊文献+

具有交货期约束带准备时间的平行机分批调度 被引量:9

Parallel machine batch scheduling for due date constraints and setup time
下载PDF
导出
摘要 研究一类集成批量计划和平行机调度的问题,该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题,以降低单元加工费用和订单拖期惩罚费用为目标,提出了一种带启发式规则的遗传模拟退火两阶段算法。算法引入启发式规则生成的基础批,可以有效缩短染色体长度,加快搜索速度。用遗传算法对基础批进行全局搜索,在批量确定的情况下,用模拟退火算法进行局部搜索,得到当前分批情况下的优值。最后选取五种不同规模的生产实例进行数值仿真,分别采用该算法和一种经典算法在相同的计算时间内进行求解。计算结果对比分析表明,随着任务规模的增大,该算法的优势更加明显,从而说明了该模型和算法针对这一类特殊问题的有效性和可行性。 A kind of integrated batch planning and parallel machine scheduling problems which constraint order's due time,arrival time and setup time were studied.Aiming to reduce the manufacturing costs and tardiness penalty costs,a single mathematical model was constructed to describe the integration problem.A genetic-simulated annealing algorithm with heuristic rules was proposed.The heuristic rules were introduced to shorten the length of chromosome and increase the searching speed.Genetic algorithm was used to conduct global search for based batch.On the premise of batch determination,the batch optimal scheduling was obtained by using annealing algorithm.Under the same computing time,computational simulations and comparisons based on five kinds of application cases with different sizes were provided.Results demonstrated that the advantage of proposed algorithm became more obvious with the task scale increased.Thus the effectiveness and feasibility of proposed method and algorithm for these kind of special problems were illustrated.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期111-117,共7页 Computer Integrated Manufacturing Systems
基金 国家自然科学基金资助项目(50675039) 国家863计划项目资助(2006AA04Z132) 广东省自然科学基金资助项目(05200197) 广东省科技攻关资助项目(2004B10201030)~~
关键词 平行机 分批 调度 准备时间 到达时间 交货期 遗传算法 模拟退火算法 parallel machine batch scheduling setup time arrival time due date genetic algorithms simulated annealing algerithms
  • 相关文献

参考文献17

  • 1王成尧,高麟,汪定伟,殷秩松,王书宁.有模具约束的平行机台最小拖期和调度问题[J].系统工程学报,1999,14(4):345-350. 被引量:2
  • 2衣杨,汪定伟.并行多机成组工作总流水时间调度问题[J].计算机集成制造系统-CIMS,2001,7(7):7-11. 被引量:10
  • 3PFUND M W, FOWLER J W,GADKARI A, et al. Schedu- ling jobs on parallel machines with setup times and ready times[J]. Computers & Industrial Engineering, 2008, 54 ( 4 ) : 764-782.
  • 4LIN B M T, JENG A A K. Parallel machine batch scheduling to minimize the maximum lateness and the number of tardy Jobs[J]. International Journal of Production Economics, 2004, 91(2): 121-134.
  • 5YUAN J J, LIU Z H, NG C T, et al. The unbounded single machine parallel batch scheduling problem with family Jobs and release dates to minimize makespan[J]. Theoretical Com- puter Science,2004,320(2/3) : 199-212.
  • 6SCHUTTEN J M J, LEUSSINK R A M. Parallel machine scheduling with release dates, due dates and family setup times [J]. International Journal of Production Economics, 1996,46/ 47(1) : 119-125.
  • 7LEE I, SIKORA R, SHAW M J. A genetic algorithm based approach to flexsible flow-line scheduling with variable lot si- zes[J]. IEEE Transacions on Systems, Man, and Cybernet- ics-Part B: Cybernetics, 1997,27 ( 1 ) : 36-53.
  • 8DREXL A, KIMMS A. Lot sizing and scheduling--survey and extensions[J]. European Journal of Operational Research, 1997,99(2) :221-235.
  • 9白俊杰,龚毅光,王宁生,唐敦兵.多目标柔性作业车间分批优化调度[J].计算机集成制造系统,2010,16(2):396-403. 被引量:42
  • 10黄刚,庞志国,胡振华.带准备时间的作业车间分批调度算法[J].工业工程,2007,10(6):91-95. 被引量:8

二级参考文献62

共引文献217

同被引文献66

引证文献9

二级引证文献64

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部