Resequencing mixed-model assembly lines with restoration to customer orders

F. Taube and Stefan Minner

Omega, 2018, vol. 78, issue C, 99-111

Abstract: 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)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048316309124
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

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
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2017.11.006

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().