Note. Optimal Balancing of U-Shaped Assembly Lines

Timothy L. Urban
Timothy L. Urban
Quantitative Methods and MIS Department, The University of Tulsa, 600 South College Avenue, Tulsa, Oklahoma 74104
Search for more papers by this author

Quantitative Methods and MIS Department, The University of Tulsa, 600 South College Avenue, Tulsa, Oklahoma 74104

Published Online:1 May 1998https://doi.org/10.1287/mnsc.44.5.738

Abstract

This note presents an integer programming formulation for determining the optimal balance for the U-line line balancing problem. It is shown that this model can optimally solve larger problems than previously reported.

Cited by
- Achieving Quasi-Complete Balance in U-shaped Assembly Lines Using Idle Time Elimination Methodologies
  30 June 2025 | Jurnal Optimasi Sistem Industri, Vol. 24, No. 1
- Solving U-type assembly line balancing under grey uncertainties: grey learning effect and grey task times approach
  29 April 2025 | Grey Systems: Theory and Application, Vol. 15, No. 3
- An exact constraint programming method for the multi-manned assembly line balancing problem with assignment restrictions
  Expert Systems with Applications, Vol. 259
- Balancing U-type assembly lines with human–robot collaboration
  Computers & Operations Research, Vol. 159
- Assembly line balancing: What happened in the last fifteen years?
  European Journal of Operational Research, Vol. 301, No. 3
- GÜNEŞ ENERJİSİ KOLEKTÖRÜ ÜRETİMİNDE KAYNAK BAĞIMLI GÖREV SÜRELERİ İLE PARALEL MONTAJ HATTI DENGELEME
  1 June 2021 | Konya Journal of Engineering Sciences, Vol. 9, No. 2
- A novel optimization approach for segmented rabbit chase oriented U-type assembly line design: an application from lighting industry
  Assembly Automation, Vol. 40, No. 3
- Parallel U-shaped assembly line balancing with adaptive MOEA/D hybridized with BBO
  13 April 2020 | Journal of Industrial and Production Engineering, Vol. 37, No. 2-3
- A Methodology to Design and Balance Multiple Cell Manufacturing Systems
  11 March 2020
- Capacity Planning and Assembly Line Balancing for Long-Term Routine and Short-Term Intermittent Demand in Small Medium Enterprises
  27 October 2019
- A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990–2017
  Computers & Industrial Engineering, Vol. 139
- Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem
  1 January 2019 | Neural Computing and Applications, Vol. 31, No. 12
- Iterated local search method and mathematical model for sequence-dependent U-shaped disassembly line balancing problem
  Computers & Industrial Engineering, Vol. 137
- Hybrid Cross-entropy Algorithm for Mixed Model U-shaped Assembly Line Balancing Problem
  24 July 2019
- Balancing stochastic U-lines using particle swarm optimization
  10 June 2016 | Journal of Intelligent Manufacturing, Vol. 30, No. 1
- An ant colony optimisation algorithm for balancing two-sided U-type assembly lines with sequence-dependent set-up times
  1 November 2018 | Sādhanā, Vol. 43, No. 12
- Constraint programming for solving various assembly line balancing problems
  Omega, Vol. 78
- Improved integer programming models for simple assembly line balancing and related problems
  13 September 2015 | International Transactions in Operational Research, Vol. 25, No. 4
- Assembly line balancing problem
  Journal of Modelling in Management, Vol. 13, No. 2
- Mathematical programming models for scheduling in a CPU/FPGA architecture with heterogeneous communication delays
  7 April 2015 | Journal of Intelligent Manufacturing, Vol. 29, No. 3
- New MIP model for Multiprocessor Scheduling Problem with Communication Delays
  4 December 2018
- Balancing of mixed-model parallel U-shaped assembly lines considering model sequences
  12 April 2017 | International Journal of Production Research, Vol. 55, No. 20
- New MILP model and station-oriented ant colony optimization algorithm for balancing U-type assembly lines
  Computers & Industrial Engineering, Vol. 112
- U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics
  Computers & Industrial Engineering, Vol. 112
- Mixed-model U-shaped assembly lines: Balancing and comparing with straight lines with buffers and parallel workstations
  Journal of Manufacturing Systems, Vol. 45
- The comparison of two U-shaped lines with an individual variance on some tasks
- An efficient grouping genetic algorithm for U-shaped assembly line balancing problems with maximizing production rate
  17 July 2017 | Memetic Computing, Vol. 9, No. 3
- Increasing production rate in U-type assembly lines with sequence-dependent set-up times
  29 November 2016 | Engineering Optimization, Vol. 49, No. 8
- New MIP model for multiprocessor scheduling problem with communication delays
  27 September 2014 | Optimization Letters, Vol. 11, No. 6
- Production logistics and ergonomic evaluation of U-shaped assembly systems
  International Journal of Production Economics, Vol. 190
- U-shaped line balancing model with an uncertain time on all tasks
- U-shaped line balancing model with an uncertainty time on some tasks
- Application of lean logistics in engine plant
- An interactive fuzzy programming approach for bi-objective straight and U-shaped assembly line balancing problem
  Applied Soft Computing, Vol. 40
- Robotic U-shaped assembly line balancing using particle swarm optimization
  12 January 2015 | Engineering Optimization, Vol. 48, No. 2
- Balancing of parallel U-shaped assembly lines
  Computers & Operations Research, Vol. 64
- A decomposition based solution algorithm for U-type assembly line balancing with interval data
  Computers & Operations Research, Vol. 59
- A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements
  Journal of Manufacturing Systems, Vol. 36
- Coping with Model Variations on Parallel U-shaped Assembly Line Configurations
  IFAC-PapersOnLine, Vol. 48, No. 3
- Planning hybrid U-shaped assembly systems using heuristics and simulation
- Balancing U-shaped assembly lines with resource dependent task times: A Simulated Annealing approach
  Journal of Manufacturing Systems, Vol. 33, No. 4
- Bacterial Foraging Optimization Algorithm for assembly line balancing
  17 September 2013 | Neural Computing and Applications, Vol. 25, No. 1
- A novel integer programming formulation with logic cuts for the U-shaped assembly line balancing problem
  6 September 2013 | International Journal of Production Research, Vol. 52, No. 5
- A hybrid ant colony algorithm for U-line balancing and rebalancing in just-in-time production environment
  Journal of Manufacturing Systems, Vol. 33, No. 1
- Metaheuristics Methods for Configuration of Assembly Lines
- Incorporación de Riesgos Ergonómicos en el Balanceo de Líneas de Ensamble en U
  27 December 2013 | WPOM - Working Papers on Operations Management, Vol. 4, No. 2
- Evaluation of mixed‐model U‐line operational designs
  2 July 2013 | International Transactions in Operational Research, Vol. 20, No. 6
- A heuristic approach for U-shaped assembly line balancing to improve labor productivity
  Computers & Industrial Engineering, Vol. 64, No. 4
- Balancing Serial U-Lines in Lean Production
  28 November 2012
- Mixed-Model U-Line Balancing and Sequencing in Lean Production
  29 May 2013
- Assembly Line Balancing with Resource Dependent Task Times: An Application to Parallel Assembly Lines
  IFAC Proceedings Volumes, Vol. 46, No. 9
- Supply chain optimisation with U-type assembly line balancing
  International Journal of Production Research, Vol. 50, No. 18
- Two-sided U-type assembly line balancing problem
  14 December 2011 | International Journal of Production Research, Vol. 50, No. 18
- A DEA approach for comparing solution efficiency in U-line balancing problem using goal programming
  25 December 2011 | The International Journal of Advanced Manufacturing Technology, Vol. 61, No. 9-12
- Mixed model U-line balancing type-1 problem: A new approach
  Journal of Manufacturing Systems, Vol. 31, No. 2
- Balancing straight and U-shaped assembly lines with resource dependent task times
  International Journal of Production Research, Vol. 49, No. 21
- Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm
  27 October 2010 | The International Journal of Advanced Manufacturing Technology, Vol. 54, No. 1-4
- The Balance of Mixed-Model U-Shaped Assembly Line Based on A Fuzzy Goal Programming
- An approach to find task sequence for re‐balancing of assembly lines
  Assembly Automation, Vol. 30, No. 4
- Balancing and sequencing of parallel mixed-model assembly lines
  17 August 2009 | International Journal of Production Research, Vol. 48, No. 17
- Solving Fuzzy U-Shaped Line Balancing Problem with Exact Method
  1 June 2010 | Applied Mechanics and Materials, Vol. 26-28
- Integrated line balancing to attain Shojinka in a multiple straight line facility
  International Journal of Computer Integrated Manufacturing, Vol. 23, No. 5
- An Exact Method for U-Shaped Assembly Line Balancing Problem
- Reconfiguração dinâmica de linhas de montagem
  Pesquisa Operacional, Vol. 30, No. 1
- Balancing parallel assembly lines with precise and fuzzy goals
  23 February 2009 | International Journal of Production Research, Vol. 48, No. 6
- Advanced Line-balancing Approaches and Generalizations
- Mixed-Model U-Shaped Assembly Line Balancing Problems with Coincidence Memetic Algorithm
  Journal of Software Engineering and Applications, Vol. 03, No. 04
- Managing lean DRC systems with demand uncertainty: an analytical approach
  16 April 2009 | The International Journal of Advanced Manufacturing Technology, Vol. 45, No. 9-10
- Ant colony optimization for the single model U-type assembly line balancing problem
  International Journal of Production Economics, Vol. 120, No. 2
- Multi-rule multi-objective Ant Colony Optimization for straight and U-type assembly line balancing problem
- A mixed integer linear programming formulation for optimal balancing of mixed-model U-lines
  15 May 2009 | International Journal of Production Research, Vol. 47, No. 15
- Meeting demand variation using flexible U-shaped assembly lines
  13 May 2009 | International Journal of Production Research, Vol. 47, No. 14
- Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing
  European Journal of Operational Research, Vol. 195, No. 2
- A team-oriented design methodology for mixed model assembly systems
  Computers & Industrial Engineering, Vol. 56, No. 2
- A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems
  11 May 2008 | Journal of Intelligent Manufacturing, Vol. 20, No. 1
- The application of single-pass heuristics for U-lines
  Journal of Manufacturing Systems, Vol. 28, No. 1
- Worker allocation in lean U-shaped production lines
  International Journal of Production Research, Vol. 46, No. 13
- Line balancing and model sequencing to reduce work overload in mixed-model U-line production environments
  16 June 2008 | Engineering Optimization, Vol. 40, No. 7
- A fuzzy goal programming model for the simple U-line balancing problem with multiple objectives
  Engineering Optimization, Vol. 40, No. 3
- A versatile algorithm for assembly line balancing
  European Journal of Operational Research, Vol. 184, No. 1
- A classification of assembly line balancing problems
  European Journal of Operational Research, Vol. 183, No. 2
- A chance-constrained approach to stochastic line balancing problem
  European Journal of Operational Research, Vol. 180, No. 3
- Design configuration for a mixed-model assembly system in case of low product demand
  8 June 2006 | The International Journal of Advanced Manufacturing Technology, Vol. 34, No. 1-2
- An approach for balancing and sequencing mixed-model JIT U-lines
  5 May 2006 | The International Journal of Advanced Manufacturing Technology, Vol. 32, No. 11-12
- Line balancing in a just-in-time production environment: balancing multiple U-lines
  IIE Transactions, Vol. 39, No. 4
- Stochastic U-line balancing using genetic algorithms
  22 February 2006 | The International Journal of Advanced Manufacturing Technology, Vol. 32, No. 1-2
- A Network Model for Parallel Line Balancing Problem
  Mathematical Problems in Engineering, Vol. 2007
- The stochastic U-line balancing problem: A heuristic procedure
  European Journal of Operational Research, Vol. 175, No. 3
- Balancing of parallel assembly lines
  International Journal of Production Economics, Vol. 103, No. 2
- A goal programming approach to simple U-line balancing problem
  European Journal of Operational Research, Vol. 171, No. 2
- A survey on problems and methods in generalized assembly line balancing
  European Journal of Operational Research, Vol. 168, No. 3
- An optimal piecewise-linear program for the U-line balancing problem with stochastic task times
  European Journal of Operational Research, Vol. 168, No. 3
- Ein flexibler zweistufiger Graphen-Algorithmus zur Fließbandabstimmung mit praxisrelevanten Nebenbedingungen
  1 January 2006 | Journal of Business Economics, Vol. 76, No. 1
- A shortest route formulation of simple U-type assembly line balancing problem
  Applied Mathematical Modelling, Vol. 29, No. 4
- Stochastic assembly line balancing using beam search
  International Journal of Production Research, Vol. 43, No. 7
- U-shaped assembly line layouts and their impact on labor productivity: An experimental study
  European Journal of Operational Research, Vol. 156, No. 3
- Heuristic approaches to solve the U-shaped line balancing problem augmented by genetic algorithms
- The stochastic U‐line balancing problem
  23 December 2002 | Naval Research Logistics (NRL), Vol. 50, No. 1
- International Journal of Flexible Manufacturing Systems, Vol. 14, No. 2
- A Comparison of U-Line and Straight-Line Performances Under Stochastic Task Times
  Suresh Chand,
  Ting Zeng,
  1 April 2001 | Manufacturing & Service Operations Management, Vol. 3, No. 2
- One-piece flow manufacturing on U-shaped production lines: a tutorial
  27 April 2007 | IIE Transactions, Vol. 33, No. 4

Volume 44, Issue 5

May 1998

Pages 595-741

Article Information

Metrics

Information

Published Online:May 01, 1998

Cite as

Timothy L. Urban, (1998) Note. Optimal Balancing of U-Shaped Assembly Lines. Management Science 44(5):738-741.

https://doi.org/10.1287/mnsc.44.5.738

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Note. Optimal Balancing of U-Shaped Assembly Lines

Abstract

Volume 44, Issue 5

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News