Nested vs. joint optimization of vehicle routing problems with three-dimensional loading constraints

Engineering Letters

Volumn 18, Issue 2, 2010, Pages

  Koloch, Grzegorz ^a   Kaminski, Bogumil ^a  

^a NATIONAL BANK OF POLAND   (Poland)

Author keywords

3d container loading problem; Heuristic optimization; Vehicle routing problem

Indexed keywords

EID: 77952987708     PISSN: 1816093X     EISSN: 18160948     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Beham A., Parallel Tabu Search and the Multiobjec-tive Capacitated Vehicle Routing Problem with Soft Time Windows, in: Lecture Notes in Computer Sci-ence, Vol. 4739/2007, p. 829-836, Springer, 2007
2. George J.A., D.F Robinson, A heuristic for packing boxes into a container, Computers and Operations Reserach, 7, p. 147-156, 1980
3. Goldberg D. E., Genetic Algorithms in Search, Op-timization and Machine Learning, Addison-Wesley Pub. Co., 1989
4. Jozefowiez N., F. Semet, G. Talibi, Multi-objective vehicle routing problems, European Journal of Op-erational Research, 189, p. 293-309, 2008
5. Jozefowiez N., F. Semet. G. Talibi, Enhancements of NSGA II and Its Application to the Vehicle Routing Problem with Route Balancing, in: Lecture Notes in Computer Science, p. 131-142, Springer, 2006
6. Martello S., D. Pisinger, D. Vigo, The Three-Dimensional Bin Packing Problem, Operations Re-search, Vol. 48, No. 2, p. 256-267, 2000
7. Lodi A., S. Martello, D. Vigo, Heuristic algorithms for the three-dimensional bin packing problem, Euro-pean Journal of Operational Research, Elsevier, vol. 141(2), p. 410-420, 2002
8. Pisinger, D., Heuristics for the container loading problem, European Journal of Operational Research 141 (2), p. 382-392, 2002
9. Thangiah S.R., I.H. Osman, T. Sun, Hybrid genetic algorithm, simulated annealing and Tabu search methods for vehicle routing problems with time win-dows, Technical Report SRU-CpSc-TR-94-27, Com-puter Science Department, Slippery Rock Univer-sity, 1994
10. Solomon M.M., Algorithms for vehicle routing and scheduling problems with time window constraints, Operational Research, 35 (2), p. 254-266, 1987