Outsourcing machine maintenance to third parties has been a trend due to the increasing complex of machines and the benefits of maintenance outsourcing. However, this new phenomenon is ignored in previous studies pertaining to the integrated optimization of production and maintenance scheduling (IOPMS) problems, resulting the lack of theoretical guidance for production managers to formulate optimal scheduling schemes under this new trend. In this study, we investigate an IOPMS problem considering maintenance outsourcing in a distributed parallel machine environment, referred as IOPMSTW, which requires the use of third-party worker resources to perform preventive maintenance. Makespan and total cost are two optimization objectives. We first formulate the problem by developing a mixed integer linear programming. Then a memetic algorithm incorporating iterated greedy method (IG) is proposed to solve the IOPMSTW, in which an improved decoding method and a problem-dependent local search operator based on IG are designed to respectively ensure the feasibility of new generated individuals and improve the searching efficiency. The validity of proposed mathematical model is verified by CPLEX based on eight small instances. Based on 240 constructed instances, a set of comprehensive experiments are conducted. The results demonstrate that the local search operator improved the searching performance of the proposed algorithm by 100%. Comparison results with other well-known algorithms show that the proposed algorithm achieved the best results on more than 85% of the tested instances.
Read full abstract