Free Access

A Note on “Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems”

Wieslaw Kubiak
Wieslaw Kubiak
Faculty of Management, University of Toronto, Toronto, Ontario, Canada M5S 1V4
Search for more papers by this author
,
Suresh Sethi
Suresh Sethi
Faculty of Management, University of Toronto, Toronto, Ontario, Canada M5S 1V4
Search for more papers by this author

Wieslaw Kubiak

Faculty of Management, University of Toronto, Toronto, Ontario, Canada M5S 1V4

Search for more papers by this author

Suresh Sethi

Faculty of Management, University of Toronto, Toronto, Ontario, Canada M5S 1V4

Search for more papers by this author

Published Online:1 Jan 1991https://doi.org/10.1287/mnsc.37.1.121

Abstract

This note formulates an assignment problem for obtaining optimal level schedules for mixed-model assembly lines in JIT production systems. The problem was formulated as a quadratic integer programming problem in a recent paper by Miltenburg (1989) where, however, only enumerative algorithms and heuristics were proposed for its solution. Our assignment formulation can also be extended to more general objective functions than the one used by Miltenburg.

Cited by
- Fleet and charging infrastructure decisions for fast-charging city electric bus service
  Computers & Operations Research, Vol. 135
- Fair task allocation problem
  18 September 2018 | Annals of Operations Research, Vol. 284, No. 1
- Advanced constraint propagation for the combined car sequencing and level scheduling problem
  Computers & Operations Research, Vol. 100
- Mixed-model sequencing problem under capacity and machine idle time constraints in JIT production systems
  Computers & Industrial Engineering, Vol. 118
- Multi-job production systems: definition, problems, and product-mix performance portrait of serial lines
  28 June 2017 | International Journal of Production Research, Vol. 55, No. 24
- The multi-objective assembly line worker integration and balancing problem of type-2
  Computers & Operations Research, Vol. 82
- A note on ‘A bit-wise mutation algorithm for mixed-model sequencing in JIT production systems’ (Nazar & Pillai, 2015, IJPR, 53:19, 5931-5947)
  25 February 2016 | International Journal of Production Research, Vol. 54, No. 16
- Output Rate Variation Problem: Some Heuristic Paradigms and Dynamic Programming
  11 February 2017
- Minimizing Products Rates Variation in Just-in-Time Mixed-Model Manufacturing
  American Journal of Operations Research, Vol. 06, No. 02
- An exact algorithm for the mixed-model level scheduling problem
  5 February 2015 | International Journal of Production Research, Vol. 53, No. 19
- A bit-wise mutation algorithm for mixed-model sequencing in JIT production systems
  20 April 2015 | International Journal of Production Research, Vol. 53, No. 19
- Iterated beam search for the combined car sequencing and level scheduling problem
  International Journal of Production Research, Vol. 51, No. 12
- Job release scheduling problem: Complexity and an approximation algorithm
  Discrete Applied Mathematics, Vol. 161, No. 6
- Expanding product rate variation problem under stochastic environment
  14 December 2011 | The International Journal of Advanced Manufacturing Technology, Vol. 62, No. 5-8
- Resequencing of mixed-model assembly lines: Survey and research agenda
  European Journal of Operational Research, Vol. 216, No. 3
- Just-in-Time Scheduling in Modern Mass Production Environment
  15 October 2011
- Scheduling aircraft landings to balance workload of ground staff
  Computers & Industrial Engineering, Vol. 60, No. 2
- Level scheduling under limited resequencing flexibility
  2 November 2010 | Flexible Services and Manufacturing Journal, Vol. 22, No. 3-4
- An iterated beam search algorithm for the multi-level production smoothing problem with workload smoothing goal
  20 November 2009 | International Journal of Production Research, Vol. 48, No. 20
- Production smoothing decisions with seasonal variation through value stream
- Solving the response time variability problem by means of a psychoclonal approach
  15 July 2008 | Journal of Heuristics, Vol. 16, No. 3
- Optimal sequencing of mixed models with sequence-dependent setups and utility workers on an assembly line
  International Journal of Production Economics, Vol. 123, No. 2
- The product rate variation problem and its relevance in real world mixed-model assembly lines
  European Journal of Operational Research, Vol. 197, No. 2
- On bills of materials structure and optimum product-level smoothing of parts usage in JIT assembly systems
  International Journal of Systems Science, Vol. 40, No. 8
- Production smoothing decisions with seasonal variation through value stream management
- 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
- Just-in-Time Smoothing Through Batching
  Wieslaw Kubiak,
  Mesut Yavuz,
  4 January 2008 | Manufacturing & Service Operations Management, Vol. 10, No. 3
- 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
- Sequencing mixed-model assembly lines to minimize part inventory cost
  21 June 2007 | OR Spectrum, Vol. 30, No. 3
- A Lagrangean relaxation approach for the mixed-model flow line sequencing problem
  Computers & Operations Research, Vol. 35, No. 3
- Über die Wirkung der Optionsbündelung auf die Ablaufplanung einer Variantenfließfertigung
  20 November 2007 | Zeitschrift für Planung & Unternehmenssteuerung, Vol. 18, No. 3
- A heuristic procedure for the automobile assembly-line sequencing problem considering multiple product options
  20 September 2008 | International Journal of Production Research, Vol. 46, No. 20
- Mixed-model assembly line sequencing using beam search
  3 October 2007 | International Journal of Production Research, Vol. 45, No. 22
- An assessment of the effect of mass customization on suppliers’ inventory levels in a JIT supply chain
  European Journal of Operational Research, Vol. 181, No. 2
- Analysis and solution to the single-level batch production smoothing problem
  International Journal of Production Research, Vol. 45, No. 17
- Production smoothing in just-in-time manufacturing systems: a review of the models and solution approaches
  International Journal of Production Research, Vol. 45, No. 16
- Level-Scheduling bei Variantenfließfertigung: Klassifikation, Literaturüberblick und Modellkritik
  5 May 2007 | Journal für Betriebswirtschaft, Vol. 57, No. 1
- Solving the minsum product rate variation problem as an assignment problem
  21 March 2007 | International Journal of Flexible Manufacturing Systems, Vol. 18, No. 4
- Response time variability
  25 January 2007 | Journal of Scheduling, Vol. 10, No. 2
- Multiplicity and complexity issues in contemporary production scheduling
  Statistica Neerlandica, Vol. 61, No. 1
- Dynamic programming solution to the batching problem in just-in-time flow-shops
  Computers & Industrial Engineering, Vol. 51, No. 3
- A bounded dynamic programming solution to the batching problem in mixed-model just-in-time manufacturing systems
  International Journal of Production Economics, Vol. 103, No. 2
- A recovering beam search algorithm for the single machine Just-in-Time scheduling problem
  European Journal of Operational Research, Vol. 172, No. 3
- Optimizing production smoothing decisions via batch selection for mixed-model just-in-time manufacturing systems with arbitrary setup and processing times
  11 February 2011 | International Journal of Production Research, Vol. 44, No. 15
- Comparing two weighted approaches for sequencing mixed-model assembly lines with multiple objectives
  International Journal of Production Economics, Vol. 102, No. 1
- An objective function to address production sequencing with minimal tooling replacements
  International Journal of Production Research, Vol. 44, No. 12
- Scheduling mixed-model final assembly lines in JIT manufacturing
  International Journal of Computer Integrated Manufacturing, Vol. 19, No. 4
- Algorithms for the car sequencing and the level scheduling problem
  Journal of Scheduling, Vol. 9, No. 2
- Solving the minmax product rate variation problem (PRVP) as a bottleneck assignment problem
  Computers & Operations Research, Vol. 33, No. 4
- A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines
  European Journal of Operational Research, Vol. 167, No. 3
- Punctuality and idleness in just-in-time scheduling
  European Journal of Operational Research, Vol. 167, No. 3
- Solution of The Liu–Layland Problem Via Bottleneck Just-In-Time Sequencing
  Journal of Scheduling, Vol. 8, No. 4
- A Framework for the Complexity of High-Multiplicity Scheduling Problems
  Journal of Combinatorial Optimization, Vol. 9, No. 3
- Scheduling Commercial Videotapes in Broadcast Television
  Srinivas Bollapragada,
  Michael R. Bussieck,
  Suman Mallik,
  1 October 2004 | Operations Research, Vol. 52, No. 5
- Analysis of parts requirements variance for a JIT supply chain
  21 February 2007 | International Journal of Production Research, Vol. 42, No. 2
- The maximum deviation just-in-time scheduling problem
  Discrete Applied Mathematics, Vol. 134, No. 1-3
- Agility and mixed-model furniture production
  International Journal of Production Economics, Vol. 81-82
- Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems
  European Journal of Operational Research, Vol. 131, No. 1
- 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 transformed two-stage method for reducing the part-usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly lines
  European Journal of Operational Research, Vol. 127, No. 1
- Note on cyclic sequences in the product rate variation problem
  European Journal of Operational Research, Vol. 124, No. 3
- An analysis of the impact of plant and management variables in a multi-stage, mixed-model production system
  International Journal of Production Economics, Vol. 56-57
- Objectives for Order—Sequencing in Automobile Production
- Modelling and solving the production rate variation problem (PRVP)
  Top, Vol. 5, No. 2
- Assigning jobs to time frames on a single machine to minimize total tardiness
  30 May 2007 | IIE Transactions, Vol. 29, No. 11
- Using beam search techniques for sequencing mixed-model assembly lines
  Annals of Operations Research, Vol. 70, No. 0
- Sequencing and scheduling of assembly operations
- Fließbandabstimmung
- Algorithms for sequencing mixed models on an assembly line in a JIT production system
  Computers & Industrial Engineering, Vol. 32, No. 1
- Optimal level schedules for mixed-model, multi-level just-in-time assembly systems
  Annals of Operations Research, Vol. 69, No. 0
- Optimal level schedules in mixed-model, multi-level JIT assembly systems with pegging
  European Journal of Operational Research, Vol. 95, No. 1
- A simulation analysis for two-level sequence-scheduling for just-in-time (JIT) mixed-model assembly lines
  International Journal of Production Research, Vol. 34, No. 11
- Modifying Mixed-Model Assembly Line Sequencing Methods to Consider Weighted Variations for Just-In-Time Production Systems
  13 September 2016 | IIE Transactions, Vol. 28, No. 11
- Sequencing mixed-model assembly lines with genetic algorithms
  Computers & Industrial Engineering, Vol. 30, No. 4
- Heuristics and exact algorithms for solving the Monden problem
  European Journal of Operational Research, Vol. 88, No. 1
- A comment on “A simple sequencing algorithm for mixed-model assembly lines in just-in-time production systems”
  Operations Research Letters, Vol. 16, No. 5
- A bicriterion objective for levelling the schedule of a mixed-model, JIT assembly process
  Mathematical and Computer Modelling, Vol. 20, No. 2
- Minimizing variation of production rates in just-in-time systems: A survey
  European Journal of Operational Research, Vol. 66, No. 3
- Flexible final-assembly sequencing method for a JIT manufacturing environment
  International Journal of Production Research, Vol. 31, No. 5
- Fließbandabstimmung
- Chapter 12 The just-in-time system
- Quick and dirty sequencing for mixed-model multi-level JIT systems
  7 May 2007 | International Journal of Production Research, Vol. 30, No. 9
- Advances in Manufacturing Assembly Systems
- Balancing Mixed-Model Supply Chains
- Characterization of Just in Time Sequencing via Apportionment
- Modelling the input sequencing problem for assembly facilities
- A procedure to solve the CORV problem

Volume 37, Issue 1

January 1991

Pages 1-124

Article Information

Metrics

Information

Published Online:January 01, 1991

Cite as

Wieslaw Kubiak, Suresh Sethi, (1991) A Note on “Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems”. Management Science 37(1):121-122.

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

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Note on “Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems”

Abstract

Volume 37, Issue 1

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News