A hybrid DBH-VNS for high-end equipment production scheduling with machine failures and preventive maintenance activities

Abstract

The high-end equipment features with high value, complicated manufacturing process, and high status, and it thus brings a huge challenge to increase reliability, quality, and productivity during the production. In order to tackle this challenge and achieve automation, integration, and intelligence this paper proposes a hybrid metaheuristic for an integrated order scheduling and maintenance planning model with position-based processing time, parallel-batching processing, and multiple manufacturers. During the production, the continuous operation of the machine increases the probability of failure, and the repair work can eliminate the failure For each order, we derive some useful lemmas and develop an optimal algorithm to schedule jobs within it. Then, given the order assignment and sequence in the manufacturers, we propose a dynamic programing algorithm to make the decision on the maintenance planning. Subsequently, the investigated problem is proved to be NP-hard, thus, we propose a hybrid discrete black hole algorithm and variable neighborhood search (DBH-VNS) approach to solve the integrated problem. Some improvements are integrated into the proposed algorithm to obtain the competitive results, which include discrete encoding-based population updating scheme, the modified neighborhoods, and the VNS-based local search. Finally, we conduct computational experiments and the results demonstrate the effectiveness and validity of the proposed hybrid metaheuristic.