An ACO approach for the parallel machines scheduling problem

Inteligencia Artificial

Volumn 14, Issue 46, 2010, Pages 84-95

  Gatica, Claudia Ruth ^a   Esquivel, Susana Cecilia ^a   Leguizamón, Guillermo Mario ^a  

^a UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

Author keywords

Ant colony optimization algorithms; Maximum tardiness; Parallel machine scheduling; Specific heuristic problem information

Indexed keywords

ALLOCATION RULE; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; BASIC MODELS; CONSTRUCTION PROCESS; IDENTICAL MACHINES; MAXIMUM TARDINESS; METAHEURISTIC; PARALLEL MACHINE SCHEDULING; PARALLEL MACHINES SCHEDULING PROBLEM; RESOURCE AVAILABILITY; SCHEDULING PROBLEM; SIMPLE GENETIC ALGORITHM;

HEURISTIC ALGORITHMS; HEURISTIC METHODS; MACHINERY;

CONSTRAINED OPTIMIZATION;

EID: 77949765219     PISSN: 11373601     EISSN: None     Source Type: Journal    
DOI: 10.4114/ia.v14i46.1550     Document Type: Article

References (22)

1. Enrique Alba, Gabriel Luque, Jose Garcia Nieto, Guillermo Ordónez, and Guillermo Leguizamón. MALLBA: A software library to design efficient optimisation algorithms. International Journal of Innovative Computing and Applications, 1(1):74-85, 2007.
2. Jean Paul Arnaout, Rami Musa, and Ghaith Rabadi. Ant colony optimazation algorithm to par- allel machines scheduling problem with setups. IEEE Conference of on Automation Science and Engineering, pages 578-582, 2008.
3. Markus Bank and Udo Honing. An aco-based approach for scheduling task graphs with communication costs. International Conference on Parallel Processing, pages 623-629, 2005.
4. A. Bauer, B. Bernd, R. Hartl, and C. Strauss. An ant colony optimization approach for the single machine total tardiness problem. IEEE, pages 1445-1450, 1999.
5. A. Bauer, B. Bernd, R. Hartl, and C. Strauss. Minimizing total tardiness on a single machine using ant colony optimization. Central European Journal of Operations Research, 8(2):125-141, 2000.
6. Zhi-Long Chen and Warren B. Powell. A column generation based decomposition algorithm for a parallel machines just-in-time scheduling problem. Elseiver European of Operational Research, 1999.
7. Runwei Cheng and Mitsuo Gen. Parallel machines scheduling problem using memetic algorithms. Elseiver Science, 33(3-4):761-764, 1997.
8. M. Dorigo and L.M. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transaction Evolutionary Comput., 1(1):53-66, 1997.
9. M. Dorigo and T. Stulzle. Ant Colony Optimization. Massachusetts Institute of Tecnology, 2004.
10. E. Ferretti and S. Esquivel. A comparison of simple and multirecombinated evolutionary algorithms with and without problem specific knowledge insertion, for parrallel machines scheduling. International Transaction on Computer Science and Engineering, 3(1):207-221, 2005.
11. E. Ferretti and S. Esquivel. An efficient approach of simple and multirecombinated genetic algorithms for parallel machine scheduling. In IEEE Congress on Evolutionary Computation, volume 2, pages 1340-1347, Scotland, UK, September 2005. IEEE Center.
12. E. Ferretti and S. Esquivel. Knowledge insertion: An efficient approach to simple genetic algorithms for unrestricted for parallel equal machines scheduling. In GECCO'05, pages 1587-1588, Washington DC, USA, 2005.
13. J. Heinonen and F. Pettersson. Hybrid ant colony optimization and visibility studies applied to a job-shop scheduling problem. Applied Mathematics and Computation, 2006.
14. M. Hollander and D.A. Wolfe. Nonparametric Statiscal Methods. Wiley, 1975.
15. Botee M. Hozefa and Eric Bonabeau. Evolving ant colony optimization. Complex Systems, pages 149-159, 1998.
16. Jan Karel Lenstra, David B. Shmoys, and Éva Tardos. Approximations algorithms for scheduling unrelated parallel machines. Springer Berlin Heidelberg, 46(1-3):259-271, 1990.
17. OR library Beasley J. http://people.brunel.ac.uk/mastjjb/info.html.
18. T. Morton and D. Pentico. Heuristic Scheduling Systems. John Wiley and Sons, New York, 1993.
19. M. Pinedo. Scheduling: Theory, Algorithms and System. Prentice Hall, 1995.
20. Zhu Qiong, Gu Yichao, Zhang Gong, Zhang Jie, and Chen Xuefang. An ant colony optimization model for parallel machine scheduling with human resource constraints. Springer-Verlag Heidelberg 2010, pages 917-926, 2009.
21. Chandrasekharan Rajendran and Hans Ziegler. Ant colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs. European Journal of Operational Research, pages 426-438, 2004.
22. Sankar Saravana, S.G. Ponnambalam, V. Rathinavel, and M.S. Visveshvaren. Scheduling in parallel machine schop: An ant colony optimization approach. Industrial Technology, 2005, ICIT 2005 IEEE International Conference, pages 276-280, 2005.