Mixed-Model Sequencing to Minimize Utility Work and the Risk of Conveyor Stoppage

Li-Hui Tsai
Li-Hui Tsai
Mail Stop 50B/3238, Lawrence Berkeley Laboratory, One Cyclotron Road, Berkeley, California 94720
Search for more papers by this author

Mail Stop 50B/3238, Lawrence Berkeley Laboratory, One Cyclotron Road, Berkeley, California 94720

Published Online:1 Mar 1995https://doi.org/10.1287/mnsc.41.3.485

Abstract

This paper investigates the problem of sequencing N products on an assembly line with two objectives: minimizing (1) the risk of conveyor stoppage and (2) the total utility work. For a single station with arbitrary processing times, this problem is proved NP-hard in the strong sense for each of the two objectives. For a single station with two product types, each of which has a constant processing time, a sequence minimizing both objectives can be found in O(log N) computation time.

Cited by
- Why decision support systems are needed for addressing the theory-practice gap in assembly line balancing
  Journal of Manufacturing Systems, Vol. 79
- Mathematical modelling and a discrete cuckoo search particle swarm optimization algorithm for mixed model sequencing problem with interval task times
  30 January 2024 | Journal of Intelligent Manufacturing, Vol. 35, No. 8
- Mixed-model sequencing with reinsertion of failed vehicles: a case study for automobile industry
  22 April 2024 | International Journal of Production Research, Vol. 62, No. 23
- Mixed-model sequencing with stochastic failures: A case study for automobile industry
  European Journal of Operational Research, Vol. 319, No. 1
- Mixed‐model assembly lines with variable takt and open stations
  1 March 2023 | Production and Operations Management, Vol. 32, No. 3
- A mixed-model assembly line sequencing problem with parallel stations and walking workers: a case study in the automotive industry
  16 January 2022 | International Journal of Production Research, Vol. 61, No. 3
- Online resequencing of buffers for automotive assembly lines
  Computers & Industrial Engineering, Vol. 175
- Solving the mixed model sequencing problem with reinforcement learning and metaheuristics
  Computers & Industrial Engineering, Vol. 162
- Multi-objective metaheuristic algorithms for the mixed model assembly line sequencing problem with a bypass sub-line
  1 June 2021 | Journal of Industrial and Production Engineering, Vol. 38, No. 6
- Fuzzy activity time-based model predictive control of open-station assembly lines
  Journal of Manufacturing Systems, Vol. 54
- An imperialist competitive algorithm in mixed-model assembly line sequencing problem to minimise unfinished works
  23 November 2017 | International Journal of Systems Science: Operations & Logistics, Vol. 6, No. 2
- A GRASP algorithm for Quota sequences with minimum work overload and forced interruption of operations in a mixed-product assembly line
  13 March 2018 | Progress in Artificial Intelligence, Vol. 7, No. 3
- Mixed-model sequencing problem under capacity and machine idle time constraints in JIT production systems
  Computers & Industrial Engineering, Vol. 118
- An Integrated Methodology for Order Release and Scheduling in Hybrid Manufacturing Systems
- Optimizing multi-objective sequencing problem in mixed-model assembly line on just-in-time: particle swarm optimization algorithm
  31 January 2017 | International Journal of Management Science and Engineering Management, Vol. 12, No. 4
- Heuristic approaches for mixed-model sequencing problem with stochastic processing times
  24 August 2016 | International Journal of Production Research, Vol. 55, No. 10
- A hybrid dynamic programming for solving a mixed-model sequencing problem with production mix restriction and free interruptions
  30 August 2016 | Progress in Artificial Intelligence, Vol. 6, No. 1
- Sequencing the Mixed Model Assembly Line with Multiple Stations to Minimize the Total Utility Work and Idle Time
  Industrial Engineering and Management Systems, Vol. 15, No. 1
- Dynamic resequencing at mixed-model assembly lines
  20 December 2014 | International Journal of Production Research, Vol. 53, No. 11
- Advanced scatter search approach and its application in a sequencing problem of mixed-model assembly lines in a case company
  5 November 2013 | Engineering Optimization, Vol. 46, No. 11
- Resequencing orders on mixed-model assembly lines: Heuristic approaches to minimise the number of overload situations
  23 May 2014 | International Journal of Production Research, Vol. 52, No. 19
- Car sequencing versus mixed-model sequencing: A computational study
  European Journal of Operational Research, Vol. 237, No. 1
- An imperialist competitive algorithm for a mixed-model assembly line sequencing problem
  Journal of Manufacturing Systems, Vol. 32, No. 1
- Production planning of mixed-model assembly lines: a heuristic mixed integer programming based approach
  31 August 2011 | Production Planning & Control, Vol. 24, No. 1
- Dynamic Modeling of Operator Overload Conditions in Mixed Model Automotive Assembly
  IFAC Proceedings Volumes, Vol. 46, No. 9
- Hybrid procedure based on Bounded Dynamic Programming and Linear Programming for solving a variant of the MMSP-W
  IFAC Proceedings Volumes, Vol. 46, No. 9
- Optimally Sequencing Mixed-model Assembly Lines Optimally with Skip Utility Work Strategy
  Acta Automatica Sinica, Vol. 38, No. 2
- Models for MMSP-W considering workstation dependencies: A case study of Nissan’s Barcelona plant
  European Journal of Operational Research, Vol. 223, No. 3
- Key performance indicators for the evaluation of balanced lines
- Sequencing minimum product sets on mixed-model U-lines to minimise work overload
  International Journal of Production Research, Vol. 50, No. 18
- Simultaneous solving of balancing and sequencing problems in mixed-model assembly line systems
  International Journal of Production Research, Vol. 50, No. 18
- Modeling and solving a variant of the mixed-model sequencing problem with work overload minimisation and regularity constraints. An application in Nissan’s Barcelona Plant
  Expert Systems with Applications, Vol. 39, No. 12
- Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines
  Applied Soft Computing, Vol. 12, No. 4
- Performance of Bounded Dynamic Programming Applied to a Variant of the MMSP-W Problem
  3 January 2012
- Combination of planning methods in a comprehensive production planning approach for sequenced production lines
  CIRP Annals, Vol. 61, No. 1
- Minimising utility work and utility worker transfers for a mixed-model assembly line
  International Journal of Production Research, Vol. 49, No. 24
- A bounded dynamic programming algorithm for the MMSP-W considering workstation dependencies and unrestricted interruption of the operations
- A heuristic based on Vogel's approximation method for sequencing mixed-model assembly lines
  31 January 2011 | International Journal of Production Research, Vol. 49, No. 21
- Optimal production sequencing problem to minimise line stoppage time in a mixed-model assembly line
  International Journal of Production Research, Vol. 49, No. 14
- Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules
  European Journal of Operational Research, Vol. 210, No. 3
- Definition of spacing constraints for the car sequencing problem
  16 February 2010 | International Journal of Production Research, Vol. 49, No. 4
- A new approach to solve a mixed-model assembly line with a bypass subline sequencing problem
  25 July 2010 | The International Journal of Advanced Manufacturing Technology, Vol. 52, No. 9-12
- On the part inventory model sequencing problem: complexity and Beam Search heuristic
  10 December 2010 | Journal of Scheduling, Vol. 14, No. 1
- Diversity in the lean automobile factory: doing class through gender, disability and age
  21 September 2010 | Organization, Vol. 18, No. 1
- Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload
  30 April 2009 | International Journal of Production Research, Vol. 48, No. 11
- Integrated Production Program and Human Resource Allocation Planning of Sequenced Production Lines with Simulated Assessment
- Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval
  2 April 2009 | The International Journal of Advanced Manufacturing Technology, Vol. 45, No. 9-10
- Mixed-Model Sequencing Problem with overload minimization considering workstations dependencies
- The product rate variation problem and its relevance in real world mixed-model assembly lines
  European Journal of Operational Research, Vol. 197, No. 2
- Production planning of mixed-model assembly lines: overview and extensions
  11 October 2010 | Production Planning & Control, Vol. 20, No. 5
- Level Scheduling for batched JIT supply
  5 January 2010 | Flexible Services and Manufacturing Journal, Vol. 21, No. 1-2
- Sequencing mixed-model assembly lines: Survey, classification and model critique
  European Journal of Operational Research, Vol. 192, No. 2
- Solving the car sequencing problem via Branch & Bound
  European Journal of Operational Research, Vol. 191, No. 3
- Mixed model assembly line balancing problem with fuzzy operation times and drifting operations
- 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 Lagrangean relaxation approach for the mixed-model flow line sequencing problem
  Computers & Operations Research, Vol. 35, No. 3
- Minimizing work overload in mixed-model assembly lines
  International Journal of Production Economics, Vol. 112, No. 1
- Assembly line balancing: Which model to use when?
  International Journal of Production Economics, Vol. 111, No. 2
- Least in-sequence probability heuristic for mixed-volume production lines
  19 November 2007 | International Journal of Production Research, Vol. 46, No. 3
- Modeling and analysis of a mixed‐model assembly line with stochastic operation times
  29 May 2007 | Naval Research Logistics (NRL), Vol. 54, No. 6
- Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works
  Computers & Industrial Engineering, Vol. 53, No. 2
- Produktionsplanung bei Variantenfließfertigung: Planungshierarchie und Elemente einer Hierarchischen Planung
  1 July 2007 | Journal of Business Economics, Vol. 77, No. 7-8
- Level-Scheduling bei Variantenfließfertigung: Klassifikation, Literaturüberblick und Modellkritik
  5 May 2007 | Journal für Betriebswirtschaft, Vol. 57, No. 1
- Sequence-to-customer goal with stochastic demands for a mixed-model assembly line
  22 February 2007 | International Journal of Production Research, Vol. 44, No. 24
- Algorithms for the car sequencing and the level scheduling problem
  Journal of Scheduling, Vol. 9, No. 2
- Controlling mixed-model assembly lines in real-time by using distributed systems
  European Journal of Operational Research, Vol. 168, No. 3
- A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines
  European Journal of Operational Research, Vol. 167, No. 3
- Sequencing problem for a mixed-model assembly line in the Toyota production system
  22 February 2007 | International Journal of Production Research, Vol. 42, No. 23
- A balancing problem for mixed model assembly lines with a paced moving conveyor
  9 February 2004 | Naval Research Logistics (NRL), Vol. 51, No. 3
- A mathematical model for selecting mixed models with due dates
  14 November 2010 | International Journal of Production Research, Vol. 41, No. 5
- One-piece flow manufacturing on U-shaped production lines: a tutorial
  27 April 2007 | IIE Transactions, Vol. 33, No. 4
- Sequencing JIT Mixed-Model Assembly Lines Under Station-Load and Part-Usage Constraints
  Andreas Drexl,
  Alf Kimms,
  1 March 2001 | Management Science, Vol. 47, No. 3
- A Coevolutionary Algorithm for Balancing and Sequencing in Mixed Model Assembly Lines
  Applied Intelligence, Vol. 13, No. 3
- Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages
  European Journal of Operational Research, Vol. 124, No. 3
- The Impact of Product Variety on Automobile Assembly Operations: Empirical Evidence and Simulation Analysis
  Marshall L. Fisher,
  Christopher D. Ittner,
  1 June 1999 | Management Science, Vol. 45, No. 6
- A sequencing problem to level part usage rates and work loads for a mixed-model assembly line with a bypass subline
  International Journal of Production Economics, Vol. 60-61
- A procedure to solve the CORV problem
- Pattern Based Vocabulary Building for Effectively Sequencing Mixed-Model Assembly Lines
  Journal of Heuristics, Vol. 4, No. 4
- Impact of Assembly Sequencing on Final Assembly and Component Delivery
  11 August 1998
- A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines
  Computers & Operations Research, Vol. 25, No. 7-8
- Objectives for Order—Sequencing in Automobile Production

Volume 41, Issue 3

March 1995

Pages 377-559

Article Information

Metrics

Information

Published Online:March 01, 1995

Cite as

Li-Hui Tsai, (1995) Mixed-Model Sequencing to Minimize Utility Work and the Risk of Conveyor Stoppage. Management Science 41(3):485-495.

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

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Mixed-Model Sequencing to Minimize Utility Work and the Risk of Conveyor Stoppage

Abstract

Volume 41, Issue 3

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News