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

被引：7

作者：

潘全科

罗翔

朱剑英

机构：

[1] 南京航天航空大学机械电子工程研究所

[2] 东南大学机械工程系

[3] 南京航天航空大学机械电子工程研究所南京

[4] 南京

来源：

东南大学学报(自然科学版) | 2003年 / 01期

关键词：

作业车间调度; 混合遗传算法; 双目标优化; 准时制;

D O I：

暂无

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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

引用

页码：97 / 101

页数：5