Abstract
This work addresses a problem that integrates the unrelated parallel machine scheduling and capacitated vehicle routing problems. In this integrated problem, a set of jobs must be processed on machines and then distributed using a fleet of vehicles to customers. The integrated problem’s objective is to determine the machines’ production scheduling and the vehicle routes that minimize the total weighted tardiness of the jobs. As the problem is NP-Hard, we propose four neighborhood search heuristics and a framework that uses machine learning to solve it. The framework aims to define the best neighborhood search heuristics to solve a given instance based on the problem characteristics. The proposed methods are evaluated and compared by computational experiments on a set of proposed instances. Results show that using a machine learning framework to solve the problem instances yields better performance than neighborhood search heuristics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, Z.L.: Integrated production and distribution operations. Handbook of quantitative supply chain analysis. 74, 711–745 (2004) https://doi.org/10.1007/978-1-4020-7953-5_17
Chen, Z.L.: Integrated production and outbound distribution scheduling: review and extensions. Oper. Res. 58(1), 130–148 (2010)
Felix, G.P., Arroyo, J.E.C.: Heurísticas para o sequenciamento da produção e roteamento de veículos com frota heterogênea. LII Simpósio Brasileiro de Pesquisa Operacional 52
Hofmann, E., Rüsch, M.: Industry 4.0 and the current status as well as future prospects on logistics. Comput. Ind. 89, pp. 23-34 (2017)
Hou, Y., Fu, Y., Gao, K., Zhang, H., Sadollah, A.: modelling and optimization of integrated distributed flow shop scheduling and distribution problems with time windows. Expert Syst. Appl. 187, 115827 (2021)
Kingma, D.P., Ba, J.: Adam: a method for stochastic optimization (2014). CoRR abs/1412.6980
Kurdi, M.: A memetic algorithm with novel semi-constructive evolution operators for permutation flow shop scheduling problem. Appl. Soft Comput. 94, 106458 (2020)
Liu, L., Li, W., Li, K., Zou, X.: A coordinated production and transportation scheduling problem with minimum sum of order delivery times. J. Heuristics 26(1), 33–58 (2020)
Mao, J.Y., Pan, Q.K., Miao, Z.H., Gao, L.: An effective multi-start iterated greedy algorithm to minimize make span for the distributed permutation flow shop scheduling problem with preventive maintenance. Expert Syst. Appl. 169, 114495 (2021)
Martins, L.D.C., Gonzalez-Neira, E.M., Hatami, S., Juan, A.A., Montoya-Torres, J.R.: Combining production and distribution in supply chains: the hybrid flow-shop vehicle routing problem. Comput. Ind. Eng. 159, 107486 (2021)
Nagano, M., Tomazella, C., Tavares-Neto, R., Abreu, L.: Solution methods for the integrated permutation flow shop and vehicle routing problem. J. Proj. Manage. 7(3), 155–166 (2022)
Nawaz, M., Enscore, E.E., Jr., Ham, I.: A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega 11(1), 91–95 (1983)
Ngueveu, S.U., Prins, C., Calvo, R.W.: An effective memetic algorithm for the cumulative capacitated vehicle routing problem. Comput. Oper. Res. 37(11), 1877–1885 (2010)
Pan, Q.K., Gao, L., Wang, L., Liang, J., Li, X.Y.: Effective heuristics and metaheuristics to minimize total flowtime for the distributed permutation flow shop problem. Expert Syst. Appl. 124 (2019)
Ribeiro, G.M., Laporte, G.: An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem. Comput. Oper. Res. 39(3), 728–735 (2012)
Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2), 254–265 (1987)
Ta, Q.C., Billaut, J.C., Bouquard, J.L.: Heuristic algorithms to minimize the total tardiness in a flow shop production and outbound distribution scheduling problem. In: 2015 International conference on industrial engineering and systems management (IESM), pp. 128–134 (2015)
Tamannaei, M., Rasti-Barzoki, M.: Mathematical programming and solution approaches for minimizing tardiness and transportation costs in the supply chain scheduling problem. Comput. Ind. Eng. 127, 643–656 (2019)
Wang, S., Wu, R., Chu, F., Yu, J.: Variable neighborhood search-based methods for integrated hybrid flow shop scheduling with distribution. Soft Comput. 24(12), 8917–8936 (2020)
Zar, J.H.: Biostatistical analysis. 4th. New Jersey, USA, p. 929 (1999)
Zhang, X., Li, X.T., Yin, M.H.: An enhanced genetic algorithm for the distributed assembly permutation flow shop scheduling problem. Int. J. Bio-Inspired Comput. 15(2), 113–124 (2020)
Zou, X., Liu, L., Li, K., Li, W.: A coordinated algorithm for integrated production scheduling and vehicle routing problem. Int. J. Prod. Res. 56(15), 5005–5024 (2018)
Acknowledgments
This work was supported by CAPES and CNPq.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
de Freitas Araujo, M., Arroyo, J.E.C., Nogueira, T.H. (2023). Heuristics Assisted by Machine Learning for the Integrated Production Planning and Distribution Problem. In: Abraham, A., Pllana, S., Casalino, G., Ma, K., Bajaj, A. (eds) Intelligent Systems Design and Applications. ISDA 2022. Lecture Notes in Networks and Systems, vol 717. Springer, Cham. https://doi.org/10.1007/978-3-031-35510-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-031-35510-3_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-35509-7
Online ISBN: 978-3-031-35510-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)