求解大规模车间调度问题的一种分解优化算法

摘要：

针对以最小化加权拖期和为目标的大规模作业车间调度问题,提出了一种基于操作的分解优化算法.该算法采用迭代优化的框架,从原问题对应的操作集合中依次分解出部分操作,并确定其加工顺序.在每一次迭代过程中,首先用模拟退火算法搜索较优的操作分解方案,并形成子问题.然后用遗传算法求解该子问题.针对随机生成的测试问题,以及某减速器厂实际生产数据的计算实验表明,该算法能够在合理的计算时间内获得满意的优化质量.

关键词：作业车间调度问题、分解优化、模拟退火、遗传算法、加权拖期和

所属期刊栏目：14

分类号：TP273(自动化技术及设备)

资助基金：国家重点基础研究计划资助项目2002CB312200

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

页数：共7页

页码：1559-1565