Abstract
The operational integration of the production and distribution activities in a supply chain requires concurrent consideration of two major problems known as production scheduling and vehicle routing. While the production environment of the integrated problem under study consists of identical parallel machines, the distribution environment has a limited number of homogeneous vehicles that deliver completed orders to customers. The objective function is to minimize the sum of total earliness and tardiness according to the time windows specified by each customer. In this paper, we first describe the integrated problem as a Mixed Integer Programming (MIP) model and subsequently present an Iterated Local Search (ILS) algorithm to find optimal or near-optimal solutions in a reasonable time. The performance of the ILS is evaluated against the MIP-based solutions obtained by applying a standard solver like CPLEX. According to the computational findings, the suggested ILS can find optimal or near optimal solutions for randomly generated test instances in just a few seconds.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Afzalirad, M., Rezaeian, J.: Resource-constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions. Comput. Ind. Eng. 98, 40–52 (2016). https://doi.org/10.1016/j.cie.2016.05.020
Alzoubi, H., Alshurideh, M., Kurdi, B., Alhyasat, K., Ghazal, T.: The effect of e-payment and online shopping on sales growth: evidence from banking industry. Int. J. Data Netw. Sci. 6(4), 1369–1380 (2022). https://doi.org/10.5267/j.ijdns.2022.5.014
Belo-Filho, M., Amorim, P., Almada-Lobo, B.: An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products. Int. J. Prod. Res. 53(20), 6040–6058 (2015). https://doi.org/10.1080/00207543.2015.1010744
Berghman, L., Kergosien, Y., Billaut, J.-C.: A review on integrated scheduling and outbound vehicle routing problems. Eur. J. Oper. Res. (2023). https://doi.org/10.1016/j.ejor.2022.12.036
Chang, Y.-C., Li, V.C., Chiang, C.-J.: An ant colony optimization heuristic for an integrated production and distribution scheduling problem. Eng. Optim. 46(4), 503–520 (2014). https://doi.org/10.1080/0305215X.2013.786062
Farahani, P., Grunow, M., Günther, H.-O.: Integrated production and distribution planning for perishable food products. Flex. Serv. Manuf. J. 24, 28–51 (2012). https://doi.org/10.1007/s10696-011-9125-0
Ganji, M., Kazemipoor, H., Molana, S.M.H., Sajadi, S.M.: A green multi-objective integrated scheduling of production and distribution with heterogeneous fleet vehicle routing and time windows. J. Clean. Prod. 259, 120824 (2020). https://doi.org/10.1016/j.jclepro.2020.120824
Gavish, B., Graves, S.C.: The travelling salesman problem and related problems (1978). http://hdl.handle.net/1721.1/5363
He, P., Li, K., Kumar, P.R.: An enhanced branch-and-price algorithm for the integrated production and transportation scheduling problem. Int. J. Prod. Res. 60(6), 1874–1889 (2022). https://doi.org/10.1080/00207543.2021.1876941
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 (2022). https://doi.org/10.1016/j.eswa.2021.115827
Kesen, S.E., Bektaş, T.: Integrated production scheduling and distribution planning with time windows. Lean Green Supply Chain Manage: Optim. Models Algorithms, 231–252 (2019).https://doi.org/10.1007/978-3-319-97511-5_8
Liu, H., Guo, Z., Zhang, Z.: A hybrid multi-level optimisation framework for integrated production scheduling and vehicle routing with flexible departure time. Int. J. Prod. Res. 59(21), 6615–6632 (2021). https://doi.org/10.1080/00207543.2020.1821927
Lourenço, H.R., Martin, O.C., Stützle, T., Iterated local search. In: Handbook of Metaheuristics, pp. 320–353. Springer, Cham (2003). https://doi.org/10.1007/0-306-48056-5_11
Mohammadi, S., Al-e-Hashem, S.M., Rekik, Y.: An integrated production scheduling and delivery route planning with multi-purpose machines: a case study from a furniture manufacturing company. Int. J. Prod. Econ. 219, 347–359 (2020). https://doi.org/10.1016/j.ijpe.2019.05.017
Penna, P.H.V., Subramanian, A., Ochi, L.S.: An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. J. Heuristics 19(2), 201–232 (2013). https://doi.org/10.1007/s10732-011-9186-y
Stützle, T.: Applying iterated local search to the permutation flow shop problem. Technical Report AIDA-98–04, FG Intellektik, TU Darmstadt (1998)
Stützle, T.: Iterated local search for the quadratic assignment problem. Eur. J. Oper. Res. 174(3), 1519–1539 (2006). https://doi.org/10.1016/j.ejor.2005.01.066
Ullrich, C.A.: Integrated machine scheduling and vehicle routing with time windows. Eur. J. Oper. Res. 227(1), 152–165 (2013). https://doi.org/10.1016/j.ejor.2012.11.049
Vansteenwegen, P., Souffriau, W., Berghe, G.V., Van Oudheusden, D.: Iterated local search for the team orienteering problem with time windows. Comput. Oper. Res. 36(12), 3281–3290 (2009). https://doi.org/10.1016/j.cor.2009.03.008
Wu, G.-H., Cheng, C.-Y., Pourhejazy, P., Fang, B.-L.: Variable neighborhood-based cuckoo search for production routing with time window and setup times. Appl. Soft. Comput. 125, 109191 (2022). https://doi.org/10.1016/j.asoc.2022.109191
Yağmur, E., Kesen, S.E.: A memetic algorithm for joint production and distribution scheduling with due dates. Comput. Ind. Eng. 142, 106342 (2020). https://doi.org/10.1016/j.cie.2020.106342
Yağmur, E., Kesen, S.E.: Multi-trip heterogeneous vehicle routing problem coordinated with production scheduling: memetic algorithm and simulated annealing approaches. Comput. Ind. Eng. 161, 107649 (2021). https://doi.org/10.1016/j.cie.2021.107649
Yağmur, E., Kesen, S.E.: Bi-objective coordinated production and transportation scheduling problem with sustainability: formulation and solution approaches. Int. J. Prod. Res. 61(3), 774–795 (2023). https://doi.org/10.1080/00207543.2021.2017054
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
Yağmur, E., Kesen, S.E. (2023). Operational Integration of Supply Chain Activities with Earliness and Tardiness Considerations. In: Daduna, J.R., Liedtke, G., Shi, X., Voß, S. (eds) Computational Logistics. ICCL 2023. Lecture Notes in Computer Science, vol 14239. Springer, Cham. https://doi.org/10.1007/978-3-031-43612-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-031-43612-3_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-43611-6
Online ISBN: 978-3-031-43612-3
eBook Packages: Computer ScienceComputer Science (R0)