New formulations for the setup assembly line balancing and scheduling problem

Rasul Esmaeilbeigi, Bahman Naderi () and Parisa Charkhgard
Additional contact information
Rasul Esmaeilbeigi: Kharazmi University
Bahman Naderi: Kharazmi University
Parisa Charkhgard: The University of Newcastle

OR Spectrum: Quantitative Approaches in Management, 2016, vol. 38, issue 2, No 9, 493-518

Abstract: Abstract We present three new formulations for the setup assembly line balancing and scheduling problem (SUALBSP). Unlike the simple assembly line balancing problem, sequence-dependent setup times are considered between the tasks in the SUALBSP. These setup times may significantly influence the station times. Thus, there is a need for scheduling the list of tasks within each station so as to optimize the overall performance of the assembly line. In this study, we first scrutinize the previous formulation of the problem, which is a station-based model. Then, three new formulations are developed by the use of new sets of decision variables. In one of these formulations, the schedule-based formulation, SUALBSP is completely formulated as a scheduling problem. That is, no decision variable in the model directly denotes a station. All the proposed formulations will be improved by the use of several enhancement techniques such as preprocessing and valid inequalities. These improved formulations can be applied to establishing lower bounds on the problem. To assess the performance of new formulations, results of an extensive computational study on the benchmark data sets are also reported.

Keywords: Setup assembly line balancing and scheduling problem; Mathematical formulation (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s00291-016-0433-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:orspec:v:38:y:2016:i:2:d:10.1007_s00291-016-0433-3

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-016-0433-3

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().