含不相关机的多目标混合流水车间调度

作     者：轩华 关潇风 王薛苑 XUAN Hua;GUAN Xiao-feng;WANG Xue-yuan

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

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2024年第45卷第1期

页      码：315-320,F0003页

摘      要：考虑不相关机和传送等因素的多阶段混合流水车间问题,以最小化最大完工时间和总能耗为优化目标建立整数规划模型。针对该问题,提出一种多目标离散灰狼优化算法来求解。设计基于机器分配码和速度选择码的编码方式和基于最短处理时间原则的解码方案;采用反向学习策略改进初始灰狼种群质量;将基于多点变异的自走模式和基于均匀两点交叉与多点交叉的跟随模式结合构成搜索模式以协调开发和搜索能力;引入精英保留策略确保优良个体不丢失。通过一系列的仿真实验验证了该算法的有效性。

主 题 词：多阶段混合流水车间 离散灰狼优化算法 不相关机 多目标优化 绿色调度 最小化最大完工时间 传送时间 

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

D　O　I：10.16208/j.issn1000-7024.2024.01.040

馆 藏 号：203125427...