考虑运输时间和机器预维护的柔性作业车间绿色调度

TH165%TP18; 针对柔性作业车间调度问题,在同时考虑运输时间、机器预维护和能耗等约束的情况下,建立了最小化完工时间和总能耗的混合整数规划模型,并提出一种多目标离散Jaya算法进行求解.根据问题的特点,设计了基于工序和机器的双层编码方式,并采用均衡加工时间和能耗的种群初始化方法产生高质量的初始种群.为了将解转化为可行有效的调度方案,设计了带有预维护动态调整策略和考虑运输时间的贪婪插入解码方法.根据解的不同情况,采用不同的方式更新个体.将本文设计的算法与常用的多目标优化算法在18组不同规模的测试算例下进行对比分析,验证了所提算法的有效性.实验结果表明,所提算法能够有效解决考虑运输时间和机器...

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 30; no. 9; pp. 3111 - 3124
Main Authors 张洪亮, 徐公杰, 鲍蔷, 余乐安
Format Journal Article
LanguageChinese
Published 安徽工业大学复杂系统多学科管理与控制安徽普通高校重点实验室,安徽 马鞍山 243002%安徽工业大学管理科学与工程学院,安徽 马鞍山 243032%中国科学院大学经济与管理学院,北京 100190 30.09.2024
安徽工业大学管理科学与工程学院,安徽 马鞍山 243032
Subjects
flexible job-shop scheduling
柔性作业车间调度
运输时间
preventive maintenance
multi-objective discrete Jaya algorithm
预维护
能耗
多目标离散Jaya算法
energy consumption
transportation time
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2022.0079

Cover

More Information
Summary:TH165%TP18; 针对柔性作业车间调度问题,在同时考虑运输时间、机器预维护和能耗等约束的情况下,建立了最小化完工时间和总能耗的混合整数规划模型,并提出一种多目标离散Jaya算法进行求解.根据问题的特点,设计了基于工序和机器的双层编码方式,并采用均衡加工时间和能耗的种群初始化方法产生高质量的初始种群.为了将解转化为可行有效的调度方案,设计了带有预维护动态调整策略和考虑运输时间的贪婪插入解码方法.根据解的不同情况,采用不同的方式更新个体.将本文设计的算法与常用的多目标优化算法在18组不同规模的测试算例下进行对比分析,验证了所提算法的有效性.实验结果表明,所提算法能够有效解决考虑运输时间和机器预维护的柔性作业车间绿色调度问题.
ISSN:1006-5911
DOI:10.13196/j.cims.2022.0079