Mixed model assembly line feeding with discrete location assignments and variable station space

Nico André Schmid, Veronique Limère and Birger Raa

Omega, 2021, vol. 102, issue C

Abstract: Nowadays, the number of parts used in assembly systems is constantly increasing due to more product models being produced in different variants. Therefore, providing all parts to an assembly line in an efficient manner is a crucial task as space is getting more and more scarce. Preparing parts by sorting them into kits or smaller bins seems to be useful to avoid overcrowded workstations at the assembly line. However, costs increase when parts have to be prepared in such ways. We formulate a new mathematical programming model to evaluate different policies for feeding, i.e., the provision of material to assembly stations. For this, it is not only decided which feeding policy is used for a part but also where exactly it is stored at the assembly stations. Furthermore, we propose a mechanism to decide on the available space per station, allowing cheaper but more space consuming policies at some stations. We prove the proposed problem to be NP-hard and propose a model-specific solving procedure using preprocessing, valid inequalities, and Branch & Cut to cope with the difficulty of the problem. Finally, the model is validated by using artificially created data based on a case study with datasets containing up to 3000 parts, reflecting real-world assembly systems. Major findings of this research are on the selection of policies and the determination of space per station. For this, factors that influence these decisions but also overall costs are investigated.

Keywords: Decision support system; Assembly system; Production; Optimization; Branch and cut; Valid inequalities (search for similar items in EconPapers)
Date: 2021
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/S030504832030640X
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:102:y:2021:i:c:s030504832030640x

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.2020.102286

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 ().