A robustness information and visualization model for time and space assembly line balancing under uncertain demand

International Journal of Production Economics

Volumn 145, Issue 2, 2013, Pages 761-772

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

^a EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Mixed products; Problem instance generator; Robust optimization; Time and space assembly line balancing; Uncertain demand; Visualization

Indexed keywords

ASSEMBLY LINE BALANCING; MIXED PRODUCTS; PROBLEM INSTANCES; ROBUST OPTIMIZATION; UNCERTAIN DEMAND;

ASSEMBLY; ASSEMBLY MACHINES; EXPERIMENTS; FLOW VISUALIZATION; INDUSTRY; INFORMATION THEORY; PLANNING; PRODUCTION CONTROL; VISUALIZATION;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84883446228     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2013.05.030     Document Type: Article

References (42)

1. O. Battaïa, and A. Dolgui A taxonomy of line balancing problems and their solution approaches International Journal of Production Economics 142 2013 259 277
2. J. Bautista, and J. Pereira Ant algorithms for a time and space constrained assembly line balancing problem European Journal of Operational Research 177 2007 2016 2032
3. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932
4. H.P. Benson, and S. Sayin Toward finding global representations of the efficient set in multiple-objective mathematical programming Naval Research Logistics 44 1997 47 67
5. H. Beyer, and B. Sendhoff Robust optimization - a comprehensive survey Computer Methods in Applied Mechanics and Engineering 196 2007 3190 3218
6. T.K. Bhattacharjee, and S. Sahu Complexity of single model assembly line balancing problems Engineering Costs and Production Economics 18 1990 203 214
7. X. Blasco, J.M. Herrero, J. Sanchís, and M. Martínez A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization Information Sciences 178 2008 3908 3924
8. P. Bonissone, R. Subbu, and J. Lizzi Multicriteria decision making (MCDM) a framework for research and applications IEEE Computational Intelligence Magazine 4 2009 48 61
9. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693
10. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing which model to use when? International Journal of Production Economics 111 2008 509 528
11. M. Chica, O. Cordón, and S. Damas An advanced multi-objective genetic algorithm design for the time and space assembly line balancing problem Computers and Industrial Engineering 61 2011 103 117
12. M. Chica, O. Cordón, S. Damas, and J. Bautista Multiobjective, constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem ACO and random greedy search Information Sciences 180 2010 3465 3487
13. M. Chica, O. Cordón, S. Damas, and J. Bautista Multiobjective memetic algorithms for time and space assembly line balancing Engineering Applications of Artificial Intelligence 25 2012 254 273
14. E.M. Dar-El Solving large single-model assembly line balancing problems - A comparative study IIE Transactions 7 1975 302 310
15. K. Deb, and H. Gupta Introducing robustness in multi-objective optimization Evolutionary Computation 14 2006 463 494
16. A. Dolgui, and S. Kovalev Scenario based robust line balancing computational complexity Discrete Applied Mathematics 160 2012 1955 1963
17. Ferreira, J., Fonseca, C.M., Covas, J.A., Gaspar-Cunha, A., 2008. Evolutionary multi-objective robust optimization. In: Advances in Evolutionary Algorithms, (〈 www.i-techonline.com 〉). InTech, Vienna, Austria, pp. 261-278.
18. E. Gurevsky, O. Battaïa, and A. Dolgui Balancing of simple assembly lines under variations of task processing times Annals of Operations Research 201 2012 265 286
19. E. Gurevsky, O. Battaïa, and A. Dolgui Stability measure for a generalized assembly line balancing problem Discrete Applied Mathematics 161 2013 377 394
20. N. Hamta, S. Fatemi Ghomi, F. Jolai, and U. Bahalke Bi-criteria assembly line balancing by considering flexible operation times Applied Mathematical Modelling 35 2011 5592 5608
21. Ö. HazIr, and A. Dolgui Assembly line balancing under uncertainty robust optimization models and exact solution method Computers & Industrial Engineering 65 2013 261 267
22. Knowles, J., 2005. A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. In: 5th International Conference on Intelligent Systems Design and Applications (ISDA 05), Wroclaw (Poland), pp. 552-557.
23. O. Larichev Cognitive validity in design of decision-aiding techniques Journal of Multi-Criteria Decision Analysis 1 1992 127 138
24. S.C.H. Leung, S.O.S. Tsang, W.L. Ng, and Y. Wu A robust optimization model for multi-site production planning problem in an uncertain environment European Journal of Operational Research 181 2007 224 238
25. D. Lim, Y. Ong, B. Sendhoff, and B. Lee Inverse multi-objective robust evolutionary design Genetic Programming and Evolvable Machines 7 2006 383 404
26. López-Ibáñez, M., Stützle, T., Paquete, L., 2010. Graphical tools for the analysis of bi-objective optimization algorithms. In: Proceedings of the 12th Annual Conference Companion on Genetic and Evolutionary Computation. ACM, New York, NY, USA, pp. 1959-1962.
27. Lotov, A., Miettinen, K., 2008. Visualizing the Pareto frontier. In: Multiobjective Optimization. Interactive and Evolutionary Approaches. Lecture Notes in Computer Science, vol. 5252. Springer, pp. 213-243.
28. Miettinen, K., Deb, K., Jahn, J., Ogryczak, W., Shimoyama, K., Vetschera, K., 2008. Future challenges. In: Multiobjective Optimization. Interactive and Evolutionary Approaches, Lecture Notes in Computer Science, vol. 5252. Springer, pp. 435-461.
29. S. Obayashi, and D. Sasaki Visualization and data mining of Pareto solutions using self-organizing map C. Fonseca, P. Fleming, E. Zitzler, L. Thiele, K. Deb, Evolutionary Multi-Criterion Optimization, Lecture Notes in Computer Science vol. 2632 2003 Springer Berlin, Heidelberg 71
30. Y.S. Ong, P.B. Nair, and K.Y. Lum Max-min surrogate-assisted evolutionary algorithm for robust design IEEE Transactions on Evolutionary Computation 10 2006 392 404
31. A. Otto, C. Otto, and A. Scholl SALBPgen - a systematic data generator for (simple) assembly line balancing Jena Research Papers in Business and Economics 5 2011
32. R. Romero Zaliz, C. Rubio-Escudero, O. Cordón, J. Cobb, F. Herrera, and I. Zwir A multi-objective evolutionary conceptual clustering methodology for gene annotation within structural databases a case of study on the gene ontology database IEEE Transactions on Evolutionary Computation 12 2008 679 701
33. B. Roy A missing link in OR-DA robustness analysis Foundations of Computing and Decision Sciences 23 1998 141 160
34. B. Roy Robustness in operational research and decision aiding a multi-faceted issue European Journal of Operational Research 200 2010 629 638
35. Scheffermann, R., Bender, M., Cardeneo, A., 2009. Robust solutions for vehicle routing problems via evolutionary multiobjective optimization. In: IEEE Congress on Evolutionary Computation (CEC), Trondheim, Norway, pp. 1605-1612.
36. A. Scholl Balancing and Sequencing of Assembly Lines 2nd edition 1999 Physica-Verlag Heidelberg
37. 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 2006 666 693
38. Shimoyama, K., Oyama, A., Fujii, K., 2005. A new efficient and useful robust optimization approach - design for multi-objective six sigma. In: IEEE Congress on Evolutionary Computation (CEC), Piscataway, pp. 950-957.
39. K.C. Tan, C.Y. Cheong, and C.K. Goh Robust transportation network design under demand uncertainty Computer-Aided Civil and Infrastructure Engineering 22 2007 6 18
40. B. Vargas-Quesada, and F. de Moya-Anegón Visualizaing the Structure of Science 2007 Springer
41. W. Xu, and T. Xiao Robust assembly line balancing with interval uncertain task times Computer-Integrated Manufacturing Systems 16 2010 1202 1207
42. W. Xu, and T. Xiao Strategic robust mixed model assembly line balancing based on scenario planning Tsinghua Science & Technology 16 2011 308 314