About this Journal Submit a Manuscript Table of Contents
Advances in Artificial Intelligence
Volume 2012 (2012), Article ID 312132, 12 pages
http://dx.doi.org/10.1155/2012/312132
Research Article

Ant Colony Optimisation for Backward Production Scheduling

1Instituto Federal do Parana, Assis Chateaubriand, 80230-150 Curitiba, PR, Brazil
2Petrobras S.A., 41770-395 Salvador, BA, Brazil
3Doutor Jose Peroba 225, Apartment no. 1103, 41.770-235 Salvador, BA, Brazil
4Department of Industrial Engineering, Pontifical Catholic University of Parana, 80215-901 Curitiba, PR, Brazil
5Department of Management, Universidade Tecnológica Federal do Paraná, 80230-901 Curitiba, PR, Brazil

Received 7 May 2012; Accepted 31 July 2012

Academic Editor: Deacha Puangdownreong

Copyright © 2012 Leandro Pereira dos Santos et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Garey, MR, and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, 1979.
  2. C. J. Liao and C. C. Liao, “An ant colony optimisation algorithm for scheduling in agile manufacturing,” International Journal of Production Research, vol. 46, no. 7, pp. 1813–1824, 2008. View at Publisher · View at Google Scholar · View at Scopus
  3. S. J. Shyu, B. M. T. Lin, and P. Y. Yin, “Application of ant colony optimization for no-wait flowshop scheduling problem to minimize the total completion time,” Computers and Industrial Engineering, vol. 47, no. 2-3, pp. 181–193, 2004. View at Publisher · View at Google Scholar · View at Scopus
  4. C. Rajendran and H. Ziegler, “Two ant-colony algorithms for minimizing total flowtime in permutation flowshops,” Computers and Industrial Engineering, vol. 48, no. 4, pp. 789–797, 2005. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Bauer, B. Bullnheimer, R. F. Hartl, and C. Strauss, An Ant Colony Optimizations Approach for the Single Machine Total Tardiness Problem, Department of Management Science. Universidade de Vienna, Vienna, Austria, 1999.
  6. B. M. T. Lin, C. Y. Lu, S. J. Shyu, and C. Y. Tsai, “Development of new features of ant colony optimization for flowshop scheduling,” International Journal of Production Economics, vol. 112, no. 2, pp. 742–755, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. K. C. Ying and S. W. Lin, “Multiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approach,” International Journal of Production Research, vol. 44, no. 16, pp. 3161–3177, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Dorigo, V. Maniezzo, and A. Colorni, “Positive feedback as a search strategy,” Tech. Rep. 91-016, Dipartimento di Elettronica, Politecnico di Milano, Milano, Italy, 1991.
  9. M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 26, no. 1, pp. 29–41, 1996. View at Scopus
  10. M. Ventresca and B. Ombuki, “Ant colony optimization for job-shop scheduling problem,” Tech. Rep., Department of Computer Science, St. Catharines, Canadá, 2004.
  11. J. Mazzucco Jr., Uma abordagem híbrida do problema da Programação da produção através dos algoritmos simulated annealing e genético [tese de doutorado (Doutorado Engenharia de Produção, UFSC)], Florianópolis, 1999.
  12. D. C. Montgomery and G. C. Runger, Estatística Aplicada à Engenharia, LTC, Rio de Janeiro, Brazil, 2004.