A decomposition based solution algorithm for U-type assembly line balancing with interval data

Computers and Operations Research

Volumn 59, Issue , 2015, Pages 126-131

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

^a TED UNIVERSITY   (Turkey)

^b ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Assembly line balancing; Benders decomposition; Combinatorial optimization; Robust optimization

Indexed keywords

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; COMBINATORIAL OPTIMIZATION; ITERATIVE METHODS; OPTIMIZATION;

APPROXIMATE SOLUTION; ASSEMBLY LINE BALANCING; BENDERS DECOMPOSITION; COMPUTATIONAL TESTS; OPTIMIZATION MODELING; ROBUST OPTIMIZATION; SOLUTION ALGORITHMS; U-TYPE ASSEMBLY LINE;

COMPUTATIONAL EFFICIENCY;

EID: 84923864493     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2015.01.010     Document Type: Article

References (38)

1. J. Miltenburg U-shaped production lines a review of theory and practice Int J Prod Econ 70 3 2001 201 214
2. G.R. Aase, J.R. Olson, and M.J. Schniederjans U-shaped assembly line layouts and their impact on labor productivity: an experimental study Eur J Oper Res 156 3 2004 698 711
3. A. Dolgui, and J.M. Proth Supply chain engineering 2010 Springer New York
4. A. Scholl Balancing and sequencing of assembly lines 2nd ed 1999 Physica-Verlag Heidelberg
5. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur J Oper Res 168 3 2006 666 693
6. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing which model to use when? Int J Prod Econ 111 2 2008 509 528
7. O. Battaia, and A. Dolgui A taxonomy of line balancing problems and their solution approaches Int J Prod Econ 142 2 2013 259 277
8. G. Miltenburg, and J. Wijngaard The U-line balancing problem Manag Sci 40 10 1994 1378 1388
9. G. Aase, M. Schniederjans, and J. Olson U-OPT an analysis of exact U-shaped line balancing procedures Int J Prod Res 41 17 2003 4185 4210
10. A. Scholl, and R. Klein ULINO optimally balancing U-shaped JIT assembly lines Int J Prod Res 37 4 1999 721 736
11. T. Urban Note. Optimal balancing of U-shaped assembly lines Manag Sci 44 5 1998 738 741
12. E. Erel, I. Sabuncuoglu, and B. Aksu Balancing of U-type assembly systems using simulated annealing Int J Prod Res 39 13 2001 3003 3015
13. I. Sabuncuoglu, E. Erel, and A. Alp Ant colony optimization for the single model U-type assembly line balancing problem Int J Prod Econ 120 2 2009 287 300
14. I. Averbakh, and O. Berman A heuristic with worst-case analysis for minimax routing of two travelling salesmen on a tree Discret Appl Math 68 1-2 1996 17 32
15. A. Agra, M. Christiansen, R. Figueiredo, L.M. Hvattum, M. Poss, and C. Requejo The robust vehicle routing problem with time windows Comput Oper Res 40 3 2013 856 866
16. F. Pan, and R. Nagi Robust supply chain design under uncertain demand in agile manufacturing Comput Oper Res 37 4 2010 668 683
17. O. Hazir, E. Erel, and Y. Gunalay Robust optimization models for the discrete time/cost trade-off problem Int J Prod Econ 130 1 2011 87 95
18. A. Ben-Tal, and A. Nemirovski Robust solutions of linear programming problems contaminated with uncertain data Math Programm 88 2000 411 424
19. P. Kouvelis, and G. Yu Robust discrete optimization and its applications (nonconvex optimization and its applications) 1st ed 1997 Springer Boston ISBN 0792342917
20. D. Bertsimas, and M. Sim Robust discrete optimization and network flows Math Programm 98 2003 49 71
21. W.C. Chiang, and T. Urban The stochastic U-line balancing problem a heuristic procedure Eur J Oper Res 175 3 2006 1767 1781
22. F. Guerriero, and J. Miltenburg The stochastic U-line balancing problem Naval Res Logist 50 1 2003 31 57
23. T. Urban, and W.C. Chiang An optimal piecewise-linear program for the U-line balancing problem with stochastic task times Eur J Oper Res 168 3 2006 771 782
24. E. Gurevsky, O. Hazir, O. Battaïa, and A. Dolgui Robust balancing of straight assembly lines with interval task times J Oper Res Soc 64 11 2012 1607 1613
25. O. Hazir, and A. Dolgui Assembly line balancing under uncertainty robust optimization models and exact solution method Comput Ind Eng 65 2 2013 261 267
26. A. Dolgui, and S. Kovalev Scenario based robust line balancing computational complexity Discret Appl Math 160 13-14 2012 1955 1963
27. E. Nazarian, and J. Ko Robust manufacturing line design with controlled moderate robustness in bottleneck buffer time to manage stochastic inter-task times J Manuf Syst 32 2 2013 382 391
28. M. Chica, O. Cordon, S. Damas, and J. Bautista A robustness information and visualization model for time and space assembly line balancing under uncertain demand Int J Prod Econ 145 2 2013 761 772
29. P. Zacharia, and A.C. Nearchou A meta-heuristic algorithm for the fuzzy assembly line balancing type-e problem Comput Oper Res 40 12 2013 3033 3044
30. Y.N. Sotskov, A. Dolgui, and M.C. Portmann Stability analysis of an optimal balance for an assembly line with fixed cycle time Eur J Oper Res 168 3 2006 783 797
31. E. Gurevsky, O. Battaïa, and A. Dolgui Stability measure for a generalized assembly line balancing problem Discret Appl Math 161 3 2013 377 394
32. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems Eur J Oper Res 183 2 2007 674 693
33. J.F. Benders Partitioning procedures for solving mixed-variables programming problems Numer Math 4 1962 238 252
34. J. Pereira, and I. Averbakh Exact and heuristic algorithms for the interval data robust assignment problem Comput Oper Res 38 8 2011 1153 1163
35. O. Hazir, M. Haouari, and E. Erel Discrete time/cost trade-off problem a decomposition-based solution algorithm for the budget version Comput Oper Res 37 4 2010 649 655
36. M. Boschetti, and V. Maniezzo Benders decomposition, Lagrangean relaxation and metaheuristic design J Heurist 15 2009 283 312
37. H. Osman, and M. Baki Balancing transfer lines using Benders decomposition and ant colony optimisation techniques Int J Prod Res 52 5 2014 1334 1350
38. A. Atamturk, and M. Savelsbergh Integer-programming software systems Ann Oper Res 140 2005 67 124