Assembly line balancing under uncertainty: Robust optimization models and exact solution method

Computers and Industrial Engineering

Volumn 65, Issue 2, 2013, Pages 261-267

  Hazir, Öncü ^a   Dolgui, Alexandre ^b  

^a TED UNIVERSITY   (Turkey)

^b Henri FAYOL Institute   (France)

Author keywords

Assembly line balancing; Combinatorial optimization; Exact algorithms; Robust optimization; Uncertainty

Indexed keywords

ASSEMBLY LINE BALANCING; EXACT ALGORITHMS; INTERVAL UNCERTAINTY; PRODUCTION RATES; ROBUST ASSEMBLY; ROBUST OPTIMIZATION; ROBUST OPTIMIZATION MODELS; UNCERTAINTY;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; DECISION SUPPORT SYSTEMS; MATHEMATICAL MODELS;

ALGORITHMS;

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

References (34)

1. Al-e hashem, S., Aryanezhad, M., Malekly, H., & Sadjadi, S. (2009). Mixed model assembly line balancing problem under uncertainty. In International conference on computers industrial engineering, CIE 2009 (pp. 233 -238).
2. O. Battaia, and A. Dolgui A taxonomy of line balancing problems and their solution approaches International Journal of Production Economics 142 2 2013 259 277
3. A. Ben-Tal, and A. Nemirovski Robust solutions of linear programming problems contaminated with uncertain data Mathematical Programming 88 2000 411 424
4. D. Bertsimas, and M. Sim Robust discrete optimization and network flows Mathematical Programming 98 2003 49 71
5. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2 2007 674 693 (Pubitemid 46891133)
6. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Which model to use when? International Journal of Production Economics 111 2 2008 509 528 (Pubitemid 350299150)
7. B. Cakir, F. Altiparmak, and B. Dengiz Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm Computers & Industrial Engineering 60 3 2011 376 384
8. W.-C. Chiang, and T. Urban The stochastic U-line balancing problem: A heuristic procedure European Journal of Operational Research 175 3 2006 1767 1781 (Pubitemid 44436754)
9. A.M. Costa A survey on benders decomposition applied to fixed-charge network design problems Computers & Operations Research 32 6 2005 1429 1450
10. A. Dolgui, N. Guschinsky, and G. Levin Enhanced mixed integer programming model for a transfer line design problem Computers & Industrial Engineering 62 2 2012 570 578
11. A. Dolgui, and S. Kovalev Scenario based robust line balancing: Computational complexity Discrete Applied Mathematics 160 13-14 2012 1955 1963
12. E. Erel, I. Sabuncuoglu, and H. Sekerci Stochastic assembly line balancing using beam search International Journal of Production Research 43 7 2005 1411 1426 (Pubitemid 41633063)
13. S.S. Erenguc, S. Tufekci, and C.J. Zappe Solving time/cost trade-off problems with discounted cash flows using generalized benders decomposition Naval Research Logistics 40 1 1993 25 50 (Pubitemid 23695481)
14. M. Gen, Y. Tsujimura, and Y. Li Fuzzy assembly line balancing using genetic algorithms Computers & Industrial Engineering 31 34 1996 631 634 (Pubitemid 126651671)
15. H. Goksen, and K. Agpak A goal programming approach to simple U-line balancing problem European Journal of Operational Research 171 2 2006 577 585 (Pubitemid 41706215)
16. F. Guerriero, and J. Miltenburg The stochastic U-line balancing problem Naval Research Logistics 50 1 2003 31 57
17. E. Gurevsky, O. Battaia, and A. Dolgui Stability measure for a generalized assembly line balancing problem Discrete Applied Mathematics 161 3 2013 377 394
18. E. Gurevsky, O. Hazir, O. BattaÏa, and A. Dolgui Robust balancing of straight assembly lines with interval task times Journal of the Operational Research Society 2012 10.1057/jors.2012.139
19. O. Hazir, E. Erel, and Y. Gunalay Robust optimization models for the discrete time/cost trade-off problem International Journal of Production Economics 1 2011 87 95
20. O. Hazir, M. Haouari, and E. Erel Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version Computers and Operations Research 37 4 2010 649 655
21. Y. Kara, T. Paksoy, and C.-T. Chang Binary fuzzy goal programming approach to single model straight and u-shaped assembly line balancing European Journal of Operational Research 195 2 2009 335 347
22. R. Klein, and A. Scholl Maximizing the production rate in simple assembly line balancing - a branch and bound procedure European Journal of Operational Research 91 2 1996 367 385 (Pubitemid 126394417)
23. P. Kouvelis, and G. Yu Robust discrete optimization and its applications (nonconvex optimization and its applications) 1st ed. 1997 Springer
24. T.L. Magnanti, and R.T. Wong Accelerating benders decomposition: Algorithmic enhancement and model selection criteria Operations Research 23 1981 464 484 (Pubitemid 12437576)
25. R. Montemanni, and L.M. Gambardella A branch and bound algorithm for the robust spanning tree problem with interval data European Journal of Operational Research 161 3 2005 771 779
26. E. Nazarian, and J. Ko Robust manufacturing line design with controlled moderate robustness in bottleneck buffer time to manage stochastic inter-task times Journal of Manufacturing Systems 2013 10.1016/j.jmsy.2012.12.005
27. U. Ozcan, and B. Toklu Balancing of mixed-model two-sided assembly lines Computers & Industrial Engineering 57 1 2009 217 227
28. A. Scholl Balancing and sequencing of assembly lines 2nd edition. 1999 Physica-Verlag Heidelberg
29. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 3 2006 666 693 (Pubitemid 41336586)
30. A.S. Simaria, and P.M. Vilarinho A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II Computers & Industrial Engineering 47 4 2004 391 407
31. Y. 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 (Pubitemid 41336592)
32. A. Sprecher A competitive branch-and-bound algorithm for the simple assembly line balancing problem International Journal of Production Research 37 8 1999 1787 1816
33. H. Uǧurdaǧ, R. Rachamadugu, and C. Papachristou Designing paced assembly lines with fixed number of stations European Journal of Operational Research 102 3 1997 488 501 (Pubitemid 127397086)
34. N.-C. Wei, and I.-M. Chao A solution procedure for type e simple assembly line balancing problem Computers & Industrial Engineering 61 3 2011 824 830