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

A Network Model for Parallel Line Balancing Problem

1Turkish General Staff, Communication and Information System, Support Command, Balgat, Ankara 06100, Turkey
2Department of Industrial Engineering, Faculty of Engineering and Architecture, Gazi University, Maltepe, Ankara 06570, Turkey

Received 30 August 2006; Revised 25 December 2006; Accepted 19 July 2007

Academic Editor: Stanley B. Gershwin

Copyright © 2007 Recep Benzer 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. 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 MathSciNet
  2. S. Ghosh and R. J. Gagnon, “A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems,” International Journal of Production Research, vol. 27, no. 4, pp. 637–670, 1989. View at Publisher · View at Google Scholar
  3. M. E. Salveson, “The assembly line balancing problem,” Journal of Industrial Engineering, vol. 6, no. 3, pp. 18–25, 1955. View at Google Scholar
  4. İ. Baybars, “A survey of exact algorithms for the simple assembly line balancing problem,” Management Science, vol. 32, no. 8, pp. 909–932, 1986. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. 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
  6. A. Scholl and C. Becker, “State-of-the-art exact and heuristic solution procedures for simple assembly line balancing,” European Journal of Operational Research, vol. 168, no. 3, pp. 666–693, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. G. J. Miltenburg and J. Wijngaard, “U-line line balancing problem,” Management Science, vol. 40, no. 10, pp. 1378–1388, 1994. View at Google Scholar · View at Zentralblatt MATH
  8. T. L. Urban, “Note: optimal balancing of U-shaped assembly lines,” Management Science, vol. 44, no. 5, pp. 738–741, 1998. View at Google Scholar · View at Zentralblatt MATH
  9. A. Scholl and R. Klein, “ULINO: optimally balancing U-shaped JIT assembly lines,” International Journal of Production Research, vol. 37, no. 4, pp. 721–736, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  10. K. Ohno and K. Nakade, “Analysis and optimization of a U-shaped production line,” Journal of the Operations Research Society of Japan, vol. 40, no. 1, pp. 90–104, 1997. View at Google Scholar · View at Zentralblatt MATH
  11. J. Miltenburg, “Balancing U-lines in a multiple U-line facility,” European Journal of Operational Research, vol. 109, no. 1, pp. 1–23, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  12. D. Sparling and J. Miltenburg, “The mixed-model U-line balancing problem,” International Journal of Production Research, vol. 36, no. 2, pp. 485–501, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. J. Miltenburg, “U-shaped production lines: a review of theory and practice,” International Journal of Production Economics, vol. 70, no. 3, pp. 201–214, 2001. View at Publisher · View at Google Scholar
  14. F. Guerriero and J. Miltenburg, “The stochastic U-line balancing problem,” Naval Research Logistics, vol. 50, no. 1, pp. 31–57, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. G. A. Süer and C. Dagli, “A knowledge-based system for selection of resource allocation rules and algorithms,” in Handbook of Expert System Applications in Manufacturing; Structures and Rules, A. Mital and S. Anand, Eds., pp. 108–147, Chapman and Hall, New York, NY, USA, 1994. View at Google Scholar
  16. G. A. Süer, “Designing parallel assembly lines,” Computers and Industrial Engineering, vol. 35, no. 3-4, pp. 467–470, 1998. View at Google Scholar
  17. A. S. Simaria and P. M. Vilarinho, “The simple assembly line balancing problem with parallel workstations—a simulated annealing approach,” International Journal of Industrial Engineering, vol. 8, no. 3, pp. 230–240, 2001. View at Google Scholar
  18. R. G. Askin and M. Zhou, “A parallel station heuristic for the mixed-model production line balancing problem,” International Journal of Production Research, vol. 35, no. 11, pp. 3095–3105, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. P. R. McMullena and G. V. Frazier, “A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations,” International Journal of Production Economics, vol. 51, no. 3, pp. 177–190, 1997. View at Publisher · View at Google Scholar
  20. P. M. Vilarinho and A. S. Simaria, “A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations,” International Journal of Production Research, vol. 40, no. 6, pp. 1405–1420, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  21. H. Gökçen, K. Aǧpak, and R. Benzer, “Balancing of parallel assembly lines,” International Journal of Production Economics, vol. 103, no. 2, pp. 600–609, 2006. View at Publisher · View at Google Scholar
  22. M. Klein, “On assembly line balancing,” Operations Research, vol. 11, no. 2, pp. 274–281, 1963. View at Google Scholar
  23. A. L. Gutjahr and G. L. Nemhauser, “An algorithm for the line balancing problem,” Management Science, vol. 11, no. 2, pp. 308–315, 1964. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. E. M. Mansoor, “Improvement on Gutjahr and Nemhauser's algorithm for the line balancing problem,” Management Science, vol. 14, no. 3, pp. 250–254, 1967. View at Google Scholar
  25. S. D. Roberts and C. D. Villa, “On a multiproduct assembly line balancing problem,” AIIE Transactions, vol. 2, no. 4, pp. 361–364, 1970. View at Google Scholar
  26. A. K. Chakravarty and A. Shtub, “Balancing mixed model lines with in-process inventories,” Management Science, vol. 31, no. 9, pp. 1161–1174, 1985. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  27. E. Erel and H. Gökçen, “Shortest-route formulation of mixed-model assembly line balancing problem,” European Journal of Operational Research, vol. 116, no. 1, pp. 194–204, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  28. H. Gökçen, K. Aǧpak, C. Gencer, and E. Kizilkaya, “A shortest route formulation of simple U-type assembly line balancing problem,” Applied Mathematical Modelling, vol. 29, no. 4, pp. 373–380, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH