Skip to main content
Top
Published in: OR Spectrum 1/2018

28-08-2017 | Regular Article

Just-in-time logistics for far-distant suppliers: scheduling truck departures from an intermediate cross-docking terminal

Authors: Stefan Schwerdfeger, Nils Boysen, Dirk Briskorn

Published in: OR Spectrum | Issue 1/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Integrating far-distant suppliers, e.g., from low-wage countries and other currency areas, into concerted just-in-time (JIT) supply concepts is a delicate planning task. One enabler, e.g., often applied in the automotive industry, is an intermediate cross-docking terminal. Such a cross-dock located in close vicinity to the targeted plant is supplied from far-distant suppliers (as JIT as the long distance allows). The ultimate JIT demands are, then, assembled in the cross-dock from intermediate storage and delivered to the close-by plant in a concerted manner. This paper treats the scheduling of the JIT deliveries from the cross-dock toward the plant. Specifically, we aim to minimize the size of the vehicle fleet required to deliver all part containers within their given JIT intervals and without violating the vehicles’ capacities. We introduce suited solution procedures and investigate managerial aspects, such as the impact of the JIT intervals, the distance of the cross-dock, and the standardization of containers on the required vehicle fleet.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Agnetis A, Aloulou MA, Fu L-L (2014) Coordination of production and interstage batch delivery with outsourced distribution. Eur J Oper Res 238:130–142CrossRef Agnetis A, Aloulou MA, Fu L-L (2014) Coordination of production and interstage batch delivery with outsourced distribution. Eur J Oper Res 238:130–142CrossRef
go back to reference Agnetis A, Aloulou MA, Fu L-L, Kovalyov MY (2015) Two faster algorithms for coordination of production and batch delivery: a note. Eur J Oper Res 241:927–930CrossRef Agnetis A, Aloulou MA, Fu L-L, Kovalyov MY (2015) Two faster algorithms for coordination of production and batch delivery: a note. Eur J Oper Res 241:927–930CrossRef
go back to reference Boysen N, Fliedner M (2010) Cross dock scheduling: classification, literature review and research agenda. Omega 38:413–422CrossRef Boysen N, Fliedner M (2010) Cross dock scheduling: classification, literature review and research agenda. Omega 38:413–422CrossRef
go back to reference Boysen N, Zenker M (2013) A decomposition approach for the car resequencing problem with selectivity banks. Comput Oper Res 40:98–108CrossRef Boysen N, Zenker M (2013) A decomposition approach for the car resequencing problem with selectivity banks. Comput Oper Res 40:98–108CrossRef
go back to reference Boysen N, Emde S, Hoeck M, Kauderer M (2015) A survey on part logistics in the automotive industry. Eur J Oper Res 242:107–120CrossRef Boysen N, Emde S, Hoeck M, Kauderer M (2015) A survey on part logistics in the automotive industry. Eur J Oper Res 242:107–120CrossRef
go back to reference Boysen N, Briskorn D, Emde S (2016) Just-in-time vehicle scheduling with capacity constraints. IIE Trans 48:134–145CrossRef Boysen N, Briskorn D, Emde S (2016) Just-in-time vehicle scheduling with capacity constraints. IIE Trans 48:134–145CrossRef
go back to reference Brucker P, Kravchenko SA (2008) Scheduling jobs with equal processing times and time windows on identical parallel machines. J Sched 11:229–237CrossRef Brucker P, Kravchenko SA (2008) Scheduling jobs with equal processing times and time windows on identical parallel machines. J Sched 11:229–237CrossRef
go back to reference Buijs P, Vis IF, Carlo HJ (2014) Synchronization in cross-docking networks: a research classification and framework. Eur J Oper Res 239:593–608CrossRef Buijs P, Vis IF, Carlo HJ (2014) Synchronization in cross-docking networks: a research classification and framework. Eur J Oper Res 239:593–608CrossRef
go back to reference Coffman EG Jr, Garey MR, Johnson DS (1996) Approximation algorithms for bin packing: a survey. In: Hochbaum DS (ed) Approximation algorithms for NP-hard problems. PWS Publishing Co., Boston, pp 46–93 Coffman EG Jr, Garey MR, Johnson DS (1996) Approximation algorithms for bin packing: a survey. In: Hochbaum DS (ed) Approximation algorithms for NP-hard problems. PWS Publishing Co., Boston, pp 46–93
go back to reference Condotta A, Knust S, Shakhlevich NV (2010) Parallel batch scheduling of equal-length jobs with release and due dates. J Sched 13:463–477CrossRef Condotta A, Knust S, Shakhlevich NV (2010) Parallel batch scheduling of equal-length jobs with release and due dates. J Sched 13:463–477CrossRef
go back to reference De Souza MC, de Carvalho CR, Brizon WB (2008) Packing items to feed assembly lines. Eur J Oper Res 184:480–489CrossRef De Souza MC, de Carvalho CR, Brizon WB (2008) Packing items to feed assembly lines. Eur J Oper Res 184:480–489CrossRef
go back to reference Drexl M (2012) Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints. Transp Sci 46:297–316CrossRef Drexl M (2012) Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints. Transp Sci 46:297–316CrossRef
go back to reference Fliedner M, Briskorn D, Boysen N (2016) Vehicle scheduling under the warehouse-on-wheels policy. Discrete Appl Math 205:52–61CrossRef Fliedner M, Briskorn D, Boysen N (2016) Vehicle scheduling under the warehouse-on-wheels policy. Discrete Appl Math 205:52–61CrossRef
go back to reference Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
go back to reference Gendreau M, Laporte G, Semet F (2004) Heuristics and lower bounds for the bin-packing problem with conflicts. Comput Oper Res 31:347–358CrossRef Gendreau M, Laporte G, Semet F (2004) Heuristics and lower bounds for the bin-packing problem with conflicts. Comput Oper Res 31:347–358CrossRef
go back to reference Golumbic MC (1977) The complexity of comparability graph recognition and coloring. Computing 18:199–208CrossRef Golumbic MC (1977) The complexity of comparability graph recognition and coloring. Computing 18:199–208CrossRef
go back to reference Jansen K, Öhring S (1997) Approximation algorithms for time constrained scheduling. Inf Comput 132:85–108CrossRef Jansen K, Öhring S (1997) Approximation algorithms for time constrained scheduling. Inf Comput 132:85–108CrossRef
go back to reference Khanafer A, Clautiaux F, Talbi EG (2010) New lower bounds for bin packing problems with conflicts. Eur J Oper Res 206:281–288CrossRef Khanafer A, Clautiaux F, Talbi EG (2010) New lower bounds for bin packing problems with conflicts. Eur J Oper Res 206:281–288CrossRef
go back to reference Koberstein A, Lukas E, Naumann M (2013) Integrated strategic planning of global production networks and financial hedging under uncertain demands and exchange rates. BuR Bus Res 6:215–240CrossRef Koberstein A, Lukas E, Naumann M (2013) Integrated strategic planning of global production networks and financial hedging under uncertain demands and exchange rates. BuR Bus Res 6:215–240CrossRef
go back to reference Koehler F, Khuller S (2013) Optimal batch schedules for parallel machines. In: Proceedings of the 13th annual algorithms and data structures symposium Koehler F, Khuller S (2013) Optimal batch schedules for parallel machines. In: Proceedings of the 13th annual algorithms and data structures symposium
go back to reference Ladier AL, Alpan G (2016) Cross-docking operations: current research versus industry practice. Omega 62:145–162CrossRef Ladier AL, Alpan G (2016) Cross-docking operations: current research versus industry practice. Omega 62:145–162CrossRef
go back to reference Maknoon Y, Laporte G (2017) Vehicle routing with cross-dock selection. Comput Oper Res 77:254–266CrossRef Maknoon Y, Laporte G (2017) Vehicle routing with cross-dock selection. Comput Oper Res 77:254–266CrossRef
go back to reference Muritiba AEF, Iori M, Malaguti E, Toth P (2010) Algorithms for the bin packing problem with conflicts. INFORMS J Comput 22:401–415CrossRef Muritiba AEF, Iori M, Malaguti E, Toth P (2010) Algorithms for the bin packing problem with conflicts. INFORMS J Comput 22:401–415CrossRef
go back to reference Sadykov R, Vanderbeck F (2013) Bin packing with conflicts: a generic branch-and-price algorithm. INFORMS J Comput 25:244–255CrossRef Sadykov R, Vanderbeck F (2013) Bin packing with conflicts: a generic branch-and-price algorithm. INFORMS J Comput 25:244–255CrossRef
go back to reference Schwarz LB (1989) A model for assessing the value of warehouse risk-pooling: risk-pooling over outside-supplier leadtimes. Manag Sci 35:828–842CrossRef Schwarz LB (1989) A model for assessing the value of warehouse risk-pooling: risk-pooling over outside-supplier leadtimes. Manag Sci 35:828–842CrossRef
go back to reference Tarantilis CD (2013) Adaptive multi-restart tabu search algorithm for the vehicle routing problem with cross-docking. Optim Lett 7:1583–1596CrossRef Tarantilis CD (2013) Adaptive multi-restart tabu search algorithm for the vehicle routing problem with cross-docking. Optim Lett 7:1583–1596CrossRef
go back to reference Van Belle J, Valckenaers P, Cattrysse D (2012) Cross-docking: state of the art. Omega 40:827–846CrossRef Van Belle J, Valckenaers P, Cattrysse D (2012) Cross-docking: state of the art. Omega 40:827–846CrossRef
go back to reference Wagner SM, Silveira-Camargos V (2011) Decision model for the application of just-in-sequence. Int J Prod Res 49:5713–5736CrossRef Wagner SM, Silveira-Camargos V (2011) Decision model for the application of just-in-sequence. Int J Prod Res 49:5713–5736CrossRef
go back to reference Wen M, Larsen J, Clausen J, Cordeau JF, Laporte G (2009) Vehicle routing with cross-docking. J Oper Res Soc 60:1708–1718CrossRef Wen M, Larsen J, Clausen J, Cordeau JF, Laporte G (2009) Vehicle routing with cross-docking. J Oper Res Soc 60:1708–1718CrossRef
Metadata
Title
Just-in-time logistics for far-distant suppliers: scheduling truck departures from an intermediate cross-docking terminal
Authors
Stefan Schwerdfeger
Nils Boysen
Dirk Briskorn
Publication date
28-08-2017
Publisher
Springer Berlin Heidelberg
Published in
OR Spectrum / Issue 1/2018
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-017-0486-y

Other articles of this Issue 1/2018

OR Spectrum 1/2018 Go to the issue