A bibliographic review of production line design and balancing under uncertainty

IFAC-PapersOnLine

Volumn 28, Issue 3, 2015, Pages 70-75

  Bentaha, Mohand Lounes ^a   Dolgui, Alexandre ^a   Battaïa, Olga ^a  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

Author keywords

Assembly; Disassembly; Line design and balancing; Uncertainty

Indexed keywords

BIBLIOGRAPHIES; MULTIOBJECTIVE OPTIMIZATION; STOCHASTIC SYSTEMS; ASSEMBLY; DESIGN;

ASSEMBLY LINE DESIGN AND BALANCING; BIBLIOGRAPHIC REVIEWS; DISASSEMBLY; LINE BALANCING PROBLEM; LINE DESIGN AND BALANCING; PRODUCTION LINE DESIGN; STOCHASTIC FORMULATION; UNCERTAINTY; BALANCING PROBLEMS; DESIGN PROBLEMS; DISASSEMBLY LINE; SOLUTION METHODS;

ASSEMBLY; BIBLIOGRAPHIES;

EID: 84953880323     PISSN: None     EISSN: 24058963     Source Type: Conference Proceeding    
DOI: 10.1016/j.ifacol.2015.06.060     Document Type: Conference Paper

References (94)

1. Agrawal, S. and Tiwari, M.K. (2008). A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. International Journal of Production Research, 46(6), 1405-1429.
2. Altekin, F.T. and Akkan, C. (2011). Task-failure-driven rebalancing of disassembly lines. International Journal of Production Research, 50(18), 4955-4976.
3. Altekin, F.T., Kandiller, L., and Ozdemirel, N.E. (2008). Profit-oriented disassembly-line balancing. International Journal of Production Research, 46(10), 2675-2693.
4. Aʇpak, K. and Gökçen, H. (2007). A chance-constrained approach to stochastic line balancing problem. European Journal of Operational Research, 180, 1098-1115.
5. Avikal, S., Mishra, P.K., and Jain, R. (2014). A fuzzy ahp and promethee method-based heuristic for disassembly line balancing problems. International Journal of Production Research, 52(5), 1306-1317.
6. Avikal, S., Jain, R., and Mishra, P. (2013). A heuristic for U-shaped disassembly line balancing problems. MIT International Journal of Mechanical Engineering, 3(1), 51-56.
7. Aydemir-Karadag, A. and Turkbey, O. (2013). Multi-objective optimization of stochastic disassembly line balancing with station paralleling. Computers & Industrial Engineering, 65(3), 413-425.
8. Bagher, M., Zandieh, M., and Farsijani, H. (2011). Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm. The International Journal of Advanced Manufacturing Technology, 54(1-4), 271-285.
9. Battaïa, O. and Dolgui, A. (2013). A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 142(2), 259-277.
10. Baykasoglu, A. and Özbakir, L. (2007). Stochastic U-line balancing using genetic algorithms. International Journal of Advanced Manufacturing Technology, 32, 139-147.
11. Becker, C. and Scholl, A. (2006). A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research, 168(3), 694-715.
12. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2013a). A cone programming approach for stochastic disassembly line balancing in the presence of hazardous parts. In Proceedings of the 22nd International Conference on Production Research (ICPR 22). Iguassu Falls, Brazil.
13. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2013b). A decomposition method for stochastic partial disassembly line balancing with profit maximization. In IEEE Automation Science and Engineering (CASE), 410-415. Madison, WI.
14. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2013c). reshaped algorithm for stochastic disassembly line balancing problem. In N. Bakhtadze, K. Chernyshov, A. Dolgui, and V. Lototsky (eds.), 7th IF AC Conference on Manufacturing Modelling, Management, and Control, Volume 7, 407-411. Saint Petersburg, Russia.
15. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2014a). Disassembly line balancing problem with fixed number of workstations under uncertainty. In 19th IFAC World Congress, 3522-3526. Cape Town, South Africa.
16. Bentaha, M.L., Battaïa, O., Dolgui, A., and Hu, S.J. (2014b). Dealing with uncertainty in disassembly line design. CIRP Annals - Manufacturing Technology, 63(1), 21-24.
17. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2013d). Chance constrained programming model for stochastic profit-oriented disassembly line balancing in the presence of hazardous parts. In V. Prabhu, M. Taisch, and D. Kiritsis (eds.), Advances in Production Management Systems. Sustainable Production and Service Supply Chains, Volume 414 of IFIP Advances in Information and Communication Technology, 103-110. Springer Berlin Heidelberg, State College, PA, USA.
18. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2013e). A stochastic formulation of the disassembly line balancing problem. In C. Emmanouilidis, M. Taisch, and D. Kiritsis (eds.), Advances in Production Management Systems. Competitive Manufacturing for Innovative Products and Services, Volume 397 of IFIP Advances in Information and Communication Technology, 397-404. Springer Berlin Heidelberg, Rhodes, Greece.
19. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2014c). Disassembly line balancing and sequencing under uncertainty. Procedia CIRP, 15, 239-244.
20. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2014d). La-grangian relaxation for stochastic disassembly line balancing problem. Procedia CIRP, 17, 56-60.
21. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2014e). A sample average approximation method for disassembly line balancing problem under uncertainty. Computers & Operations Research, 51, 111-122.
22. Bentaha, M.L., Battaïa, O., and Dolgui, A. (2015). An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times. International Journal of Production Research, 53(6), 1807-1818.
23. Betts, J. and Mahmoud, K.I. (1989). Identifying multiple solutions for assembly line balancing having stochastic task times. Computers and Engineering, 16(3), 427-445.
24. Boysen, N., Fliedner, M., and Scholl, A. (2007). A classification of assembly line balancing problems. European Journal of Operational Research, 183(2), 674-693.
25. Cakir, B., Altiparmak, F., and Dengiz, B. (2011). Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm. Computers & Industrial Engineering, 60(3), 376-384.
26. Carter, J.C. and Silverman, F.N. (1984). A cost-effective approach to stochastic line balancing with off-line repairs. Journal of Operations Management, 4(2), 145-157.
27. Chakravarty, A.K. and Shtub, A. (1986). A cost minimization procedure for mixed model production lines with normally distributed task times. European Journal of Operational Research, 23(1), 25-36.
28. Chiang, W.C. and Urban, T.L. (2006). The stochastic U-line balancing problem: a heuristic procedure. European Journal of Operational Research, 175, 1767-1781.
29. Chica, M., Óscar Cordón, Damas, S., and Bautista, J. (2013). A robustness information and visualization model for time and space assembly line balancing under uncertain demand. International Journal of Production Economics, 145(2), 761-772.
30. Ding, L.P., Feng, Y.X., Tan, J.R., and Gao, Y.C. (2010a). Multi-objective disassembly line balancing via modified ant colony optimization algorithm. In Bio-Inspired Computing: Theories and Applications (BIC-TA), 2010 IEEE Fifth International Conference, 426-430.
31. Ding, L.P., Feng, Y.X., Tan, J.R., and Gao, Y.C. (2010b). A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. The International Journal of Advanced Manufacturing Technology, 48(5-8), 761-771.
32. Ding, L.P., Tan, J.R., Feng, Y.X., and Gao, Y.C. (2009). Multiobjective optimization for disassembly line balancing based on pareto ant colony algorithm. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 15(7), 1406-1413+1429.
33. Dolgui, A. and Kovalev, S. (2012). Scenario based robust line balancing: Computational complexity. Discrete Applied Mathematics, 160(13-14), 1955-1963.
34. Duta, L., Filip, F.G., and Caciula, I. (2008). Real time balancing of complex disassembly lines. In Proceedings of the 17th World Congress, The International Federation of Automatic Control, 913-918.
35. Duta, L., Filip, F.G., and Henrioud, J.M. (2005). Applying equal piles approach to disassembly line balancing problem. In Proceedings of the 16th IFAC World Congress, 1449-1449.
36. Erel, E., Sabuncuoglu, I., and Sekerci, H. (2005). Stochastic assembly line balancing using beam search. International Journal of Production Research, 43(7), 1411-1426.
37. Fazlollahtabar, H., Hajmohammadi, H., and Es'haghzadeh, A. (2011). A heuristic methodology for assembly line balancing considering stochastic time and validity testing. The International Journal of Advanced Manufacturing Technology, 52(1-4), 311-320.
38. Gamberini, R., Gebennini, E., Grassi, A., and Regattieri, A. (2009). A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. International Journal of Production Research, 47(8), 2141-2164.
39. Gamberini, R., Grassi, A., and Rimini, B. (2006). A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. International Journal of Production Economics, 102(2), 226-243.
40. Guerriero, F. and Miltenburg, J. (2003). The stochastic u-line balancing problem. Naval Research Logistics (NRL), 50(1), 31-57.
41. Güngör, A. and Gupta, S.M. (2001). A solution approach to the disassembly line balancing problem in the presence of task failures. International Journal of Production Research, 39(7), 1427-1467.
42. Güngör, A. and Gupta, S.M. (1999). Disassembly line balancing. In Proceedings of the 1999 Annual Meeting of the Northeast Decision Sciences Institute, 193-195.
43. Güngör, A. and Gupta, S.M. (2002). Disassembly line in product recovery. International Journal of Production Research, 40(11), 2569-2589.
44. Gurevsky, E., Hazir, O., Battaïa, O., and Dolgui, A. (2013a). Robust balancing of straight assembly lines with interval task times. Journal of the Operational Research Society, 64(11), 1607-1613.
45. Gurevsky, E., Battaïa, O., and Dolgui, A. (2012). Balancing of simple assembly lines under variations of task processing times. Annals of Operations Research, 201(1), 265-286.
46. Gurevsky, E., Battaïa, O., and Dolgui, A. (2013b). Stability measure for a generalized assembly line balancing problem. Discrete Applied Mathematics, 161(3), 377-394.
47. Hazir, O. and Dolgui, A. (2013). Assembly line balancing under uncertainty: Robust optimization models and exact solution method. Computers & Industrial Engineering, 65(2), 261-267.
48. Henig, M.I. (1986). Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems. Computers & Operations Research, 13(4), 443-449.
49. Hop, N.V. (2006). A heuristic solution for fuzzy mixed-model line balancing problem. European Journal Of Operational Research, 168, 789-810.
50. Johnson, R.V. (1983). A branch and bound algorithm for assembling line balancing problems with formulation irregularities. Management Science, 29(11), 1309-1324.
51. Kalayci, C.B. and Gupta, S.M. (2013a). Balancing a sequence dependent disassembly line using simulated annealing algorithm, Volume 16 of Applications of Management Science, 81-103. Emerald Group Publishing Limited.
52. Kalayci, C.B. and Gupta, S.M. (2013b). Ant colony optimization for sequence-dependent disassembly line balancing problem. Journal of Manufacturing Technology Management, 24(3), 413-427.
53. Kalayci, C.B. and Gupta, S.M. (2013c). A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. The International Journal of Advanced Manufacturing Technology, 69(1-4), 197-209.
54. Kalayci, C.B. and Gupta, S.M. (2013d). River Formation Dynamics Approach for Sequence-Dependent Disassembly Line Balancing Problem, chapter 12, 289-312. CRC Press.
55. Kalayci, C.B. and Gupta, S.M. (2014). A tabu search algorithm for balancing a sequence-dependent disassembly line. Production Planning & Control, 25(2), 149-160.
56. Kalayci, C.B., Gupta, S.M., and Nakashima, K. (2012). A simulated annealing algorithm for balancing a disassembly line. In M. Matsumoto, Y. Umeda, K. Masui, and S. Fukushige (eds.), Design for Innovative Value Towards a Sustainable Society, 714-719. Springer Netherlands.
57. Kao, E.P.C. (1976). A preference order dynamic program for stochastic assembly line balancing. Management Science, 22(10), 1097-1104.
58. Kao, E.P.C. (1979). Computational experience with a stochastic assembly line balancing algorithm. Computers & Operations Research, 6(2), 79-86.
59. Koc, A., Sabuncuoglu, I., and Erel, E. (2009). Two exact formulations for disassembly line balancing problems with task precedence diagram construction using an AND/OR graph. HE Transactions, 41(10), 866-881.
60. Lambert, A.J.D. and Gupta, S.M. (2005). A heuristic solution for the disassembly line balancing problem incorporating sequence dependent costs. In Proc. SPIE 5997, Environmentally Conscious Manufacturing V, 59970A, 73-80.
61. Liu, B.Y., Chen, W.D., and Huang, S. (2013). Research on disassembly line balancing problem in the presence of uncertain cycle time. In International Asia Conference on Industrial Engineering and Management Innovation: Core Areas of Industrial Engineering, IEMI 2012 - Proceedings, 497-507.
62. Liu, S., Ong, H., and Huang, H. (2005). A bidirectional heuristic for stochastic assembly line balancing Type ii problem. International Journal of Advanced Manufacturing Technology, 25, 71-77.
63. Lyu, J. (1997). A single-run optimization algorithm for stochastic assembly line balancing problems. Journal of Manufacturing Systems, 16(3), 204-210.
64. McGovern, S.M. and Gupta, S.M. (2007a). Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem. International Journal of Production Research, 45(18-19), 4485-4511.
65. McGovern, S.M. and Gupta, S.M. (2005). Uninformed and probabilistic distributed agent combinatorial searches for the unary NP-complete disassembly line balancing problem. In Proc. SPIE 5997, Environmentally Conscious Manufacturing V, 59970B.
66. McGovern, S.M. and Gupta, S.M. (2006). Ant colony optimization for disassembly sequencing with multiple objectives. The International Journal of Advanced Manufacturing Technology, 30(5-6), 481-496.
67. McGovern, S.M. and Gupta, S.M. (2007b). A balancing method and genetic algorithm for disassembly line balancing. European Journal of Operational Research, 179(3), 692-708.
68. McGovern, S.M. and Gupta, S.M. (2011). The Disassembly Line, Balancing and Modeling. McGraw-Hill Companies, New York, 2011 edition.
69. McMullen, P.R. and Frazier, G.V. (1997). A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations. International Journal of Production Economics, 51(3), 177-190.
70. Özcan, IJ., Kellegöz, T., and Toklu, B. (2011). A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem. International Journal of Production Research, 49(6), 1605-1626.
71. Özcan, U. (2010). 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), 81-97.
72. Özceylan, E. and Paksoy, T. (2013). Reverse supply chain optimisation with disassembly line balancing. International Journal of Production Research, 51(20), 5985-6001.
73. Özceylan, E., Paksoy, T., and Bektaş, T. (2014). Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing. Transportation Research Part E: Logistics and Transportation Review, 61, 142-164.
74. Özceylan, E. and Paksoy, T. (2014a). Fuzzy mathematical programming approaches for reverse supply chain optimization with disassembly line balancing problem. Journal of Intelligent and Fuzzy Systems, 26(4), 1969-1985.
75. Özceylan, E. and Paksoy, T. (2014b). Interactive fuzzy programming approaches to the strategic and tactical planning of a closed-loop supply chain under uncertainty. International Journal of Production Research, 52(8), 2363-2387.
76. Paksoy, T., Güngör, A., Özceylan, E., and Hancilar, A. (2013). Mixed model disassembly line balancing problem with fuzzy goals. International Journal of Production Research, 51(20), 6082-6096.
77. Raouf, A. and Tsui, C.L. (1982). A new method for assembly line balancing having stochastic work elements. Computers & Industrial Engineering, 6(2), 131-148.
78. Sarin, S.C., Erel, E., and Darel, E.M. (1999). A methodology for solving single-model, stochastic assembly line balancing problem. The International Journal of Management Science, 27, 525-535.
79. Scholl, A. and Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666-693.
80. Scholl, A. and Klein, R. (1999). Balancing assembly lines effectively-a computational comparison. European Journal of Operational Research, 114(1), 50-58.
81. Shin, D. (1990). An efficient heuristic for solving stochastic assembly line balancing problems. Computers & Industrial Engineering, 18(3), 285-295.
82. Silverman, F.N. and Carter, J.C. (1986). A cost-based methodology for stochastic line balancing with intermittent line stoppages. Management Science, 32(4), 455-463.
83. Tang, Y. and Zhou, M.C. (2006). A systematic approach to design and operation of disassembly lines. IEEE Transactions on Automation Science and Engineering, 3, 324-329.
84. Tang, Y., Zhou, M., and Caudill, R. (2001). A systematic approach to disassembly line design. In Electronics and the Environment. Proceedings of the IEEE International Symposium, 173-178.
85. Tripathi, M., Agrawal, S., Pandey, M.K., Shankar, R., and Tiwari, M. (2009). Real world disassembly modeling and sequencing problem: Optimization by Algorithm of Self-Guided Ants (ASGA). Robotics and Computer-Integrated Manufacturing, 25(3), 483-496.
86. Tsujimura, Y., Gen, M., and Kubota, E. (1995). Solving fuzzy assembly-line balancing problem with genetic algorithms. Computersand Industrial Engineering, 29, 543-547.
87. Tuncel, E., Zeid, A., and Kamarthi, S. (2012). Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning. Journal of Intelligent Manufacturing, 1-13.
88. Turowski, M. and Morgan, M. (2005). Disassembly line design with uncertainty. 2005 IEEE International Conference on Systems, Man and Cybernetics, 1, 954-959.
89. Urban, T.L. and Chiang, W.C. (2006). An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. European Journal of Operational Research, 168, 771-782.
90. Xu, W. and Xiao, T. (2009). Robust balancing of mixed model assembly line. COMPEL: The International Journal for Computation and Mathematics in Electri-caland Electronic Engineering, 28(6), 1489-1502.
91. Xu, W. and Xiao, T. (2011). Strategic robust mixed model assembly line balancing based on scenario planning. Tsinghua Science & Technology, 16(3), 308-314.
92. Zacharia, P. and Nearchou, A. (2012). Multi-objective fuzzy assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 23(3), 615-627.
93. Zhao, X., Liu, J., Ohno, K., and Kotani, S. (2007). Modeling and analysis of a mixed-model assembly line with stochastic operation times. Naval Research Logistics (NRL), 54(6), 681-691.
94. Zhu, X., Zhang, Z., Zhu, X., and Hu, J. (2014). An ant colony optimization algorithm for multi-objective disassembly line balancing problem. Zhongguo Jixie China Mechanical Engineering, 25(8), 1075-1079.