Abstract
We present a new mechanism to introduce diversity into two multiobjective approaches based on ant colony optimisation and randomised greedy algorithms to solve a more realistic extension of a classical industrial problem: time and space assembly line balancing. Promising results are shown after applying the designed constructive metaheuristics to ten real-like problem instances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Baybars, I.: A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32(8), 909–932 (1986)
Chankong, V., Haimes, Y.Y.: Multiobjective Decision Making Theory and Methodology. North-Holland, Amsterdam (1983)
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. Tech. Rep. AFE-09-01, European Centre for Soft Computing, Asturias (Spain) (submitted to Information Sciences) (2009)
Chica, M., Cordón, O., Damas, S., Bautista, J.: A multiobjective GRASP for the 1/3 variant of the time and space assembly line balancing problem. In: 23rd International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA-AIE 2010), Cordoba, Spain (to appear, 2010)
Chica, M., Cordón, O., Damas, S., Bautista, J., Pereira, J.: A multiobjective ant colony optimization algorithm for the 1/3 variant of the time and space assembly line balancing problem. In: 12th International Conference on Processing and Management of Uncertainty in Knowledge-based Systems (IPMU), Málaga (Spain), pp. 1454–1461 (2008)
Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-objective Problems, 2nd edn. Springer, Heidelberg (2007)
Dorigo, M., Gambardella, L.: Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. Journal of Global Optimization 6, 109–133 (1995)
García Martínez, C., Cordón, O., Herrera, F.: A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP. European Journal of Operational Research 180, 116–148 (2007)
Glover, F., Kochenberger, G.A. (eds.): Handbook of Metaheuristics. Kluwer Academic, Dordrecht (2003)
Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Journal of Heuristics 8(3), 305–320 (2002)
Scholl, A.: Balancing and Sequencing of Assembly Lines, 2nd edn. Physica-Verlag, Heidelberg (1999)
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)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chica, M., Cordón, Ó., Damas, S., Bautista, J. (2010). Adding Diversity to Two Multiobjective Constructive Metaheuristics for Time and Space Assembly Line Balancing. In: Lee, S., Suárez, R., Choi, BW. (eds) Frontiers of Assembly and Manufacturing. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14116-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-14116-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14115-7
Online ISBN: 978-3-642-14116-4
eBook Packages: EngineeringEngineering (R0)