Resequencing mixed-model assembly lines with restoration to customer orders
F. Taube and
Omega, 2018, vol. 78, issue C, 99-111
We consider a supplier who delivers modules to an original equipment manufacturer (OEM) just-in-time and just-in-sequence. Production at the supplier is done via a mixed-model assembly line. The time between knowing the OEM sequence and delivering the finished workpieces to the OEM is small. Nonetheless, resequencing for the mixed-model assembly line at the supplier might be advantageous under various objectives such as workload balancing, leveling of materials consumption or color batching. However, if resequencing is done, the effort to restore the original OEM sequence should be small to achieve this in time. We propose a model for optimizing resequencing under the condition that restoring the original sequence is achieved via a first-in-first-out (FIFO) strategy, where workpieces are stored in mix banks at the end of production and only the workpieces at the front of those banks have to be dispatched in order to rebuild the original sequence. The model is the combination of an assignment or traveling salesman and a vehicle routing problem. We adapt the load balancing, material leveling, and color batching problem from the sequencing literature to our formulation and present numerical results derived from a controlled testbed. They show that, compared to producing the OEM sequence as-is, huge savings in the objective values ( > 50% on average), are made. Furthermore, a limited lookahead approach leads to good solutions in just a small number of seconds, even for large scale problems.
Keywords: Resequencing; Mix banks; Mixed model assembly; Just-in-sequence (JIS) (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:78:y:2018:i:c:p:99-111
Ordering information: This journal article can be ordered from
https://shop.elsevie ... _01_ooc_1&version=01
Access Statistics for this article
Omega is currently edited by B. Lev
More articles in Omega from Elsevier
Bibliographic data for series maintained by Dana Niculescu ().