Skip to main content

2022 | OriginalPaper | Buchkapitel

9. Distribution Vehicle Routing Optimization Based on 3D Loading

verfasst von : Xuan Luo, Jin Zhang, Tingyu Yin, Hongxing Zhu, Mingyue Qiu

Erschienen in: Advances in Smart Vehicular Technology, Transportation, Communication and Applications

Verlag: Springer Singapore

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

search-config
loading …

Abstract

The rapid development of e-commerce leads to increasingly fierce competition in the logistics industry. Cost reduction and efficiency has become the key issue for logistics enterprises to survive. Loading optimization and path optimization are the two core issues in distribution activities, and they are inseparable and related. The joint optimization of the two is more in line with the actual distribution optimization needs. Based on the analysis of the interaction between routing and loading, this paper proposes a multi-objective optimization model with the minimum distribution cost, the minimum number of vehicles and the maximum customer satisfaction as the objectives. A hybrid nesting algorithm based on NSGAII algorithm is designed, in which the packing module is designed by tree search algorithm combined with the deepest and leftmost algorithm. Finally, the real data of China Railway Express Chengdu branch are taken as a case to verify the feasibility of the model and algorithm. Combined with the results of the algorithm, some suggestions are put forward.

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 Gendreau, M., Iori, M., Laporte, G., Martello, S.: A tabu search algorithm for a routing and container loading problem. Transp. Sci. 40, 342–350 (2006)CrossRef Gendreau, M., Iori, M., Laporte, G., Martello, S.: A tabu search algorithm for a routing and container loading problem. Transp. Sci. 40, 342–350 (2006)CrossRef
2.
Zurück zum Zitat Guenther, F., Doerner, K.F., Hartl, R.F., lori, M.: Metaheuristics for vehicle routing problem with three-dimensional loading constraints. Eur. J. Oper. Res. 201(3), 751–759 (2010) Guenther, F., Doerner, K.F., Hartl, R.F., lori, M.: Metaheuristics for vehicle routing problem with three-dimensional loading constraints. Eur. J. Oper. Res. 201(3), 751–759 (2010)
3.
Zurück zum Zitat Mahvash, B., Awasthi, A., Chauhan, S.: A column generation based heuristic for the capacitated vehicle routing problem with three-dimensional loading constraints. Int. J. Prod. Res. 55(6), 1730–1747 (2015)CrossRef Mahvash, B., Awasthi, A., Chauhan, S.: A column generation based heuristic for the capacitated vehicle routing problem with three-dimensional loading constraints. Int. J. Prod. Res. 55(6), 1730–1747 (2015)CrossRef
4.
Zurück zum Zitat Junqueira, L., Morabito, R.: Heuristic algorithms for a three-dimensional loading capacitated vehicle routing problem in carrier. Comput. Ind. Eng. 88, 110–130 (2015)CrossRef Junqueira, L., Morabito, R.: Heuristic algorithms for a three-dimensional loading capacitated vehicle routing problem in carrier. Comput. Ind. Eng. 88, 110–130 (2015)CrossRef
5.
Zurück zum Zitat Luis Miguel, E.-F., David Á.-M., Mauricio G.-E., John W.-E., Rubén Augusto R.-L.: A matheuristic algorithm for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP). Revista Facultad de Ingeniería, Universidad de Antioquia 78, 9–20 (2016) Luis Miguel, E.-F., David Á.-M., Mauricio G.-E., John W.-E., Rubén Augusto R.-L.: A matheuristic algorithm for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP). Revista Facultad de Ingeniería, Universidad de Antioquia 78, 9–20 (2016)
6.
Zurück zum Zitat Ke, P.: Research on Vehicle Path Problem Based on Multi-objective Evolutionary Algorithm, p. 111. Wuhan University, Wuhan (2013) Ke, P.: Research on Vehicle Path Problem Based on Multi-objective Evolutionary Algorithm, p. 111. Wuhan University, Wuhan (2013)
7.
Zurück zum Zitat Zhang, H.: Application Research of Vehicle Path Optimization Problem Based on Genetic Algorithm, p. 72. Tianjin University of Science and Technology, Tianjin (2016) Zhang, H.: Application Research of Vehicle Path Optimization Problem Based on Genetic Algorithm, p. 72. Tianjin University of Science and Technology, Tianjin (2016)
8.
Zurück zum Zitat Hu, G., Lv, L.: Modeling and optimization of three-dimensional loading problem of transportation vehicles. Logist. Technol. 34(11), 133–135 (2015) Hu, G., Lv, L.: Modeling and optimization of three-dimensional loading problem of transportation vehicles. Logist. Technol. 34(11), 133–135 (2015)
9.
Zurück zum Zitat Lian, Z.G., Lin, W.T., Cao, Y., Ji, C.H.L.: Optimization research of container loading model based on class particle swarm algorithm. J. Chongqing Jiaotong Univ. (Nat. Sci. Ed.) 33(02), 126–130+134 (2014) Lian, Z.G., Lin, W.T., Cao, Y., Ji, C.H.L.: Optimization research of container loading model based on class particle swarm algorithm. J. Chongqing Jiaotong Univ. (Nat. Sci. Ed.) 33(02), 126–130+134 (2014)
Metadaten
Titel
Distribution Vehicle Routing Optimization Based on 3D Loading
verfasst von
Xuan Luo
Jin Zhang
Tingyu Yin
Hongxing Zhu
Mingyue Qiu
Copyright-Jahr
2022
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-4039-1_9

    Premium Partner