The stability radius of an optimal line balance with maximum efficiency for a simple assembly line
Yuri N. Sotskov and
European Journal of Operational Research, 2019, vol. 274, issue 2, 466-481
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)
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:274:y:2019:i:2:p:466-481
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 Dana Niculescu ().