研究在给定n个可拆分加工的作业和m台同类不同速加工机器的条件下,考虑同时优化拖期成本和生产能耗的生产调度问题.采用理想点法构建目标函数,建立了考虑拖期成本与能耗的同类并行机排产调度模型.在传统遗传算法基础上,引入多种群、自适应和局部搜索策略以提高搜索效率,并提出个体差异度以改进交叉效果.分别用不同规模的问题进行算例实验,对比改进遗传算法和传统遗传算法性能,求解排产方案.实验结果表明改进算法计算效果优于标准遗传算法,能够求解不同规模该类问题,且具有良好的稳健性.
同类并行机 优化调度 遗传算法 作业可拆分