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

在制定调度计划时考虑设备预防性维护可以提高设备利用率和资产效率。首先，依据实际制造车间生产环境，在每台机器的可靠度降低到阈值的时候安排预防性维护，建立柔性作业车间设备预防性维护与调度集成优化的数学模型，以最小化最大完工时间、总生产成本和平均总维修成本为目标。然后，提出一种多目标混合殖民竞争算法求解该模型，设计相应的编码、解码、殖民国家同化过程以及多目标混合殖民竞争算法的流程，并采用改进加权TOPSIS方法在获得的Pareto解集中选择满意解，以达到提高设备的可靠性、按期交货和节省成本的目的。最后通过具体实例验证提出策略的可行性和有效性。

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

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 referred 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 TOPSIS (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.