Abstract
We consider the simple assembly line balancing problem. For an optimal line balance, we investigate its stability with respect to simultaneous independent variations of the processing times of the manual operations. In particular, we prove necessary and sufficient conditions when optimality of a line balance is stable with respect to sufficiently small variations of operation times. We show how to calculate lower and upper bounds for the stability radius, i.e., the maximal value of simultaneous independent variations of operation times with definitely keeping the optimality of line balance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baybars I., 1986. A survey of exact algorithms for the simple assembly line balancing problem, Management Science, 32, 909–932.
Erel E., Sarin S.C., 1998. A survey of the assembly line balancing procedures, Production Planning & Control, 9, 414–434.
Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., Shmoys D.B., 1993. Sequencing and scheduling: algorithms and complexity, in: Handbook in Operations Research and Management Science 4: Logistic of Production and Inventory, edited by Graves S.C., Rinnooy Kan A.H.G., and Zipkin P., North-Holland, 445–522.
Scholl A. 1999. Balancing and Sequencing of Assembly Lines, Heidelberg: Physica-Verlag, A Springer-Verlag Company.
Sotskov Yu.N., 1991. Stability of an optimal schedule, European Journal of Operational Research, 55, 91–102.
Sotskov Yu.N., Dolgui A., 2001. Stability radius of the optimal assembly line balance with fixed cycle time, in: Proceedings of the IEEE Conference ETFA’ 2001, 623–628.
Sotskov Yu.N., Sotskova N., Werner F., 1997. Stability of an optimal schedule in a job shop’, Omega. International Journal of Management Sciences, 25, 397–414.
Sotskov Yu.N., Tanaev V.S., Werner F., 1998. Stability radius of an optimal schedule: A survey and recent developments, Chapter in: G. Yu (Ed.), Industrial Applications of Combinatorial Optimization, 16, Kluwer Academic Publishers, Boston, MA, 72–108.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Sotskov, Y.N., Dolgui, A., Sotskova, N., Werner, F. (2005). Stability of Optimal Line Balance with Given Station Set. In: Dolgui, A., Soldek, J., Zaikin, O. (eds) Supply Chain Optimisation. Applied Optimization, vol 94. Springer, Boston, MA. https://doi.org/10.1007/0-387-23581-7_10
Download citation
DOI: https://doi.org/10.1007/0-387-23581-7_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23566-0
Online ISBN: 978-0-387-23581-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)