2L-CVRP: A GRASP resolution scheme based on RCPSP

2009 International Conference on Computers and Industrial Engineering, CIE 2009

Volumn , Issue , 2009, Pages 1094-1099

  Duhamel, Christophe ^a   Lacomme, Philippe ^a   Quilliot, Alain ^a   Toussaint, Hélène ^a  

^a UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

2L CVRP; GRASP; RCPSP; VRP

Indexed keywords

ENGINEERING; INDUSTRY;

2L-CVRP; COMPUTATIONAL EXPERIMENT; CUSTOMER DEMANDS; GRASP; LOADING CONSTRAINTS; PROJECT SCHEDULING PROBLEM; RCPSP; VEHICLE ROUTING PROBLEM;

SCHEDULING;

EID: 77956106992     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/iccie.2009.5223772     Document Type: Conference Paper

References (13)

1. M. Iori, Metaheuristic Algorithms for Combinatorial OptimizationProblems, PhD Thesis, University of Bologna, 2004.
2. Gendreau M., M. Iori, G. Laporte and S. Martello, A Tabu Search Heuristicfor the Vehicle Routing Problem with Two-Dimensional Loading Constraints,Networks, 2008; 4-18.
3. Zahariadis E.E, C.D. Tarantilis and C. Kiranoudis, "A guided TabuSearch for the Vehicle Routing Problem with two dimensional loadingconstraints", European Journal of Operational Research, 2009; 3(16):729-743.
4. Fuellerer G., K. F. Doener, R.F. Hartl and M. Iori, "Ant colonyoptimization for the two-dimensional loading vehicle routing problem",Computers and Operations Research, 2009; 36(3): 655-673.
5. Prins C. A GRASP×Evolutionary Local Search Hybrid for the VehicleRouting Problem. Bio-inspired Algorithms for the Vehicle Routing Problem,Studies in Computational Intelligence, 2009;161:35-53.
6. Prins C. A simple and effective evolutionary algorithm for the vehiclerouting problem, Computers and Operations Research, 2004; 31: 1985-2002.
7. Beasley JE. Route-first cluster-second methods for vehicle routing.Omega, 1983; 11: 403-408
8. Lacomme P., C. Prins and W. Ramdane-Cherif, Competitive MemeticAlgorithms for Arc Routing Problems. Annals of Operations Research, 2004; 131:159-185. (Pubitemid 39187378)
9. Kolisch R., Serial and parallel resource-constrained project schedulingmethods revisited: Theory and computation, European Journal of OperationalResearch, 1996; 90: 320-333.
10. Kolisch R., Experimental investigation of heuristics forresource- constrained project scheduling: an update, European Journal ofOperational Research, 2006; 174: 23-37.
11. Artigues C. Michelon P. and S. Reusser, Insertion Techniques for staticand dynamic resource-constrained project scheduling, European Journal ofOperational Research, 2003; 149: 249-267.
12. Tseng Lin-Yu and Chen Shih-Chieh, A hybrid metaheuristic for theresource-constrained project scheduling problem, European Journal of OperationalResearch, 2006; 175: 707-721.
13. Clautiaux F, J. Carlier, A. Moukrim, A new exact method for thetwo-dimensional orthogonal packing problem, European Journal of OperationalResearch, 2007; 183(3): 1196-1211. (Pubitemid 47030735)