A multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6098 LNAI, Issue PART 3, 2010, Pages 656-665

  Chica, M ^a   Cordon O ^a   Damas, S ^a   Bautista, J ^b,c  

^a EUROPEAN CENTRE FOR SOFT COMPUTING   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c Nissan Chair   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; CYCLE TIME; INDUSTRIAL PROBLEM; MULTI OBJECTIVE; OPTIMISATIONS; PERFORMANCE INDICATORS; PROBLEM INSTANCES; TIME AND SPACE;

ASSEMBLY; ASSEMBLY MACHINES; BENCHMARKING; INDUSTRIAL ENGINEERING; INTELLIGENT SYSTEMS; MULTIOBJECTIVE OPTIMIZATION;

INDUSTRY;

EID: 79551539539     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13033-5_67     Document Type: Conference Paper

References (13)

1. Scholl, A.: Balancing and Sequencing of Assembly Lines, 2nd edn. Physica-Verlag, Heidelberg (1999)
2. Bautista, J., Pereira, J.: Ant algorithms for a time and space constrained assembly line balancing problem. European Journal of Operational Research 177, 2016-2032 (2007) (Pubitemid 44780935)
3. Glover, F., Kochenberger, G.A. (eds.): Handbook of Metaheuristics. Kluwer Academic, Dordrecht (2003)
4. Chica, M., Cordón, O., Damas, S., Bautista, J.: Multi-objective, constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and randomised greedy. Technical Report AFE-09-01, European Centre for Soft Computing, Asturias, Spain (2009) (submitted to Information Sciences)
5. Chica, M., Cordón, O., Damas, S., Bautista, J.: Adding diversity to a multiobjective ant colony algorithm for time and space assembly line balancing. In: 2009 IEEE International Symposium on Assembly and Manufacturing (ISAM 2009), Suwon, Korea, pp. 364-379 (2009)
6. Barán, B., Schaerer,M.: A multiobjective ant colony system for vehicle routing problem with time windows. In: 21st IASTED Conference, Innsbruck, Germany, pp. 97-102 (2003)
7. Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. Journal of Global Optimization 6, 109-133 (1995)
8. Scholl, A., Becker, C.: State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168(3), 666-693 (2006) (Pubitemid 41336586)
9. Resende, M.G.C., Werneck, R.F.: A hybrid heuristic for the p-median problem. Journal of Heuristics 10, 59-88 (2004)
10. Teghem, J., Jaszkiewicz, A.: Multiple objective metaheuristics for combinatorial optimization: A tutorial. In: 4th Metaheuristic International Conference (MIC 2003), Kyoto, Japan, pp. 25-28 (2003)
11. Rachamadugu, R., Talbot, B.: Improving the equality of workload assignments in assembly lines. International Journal of Production Research 29, 619-633 (1991)
12. Jaszkiewicz, A.: Genetic local search for multiple objective combinatorial optimization. European Journal of Operational Research 137(1), 50-71 (2002)
13. Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-objective Problems, 2nd edn. Springer, Heidelberg (2007)