Non-dominated ranked genetic algorithm for a multi-objective mixed-model assembly line sequencing problem
- 15 June 2011
- journal article
- research article
- Published by Taylor & Francis Ltd in International Journal of Production Research
- Vol. 49 (12), 3479-3499
- https://doi.org/10.1080/00207540903433882
Abstract
The increasing market demand for product variety forces manufacturers to design mixed-model assembly lines (MMAL) on which a variety of product models similar to product characteristics are assembled. This paper presents a method combining the new ranked based roulette wheel selection algorithm with Pareto-based population ranking algorithm, named non-dominated ranking genetic algorithm (NRGA) to a just-in-time (JIT) sequencing problem when two objectives are considered simultaneously. The two objectives are minimisation the number of setups and variation of production rates. This type of problem is NP-hard. Various operators and parameters of the proposed algorithm are reviewed to calibrate the algorithm by means of the Taguchi method. The solutions obtained via NRGA are compared against solutions obtained via total enumeration (TE) scheme in small problems and also against four other search heuristics in small, medium and large problems. Experimental results show that the proposed algorithm is competitive with these other algorithms in terms of quality and diversity of solutions.This publication has 21 references indexed in Scilit:
- A multi-objective scatter search for a mixed-model assembly line sequencing problemAdvanced Engineering Informatics, 2007
- Incorporating robustness into Genetic Algorithm search of stochastic simulation outputsSimulation Modelling Practice and Theory, 2006
- A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly linesEuropean Journal of Operational Research, 2005
- Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristicsEuropean Journal of Operational Research, 2005
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- A Kohonen self-organizing map approach to addressing a multiple objective, mixed-model JIT sequencing problemInternational Journal of Production Economics, 2001
- A transformed two-stage method for reducing the part-usage variation and a comparison of the product-level and part-level solutions in sequencing mixed-model assembly linesEuropean Journal of Operational Research, 2000
- Using genetic algorithms to solve the multi-product JIT sequencing problem with set-upsInternational Journal of Production Research, 2000
- Sequencing mixed-model assembly lines to level parts usage and minimize line lengthInternational Journal of Production Research, 1994
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994