The vehicle routing problem with simultaneous pickup and delivery based on customer satisfaction

Procedia Engineering

Volumn 15, Issue , 2011, Pages 5284-5289

  Fan, Jing ^a  

^a SHANGHAI SECOND POLYTECHNIC UNIVERSITY   (China)

Author keywords

Cheapest insertion method; Tabu search; Vehicle routing problem

Indexed keywords

COMPUTATIONAL RESULTS; INITIAL SOLUTION; INSERTION METHODS; LOWER BOUNDS; PICKUP AND DELIVERY; SERVICE QUALITY; TABU SEARCH ALGORITHMS; TEST INSTANCES; TIME WINDOWS; TOTAL LENGTH; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS; WAITING-TIME;

INFORMATION SCIENCE; NETWORK ROUTING; PICKUPS; ROUTING ALGORITHMS; SALES; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

CUSTOMER SATISFACTION;

EID: 84055222926     PISSN: 18777058     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.proeng.2011.08.979     Document Type: Conference Paper

References (12)

1. G Dantzig, J Ramser. The truck dispatching problem. Management Science 1959;6:80-91.
2. R A Russell. Hybrid heuristic for the vehicle routing problem with time windows. Transportation Science 1995;29:156-166.
3. A Landrieu, Y Mati, Z Binder. A tabu search heuristic for the single vehicle pickup and delivery with time windows. Journal of Intelligent Manufacturing 2001;12: 497-508.
4. G Pankratz. A grouping genetic algorithm for the pickup and delivery problem with time windows. OR Spectrum 2005; 27: 21-41.
5. I Karaoglan, F Altiparmak, I Kara, B Dengiz. A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery. European Journal of Operaional Research 2011;211:318-332.
6. H Min. The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transportation Research A 1989;23:310-328.
7. K Halse. Modeling and solving complex vehicle routing problems. PhD thesis, Institute of Mathematical Statistics and Operations Research, Technical University of Denmark, Lyngby 1992.
8. G Nagy, S Salhi. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. European Journal of Operaional Research 2005;162:126-141.
9. B Nicola, R Giovanni. Heuristic algorithms for the vehicle problem with simultaneous pick-up and delivery. Computers & Operations Research 2007;34:578-594.
10. E Cao, M Lai. Vehicle Routing Problem with Simultaneous Delivery and Pick-up with Time Windows. The First International Conference on Transportation Engineering 2007:1:160-166.
11. M Chang, S Chen, C Hsueh. Real-time Vehicle Routing Problem with Time Windows and Simultaneous Delivery/Pickup Demands. Journal of the Eastern Asia Society for Transportation Studies 2003;10:2273-2286.
12. W Bin, S Jianfeng, F Yexiang. Research on open vehicle routing problem based on satisfaction of customers. Computer Engineering 2009;35:193-197.