Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 9315024, 20 pages
http://dx.doi.org/10.1155/2016/9315024
Research Article

Balancing Lexicographic Multi-Objective Assembly Lines with Multi-Manned Stations

Industrial Engineering Department, Engineering Faculty, Gazi University, Maltepe, 06570 Ankara, Turkey

Received 21 October 2015; Accepted 7 March 2016

Academic Editor: Martin J. Geiger

Copyright © 2016 Talip Kellegöz. 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. E. Gurevsky, Ö. Hazır, O. Battaïa, and A. Dolgui, “Robust balancing of straight assembly lines with interval task times,” Journal of the Operational Research Society, vol. 64, no. 11, pp. 1607–1613, 2013. View at Publisher · View at Google Scholar · View at Scopus
  2. H. Gökcen and E. Erel, “Binary integer formulation for mixed-model assembly line balancing problem,” Computers and Industrial Engineering, vol. 34, no. 2–4, pp. 451–461, 1998. View at Publisher · View at Google Scholar · View at Scopus
  3. P. Sivasankaran and P. Shahabudeen, “Literature review of assembly line balancing problems,” International Journal of Advanced Manufacturing Technology, vol. 73, no. 9–12, pp. 1665–1694, 2014. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Lusa, “A survey of the literature on the multiple or parallel assembly line balancing problem,” European Journal of Industrial Engineering, vol. 2, no. 1, pp. 50–72, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. C. Becker and A. Scholl, “A survey on problems and methods in generalized assembly line balancing,” European Journal of Operational Research, vol. 168, no. 3, pp. 694–715, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. E. Erel and S. C. Sarin, “A survey of the assembly line balancing procedures,” Production Planning and Control, vol. 9, no. 5, pp. 414–434, 1998. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Becker and A. Scholl, “Balancing assembly lines with variable parallel workplaces: problem definition and effective solution procedure,” European Journal of Operational Research, vol. 199, no. 2, pp. 359–374, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. T. Kellegöz and B. Toklu, “An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations,” Computers and Operations Research, vol. 39, no. 12, pp. 3344–3360, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. S. G. Dimitriadis, “Assembly line balancing and group working: a heuristic procedure for workers' groups operating on the same product and workstation,” Computers and Operations Research, vol. 33, no. 9, pp. 2757–2774, 2006. View at Publisher · View at Google Scholar · View at Scopus
  10. E. Cevikcan, M. B. Durmusoglu, and M. E. Unal, “A team-oriented design methodology for mixed model assembly systems,” Computers and Industrial Engineering, vol. 56, no. 2, pp. 576–599, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. P. Fattahi, A. Roshani, and A. Roshani, “A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem,” International Journal of Advanced Manufacturing Technology, vol. 53, no. 1–4, pp. 363–378, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. V. Yazdanparast and H. Hajihosseini, “Multi-manned production lines with labor concentration,” Australian Journal of Basic and Applied Sciences, vol. 5, no. 6, pp. 839–846, 2011. View at Google Scholar · View at Scopus
  13. A. Kazemi and A. Sedighi, “A cost-oriented model for balancing mixed-model assembly lines with multi-manned workstations,” International Journal of Services and Operations Management, vol. 16, no. 3, pp. 289–309, 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. T. Kellegöz and B. Toklu, “A priority rule-based constructive heuristic and an improvement method for balancing assembly lines with parallel multi-manned workstations,” International Journal of Production Research, vol. 53, no. 3, pp. 736–756, 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. A. Scholl, Balancing and Sequencing of Assembly Lines, Physica-Verlag, Heidelberg, Germany, 1999.
  16. A. Charnes and W. W. Cooper, Management Model and Industrial Application of Linear Programming, John Wiley & Sons, New York, NY, USA, 1961.
  17. W. L. Winston, Operations Research: Applications and Algorithms, Duxbury Press, Belmont, Calif, USA, 3rd edition, 1994.
  18. H. A. Taha, Operations Research: An Introduction, Pearson, New Jersey, NJ, USA, 8th edition, 2007. View at MathSciNet
  19. Y. Wilamowsky, S. Epstein, and B. Dickman, “Optimization in multiple-objective linear programming problems with pre-emptive priorities,” Journal of the Operational Research Society, vol. 41, no. 4, pp. 351–356, 1990. View at Publisher · View at Google Scholar · View at Scopus
  20. N. Mladenović, “A variable neighborhood algorithm—a new metaheuristic for combinatorial optimization,” in Abstracts of Papers Presented at Optimization Days, p. 112, Montreal, Canada, 1995.
  21. P. Hansen and N. Mladenović, “Variable neighborhood search: principles and applications,” European Journal of Operational Research, vol. 130, no. 3, pp. 449–467, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. P. Hansen, N. Mladenović, and D. Perez-Britos, “Variable neighborhood decomposition search,” Journal of Heuristics, vol. 7, no. 4, pp. 335–350, 2001. View at Publisher · View at Google Scholar · View at Scopus
  23. P. Hansen, N. Mladenović, and J. A. M. Pérez, “Variable neighbourhood search: methods and applications,” 4OR, vol. 6, no. 4, pp. 319–360, 2008. View at Publisher · View at Google Scholar
  24. R. K. Hwang, H. Katayama, and M. Gen, “U-shaped assembly line balancing problem with genetic algorithm,” International Journal of Production Research, vol. 46, no. 16, pp. 4637–4649, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  25. U. Özcan and B. Toklu, “Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models,” Computers & Operations Research, vol. 36, no. 6, pp. 1955–1965, 2009. View at Publisher · View at Google Scholar · View at Scopus
  26. M. L. Pinedo, Scheduling Theory, Algorithms and Systems, Prentice Hall, New Jersey, NJ, USA, 2008. View at MathSciNet
  27. P. Hansen and N. Mladenović, “An Introduction to variable neighborhood search,” in Metaheuristics, Advances and Trends in Local Search Paradigms for Optimization, S. Voss, S. Martello, I. H. Osman, and C. Roucairol, Eds., pp. 433–458, Kluwer Academic, Dordrecht, The Netherlands, 1998. View at Google Scholar
  28. J. R. Jackson, “A computing procedure for a line balancing problem,” Management Science, vol. 2, no. 3, pp. 261–271, 1956. View at Publisher · View at Google Scholar
  29. J. Mitchell, “A computational procedure for balancing zoned assembly lines,” Research Report 6-94801-1-R3, Westinghouse Research Laboratories, Pittsburgh, Pa, USA, 1957. View at Google Scholar
  30. J. F. H. Sawyer, Line Balancing, Machinery and Allied Products Institute, Washington, DC, USA, 1970.
  31. M. D. Kilbridge and L. Wester, “A heuristic method of assembly line balancing,” Journal of Industrial Engineering, vol. 12, pp. 292–298, 1961. View at Google Scholar
  32. F. M. Tonge, A Heuristic Program of Assembly Line Balancing, Prentice Hall, Englewood Cliffs, NJ, USA, 1961.
  33. A. L. Arcus, An analysis of a computer method of sequencing assembly line operations [Ph.D. dissertation], University of California, 1963.
  34. J. J. Bartholdi, “Balancing two–sided assembly lines: a case study,” International Journal of Production Research, vol. 31, no. 10, pp. 2447–2461, 1993. View at Publisher · View at Google Scholar · View at Scopus