Mathematical Problems in Engineering

Mathematical Problems in Engineering / 2007 / Article

Research Article | Open Access

Volume 2007 |Article ID 010106 | https://doi.org/10.1155/2007/10106

Recep Benzer, Hadi Gökçen, Tahsin Çetinyokus, Hakan Çerçioglu, "A Network Model for Parallel Line Balancing Problem", Mathematical Problems in Engineering, vol. 2007, Article ID 010106, 12 pages, 2007. https://doi.org/10.1155/2007/10106

A Network Model for Parallel Line Balancing Problem

Academic Editor: Stanley B. Gershwin
Received30 Aug 2006
Revised25 Dec 2006
Accepted19 Jul 2007
Published29 Aug 2007

Abstract

Gökçen et al. (2006) have proposed several procedures and a mathematical model on single-model (product) assembly line balancing (ALB) problem with parallel lines. In parallel ALB problem, the goal is to balance more than one assembly line together. In this paper, a network model for parallel ALB problem has been proposed and illustrated on a numerical example. This model is a new approach for parallel ALB and it provides a different point of view for interested researchers.

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 Site | Google Scholar | Zentralblatt MATH | 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 Site | 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 | Zentralblatt MATH | 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 Site | 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 Site | Google Scholar | Zentralblatt MATH | 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 | 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 | 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 Site | Google Scholar | 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 | 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 Site | Google Scholar | 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 Site | Google Scholar | 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 Site | 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 Site | Google Scholar | Zentralblatt MATH | 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 Site | Google Scholar | 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 Site | 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 Site | Google Scholar | 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 Site | 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 | Zentralblatt MATH | 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 | Zentralblatt MATH | 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 Site | Google Scholar | 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 Site | Google Scholar | Zentralblatt MATH

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.


More related articles

 PDF Download Citation Citation
 Order printed copiesOrder
Views408
Downloads1106
Citations

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.