Integrated scheduling of production, inventory and imperfect maintenance based on mutual feedback of supplier and demander in distributed environment

The previous research on distributed production scheduling focuses on supply side, ignoring the interconnection of supply side and demand side: the delivery time of spare parts from the supply side will influence the maintenance scheduling of distributed equipment of demand side, while the maintenance scheduling of distributed equipment will affect the scheduling decision of supply of spare parts. In addition, in practice, inventory is an important link between manufacturers and customers. Therefore, we firstly propose an optimal scheduling problem of integrated production, inventory and imperfect maintenance with mutual feedback of supply side and demand side, shortened to PIM-DCSP. In PIM-DCSP, production resources and inventory work together to provide spare parts for demand side, while demand side makes imperfect maintenance scheduling for its distributed equipment to postpone deterioration and finally extend the operating time of equipment. The goal of PIM-DCSP is to make an optimal scheduling that jointly optimizes the scheduling of both sides, that is, reasonably arrange production resources, inventory and workers to realize the minimization of the total cost of supplier and the total cost of demander respectively. A mathematical model is established to describe the presented problem and an improved adaptive cooperative algorithm (IACA) is designed. Effective operators including two heuristic initialization methods, six problem-oriented and two random local search structures are developed to strengthen population diversity and search capability. The comparison experiment of IACA and three other outstanding algorithms is carried out on 96 instances, and the superiority of IACA in solving PIM-DCSP is certificated thoroughly.

Automated summary

Previous research in distributed production scheduling has focused on the supply side while neglecting the interconnection between the supply and demand sides. This paper proposes an optimal scheduling problem that integrates production, inventory, and imperfect maintenance, with mutual feedback between the supply side and demand side.