基于改进生物迁徙算法的双资源柔性作业车间节能调度问题

扫码查看

原文链接

NETL
NSTL
万方数据

中文摘要：节能调度是面向绿色制造的车间调度问题,已成为制造领域的研究热点.针对具有机器和工人双资源约束的柔性作业车间,综合考虑工人学习效应和工件运输时间的影响,以最小化车间能耗为目标,提出一种改进的生物迁徙算法(MBMA).该算法采用基于工件-机器-工人的三段式编码方法表示调度解,并设计了一种种群初始化方法,以改善初始调度解的质量.考虑到基本生物迁徙算法无法直接应用于离散车间调度问题,提出一种基于交叉操作的离散迁徙算子,使算法能够直接在离散调度空间内进行搜索.此外,在迁徙算子中引入转换概率动态调整策略,以平衡算法探索与开发能力,另外增加了一种记忆池机制,避免算法过早收敛.对于个体更新算子,设计了一种局部搜索算法嵌入其中,以增强算法局部搜索能力.大量实验结果表明,MBMA算法的计算结果优于其他算法.

外文标题：Modified biology migration algorithm for dual-resource energy-saving flexible job shop scheduling problem

外文摘要：Energy-saving scheduling is a workshop scheduling problem oriented to green manufacturing,which has become a research hot spot in the manufacturing field.Aiming at the flexible job shop with dual resource constraints of machine and worker,the effects of worker learning and job transportation time were considered simultaneously to minimize the energy consumption of the workshop,and a Modified Biology Migration Algorithm(MBMA)was pro-posed.In the algorithm,a job-machine-worker based three-segment encoding method was adopted to represent the scheduling solution,and a population initialization approach was design to improve the quality of initial scheduling solutions.Considering that the basic biology migration algorithm cannot be directly applied to the discrete workshop scheduling problem,a discrete biological migration operator based on crossover operations was proposed,by which the algorithm could search directly in the discrete scheduling domain.Furthermore,a dynamic adjustment strategy of the conversion probability was introduced into the migration operator to balance exploration and exploitation of the algorithm,and a memory pool mechanism was added to avoid the premature convergence.For the individual upda-ting operator,a local search algorithm was designed and embedded to enhance the local search ability of the algo-rithm.Finally,a large number of experimental results showed that the computational results of MBMA were superi-or to other algorithms.

外文关键词：

dual-resource constraintworker learning effectjob transportation timeflexible job shopenergy-saving schedulingbiology migration algorithmgreen manufacturing

作者：

刘璐、宋海草、姜天华、邓冠龙、巩庆涛

展开 >

作者单位：

鲁东大学交通学院,山东烟台 264025

鲁东大学山东省海上航天装备技术创新中心,山东烟台 264025

山东工商学院管理科学与工程学院,山东烟台 264005

鲁东大学信息与电气工程学院,山东烟台 264025

鲁东大学蔚山船舶与海洋学院,山东烟台 264025

展开 >

关键词：

双资源约束工人学习效应工件运输时间柔性作业车间节能调度生物迁徙算法绿色制造

基金：

山东省重大创新工程资助项目山东省重大创新工程资助项目山东省自然科学基金面上资助项目山东省高等学校青创科技支持计划资助项目烟台市科技计划资助项目山东工商学院引进博士基金资助项目

项目编号：

2020CXGC0107022021CXGC010702ZR2021MG0082019KJN0022021XDHZ072BS201938

出版年：

2024

DOI：

10.13196/j.cims.2022.0100

计算机集成制造系统

中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCD北大核心

影响因子：1.092

ISSN：1006-5911

年,卷(期)：2024.30(9)