Enumerations and stability analysis of feasible and optimal line balances for simple assembly lines

Computers and Industrial Engineering

Volumn 90, Issue , 2015, Pages 241-258

  Sotskov, Yuri N ^a   Dolgui, Alexandre ^b   Lai, Tsung Chyan ^c,d   Zatsiupa, Aksana ^a  

^a INSTITUTE FOR MATHEMATICS   (Belarus)

^b ECOLE DES MINES DE NANTES   (France)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^d HARBIN ENGINEERING UNIVERSITY   (China)

Author keywords

Assembly line balancing; Combinatorial optimization; Complexity analysis; Stability radius; Uncertain processing times

Indexed keywords

ASSEMBLY MACHINES; COMBINATORIAL OPTIMIZATION; SET THEORY; STABILITY;

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; COMPLEXITY ANALYSIS; COMPUTATIONAL RESULTS; ENUMERATIVE ALGORITHMS; PARTIALLY ORDERED SET; STABILITY RADIUS; UNCERTAIN PROCESSING TIME;

ASSEMBLY;

EID: 84943811060     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.08.018     Document Type: Article

References (22)

1. M. Aigner Combinatorial theory 1979 Springer-Verlag USA, New York
2. M. Amen Heuristic methods for cost-oriented assembly line balancing: A survey International Journal of Production Economics 68 2000 1 14
3. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 8 1986 909 932
4. H. Bräsel, Yu.N. Sotskov, and F. Werner Stability of a schedule minimizing mean flow time Mathematical and Computer Modelling 24 10 1996 39 53
5. G. Egilmez, G.A. Suer, and J. Huang Stochastic cellular manufacturing system design subject to maximum acceptable risk level Computers & Industrial Engineering 63 2012 842 854
6. E. Erel, and S.C. Sarin A survey of the assembly line balancing procedures Production Planning & Control 9 5 1998 414 434
7. M. Garey, and D. Johnson Computers and intractability: A guide to the theory of NP-completeness 1979 Freeman USA, New York
8. M. Gen, L. Lin, and H. Zhang Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art-survey Computers & Industrial Engineering 56 2009 779 808
9. E. Gurevsky, O. Battaia, and A. Dolgui Measure of stability for a generalized assembly line balancing problem Discrete Applied Mathematics 161 2013 377 394
10. E. Gurevsky, O. Battaia, O. Hazir, and A. Dolgui Robust balancing of straight assembly lines with interval task times Journal of the Operational Research Society 64 11 2013 1607 1613
11. O. Hazir, and A. Dolgui Assembly line balancing under uncertainty: Robust optimization models and exact solution method Computers & Industrial Engineering 65 2013 261 267
12. M.-A. Louly, and A. Dolgui Supply planning for single-level assembly system with stochastic component delivery times and service-level constraint International Journal of Production Economics 115 2008 236 247
13. A. Scholl Balancing and sequencing of assembly lines 1999 Physica-Verlag Germany, Heidelberg
14. B.L. Song, W.K. Wong, J.T. Fan, and S.F. Chan A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency Computers & Industrial Engineering 51 2006 585 608
15. Sotskov, Yu.N., & Dolgui, A. (2001). Stability radius of the optimal assembly line balance with fixed cycle time. In IEEE symposium on emerging technologies and factory automation, ETFA'2001 (Vol. 1, pp. 623-628).
16. Yu.N. Sotskov, A. Dolgui, and M.-C. Portmann Stability analysis of an optimal balance for an assembly line with fixed cycle time European Journal of Operational Research 168 3 2006 783 797
17. Yu.N. Sotskov, A. Dolgui, N. Sotskova, and F. Werner Stability of optimal line balance with given station set Supply chain optimization, applied optimization Vol. 94 2005 Springer New York, USA 135 149
18. G.A. Suer Designing parallel assembly lines Computers & Industrial Engineering 1998 467 470
19. G.A. Suer, F. Arikan, and C. Babayigit Effects of different fuzzy operators on fuzzy bi-objective cell loading problem in labor-intensive manufacturing cells Computers & Industrial Engineering 56 2009 476 488
20. T.S. Wee, and M.J. Magazine Assembly line balancing as generalized bin packing Operations Research Letters 1 2 1982 56 58
21. N.-C. Wei, and I-M. Chao A solution procedure for E simple assembly line balancing problem Computer & Industrial Engineering 61 2011 824 830
22. P. Th. Zacharia, and A.S. Nearchou A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem Computers & Operational Research 40 2013 3033 3044