Skip to main content
Erschienen 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

verfasst von: Stefan Schwerdfeger, Nils Boysen, Dirk Briskorn

Erschienen in: OR Spectrum | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Just-in-time logistics for far-distant suppliers: scheduling truck departures from an intermediate cross-docking terminal
verfasst von
Stefan Schwerdfeger
Nils Boysen
Dirk Briskorn
Publikationsdatum
28.08.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
OR Spectrum / Ausgabe 1/2018
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-017-0486-y

Weitere Artikel der Ausgabe 1/2018

OR Spectrum 1/2018 Zur Ausgabe