来源：期刊VIP网 时间：
作者：耿瑗璐;杨玉中;
单位：河南理工大学能源科学与工程学院;
摘要：学习效应广泛存在于车间生产，基于学习效应的车间调度优化准确度更高。运用理论分析和遗传算法对并行机调度问题进行了研究。构建了以最大完工时间和能耗最小为优化目标的多目标并行机调度模型，设计了一种基于贪婪解码算法的第二代非支配排序遗传算法。基于工序和机器进行双层实数编码，解码过程插入贪婪算法，基于工件工序号，得到该道工序在当前设备中待加工序号及当前设备存在的加工间隙，在设备间隙矩阵中判断工件工序可插入的位置，进而更新开始及完工时间与机器能耗使用情况。通过数值算例验证了模型及算法的有效性。
关键词：并行机调度;;NSGA-Ⅱ;;贪婪算法;;学习效应;;最小能耗
基金资助：国家自然科学基金项目（51874121）
