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

作     者：刘琼 刘嘉豪 刘佳良 LIU Qiong;LIU Jiahao;LIU Jialiang

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

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2023年第59卷第12期

页      面：89-96页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

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

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