Robust assembly line balancing with interval uncertain task times

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 16, Issue 6, 2010, Pages 1202-1207

  Xu, Wei Da ^a   Xiao, Tian Yuan ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Assembly line balancing; Genetic algorithm; Interval uncertainty; Mathematical models; Maximum regret; Robust optimization

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; AUTOMOBILE ASSEMBLY LINE; CYCLE TIME; INTERVAL UNCERTAINTY; MINMAX REGRET; OPTIMAL SOLUTIONS; ROBUST ASSEMBLY; ROBUST CRITERIA; ROBUST OPTIMIZATION; TASK ASSIGNMENT; TEST PROBLEMS AND APPLICATIONS; TYPE II;

ASSEMBLY; ASSEMBLY MACHINES; GENETIC ALGORITHMS; OPTIMIZATION;

MATHEMATICAL MODELS;

EID: 77954871314     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. Luo Zhuo, Wu Naiqi. Study and development of assembly line balancing system[J]. Industrial Engineering Journal, 2007, 10(1): 103-107(in Chinese)
2. Scholl A. Balancing And Sequencing Of Assembly Lines[M]. 2nd ed. Heidelberg, Germany: Physica-Verlag, 1999.
3. Liu S, Ng K, Ong H. Branch-and-bound algorithms for simple assembly line balancing problem[J]. The International Journal of Advanced Manufacturing Technology, 2008, 36(1): 169-177.
4. Yuan Minghai, Li Dongbo, Yu Minjian. Mixed-model assembly line balance for mass customization[J]. Computer Integrated Manufacturing Systems, 2008, 14(1): 79-83(in Chinese)
5. Erel E, Sabuncuoglu I, Sekerci H. Stochastic assembly line balancing using beam search[J]. International Journal of Production Research, 2005, 43(7): 1411-1426.
6. Hop N V. A heuristic solution for fuzzy mixed-model line balancing problem[J]. European Journal of Operational Research, 2006, 168(3): 798-810.
7. Kouvelis P, Yu G. Robust Discrete Optimization And Its Applications[M]. Boston, Mass., USA: Kluwer Academic Publishers, 1997.
8. Averbakh I, Berman O. Minmax regret median location on a network under uncertainty[J]. Informs Journal on Computing, 2000, 12(2): 104-110.
9. Montemanni R, Gambardella L M, Donati A V. A branch and bound algorithm for the robust shortest path problem with interval data[J]. Operations Research Letters, 2004, 32(3): 225-232.
10. Montemanni R, Gambardella L M. A branch and bound algorithm for the robust spanning tree problem with interval data[J]. European Journal of Operational Research, 2005, 161(3): 771-779.
11. Kouvelis P, Daniels R L, Vairaktarakis G. Robust scheduling of a two-machine flow Shop with uncertain processing times[J]. IIE Transactions, 2000, 32(5): 421-432.
12. Montemanni R, Barta J, Mastrolilli M, et al. The robust traveling salesman problem with interval data[J]. Transportation Science, 2007, 41(3): 366-381.
13. Xu W, Xiao T. Robust balancing of mixed model assembly line[J]. International Journal for Computer and Mathe matics in Electrical and Engineering, 2009, 28(6): 1489-1502.
14. Scholl A.Homepage for assembly line optimization research[EB/OL].[2008-07-05]. http://www.assembly-line-balancing.de/.