Modelling and solving mixed-model two-sided assembly line balancing problem with sequence-dependent setup time

Wucheng Yang and Wenming Cheng

International Journal of Production Research, 2020, vol. 58, issue 21, 6638-6659

Abstract: Two-sided assembly lines balancing problem has been extensively studied in recent years. However, only limited attention has been paid to balancing mixed-model two-sided assembly lines problem (MTALBP). Moreover, the majority of balancing research assumes the setup as negligible, although it is ubiquitous in the assembly process. As the non-increment activities, setups occur in two ways: forward and backward setups. According to our best knowledge, no published work in literature on MTALBP has simultaneously considered forward and backward setups. In this paper, the problem of balancing mixed-model two-sided assembly lines with setups (MTALBPS) is considered. The purpose of this paper is twofold. The primary objective is to develop a mixed-integer programming (MIP) mathematical model to formulate the type-I problem of MTALBPS. The secondary objective is to propose an effective variable neighbourhood search (VNS) algorithm to solve it, especially for the large-sized problems. In addition, to test the effectiveness of the proposed approaches, a number of test problems from the literature with up to 148 tasks are solved and compared with the lower bound. The results demonstrate that the proposed algorithm is effective and produces very close results to the lower bound in a reasonable time.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1683255 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:58:y:2020:i:21:p:6638-6659

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1683255

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().