We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows.
- Authors
Khebbache-Hadji, Selma; Prins, Christian; Yalaoui, Alice; Reghioui, Mohamed
- Abstract
This work deals with a new combinatorial optimization problem, the two-dimensional loading capacitated vehicle routing problem with time windows which is a realistic extension of the well known vehicle routing problem. The studied problem consists in determining vehicle trips to deliver rectangular objects to a set of customers with known time windows, using a homogeneous fleet of vehicles, while ensuring a feasible loading of each vehicle used. Since it includes NP-hard routing and packing sub-problems, six heuristics are firstly designed to quickly compute good solutions for realistic instances. They are obtained by combining algorithms for the vehicle routing problem with time windows with heuristics for packing rectangles. Then, a Memetic algorithm is developed to improve the heuristic solutions. The quality and the efficiency of the proposed heuristics and metaheuristic are evaluated by adding time windows to a set of 144 instances with 15-255 customers and 15-786 items, designed by Iori et al. (Transport Sci 41:253-264, ) for the case without time windows.
- Subjects
HEURISTIC algorithms; LOADING &; unloading; VEHICLE routing problem; COMBINATORIAL optimization; CONSUMERS; PACK transportation; METAHEURISTIC algorithms
- Publication
Central European Journal of Operations Research, 2013, Vol 21, Issue 2, p307
- ISSN
1435-246X
- Publication type
Article
- DOI
10.1007/s10100-011-0204-9