A Note on “Level Schedules for Mixed-Model Assembly Lines in Just-in-Time Production Systems”
针对Miltenburg(1989)提出的混合模型装配线水平调度问题,将其重新表述为分配问题,并指出该表述可推广到更一般的目标函数,为求解最优调度提供了新思路。
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.