An enhanced branch-and-price algorithm for the integrated production and transportation scheduling problem.

Autor: He, Peiyang, Li, Kunpeng, Kumar, P. N. Ram
Předmět:
Zdroj: International Journal of Production Research; Mar2022, Vol. 60 Issue 6, p1874-1889, 16p, 1 Diagram, 6 Charts, 2 Graphs
Abstrakt: Industry 4.0 technologies, such as artificial intelligence, the internet of things and 3D printing are aiding the manufacturers by complementing their skilled workforce and transforming the way factories are run. This paper studies an integrated production and transportation scheduling problem in the context of the spare parts supply chain by integrating 3D printing with JIT delivery systems. This work aims to find a synchronised production and distribution schedule that minimises the weighted sum of delivery times and transportation costs. Based on the characteristics of the problem, we propose a new set-covering formulation. An enhanced branch-and-price algorithm is designed to solve the problem instances to optimality. To expedite the column generation process, two acceleration strategies are also used. The computational results are in favour of the proposed algorithm and the acceleration strategies. Further, the results indicate that integrating the production and transportation scheduling decisions leads to an average savings of about 16.27% of the total costs. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index
Nepřihlášeným uživatelům se plný text nezobrazuje