面向成套订单问题的工艺规划与排序的集成研究

摘要：

本文从工艺规划与排序的集成优化角度研究了成套订单问题[1],克服了单独研究工艺规划和排序局部优化的局限性.文章中考虑了同一工件内部各道工序之间存在的优先加工限制,以及工件在不同机器上加工需要转移时间和工序间接连加工需要机器调整时间的情况,建立了成套订单问题的集成排序模型,并提出了针对求解大规模问题的基于遗传算法的启发式算法,最后通过一个算例对所研究的集成排序问题和所提出的算法进行了说明,计算结果表明了算法的有效性.

关键词：工艺规划、集成排序、机器选择、成套订单问题、遗传算法

所属期刊栏目：14

分类号：O223;C931(运筹学)

资助基金：国家自然科学基金70572032;国家自然科学基金70332001

在线出版日期：2006-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：73-80