Multiobjective memetic algorithms for time and space assembly line balancing

Authors:
Manuel Chica;íscar Cordón;Sergio Damas;Joaquín Bautista
Affiliations:
European Centre for Soft Computing, 33600 Mieres, Spain;European Centre for Soft Computing, 33600 Mieres, Spain and Department of Computer Science and Artificial Intelligence, E.T.S. Informática y Telecomunicación, 18071 Granada, Spain;European Centre for Soft Computing, 33600 Mieres, Spain;Nissan Chair ETSEIB Universitat Politècnica de Catalunya, 08028 Barcelona, Spain
Venue:
Engineering Applications of Artificial Intelligence
Year:
2012

Citing 28
Cited 1

A survey of exact algorithms for the simple assembly line balancing problem

Management Science
Adaptive global optimization with local search

Adaptive global optimization with local search
Tabu Search Based Procedure for Solving the 0-1 MultiObjective Knapsack Problem: The Two Objectives Case

Journal of Heuristics
On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Real-coded memetic algorithms with crossover hill-climbing

Evolutionary Computation - Special issue on magnetic algorithms
Enhancing differential evolution performance with local search for high dimensional function optimization

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Evolutionary Computation
Obtaining transparent models of chaotic systems with multi-objective simulated annealing algorithms

Information Sciences: an International Journal
Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing

ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
A comparison of memetic algorithms for the spread spectrum radar polyphase codes design problem

Engineering Applications of Artificial Intelligence
Performance evaluation of memetic approaches in 3D reconstruction of forensic objects

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Emerging Trends in Soft Computing - Memetic Algorithms; Guest Editors: Yew-Soon Ong, Meng-Hiot Lim, Ferrante Neri, Hisao Ishibuchi
Two memetic algorithms for heterogeneous fleet vehicle routing problems

Engineering Applications of Artificial Intelligence
A memetic algorithm for bi-objective integrated forward/reverse logistics network design

Computers and Operations Research
A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization

Journal of Heuristics
Instance generators and test suites for the multiobjective quadratic assignment problem

EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Research frontier: memetic computation-past, present & future

IEEE Computational Intelligence Magazine
Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search

Information Sciences: an International Journal
Including different kinds of preferences in a multi-objective ant algorithm for time and space assembly line balancing on different Nissan scenarios

Expert Systems with Applications: An International Journal
A multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem

Computers and Industrial Engineering
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
No free lunch theorems for optimization

IEEE Transactions on Evolutionary Computation
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review

IEEE Transactions on Evolutionary Computation
Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling

IEEE Transactions on Evolutionary Computation
ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems

IEEE Transactions on Evolutionary Computation
Classification of adaptive memetic algorithms: a comparative study

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

A multi-objective approach to the application of real-world production scheduling

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents three proposals of multiobjective memetic algorithms to solve a more realistic extension of a classical industrial problem: time and space assembly line balancing. These three proposals are, respectively, based on evolutionary computation, ant colony optimisation, and greedy randomised search procedure. Different variants of these memetic algorithms have been developed and compared in order to determine the most suitable intensification-diversification trade-off for the memetic search process. Once a preliminary study on nine well-known problem instances is accomplished with a very good performance, the proposed memetic algorithms are applied considering real-world data from a Nissan plant in Barcelona (Spain). Outstanding approximations to the pseudo-optimal non-dominated solution set were achieved for this industrial case study.