Paper Titles

Study of Fault Arc Protection Based on UV Pulse Method in High Voltage Switchgear
p.641

Intelligent Aquaculture Monitoring System Based on Fieldbus
p.646

A Survey on Randomized Sampling-Based Path Optimization Methods
p.652

Three-Dimensinal Structure Modeling of Lishui Depression, East China Sea Basin
p.663

A Review on the Bin Packing Capacitated Vehicle Routing Problem
p.668

A Novel Model for Multi-Parametric Load Balance in Grid Computing
p.674

Research on Piano Music Signal Recognition Based on Short-Time Fourier Analysis
p.680

Application of Operator Libraries on Laminate Strength Optimization of Composites
p.686

Virtual Learning Technology and Materials in Malaysian Higher Education
p.693

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 853A Review on the Bin Packing Capacitated Vehicle...

A Review on the Bin Packing Capacitated Vehicle Routing Problem

Article Preview

Abstract:

This paper introduced the Bin Packing Capacitated Vehicle Routing Problem. It introduced the constraints and differences between algorithms of two-dimensional and three-dimensional loading capacitated vehicle routing problem. It gave a review of models and algorithms for Bin Packing Capacitated VRP. Finally, it prospected future research orientations and possible improvement in this area.

You might also be interested in these eBooks

Materials Science, Machinery and Energy Engineering

Info:

Periodical:

Advanced Materials Research (Volume 853)

Pages:

668-673

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.853.668

Citation:

Cite this paper

Online since:

December 2013

Authors:

Qun Zhang*, Li Rong Wei, Rui Hu, Rui Yan, Li Hua Li, Xiao Ning Zhu

Keywords:

Bin Packing Problem, Heuristic Algorithm , Vehicle Routing Problem

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Dantzig G, Ramser J. The truck dispatching problem[J]. Management Science, 1959, 6: 80~90.

DOI: 10.1287/mnsc.6.1.80

[2] Johnson DS. Fast Algorithms for Bin Packing[J]. Journal of Computer and System Science, 1974, 8: 272~314.

[3] Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory of NP-Completeness[M]. San Francisco: Freeman, (1979).

[4] Iori M. Meta-heuristic algorithm for combinatorial optimization problems[J]. 4OR: A Quarterly Journal of Operations Research, 2005, 3(2): 163~166.

[5] Gendreau M, Iori M, Laporte G, et al. A tabu search algorithm for a routing and container loading problem[J]. Transportation Science, 2006, 40(3): 342~350.

DOI: 10.1287/trsc.1050.0145

[6] Iori M, Gonzalez JJS, Vigo Daniele. An Exact Approach for the Vehicle Routing Problem with Two-Dimensional Loading Constraints[J]. Transportation Science, 2007, 41(2): 253~264.

DOI: 10.1287/trsc.1060.0165

[7] Fuellerer G, Doerner KF, Hartl RF, et al. Ant colony optimization for the two-dimensional loading vehicle routing problem[J]. Computers & Operations Research, 2009, 36(3): 656~673.

DOI: 10.1016/j.cor.2007.10.021

[8] Zachariadis EE, Tarantilis CD, Kiranoudis CT. A guided tabu search for vehicle routing problem with two-dimensional loading constraints[J]. European Journal of Operational Research, 2009, 195(3): 729~743.

DOI: 10.1016/j.ejor.2007.05.058

[9] Leung SCH, Zhou X, Zhang D, et al. Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem[J]. Computers & Operations Research, 2011, 38(1): 205~215.

DOI: 10.1016/j.cor.2010.04.013

[10] Duhamel C, Lacomme P, Quilliot A, et al. A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem[J]. Computers & Operations Research, 2011, 38(3): 617~640.

DOI: 10.1016/j.cor.2010.08.017

[11] Tarantilis CD, Zachariadis EE, Kiranoudis CT. A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem[J]. Transactions on Intelligent Transportation Systems, 2009, 10(2): 255~271.

DOI: 10.1109/tits.2009.2020187

[12] Fuellerer G, Doerner KF, Hartl RF, et al. Metaheuristics for vehicle routing problems with three-dimensional loading constraints[J]. European Journal of Operational Research, 2010, 201(3): 751~759.

DOI: 10.1016/j.ejor.2009.03.046

[13] Ruan QF, Zhang ZQ, Miao LX, et al. A hybrid approach for the vehicle routing problem with three-dimensional loading constraints[J]. Computers & Operations Research.

DOI: 10.1016/j.cor.2011.11.013

[14] Bortfeld A. A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints[J]. Computers & Operations Research.

DOI: 10.1016/j.cor.2011.11.008

[15] MA Shan-jing, CHEN Feng, SONG De-chao, et al. Modeling and realization of cross-docking logistics system[J]. Modern Manufacturing Engineering, 2009(1): 12~15, 127.

[16] NING Ai-bing, XIONG Xiao-hua, MA Liang. Three-dimensional bin-packing algorithm for urban logistic distribution[J]. Computer Engineering and Applications, 2009, 45(9): 207~208, 211.

[17] WANG Zheng, HU Xiang-pei, WANG Xu-ping. Vehicle routing problem in distribution with two-dimensional loading constraint[J]. Systems Engineering-Theory & Practice, 2011, 31(12): 2328~2341.

[18] LIU Yun-zhang, XUAN Hui-yu. Summarizing Research on Models and Algorithms for Vehicle Routing Problem[J]. Journal of Industrial Engineering and Engineering Management, 2005, 19(1): 124~130.