Premium
Optimizing the allocation of components to kits in small‐lot, multiechelon assembly systems
Author(s) -
Chen J. F.,
Wilhelm W. E.
Publication year - 1994
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(199403)41:2<229::aid-nav3220410208>3.0.co;2-h
Subject(s) - computer science , operations research , operations management , mathematical optimization , mathematics , economics
The kitting problem in multiechelon assembly systems is to allocate on‐hand stock and anticipated future deliveries to kits so that cost is minimized. This article structures the kitting problem and describes several preprocessing methods that are effective in refining the formulation. The model is resolved using an optimizing approach based on Lagrangian relaxation, which yields a separable problem that decomposes into a subproblem for each job. The resulting subproblems are resolved using a specialized dynamic programming algorithm, and computational efficiency is enhanced by dominance properties devised for that purpose. The Lagrangian problem is resolved effectively using subgradient optimization and a specialized branching method incorporated in the branch‐and‐bound procedure. Computational experience demonstrates that the specialized approach outperforms the general‐purpose optimizer OSL. The new solution approach facilitates time‐managed flow control, prescribing kitting decisions that promote cost‐effective performance to schedule. © 1994 John Wiley & Sons. Inc.