基于准时制的时间成本双目标作业调度优化

摘要：

提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法.该方法采用Giffler-Thompson 启发式调度算法产生活动的调度,基于工序编码的染色体决定了工序调度的优先级,在启发式调度算法产生的冲突集合中,根据工序的优先级选择下一步安排加工的工序.混合遗传运算在全局范围内搜索具有最优调度工序优先级的染色体.同时,在Giffler-Thompson 的启发式算法中,采用了反向调度的策略,即从工件的交货期开始,先安排最后一道生产工序,然后依次安排前一道生产工序,直到工件的第一道工序调度完毕,形成一个完整的调度方案.在算法中,不仅考虑了工件的生产周期和多个工艺计划,而且考虑了库存费用和加工费用,设计了基于生产周期和生产成本的双目标适应度函数.算例结果表明该方法是可行的.

关键词：作业车间调度、混合遗传算法、双目标优化、准时制

所属期刊栏目：33

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金59990470

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

页数：共5页

页码：97-101