Skip to main content

2019 | OriginalPaper | Buchkapitel

A Cargo Vehicle Packing Approach with Delivery Route Considerations

verfasst von : Uğur Eliiyi, Mert Bulan, Emre Külahlı

Erschienen in: Proceedings of the International Symposium for Production Research 2018

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Our focus in this study is the vehicle dispatching, routing and packing problem of a cargo company branch in Izmir, Turkey. The daily problem involves determining which parcels or packages should be distributed in which vehicle, determining the order in which these packages will be deployed, determining the route through which the vehicles will make the distribution, and finally determining how the packages should be placed in the vehicles. Thus, the whole daily distribution process of the cargo branch is of focus. We develop a web-based decision support tool to handle this hard-to-tackle problem. Within the decision support system (DSS), we handle the problem in stages. By developing an intuitive algorithm, the delivery route-based three-dimensional packing is solved very quickly. The results are shared with the user through a user-friendly interface.

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

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!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Eliiyi U, Eliiyi DT (2009) Applications of bin packing models through the supply chain. Int J Bus Manag 1:11–19 Eliiyi U, Eliiyi DT (2009) Applications of bin packing models through the supply chain. Int J Bus Manag 1:11–19
2.
Zurück zum Zitat Scheithauer G (1991) A three-dimensional bin packing algorithm. J Inf Process Cybern 27:263–271MATH Scheithauer G (1991) A three-dimensional bin packing algorithm. J Inf Process Cybern 27:263–271MATH
3.
4.
Zurück zum Zitat Lim A, Rodrigues B, Wang Y (2003) A multi-faced buildup algorithm for three-dimensional packing problems. Omega 31:471–481CrossRef Lim A, Rodrigues B, Wang Y (2003) A multi-faced buildup algorithm for three-dimensional packing problems. Omega 31:471–481CrossRef
5.
Zurück zum Zitat Davies AP, Bischoff EE (1999) Weight distribution considerations in container loading. Eur J Oper Res 114:509–527CrossRef Davies AP, Bischoff EE (1999) Weight distribution considerations in container loading. Eur J Oper Res 114:509–527CrossRef
6.
Zurück zum Zitat Castro Silva JL, Soma NY, Maculan N (2003) A greedy search for the three-dimensional bin packing problem: the packing static stability case. Int Trans Oper Res 10:141–153MathSciNetCrossRef Castro Silva JL, Soma NY, Maculan N (2003) A greedy search for the three-dimensional bin packing problem: the packing static stability case. Int Trans Oper Res 10:141–153MathSciNetCrossRef
7.
Zurück zum Zitat Bischoff EE (2006) Three-dimensional packing of items with limited load bearing strength. Eur J Oper Res 168:952–966CrossRef Bischoff EE (2006) Three-dimensional packing of items with limited load bearing strength. Eur J Oper Res 168:952–966CrossRef
8.
Zurück zum Zitat Wäscher G, Haußner H, Schumann H (2007) An improved typology of cutting and packing problems. Eur J Oper Res 183:1109–1130CrossRef Wäscher G, Haußner H, Schumann H (2007) An improved typology of cutting and packing problems. Eur J Oper Res 183:1109–1130CrossRef
9.
Zurück zum Zitat Zhao X, Bennell JA, Bektaş T, Dowsland K (2016) A comparative review of 3D container loading algorithms. Int Trans Oper Res 23:287–320MathSciNetCrossRef Zhao X, Bennell JA, Bektaş T, Dowsland K (2016) A comparative review of 3D container loading algorithms. Int Trans Oper Res 23:287–320MathSciNetCrossRef
10.
Zurück zum Zitat Wu Y, Li W, Goh M (2010) Three-dimensional bin packing problem with variable bin height. Eur J Oper Res 202:347–355MathSciNetCrossRef Wu Y, Li W, Goh M (2010) Three-dimensional bin packing problem with variable bin height. Eur J Oper Res 202:347–355MathSciNetCrossRef
11.
Zurück zum Zitat Crainic TG, Perboli G, Tadei R (2008) Extreme point-based heuristics for three-dimensional bin packing. INFORMS J Comput 20:368–384MathSciNetCrossRef Crainic TG, Perboli G, Tadei R (2008) Extreme point-based heuristics for three-dimensional bin packing. INFORMS J Comput 20:368–384MathSciNetCrossRef
12.
Zurück zum Zitat He Y, Wu Y, de Souza R (2012) A global search framework for practical three-dimensional packing with variable carton orientations. Comput Oper Res 39:2395–2414CrossRef He Y, Wu Y, de Souza R (2012) A global search framework for practical three-dimensional packing with variable carton orientations. Comput Oper Res 39:2395–2414CrossRef
13.
Zurück zum Zitat Nurcahyo GW, Alias RA, Shamsuddin SM, Sap MNM (2002) Sweep algorithm in vehicle routing problem for public transport. Asia-Pac J Inf Technol Multimed 2:51–64 Nurcahyo GW, Alias RA, Shamsuddin SM, Sap MNM (2002) Sweep algorithm in vehicle routing problem for public transport. Asia-Pac J Inf Technol Multimed 2:51–64
14.
Zurück zum Zitat Lin S, Kernighan BW (1973) An effective heuristic algorithm for the traveling-salesman problem. Oper Res 21:498–516MathSciNetCrossRef Lin S, Kernighan BW (1973) An effective heuristic algorithm for the traveling-salesman problem. Oper Res 21:498–516MathSciNetCrossRef
Metadaten
Titel
A Cargo Vehicle Packing Approach with Delivery Route Considerations
verfasst von
Uğur Eliiyi
Mert Bulan
Emre Külahlı
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-92267-6_66

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.