基于多目标混合殖民竞争算法的设备维护与车间调度集成优化  

Integrated Optimization of Equipment Maintenance and Shop Scheduling Problem Based on Multi-objective Hybrid Imperialist Competitive Algorithm

作　　者：宋文家 张超勇[1] 尹勇[2] 邵新宇[1] 

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

出　　处：《中国机械工程》2015年第11期1478-1487,共10页China Mechanical Engineering

基　　金：国家自然科学基金资助重点项目(51035001);国家自然科学基金资助项目(51275190);中央高校基本科研业务费资助项目(2014TS038)

摘　　要：在制定调度计划时考虑设备预防性维护可以提高设备利用率和资产效率。首先,依据实际制造车间生产环境,在每台机器的可靠度降低到阈值的时候安排预防性维护,建立柔性作业车间设备预防性维护与调度集成优化的数学模型,以最小化最大完工时间、总生产成本和平均总维修成本为目标。然后,提出一种多目标混合殖民竞争算法求解该模型,设计相应的编码、解码、殖民国家同化过程以及多目标混合殖民竞争算法的流程,并采用改进加权TOPSIS方法在获得的Pareto解集中选择满意解,以达到提高设备的可靠性、按期交货和节省成本的目的。最后通过具体实例验证提出策略的可行性和有效性。In order to improve equipment utilization rate and maximize the efficiency of assets, preventive maintenance should be considered in production plan.A mathematical model to optimize the integrated flexible job shop equipment preventive maintenance and scheduling problem was established based on the real environment of the manufacturing shop with three objectives,including minimizing makespan,production cost,and average maintenance cost.An improved algorithm,which was re-ferred to MOHICA,was proposed to solve the problem.This paper designed the process of encoding, decoding and empire assimilation as well as the procedure of MOHICA.An improved weighted TOP-SIS （technique for order preference by similarity to an ideal solution）method was employed to choose the most satisfactory solution in the Pareto-optimal solutions to achieve the purposes of improving the reliability of the equipment,in-time delivery and saving cost.To validate the proposed strategy,an experimental test on a real-world instance was conducted.The computational results indicate that the proposed model is feasible and the algorithm is effective.

关 键 词：柔性作业车间调度问题 预防性维护 多目标混合殖民竞争算法 多目标优化 

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