An improved differential evolution algorithm for the vehicle routing problem with simultaneous delivery and pick-up service

Proceedings - Third International Conference on Natural Computation, ICNC 2007

Volumn 3, Issue , 2007, Pages 436-440

  Cao, Erbao ^a,b   Lai, Mingyong ^a,b  

^a HUNAN UNIVERSITY   (China)

^b Hunan Province Laboratory of Logistics Information and Simulation Technology   (China)

Author keywords

Improved differential evolution (IDE); Integer programming; Optimization; Reverse logistics

Indexed keywords

CONSTRAINT THEORY; DIFFERENTIAL EQUATIONS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; REVERSE ENGINEERING;

DIFFERENTIAL EVOLUTION ALGORITHMS; IMPROVED DIFFERENTIAL EVOLUTION (IDE); PICK-UP SERVICES; REVERSE LOGISTICS;

VEHICLE ROUTING;

EID: 38049008030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNC.2007.209     Document Type: Conference Paper

References (11)

1. Stock J R. Reverse Logistics. Council of Logistics Management, Oak Brook, IL, 1992
2. Min H. "The multiple vehicle routing problem with simultaneous delivery and pickup points". Transportation Research A. 23, pp.377-386. 1989.
3. Dethloff, J. "Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up"'. OR Spektrum.23, pp.79-96.
4. Angelelli, E. Mansini, R. "A branch-and-price algorithm for a simultaneous pick-up and delivery problem", Working Paper, Article presented at the EURO/INFORMS Meeting, 2003.
5. Tang FA, Galvao RD. "Vehicle routing problems with simultaneous pick-up and delivery service", Journal of the Operational Research Society of India (OPSEARCH) 39, pp.19-33. 2002.
6. Tang FA, Galvao RD. "A tabu search algorithm for the vehicle routing problems with simultaneous pick-up and delivery service", Computer & Operation Research. 33, pp.595-619. 2006.
7. Baker Barrie M, Ayechew M. A. "A Genetic Algorithm for the Vehicle Routing Problem", Computers & Operations Research. 30, pp.787-800, 2003.
8. Christian Prins. "A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem", Computers & Operations Research.31, pp. 1985-2002, 2004.
9. Gen, M.Cheng, R. Genetic Algorithms &Engineering Optimization. New York: Wiley, 2000.
10. Storn R. 'Differential evolution design of an IIR-filter' , Proceedings IEEE Conference Evolutionary Computation,Nagoya, Japan: IEEE, pp.268-273, 1996.
11. DEHomepage.http://www.icsi.berkeley.edu/~storn/code.html.