The stability radius of an optimal line balance with maximum efficiency for a simple assembly line

Tsung-Chyan Lai, Yuri N. Sotskov and Alexandre Dolgui

European Journal of Operational Research, 2019, vol. 274, issue 2, 466-481

Abstract: We consider a simple assembly line balancing problem in which each element of the partially ordered set of assembly operations must be assigned to one element of the set of workstations used for processing the operations. An objective is minimizing the product of the number of workstations used in the line balance and the cycle time of the line balance among all admissible line balances. An admissible line balance is a partition of all assembly operations into at least two workstations without violating the precedence relations among the assembly operations. We assume that during the lifespan of the assembly line, the duration of each manual operation may deviate from an initially estimated value, while the duration of each automated operation is deterministic. We conduct the stability analysis of an optimal line balance. First, we derive a sufficient and necessary condition for an optimal line balance to be stable. Second, we show that the stability radius of an optimal line balance could be infinitely large. We also establish some lower and upper bounds for a finite stability radius. Third, we derive formulae that are needed and develop an algorithm for obtaining the stability radius of an optimal line balance.

Keywords: Scheduling; Assembly line balance; Variable durations; Stability analysis (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718308646
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:ejores:v:274:y:2019:i:2:p:466-481

DOI: 10.1016/j.ejor.2018.10.013

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().