基于改进人工蜂群算法的预防性维修与柔性作业车间成组调度集成优化

doi:10.3901/JME.2023.12.089

机械工程学报 ›› 2023, Vol. 59 ›› Issue (12): 89-96.doi: 10.3901/JME.2023.12.089

• 特邀专栏：制造大数据分析与决策 • 上一篇下一篇

扫码分享

基于改进人工蜂群算法的预防性维修与柔性作业车间成组调度集成优化

刘琼, 刘嘉豪, 刘佳良

华中科技大学数字制造装备与技术国家重点实验室武汉 430074

收稿日期:2022-12-01 修回日期:2023-04-15 出版日期:2023-06-20 发布日期:2023-08-15
通讯作者: 刘琼(通信作者),女,1965年出生,教授。主要研究方向为制造系统集成优化、物流与供应链管理等。E-mail:qiongliu@hust.edu.cn
作者简介:刘嘉豪,男,1998年出生。主要研究方向为预防性维修与生产调度集成优化。E-mail:1163754360@qq.com
基金资助:
国家重点研发计划(2020YFB1712900)和国家自然科学基金(51675206)资助项目。

Integrated Optimization of Preventive Maintenance and Flexible Job Shop Group Scheduling Based on an ABC-AN Algorithm

LIU Qiong, LIU Jiahao, LIU Jialiang

State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074

Received:2022-12-01 Revised:2023-04-15 Online:2023-06-20 Published:2023-08-15

摘要/Abstract

摘要： 传统车间调度问题大多假设机器一直可用，忽视了机器需要维修的情况，而维修计划与生产调度存在着复杂的耦合关系，为最大限度降低维修成本、提高生产效率，有必要将预防性维修和生产调度集成优化。考虑到预防性维修更关注每个机器有效工作时间，提出以每个机器上最后一道工序的完工时间之和最小化以及总成本最小化为优化目标，建立预防性维修与柔性作业车间成组调度集成优化模型。为了提高算法的局部搜索能力，提出一种基于自适应变邻域搜索机制的改进人工蜂群算法(ABC-AN算法)。采用测试算例和三种规模的实际算例验证了提出算法的有效性，通过与分开优化的结果比较，验证了集成优化方法的有效性。

关键词: 预防性维修, 柔性作业车间成组调度, 预防性维修与生产调度集成优化, 人工蜂群算法

Abstract: Traditional workshop scheduling problems assume that machines are always ready to be used. It is ignored that machines are needed to be maintained. There is a complex coupling relationship between maintenance plan and production scheduling. In order to minimize maintenance costs and improve production efficiency, it is needed to integrated optimize preventive maintenance and production scheduling. As operation hours of machines are essence for preventive maintenance, an integrated optimization model of preventive maintenance and flexible job shop group scheduling is proposed aiming at minimizing total completion time of the last operation of each machine and total costs. In order to improve local search abilities, an improved artificial bee colony(ABC-AN) algorithm based on an adaptive variable neighborhood search mechanism is proposed. Test cases from literatures and three different size practical cases are used to verify the proposed and algorithm. The proposed integrated optimization model is validated by comparing results of integrated optimization and that of separated optimization.

Key words: preventive maintenance, flexible job shop group scheduling, integrated optimization of preventive maintenance and production scheduling, artificial bee colony algorithm

中图分类号:

TP182

刘琼, 刘嘉豪, 刘佳良. 基于改进人工蜂群算法的预防性维修与柔性作业车间成组调度集成优化[J]. 机械工程学报, 2023, 59(12): 89-96.

LIU Qiong, LIU Jiahao, LIU Jialiang. Integrated Optimization of Preventive Maintenance and Flexible Job Shop Group Scheduling Based on an ABC-AN Algorithm[J]. Journal of Mechanical Engineering, 2023, 59(12): 89-96.

参考文献

[1] ZHOU X J,LU Z Q,XI L F. Preventive maintenance optimization for a multi-component system under changing job shop schedule[J]. Reliability Engineering & System Safety,2012,101:14-20.
[2] HUGO H M,MARCELO S N,JATINDER N. Integrating preventive maintenance activities to the no-wait flow shop scheduling problem with dependent-sequence setup times and makespan minimization[J]. Computers & Industrial Engineering,2019,135:104-104.
[3] KHAMSEH A,LIU Q,JOLAI F,et al. Integrating sequence-dependent group scheduling problem and preventive maintenance in flexible flow shops[J]. The International Journal of Advanced Manufacturing Technology,2015,77(1-4):173-185.
[4] FENG H X,TAN C B,XIA T B,et al. Joint optimization of preventive maintenance and flexible flowshop sequence-dependent group scheduling considering multiple setups[J]. Engineering Optimization,2019,51(9):1529-1546.
[5] 李颖俐,李新宇,高亮. 混合流水车间调度问题研究综述[J]. 中国机械工程,2020,31(23):1798-2813. LI Yingli,LI Xinyu,GAO Liang. A review on hybrid flow shop scheduling problem[J]. China Mechanical Engineering,2020,31(23):2798-2813.
[6] LEI D M. Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance[J]. International Journal of Advanced Manufacturing Technology,2013,66(9-12):1835-1843.
[7] LI J Q,PAN Q K. A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities[J]. Applied Mathematical Modelling,2014,38(3):1111-1132.
[8] 郑小操,龚文引. 改进人工蜂群算法求解模糊柔性作业车间调度问题[J]. 控制理论与应用,2020,37(6):1284-1292. ZHENG Xiaocao,GONG Wenyin. An improved artificial bee colony algorithm for fuzzy flexible job-shop scheduling problem[J]. Control Theory and Applications,2020,37(6):1284-1292.
[9] 宋文家. 基于混合TLBO算法的车间调度与设备维护集成优化[D]. 武汉:华中科技大学,2015. SONG Wenjia. Integrated optimization of shop scheduling and equipment maintenance based on hybrid TLBO algorithm[D]. Wuhan:Huazhong University of Science and Technology,2015.
[10] CHOI B,LEE K,LEUNG Y,et al. Flow shops with machine maintenance:Ordered and proportionate cases[J]. European Journal of Operational Research,2010,207(1):97-104.
[11] LI J Q,PAN Q K. Chemical-reaction optimization for flexible job-shop scheduling problems with maintenance activity[J]. Applied Soft Computing,2012,12(9):2896-2912.
[12] 刘繁茂. 面向故障过程的多设设可靠性分析与维修决策[D]. 武汉:华中科技大学,2011. LIU Fanmao. Reliability analysis and maintenance Decision-making method of multi-machine for Failure Process[D]. Wuhan:Huazhong University of Science and Technology,2011.
[13] SCHOTT J R. Fault tolerant design using single and multicriteria genetic algorithm optimization[D]. Cambridge:University of Cambridge,1995.
[14] VAN D A. Multiobjective evolutionary algorithms:Classifications,analyzes,and new innovations[D]. State of Ohio:Air Force Inst. Technol.,1999.

基于改进人工蜂群算法的预防性维修与柔性作业车间成组调度集成优化

Integrated Optimization of Preventive Maintenance and Flexible Job Shop Group Scheduling Based on an ABC-AN Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	石建平, 徐永驰, 古训, 陈冬云. 面向冗余机械臂逆运动学问题的人工蜂群算法改进[J]. 机械工程学报, 2024, 60(15): 60-70.
[2]	李浩然, 高亮, 李新宇. 基于离散人工蜂群算法的多目标分布式异构零等待流水车间调度方法[J]. 机械工程学报, 2023, 59(2): 291-306.
[3]	张晓英, 吴宏强, 舒子江, 王琨, 陈伟. 基于PCA和改进ABC-K聚类算法的双馈机组风电场等值建模^*[J]. 电气工程学报, 2023, 18(1): 201-210.
[4]	张禹, 公健, 唐滋阳, 吕董, 常育嘉, 巩亚东. 基于改进多目标人工蜂群算法的航空发动机管路智能布局方法[J]. 机械工程学报, 2022, 58(4): 277-284.
[5]	张凤霞, 马义中, 沈静远, 谢恩. 考虑不完美检测和最小维修次数限制的退化系统预防性维修策略优化[J]. 机械工程学报, 2022, 58(16): 441-454.
[6]	任亚平, 郭洪飞, 张超勇, 李磊, 孟磊磊, 屈挺, 何平. 考虑产品制造过程内含能的选择性拆解规划能耗优化研究[J]. 机械工程学报, 2021, 57(6): 200-210.
[7]	罗钧, 林于晴, 刘学明, 张平, 周东, 陈建端. 改进蜂群算法及其在圆度误差评定中的应用^*[J]. 机械工程学报, 2016, 52(16): 27-32.
[8]	苏春陈武. 基于滚动窗口方法的风力机动态机会维修优化[J]. , 2014, 50(14): 62-68.
[9]	吴德烽;李爱国. 三维表面扫描机器人本体的最优形位标定方法[J]. , 2013, 49(17): 130-136.
[10]	任子武;王振华;孙立宁. 基于改进人工蜂群算法的并联机器人正运动学解[J]. , 2013, 49(13): 48-55.
[11]	王灵芝;徐宇工;张家栋. 基于设备有效度和可靠度的预防修经济优化模型[J]. , 2010, 46(4): 163-168.
[12]	应保胜;但斌斌;张华. 生产计划和预防性维修计划的统筹优化模型[J]. , 2005, 41(3): 226-228.
[13]	韩帮军;范秀敏;马登哲. 基于可靠度约束的预防性维修策略的优化研究[J]. , 2003, 39(6): 102-105.