一种新的混合生产调度问题的优化求解

• 作者: 宋福根 陈凌晖
• 来源期刊: 计算机应用研究
• 关键词: 混合调度 遗传算法 作业计划 最大完工时间
• 年，卷（期）: 2010,（11）
• 页码范围: 4144-4148
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.11.038

摘要

研究了一种新的生产调度问题的优化问题,针对这种新的调度模式,设计了一种两层遗传算法进行优化求解.算法采用了上下两层共同进化,上层遗传算法优化产品生产过程中每类产品对应每台设备所生产的物料类型的分配,下层遗传退火算法优化了所有产品子批量的一个排序.在算法的求解过程中,引入了针对该问题的一个新的批量加工时间计算方法来求得最大完成时间指标的值.最后通过系统仿真论证了算法以及批量完工时间计算的有效性.