A new packing heuristic based algorithm for Vehicle Routing Problem with three-dimensional loading constraints

2010 IEEE International Conference on Automation Science and Engineering, CASE 2010

Volumn , Issue , 2010, Pages 972-977

  Tao, Yi ^a   Wang, Fan ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; LOADING CONSTRAINTS; NUMERICAL EXPERIMENTS; ROUTING PROBLEMS; SIMPLE TABU SEARCH; SOLUTION QUALITY; STATE-OF-THE-ART PERFORMANCE; TEST INSTANCES; TRAVEL DISTANCE; VEHICLE ROUTING PROBLEMS;

COMPUTATIONAL EFFICIENCY; FLEET OPERATIONS; ROUTING ALGORITHMS; TABU SEARCH; THREE DIMENSIONAL; VEHICLES;

LOADING;

EID: 78149450923     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2010.5584159     Document Type: Conference Paper

References (7)

1. M. Gendreau, M. Iori, G. Laporte, and S. Martello, "A tabu search algorithm for a routing and container loading problem," Transportation Science, vol. 40(3), pp. 342-350, 2006.
2. G. Fuellerer, K. F. Doerner, R. F. Hartl, and M. Iori, "Metaheuristics for vehicle routing problems with three-dimensional loading constraints," European Journal of Operational Research, vol. 201, pp. 751-759, 2010.
3. M. Iori, Metaheuristic algorithms for combinatorial optimization problems. Doctoral Dissertation, University of Bologna, Bologna, Italy, 2004.
4. S. Martello, D. Pisinger, and D. Vigo, "The three-dimensional bin packing problem," Operations Research, vol. 48(2), pp. 256-267, 2000.
5. B. S. Baker, E. G. C. Jr., and R. L. Rivest, "Orthogonal packing in two dimensions," SIAM Journal on Computing, vol. 9, pp. 846-855, 1980.
6. A. Lodi, S. Martello, and D. Vigo, "Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems," INFORMS Journal on Computing, vol. 11, pp. 345-357, 1999.
7. N. Christofides and C. Whitlock, "An algorithm for two-dimensional cutting problems," Operations Research, vol. 25, pp. 30-44, 1977.