A multiobjective model and evolutionary algorithms for robust time and space assembly line balancing under uncertain demand

Omega (United Kingdom)

Volumn 58, Issue , 2016, Pages 55-68

  Chica, Manuel ^a   Bautista, Joaquín ^b   Cordón, Óscar ^a,c   Damas, Sergio ^a  

^a EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c UNIVERSITY OF GRANADA   (Spain)

Author keywords

Assembly line balancing; Multiobjective evolutionary algorithms; Robust optimization; Uncertain demand

Indexed keywords

ASSEMBLY; ASSEMBLY MACHINES; MULTIOBJECTIVE OPTIMIZATION;

ASSEMBLY-LINE BALANCING; DEMAND CHANGES; LINE CONFIGURATION; MULTI-OBJECTIVE EVOLUTIONARY; MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE MODELING; OPTIMIZATION MODELS; ROBUST OPTIMIZATION; UNCERTAIN DEMAND;

EVOLUTIONARY ALGORITHMS;

EID: 84929484683     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2015.04.003     Document Type: Article

References (40)

1. Battaïa O, Dolgui A A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics 2013, 142:259-277.
2. Bautista J, Alfaro R, Batalla C Modeling and solving the mixed-model sequencing problem to improve productivity. International Journal of Production Economics 2015, 161:83-95.
3. Bautista J, Batalla C, Alfaro R. Incorporating ergonomics factors into the TSALBP. In: Advances in production management systems. Competitive manufacturing for innovative products and services. Rhodes, Greece: Springer, vol. 397; 2013. p. 413-20.
4. Bautista J, Cano A, Alfaro R Models for MMSP-W considering workstation dependencies. a case study of Nissan[U+05F3]s Barcelona plant. European Journal of Operational Research 2012, 223:669-679.
5. Bautista J, Pereira J Ant algorithms for a time and space constrained assembly line balancing problem. European Journal of Operational Research 2007, 177:2016-2032.
6. Bengtsson J, Olhager J The impact of the product mix on the value of flexibility. Omega 2002, 30:265-273.
7. Beyer H, Sendhoff B Robust optimization-a comprehensive survey. Computer Methods in Applied Mechanics and Engineering 2007, 196:3190-3218.
8. Boysen N, Fliedner M, Scholl A A classification of assembly line balancing problems. European Journal of Operational Research 2007, 183:674-693.
9. Boysen N, Fliedner M, Scholl A Assembly line balancing. which model to use when?. International Journal of Production Economics 2008, 111:509-528.
10. Chica M, Cordón O, Damas S An advanced multi-objective genetic algorithm design for the time and space assembly line balancing problem. Computers and Industrial Engineering 2011, 61:103-117.
11. Chica M, Cordón O, Damas S, Bautista J Multiobjective memetic algorithms for time and space assembly line balancing. Engineering Applications of Artificial Intelligence 2012, 25:254-273.
12. Chica M, Cordón O, Damas S, Bautista J A robustness information and visualization model for time and space assembly line balancing under uncertain demand. International Journal of Production Economics 2013, 145:761-772.
13. Chica M, Cordón O, Damas S, Bautista J. NTIGen: a software for generating Nissan based instances for time and space assembly line balancing. In: Managing complexity: challenges for industrial engineering and operations management. Lecture notes in management and industrial engineering, vol. 2, Berlin, Germany: Springer; 2014, p. 121-28.
14. Coello CA, Lamont GB, VanVeldhuizen DA Evolutionary algorithms for solving multi-objective problems 2007, Springer. 2nd ed.
15. Deb K Multi-objective optimization using evolutionary algorithms 2001, Wiley.
16. Deb K, Pratap A, Agarwal S, Meyarivan T A fast and elitist multiobjective genetic algorithm. NSGA-II. IEEE Transactions on Evolutionary Computation 2002, 6:182-197.
17. Dolgui A, Kovalev S Scenario based robust line balancing. computational complexity. Discrete Applied Mathematics 2012, 160:1955-1963.
18. Fonseca CM, Fleming PJ, On the performance assessment and comparison of stochastic multiobjective optimizers. In: Proceedings of the fourth international conference on parallel problem solving from nature (PPSN), Berlin, Germany; 1996. p. 584-93.
19. Gao D, Zhao X, Geng W A delay-in-payment contract for Pareto improvement of a supply chain with stochastic demand. Omega 2014, 49:60-68.
20. Gurevsky E, Battaïa O, Dolgui A Balancing of simple assembly lines under variations of task processing times. Annals of Operations Research 2012, 201:265-286.
21. Gurevsky E, Battaïa O, Dolgui A Stability measure for a generalized assembly line balancing problem. Discrete Applied Mathematics 2013, 161:377-394.
22. Hazir Ö, Dolgui A Assembly line balancing under uncertainty. robust optimization models and exact solution method. Computers & Industrial Engineering 2013, 65:261-267.
23. Li J, Gao J Balancing manual mixed-model assembly lines using overtime work in a demand variation environment. International Journal of Production Research 2014, 52:3552-3567.
24. Ogᅭzsoy CB, Güven S Robust portfolio planning in the presence of market anomalies. Omega 2007, 35:1-6.
25. Papakostas N, Pintzos G, Giannoulis C, Nikolakis N, Chryssolouris G Multi-criteria assembly line design under demand uncertainty. Procedia CIRP 2014, 25:86-92.
26. Poon PW, Carter JN Genetic algorithm crossover operators. Computers & Operations Research 1995, 22:135-147.
27. Rada-Vilela J, Chica M, Cordón O, Damas S A comparative study of multi-objective ant colony optimization algorithms for the time and space assembly line balancing problem. Applied Soft Computing 2013, 13:4370-4382.
28. Roy B Robustness in operational research and decision aiding. a multi-faceted issue. European Journal of Operational Research 2010, 200:629-638.
29. Saif U, Guan Z, Wang B, Mirza J Pareto lexicographic α-robust approach and its application in robust multi objective assembly line balancing problem. Frontiers of Mechanical Engineering 2014, 9:257-264.
30. Scholl A Balancing and sequencing of assembly lines 1999, Physica-Verlag, Heidelberg. 2nd ed.
31. Scholl A, Becker C State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 2006, 168:666-693.
32. Simaria AS, Zanella de Sá M, Vilarinho PM Meeting demand variation using flexible u-shaped assembly lines. International Journal of Production Research 2009, 47:3937-3955.
33. Singh HK, Isaacs A, Ray T, Smith W. Infeasibility driven evolutionary algorithm (IDEA) for engineering design optimization. In: AI 2008: advances in artificial intelligence. Auckland, New Zealand: Springer; 2008. p. 104-15.
34. Wang XJ, Curry DJ A robust approach to the share-of-choice product design problem. Omega 2012, 40:818-826.
35. Wilkinson A Downsizing, rightsizing or dumbsizing? Quality, human resources and the management of sustainability. Total Quality Management and Business Excellence 2005, 16:1079-1088.
36. Xu W, Xiao T Robust balancing of mixed model assembly line. COMPEL: The International Journal for Computation and Mathematics in Electrical and Electronic Engineering 2009, 28:1489-1502.
37. Xu W, Xiao T Strategic robust mixed model assembly line balancing based on scenario planning. Tsinghua Science & Technology 2011, 16:308-314.
38. Yan S, Tang CH Inter-city bus scheduling under variable market share and uncertain market demands. Omega 2009, 37:178-192.
39. Zitzler E, Deb K, Thiele L Comparison of multiobjective evolutionary algorithms. empirical results. Evolutionary Computation 2000, 8:173-195.
40. Zitzler E, Thiele L, Laumanns M, Fonseca CM, da Fonseca VG Performance assessment of multiobjective optimizers. an analysis and review. IEEE Transactions on Evolutionary Computation 2003, 7:117-132.