论文部分内容阅读
分析了一类采用双流水线进行注塑机模板生产的调度问题,其实质为平行机作业方式和流水作业方式的综合,属于NP(nondeterministic polynomial)难题.采用可实现全局随机寻优的实基因编码遗传算法求解双流水线作业计划问题.以加工流程时间为目标函数对某注塑机生产企业的模板加工情况进行了仿真研究,并与原有基于经验的实际生产调度情况进行了对比.结果表明该方法可缩短加工流程时间12.5%.