带恶化工件的不相关并行机调度优化

作     者：轩华 秦莹莹 王薛苑 张百林 Xuan Hua;Qin Yingying;Wang Xueyuan;Zhang Bailin

作者机构：郑州大学管理工程学院河南郑州450001 浪潮电子信息产业股份有限公司山东济南250101 

基　　金：国家自然科学基金(U1604150 U1804151) 教育部人文社会科学研究(15YJC630148) 郑州大学优秀青年教师发展基金(1421326092) 河南省高等学校重点项目(17A520058) 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2019年第31卷第5期

页      码：919-924页

摘      要：研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模型,设计基于两段式编码和遗传参数自适应调节策略的改进遗传算法以合理地进行工件排序及机器分配。通过测试不同规模问题的仿真实验,对比结果表明所设计的算法在求解时间和求解质量上均具有较大优势。

主 题 词：最大完工时间 不相关并行机调度 恶化工件 两段式编码 自适应策略 

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

D　O　I：10.16182/j.issn1004731x.joss.17-0150

馆 藏 号：203666887...