Joint optimization of production and maintenance scheduling for unrelated parallel machine using hybrid discrete spider monkey optimization algorithm

This paper considers an unrelated parallel machine scheduling problem with variable maintenance based on machine reliability to minimize the maximum completion time. To obtain the optimal solution of small-scale problems, we firstly establish a mixed integer programming model. To solve the medium and large-scale problems efficiently and effectively, we develop a hybrid discrete spider monkey optimization algorithm (HDSMO), which combines discrete spider monkey optimization (DSMO) with genetic algorithm (GA). A few additional features are embedded in the HDSMO: a three-phase constructive heuristic is proposed to generate better initial solution, and an individual updating method considering the inertia weight is used to balance the exploration and exploitation capabilities. Moreover, a problem-oriented neighborhood search method is designed to improve the search efficiency. Experiments are conducted on a set of randomly generated instances. The performance of the proposed HDSMO algorithm is investigated and compared with that of other existing algorithms. The detailed results show that the proposed HDSMO algorithm can obtain significantly better solutions than the DSMO and GA algorithms

Non-identical parallel machines batch processing problem with release dates, due dates and variable maintenance activity to minimize total tardiness

[EN] Combination of job scheduling and maintenance activity has been widely investigated in the literature. We consider a non-identical parallel machines batch processing (BP) problem with release dates, due dates and variable maintenance activity to minimize total tardiness. An original mixed integer linear programming (MILP) model is formulated to provide an optimal solution. As the problem under investigation is known to be strongly NP-hard, two meta-heuristic approaches based on Simulated Annealing (SA) and Variable Neighborhood Search (VNS) are developed. A constructive heuristic method (H) is proposed to generate initial feasible solutions for the SA and VNS. In order to evaluate the results of the proposed solution approaches, a set of instances were randomly generated. Moreover, we compare the performance of our proposed approaches against four meta heuristic algorithms adopted from the literature. The obtained results indicate that the proposed solution methods have a competitive behaviour and they outperform the other meta-heuristics in most instances. Although in all cases, H + SA is the most performing algorithm compared to the others.Beldar, P.; Moghtader, M.; Giret Boggino, AS.; Ansaripoord, AH. (2022). Non-identical parallel machines batch processing problem with release dates, due dates and variable maintenance activity to minimize total tardiness. Computers & Industrial Engineering. 168:1-28. https://doi.org/10.1016/j.cie.2022.10813512816