Second order conic approximation for disassembly line design with joint probabilistic constraints

European Journal of Operational Research

Volumn 247, Issue 3, 2015, Pages 957-967

  Bentaha, Mohand Lounes ^a   Battaïa, Olga ^a   Dolgui, Alexandre ^a   Hu, S Jack ^b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Assembly and disassembly; Joint probabilistic constraints; Line design and balancing; Piecewise linear approximation; Stochastic programming

Indexed keywords

PIECEWISE LINEAR TECHNIQUES; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

BALANCED WORK-LOAD; CYCLE TIME CONSTRAINTS; JOINT PROBABILISTIC; LINE DESIGN AND BALANCING; NORMAL PROBABILITY DISTRIBUTIONS; PIECEWISE LINEAR APPROXIMATIONS; PRECEDENCE RELATIONSHIPS; SECOND-ORDER CONE PROGRAMMING;

PROBABILITY DISTRIBUTIONS;

EID: 84940610243     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.06.019     Document Type: Article

References (81)

1. Agrawal S., and Tiwari M.K. A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem International Journal of Production Research 46 6 2006 1405 1429
2. Alizadeh F., and Goldfarb D. Second-order cone programming Mathematical Programming 95 1 2003 3 51
3. Altekin F.T., and Akkan C. Task-failure-driven rebalancing of disassembly lines International Journal of Production Research 50 18 2012 4955 4976
4. Altekin F.T., Kandiller L., and Ozdemirel N.E. Profit-oriented disassembly-line balancing International Journal of Production Research 46 10 2008 2675 2693
5. Aʇpak K., and Gökçen H. A chance-constrained approach to stochastic line balancing problem European Journal of Operational Research 180 3 2007 1098 1115
6. Aydemir-Karadag A., and Turkbey O. Multi-objective optimization of stochastic disassembly line balancing with station paralleling Computers & Industrial Engineering 65 3 2013 413 425
7. Bagher M., Zandieh M., and Farsijani H. Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm The International Journal of Advanced Manufacturing Technology 54 1-4 2011 271 285
8. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 8 1986 909 932
9. Baykasoʇlu A., and ÖzbakIr L. Stochastic U-line balancing using genetic algorithms The International Journal of Advanced Manufacturing Technology 32 1-2 2007 139 147
10. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 3 2006 694 715
11. Bentaha M.L., Battaïa O., and Dolgui A. Chance constrained programming model for stochastic profit-oriented disassembly line balancing in the presence of hazardous parts IFIP advances in information and communication technology Vol. 414 2013 Springer Berlin Heidelberg 103 110
12. Bentaha M.L., Battaïa O., and Dolgui A. A decomposition method for stochastic partial disassembly line balancing with profit maximization IEEE conference on automation science and engineering (CASE 2013) 2013 IEEE 410 415
13. Bentaha M.L., Battaïa O., and Dolgui A. A stochastic formulation of the disassembly line balancing problem IFIP advances in information and communication technology Vol. 397 2013 Springer Berlin Heidelberg 397 404
14. Bentaha M.L., Battaïa O., and Dolgui A. A sample average approximation method for disassembly line balancing problem under uncertainty Computers & Operations Research 51 2014 111 122
15. Bentaha M.L., Battaïa O., and Dolgui A. Disassembly line balancing and sequencing under uncertainty Procedia CIRP 15 2014 239 244
16. Bentaha M.L., Battaïa O., and Dolgui A. Lagrangian relaxation for stochastic disassembly line balancing problem Procedia CIRP 2014 17 2014 56 60
17. Bentaha M.L., Battaïa O., Dolgui A., and Hu S.J. Dealing with uncertainty in disassembly line design CIRP Annals - Manufacturing Technology 63 1 2014 21 24
18. Betts J., and Mahmoud K.I. Identifying multiple solutions for assembly line balancing having stochastic task times Computers & Industrial Engineering 16 3 1989 427 445
19. Blackmore L., Ono M., and Williams B. Chance-constrained optimal path planning with obstacles IEEE Transactions on Robotics 27 6 2011 1080 1094
20. Boyd S., and Vandenberghe L. Convex Optimization 2004 Cambridge University Press NY, USA
21. Branda M. Chance constrained problems: Penalty reformulation and performance of sample approximation technique Kybernetika 48 1 2012 105 122
22. Cakir B., Altiparmak F., and Dengiz B. Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm Computers & Industrial Engineering 60 3 2011 376 384
23. Capacho L., and Pastor R. The ASALB problem with processing alternatives involving different tasks: Definition, formalization and resolution Computational science and its applications - ICCSA 2006 Vol. 3982 2006 Springer-Verlag 554 563
24. Capacho L., and Pastor R. ASALBP: the alternative subgraphs assembly line balancing problem International Journal of Production Research 46 13 2008 3503 3516
25. Capacho L., Pastor R., Dolgui A., and Guschinskaya O. An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem Journal of Heuristics 15 2 2007 109 132
26. Carter J.C., and Silverman F.N. A cost-effective approach to stochastic line balancing with off-line repairs Journal of Operations Management 4 2 1984 145 157
27. Chakravarty A.K., and Shtub A. A cost minimization procedure for mixed model production lines with normally distributed task times European Journal of Operational Research 23 1 1986 25 36
28. Cheng J., and Lisser A. A second-order cone programming approach for linear programs with joint probabilistic constraints Operations Research Letters 40 5 2012 325 328
29. Chiang W.-C., and Urban T.L. The stochastic U-line balancing problem: A heuristic procedure European Journal of Operational Research 175 3 2006 1767 1781
30. Chica M., Óscar Cordón, Damas S., and Bautista J. A robustness information and visualization model for time and space assembly line balancing under uncertain demand International Journal of Production Economics 145 2 2013 761 772
31. DePaolo C.A., and Rader Jr. D.J. A heuristic algorithm for a chance constrained stochastic program European Journal of Operational Research 176 1 2007 27 45
32. Erel E., Sabuncuoglu I., and Sekerci H. Stochastic assembly line balancing using beam search International Journal of Production Research 43 7 2005 1411 1426
33. Fazlollahtabar H., Hajmohammadi H., and Es'haghzadeh A. A heuristic methodology for assembly line balancing considering stochastic time and validity testing The International Journal of Advanced Manufacturing Technology 52 1-4 2011 311 320
34. Galambos J. Bonferroni inequalities The Annals of Probability 5 4 1977 577 581
35. Gamberini R., Gebennini E., Grassi A., and Regattieri A. A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem International Journal of Production Research 47 8 2009 2141 2164
36. Gamberini R., Grassi A., and Rimini B. A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem International Journal of Production Economics 102 2 2006 226 243
37. Guerriero F., and Miltenburg J. The stochastic U-line balancing problem Naval Research Logistics (NRL) 50 1 2003 31 57
38. Güngör A., and Gupta S.M. A solution approach to the disassembly line balancing problem in the presence of task failures International Journal of Production Research 39 7 2001 1427 1467
39. Güngör A., and Gupta S.M. Disassembly line in product recovery International Journal of Production Research 40 11 2002 2569 2589
40. Gurevsky E., Battaïa O., and Dolgui A. Stability measure for a generalized assembly line balancing problem Discrete Applied Mathematics 161 3 2013 377 394
41. Gurevsky E., HazIr Ö., Battaïa O., and Dolgui A. Robust balancing of straight assembly lines with interval task times Journal of the Operational Research Society 64 11 2013 1607 1613
42. HazIr Ö., and Dolgui A. Assembly line balancing under uncertainty: Robust optimization models and exact solution method Computers & Industrial Engineering 65 2 2013 261 267
43. HazIr Ö., and Dolgui A. A decomposition based solution algorithm for U-type assembly line balancing with interval data Computers & Operations Research 59 2015 126 131
44. Henig M.I. Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems Computers & Operations Research 13 4 1986 443 449
45. Ilgin M.A., and Gupta S.M. Environmentally conscious manufacturing and product recovery (ECMPRO): A review of the state of the art Journal of Environmental Management 91 3 2010 563 591
46. Ilgin M., and Gupta S. Remanufacturing modeling and analysis 2012 CRC Press
47. Jagannathan R. Chance-constrained programming with joint constraints Operations Research 22 2 1974 358 372
48. Kao E.P. Computational experience with a stochastic assembly line balancing algorithm Computers & Operations Research 6 2 1979 79 86
49. Kao E.P.C. A preference order dynamic program for stochastic assembly line balancing Management Science 22 10 1976 1097 1104
50. Koc A., Sabuncuoglu I., and Erel E. Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph IIE Transactions 41 10 2009 866 881
51. Lambert A.J.D. Linear programming in disassembly/clustering sequence generation Computers & Industrial Engineering 36 4 1999 723 738
52. Lambert A.J.D. Determining optimum disassembly sequences in electronic equipment Computers & Industrial Engineering 43 2002 553 575
53. Liu F., Wen Z., and Xu Y. A dual-uncertainty-based chance-constrained model for municipal solid waste management Applied Mathematical Modelling 37 22 2013 9147 9159
54. Liu S., Ong H., and Huang H. A bidirectional heuristic for stochastic assembly line balancing type II problem The International Journal of Advanced Manufacturing Technology 25 1-2 2005 71 77
55. Lobo M.S., Vandenberghe L., Boyd S., and Lebret H. Applications of second-order cone programming Linear Algebra and its Applications 284 1998 193 228
56. Lyu J. A single-run optimization algorithm for stochastic assembly line balancing problems Journal of Manufacturing Systems 16 3 1997 204 210
57. Ma Y.-S., Jun H.-B., Kim H.-W., and Lee D.-H. Disassembly process planning algorithms for end of life product recovery and environmentally conscious disposal International Journal of Production Research 49 23 2011 7007 7027
58. Magnani A., and Boyd S. Convex piecewise-linear fitting Optimization and Engineering 10 1 2009 1 17
59. McMullen P.R., and Frazier G.V. A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations International Journal of Production Economics 51 3 1997 177 190
60. Mesfin G., and Shuhaimi M. A chance constrained approach for a gas processing plant with uncertain feed conditions Computers and Chemical Engineering 34 8 2010 1256 1267
61. Nemirovski A. On safe tractable approximations of chance constraints European Journal of Operational Research 219 3 2012 707 718
62. Nemirovski A., and Shapiro A. Convex approximations of chance constrained programs SIAM Journal on Optimization 17 4 2007 969 996
63. Özcan U. Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm European Journal of Operational Research 205 1 2010 81 97
64. Özcan U., Kellegöz T., and Toklu B. A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem International Journal of Production Research 49 6 2011 1605 1626
65. Poojari C.A., and Varghese B. Genetic algorithm based technique for solving chance constrained problems European Journal of Operational Research 185 3 2008 1128 1154
66. Prékopa A., Yoda K., and Subasi M.M. Uniform quasi-concavity in probabilistic constrained stochastic programming Operations Research Letters 39 3 2011 188 192
67. Raouf A., and Tsui C.L. A new method for assembly line balancing having stochastic work elements Computers & Industrial Engineering 6 2 1982 131 148
68. Reich D. A linear programming approach for linear programs with probabilistic constraints European Journal of Operational Research 230 3 2013 487 494
69. Sarin S.C., Erel E., and Dar-el E.M. A methodology for solving single-model, stochastic assembly line balancing problem Omega - The International Journal of Management Science 27 1999 525 535
70. Scholl A., Boysen N., and Fliedner M. Optimally solving the alternative subgraphs assembly line balancing problem Annals of Operations Research 172 1 2009 143 258
71. Shen S., Smith J., and Ahmed S. Expectation and chance-constrained models and algorithms for insuring critical paths Management Science 56 10 2010 1794 1814
72. Shin D. An efficient heuristic for solving stochastic assembly line balancing problems Computers & Industrial Engineering 18 3 1990 285 295
73. Silverman F.N., and Carter J.C. A cost-based methodology for stochastic line balancing with intermittent line stoppages Management Science 32 4 1986 455 463
74. Sotskov Y.N., Dolgui A., and Portmann M.-C. Stability analysis of an optimal balance for an assembly line with fixed cycle time European Journal of Operational Research 168 3 2006 783 797
75. Turowski M., and Morgan M. Disassembly line design with uncertainty 2005 IEEE International Conference on Systems, Man and Cybernetics 1 2005 954 959
76. Urban T.L., and Chiang W.-C. An optimal piecewise-linear program for the U-line balancing problem with stochastic task times European Journal of Operational Research 168 3 2006 771 782
77. Wang Q., Guan Y., and Wang J. A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output IEEE Transactions on Power Systems 27 1 2012 206 215
78. Watanabe T., and Ellis H. A joint chance-constrained programming model with row dependence European Journal of Operational Research 77 2 1994 325 343
79. Zhang H., and Li P. Chance constrained programming for optimal power flow under uncertainty IEEE Transactions on Power Systems 26 4 2011 2417 2424
80. Zhao X., Liu J., Ohno K., and Kotani S. Modeling and analysis of a mixed-model assembly line with stochastic operation times Naval Research Logistics 54 6 2007 681 691
81. Zorgati R., and Van Ackooij W. Optimizing financial and physical assets with chance-constrained programming in the electrical industry Optimization and Engineering 12 1-2 2011 237 255