Skip to main content
Contribution to Book
An MIP Approach to the U-Line Balancing Problem with Proportional Worker Throughput
Progress in Material Handling Research (2013)
  • Reyhan Erin, Magna Power Train
  • Andres L. Carrano, Georgia Southern University
  • Moises Sudit, SUNY University at Buffalo
Abstract
One of the major challenges faced by manufacturing companies is to remain competitive in dynamic environments, where fluctuations in customer demand and production rates require systems capable of adapting in a practical and economical way. A U-shaped production cell is considered one of the most flexible designs for adapting the workforce level to varying conditions. However, re-balancing efforts are time consuming and often require a new work allocation and line design. In this paper, a two-stage MIP model to determine the best cell design under varying workforce levels is proposed. The model seeks to maintain proportionality between throughput and the number of workers. Computational experiments considering various line configurations (up to 19 stations) and workloads (up to 79 tasks) are performed. The results show the proposed algorithm provides excellent results for all small and medium size problems addressed in this study, as well as for certain configurations of large problems. This approach can be used to generate lookup tables of line designs to help with quick reallocation of worker assignments on the shop floor and with minimal disruption. 
Keywords
  • MIP approach,
  • U-line,
  • Balancing problem,
  • Proportional worker,
  • Throughput
Disciplines
Publication Date
2013
Editor
Montreuil, B., Carrano, A. L., Gue, K., de Koster, R., Ogle, M., Smith, J.
ISBN
978-1-882780-17-5
Citation Information
Reyhan Erin, Andres L. Carrano and Moises Sudit. "An MIP Approach to the U-Line Balancing Problem with Proportional Worker Throughput" Progress in Material Handling Research (2013) p. 112 - 130
Available at: http://works.bepress.com/andres-carrano/29/