Stability radii of optimal assembly line balances with a fixed workstation set

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

International Journal of Production Economics, 2016, vol. 182, issue C, 356-371

Abstract: For an assembly line, it is required to minimize the line's cycle time for processing a partially ordered set of the assembly operations on a linearly ordered set of the workstations. The operation set is partitioned into two subsets, manual and automated. The durations of the manual operations are variable and those of the automated operations are fixed. We conduct a stability analysis for this problem. First, we derive a sufficient and necessary condition for the optimal line balance to have an infinitely large stability radius. Second, we derive formulas and an algorithm for calculating the stability radii for the optimal line balances. Third, we report computational results for the stability analysis of the benchmark instances. Finally, we outline managerial implications of the stability results for choosing most stable line balances, which save their optimality in spite of the variations of the operation durations, and for identifying the right time for the re-balancing of the assembly line.

Keywords: Assembly line balancing; Uncertain operation durations; Optimization; Robustness; Stability radius (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://www.sciencedirect.com/science/article/pii/S092552731630161X
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:proeco:v:182:y:2016:i:c:p:356-371

DOI: 10.1016/j.ijpe.2016.07.016

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().