Open AccessA Note on “Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems”
Author(s) -
Wiesław Kubiak,
Suresh P. Sethi
Publication year - 1991
Publication title -
management science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 4.954
H-Index - 255
eISSN - 1526-5501
pISSN - 0025-1909
DOI - 10.1287/mnsc.37.1.121
Subject(s) - heuristics , mathematical optimization , integer programming , computer science , production (economics) , quadratic assignment problem , mathematics , combinatorial optimization , economics , macroeconomics
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.production/scheduling: mixed-model assembly lines, just-in-time, programming: nonlinear integer, assignment problem