Skip to main content
SpringerLink
Log in

Operational Integration of Supply Chain Activities with Earliness and Tardiness Considerations

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14239))

Included in the following conference series:

  • 489 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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

    Article  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. Gavish, B., Graves, S.C.: The travelling salesman problem and related problems (1978). http://hdl.handle.net/1721.1/5363

  9. 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

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

    Article  Google Scholar 

  13. 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

  14. 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

    Article  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. Stützle, T.: Applying iterated local search to the permutation flow shop problem. Technical Report AIDA-98–04, FG Intellektik, TU Darmstadt (1998)

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Konya Technical University, Konya, Turkey

    Ece Yağmur & Saadettin Erhan Kesen

Authors
  1. Ece Yağmur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saadettin Erhan Kesen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ece Yağmur .

Editor information

Editors and Affiliations

  1. Hochschule für Wirtschaft und Recht Berlin, Berlin, Germany

    Joachim R. Daduna

  2. Deutsches Zentrum für Luft- und Raumfahrt (DLR), Berlin, Germany

    Gernot Liedtke

  3. Deutsches Zentrum für Luft- und Raumfahrt (DLR), Berlin, Germany

    Xiaoning Shi

  4. University of Hamburg, Hamburg, Germany

    Stefan Voß

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation