Parallel solver for vehicle routing and pickup and delivery problems with time windows based on agent negotiation

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2012, Pages 1558-1563

  Kalina, Petr ^a   Vokřínek, Jiří ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Agents; Parallelization; PDPTW; VRPTW

Indexed keywords

AGENT BASED; AGENT NEGOTIATIONS; AGENT-BASED APPROACH; COST STRUCTURE; EXPERIMENTAL EVALUATION; PARALLEL SOLVER; PARALLELIZATIONS; PARAMETER SENSITIVITIES; PDPTW; PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS; PICKUP AND DELIVERY PROBLEMS WITH TIME WINDOWS; PROBLEM INSTANCES; ROUTING COMMUNITY; RUNTIMES; SOLUTION QUALITY; TRAVEL TIME SAVINGS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VRPTW;

AGENTS; BENCHMARKING; CYBERNETICS; FLEET OPERATIONS; VEHICLE ROUTING;

PROBLEM SOLVING;

EID: 84872397546     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2012.6377958     Document Type: Conference Paper

References (16)

1. G. B. Dantzig and J. H. Ramser, "The truck dispatching problem," Management Science, vol. 6, no. 1, pp. 80-91, 1959.
2. P. Skobelev, "Multi-agent systems for real time resource allocation, scheduling, optimization and controlling: Industrial applications," in Holonic and Multi-Agent Systems for Manufacturing, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2011, vol. 6867, pp. 1-14.
3. J. Homberger and H. Gehring, "A two-phase hybrid metaheuristic for the vehicle routing problem with time windows," European Journal of Operational Research, vol. 162, no. 1, pp. 220-238, 2005.
4. H. Li and A. Lim, "A metaheuristic for the pickup and delivery problem with time windows," 2001.
5. O. Bräysy and M. Gendreau, "Vehicle routing problem with time windows, part I route construction and local search algorithms," Transportation Science, vol. 39, no. 1, pp. 104-118, 2005. (Pubitemid 40466664)
6. -, "Vehicle routing problem with time windows, part II metaheuristics," Transportation Science, vol. 39, no. 1, pp. 119-139, 2005.
7. S. N. Parragh, K. F. Doerner, and R. F. Hartl, "A survey on pickup and delivery problems," Journal fr Betriebswirtschaft, vol. 58, no. 2, pp. 81-117, 2008.
8. Sintef. Top - http://www.sintef.no/projectweb/top/problems/.
9. K. Fischer, J. P. Mller, and M. Pischel, "Cooperative transportation scheduling: an application domain for dai," Journal of Applied Artificial Intelligence, vol. 10, pp. 1-33, 1995. (Pubitemid 126683300)
10. R. Kohout and K. Erol, "In-time agent-based vehicle routing with a stochastic improvement heuristic," in 11th Conference on Innovative Applications of Artificial Intelligence. AAAI/MIT Press, 1999.
11. M. M. Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints," Operations Research, vol. 35, pp. 254-265, 1987.
12. H. W. Leong and M. Liu, A multi-agent algorithm for vehicle routing problem with time window. ACM, 2006, p. 106111.
13. Q. Lu and M. M. Dessouky, "A new insertion-based construction heuristic for solving the pickup and delivery problem with hard time windows," European Journal of Operational Research, vol. 175, pp. 672-687, 2005.
14. J. Vokřínek, A. Komenda, and M. Pěchouček, "Agents towards vehicle routing problems," in Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1, ser. AAMAS '10. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems, 2010, pp. 773-780.
15. -, "Abstract architecture for task-oriented multi-agent problem solving," Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, vol. 41, no. 1, pp. 31-40, January 2011.
16. A. M. Campbell and M. Savelsbergh, "Efficient insertion heuristics for vehicle routing and scheduling problems," Transportation Science, vol. 38, pp. 369-378, August 2004.