带恶化和学习效应的不相关并行机调度优化

作     者：轩华 张寒 王薛苑 XUAN Hua;ZHANG Han;WANG Xue-yuan

作者机构：郑州大学管理学院河南郑州450001 

基　　金：国家自然科学基金资助项目(U1804151) 河南省科技攻关计划项目(202102310310,232102321093,232102321026) 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2023年第30卷第5期

页      码：769-778页

摘      要：研究了以同时最小化makespan和总加权拖期为目标的具有恶化和学习效应的不相关并行机调度问题。针对此类NP-hard问题,设计了基于两段式编码的改进模拟退火算法,结合随机程序和均匀分配策略分别产生第一段的工件加工序列编码和第二段的机器加工信息编码,以获取问题初始调度解,进而提出了分段式交换和变异扰动操作以得到更新后的新解。通过仿真实验测试改进模拟退火算法,将其与一些启发式算法对比,结果表明,所提算法可获得更好的近优解。

主 题 词：学习效应 恶化效应 不相关并行机调度 改进模拟退火算法 两段式编码 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.14107/j.cnki.kzgc.20210294

馆 藏 号：203122271...