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

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

作　　者：刘琼[1] 刘嘉豪 刘佳良 LIU Qiong;LIU Jiahao;LIU Jialiang(State Key Laboratory of Digital Manufacturing Equipment and Technology,Huazhong University of Science and Technology,Wuhan 430074)

机构地区：[1]华中科技大学数字制造装备与技术国家重点实验室,武汉430074

出　　处：《机械工程学报》2023年第12期89-96,共8页Journal of Mechanical Engineering

基　　金：国家重点研发计划(2020YFB1712900);国家自然科学基金(51675206)资助项目。

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

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

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]