Parallel tabu search for a pickup and delivery problem under track contention

Parallel Computing

Volumn 29, Issue 5 SPEC., 2003, Pages 631-639

  Caricato, Pierpaolo ^a   Ghiani, Gianpaolo ^b   Grieco, Antonio ^b   Guerriero, Emanuela ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

^b UNIVERSITY OF SALENTO   (Italy)

Author keywords

Metaheuristics; Parallel computing; Pickup and delivery problem

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; PARALLEL PROCESSING SYSTEMS;

METAHEURISTICS;

INTELLIGENT VEHICLE HIGHWAY SYSTEMS;

EID: 0038216622     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(03)00046-2     Document Type: Article

References (14)

1. Crainic T.G., Toulouse M., Gendreau M. Towards a taxonomy of parallel tabu search algorithm. INFORMS Journal on Computing. 9:1997;61-72.
2. Egbelu P.J., Tanchoco J.M.A. Characterization of automated guided vehicle dispatching rules. International Journal of Production Research. 22:1984;359-374.
3. Evers J.J., Koppers S.A. Automated guided vehicle traffic control at a container terminal. Transportation Research. 30:1996;21-34.
4. França P.M., Gendreau M., Laporte G., Müller F.M. The. m-traveling salesman problem with minmax objective Transportation Research. 29:1995;267-275.
5. Gendreau M., Hertz A., Laporte G. New insertion and post-optimization procedures for the traveling salesman problem. Operations Research. 40:1992;1086-1094.
6. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research. 5:1986;533-549.
7. K.H. Kim, J.W. Bae, Dispatching automated guided vehicles for multiple container-cranes. in: Proceedings of the Conference on Port Design and Operations Technology, Singapore, 4-5 November, 1999.
8. Q. Ling, H. Wen-Jing, Scheduling and routing algorithms for AGVs: a survey, technical report CAIS-TR-99-26, Center for Advanced Information Systems, School of Applied Science, Nanyang Technological University, Nanyang, 1999.
9. Langevin A., Lauzon D., Riopel D. Dispatching, routing and scheduling of two automated guided vehicles in a flexible manufacturing system. International Journal of Flexible Manufacturing Systems. 8:1996;246-262.
10. Q. Ling, H. Wen-Jing, Scheduling of Automated Guided Vehicles in a Mesh-like Topology: a Case Study in a Container Terminal, Technical report CAIS-TR-01-35, Center for Advanced Information Systems, School of Applied Science, Nanyang Technological University, Nanyang, Singapore, 2001 (http://www.cais.edu.sg:8000/).
11. Russell S., Norvig P. Artificial Intelligence: A Modern Approach. 1995;Prentice Hall, Englewood Cliffs, NJ.
12. Toth P., Vigo D. The vehicle routing problem. Monographs on Discrete Mathematics and Applications. 2002;SIAM, Philadelphia.
13. V.Y. Vee, R. Ye, S.N. Shah, W.J. Hsu, Meeting Challenges of Container Port Operations for Next Millennium. Technical Report CAIS-TR-99-25, Centre for Advanced Information Systems, Nanyang Technological University, Singapore, 1999 ( http://www.cais.edu.sg:8000/ ).
14. William G., Snir M., Gropp W., Nitzberg B., Lusk E. MPI: The Complete Reference. 1998;MIT Press, Boston, Massachussetts.