Table of Contents Author Guidelines Submit a Manuscript
Advances in Decision Sciences
Volume 2014, Article ID 874031, 11 pages
http://dx.doi.org/10.1155/2014/874031
Research Article

Scheduling Mixed-Model Production on Multiple Assembly Lines with Shared Resources Using Genetic Algorithms: The Case Study of a Motorbike Company

1Department of Mechanical and Aerospace Engineering, University of Rome “La Sapienza”, Via Eudossiana 18, 00184 Rome, Italy
2Department of Electrical, Management and Mechanical Engineering, University of Udine, Via Delle Scienze 206, 33100 Udine, Italy
3Department of Computer, Control and Management Engineering “Antonio Ruberti”, University of Rome “La Sapienza”, Via Ariosto 25, 00186 Rome, Italy

Received 27 May 2014; Accepted 15 September 2014; Published 2 October 2014

Academic Editor: Roger Z. Ríos-Mercado

Copyright © 2014 Francesco Costantino 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. Y.-Y. Leu, L. A. Matheson, and L. P. Rees, “Sequencing mixed-model assembly lines with genetic algorithms,” Computers and Industrial Engineering, vol. 30, no. 4, pp. 1027–1036, 1996. View at Publisher · View at Google Scholar · View at Scopus
  2. S. G. Ponnambalam, P. Aravindan, and P. S. Rao, “Comparative evaluation of genetic algorithms for job-shop scheduling,” Production Planning & Control, vol. 12, no. 6, pp. 560–574, 2001. View at Publisher · View at Google Scholar · View at Scopus
  3. D. Levine, “Genetic algorithms: a practitioner's view,” INFORMS Journal of Computing, vol. 9, no. 3, pp. 256–259, 1997. View at Publisher · View at Google Scholar
  4. K. Metaxiotis and J. Psarras, “The contribution of neural networks and genetic algorithms to business decision support: academic myth or practical solution?” Management Decision, vol. 42, no. 2, pp. 229–242, 2004. View at Google Scholar
  5. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Mich, USA, 1975. View at MathSciNet
  6. S. S. Chaudhry and W. Luo, “Application of genetic algorithms in production and operations management: a review,” International Journal of Production Research, vol. 43, no. 19, pp. 4083–4101, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. S. Wadhwa, J. Madaan, and R. Raina, “A genetic algorithm based scheduling for a flexible system,” Global Journal of Flexible Systems Management, vol. 8, no. 3, pp. 15–24, 2007. View at Google Scholar · View at Scopus
  8. B. Kim and S. Kim, “Application of genetic algorithms for scheduling batch-discrete production system,” Production Planning and Control, vol. 13, no. 2, pp. 155–165, 2002. View at Publisher · View at Google Scholar · View at Scopus
  9. P. Pongcharoen, C. Hicks, P. M. Braiden, and D. J. Stewardson, “Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products,” International Journal of Production Economics, vol. 78, no. 3, pp. 311–322, 2002. View at Publisher · View at Google Scholar · View at Scopus
  10. F. Della Croce, R. Tadei, and G. Volta, “A genetic algorithm for the job shop problem,” Computers and Operations Research, vol. 22, no. 1, pp. 15–24, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  11. S. G. Ponnambalam, V. Ramkumar, and N. Jawahar, “A multiobjective genetic algorithm for job shop scheduling,” Production Planning and Control, vol. 12, no. 8, pp. 764–774, 2001. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Yu, Y. Yin, and Z. Chen, “Scheduling of an assembly line with a multi-objective genetic algorithm,” International Journal of Advanced Manufacturing Technology, vol. 28, no. 5-6, pp. 551–555, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. X. Shao, B. Wang, Y. Rao, L. Gao, and C. Xu, “Metaheuristic approaches to sequencing mixed-model fabrication/assembly systems with two objectives,” International Journal of Advanced Manufacturing Technology, vol. 48, no. 9–12, pp. 1159–1171, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. S. G. Ponnambalam, P. Aravindan, and S. Chandrasekaran, “Constructive and improvement flow shop scheduling heuristics: an extensive evaluation,” Production Planning and Control, vol. 12, no. 4, pp. 335–344, 2001. View at Publisher · View at Google Scholar · View at Scopus
  15. T. Murata, H. Ishibuchi, and H. Tanaka, “Genetic algorithms for flowshop scheduling problems,” Computers and Industrial Engineering, vol. 30, no. 4, pp. 1061–1071, 1996. View at Publisher · View at Google Scholar · View at Scopus
  16. T. Murata, H. Ishibuchi, and H. Tanaka, “Multi-objective genetic algorithm and its applications to flowshop scheduling,” Computers and Industrial Engineering, vol. 30, no. 4, pp. 957–968, 1996. View at Publisher · View at Google Scholar · View at Scopus
  17. R. Ruiz, C. Maroto, and J. Alcaraz, “Two new robust genetic algorithms for the flowshop scheduling problem,” Omega, vol. 34, no. 5, pp. 461–476, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. C. J. Hyun, Y. Kim, and Y. K. Kim, “A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines,” Computers and Operations Research, vol. 25, no. 7-8, pp. 675–690, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  19. S. G. Ponnambalam, P. Aravindan, and M. Subba Rao, “Genetic algorithms for sequencing problems in mixed model assembly lines,” Computers and Industrial Engineering, vol. 45, no. 4, pp. 669–690, 2003. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Ruiz and C. Maroto, “A comprehensive review and evaluation of permutation flowshop heuristics,” European Journal of Operational Research, vol. 165, no. 2, pp. 479–494, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. G. Celano, S. Fichera, V. Grasso, U. la Commare, and G. Perrone, “Evolutionary approach to multi-objective scheduling of mixed model assembly lines,” Computers and Industrial Engineering, vol. 37, no. 1, pp. 69–73, 1999. View at Publisher · View at Google Scholar · View at Scopus
  22. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, Mass, USA, 1989.
  23. L. Davis, Ed., Handbook of Genetic Algorithm, Van Nostrand Reinhold, New York, NY, USA, 1991.
  24. C. R. Reeves, “A genetic algorithm for flowshop sequencing,” Computers and Operations Research, vol. 22, no. 1, pp. 5–13, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus