Abstract
This paper presents a Multi-Objective Genetic Algorithm (MOGA) for Assembly Line Resource Assignment and Balancing Problem of type2(ALRABP-2). This approach minimizes both the cycle time and cost per hour of the line for a fixed number of stations to satisfy precedence constrains between tasks and compatibility constrains between resources. A modified version of Weighted Pareto-based Multi-Objective Genetic Algorithm (WPMOGA) is used to solve this problem. The effectiveness of the genetic approach has been evaluated through a set of instances randomly generated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Akpına, S., MiracBayhan, G.: A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Eng. Appl. of Artificial Intel. 24, 449–457 (2011)
Baybars, I.: A survey of exact algorithms for the simple assembly line balancing problem. Manag. Sci. 21, 909–932 (1986)
Bukchin, J., Tzurm, M.: Design of flexible assembly line to minimize equipment cost. IIE Transact. 32, 585–598 (2000)
Coello, C.A.C., Aguirre, A.H., Zitzler, E.: Evolutionary multi-objective optimization. Eur. J. of Operat. Resea. 181, 1617–1619 (2007)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transact. on Evolut. Comput. 6, 182–197 (2002)
Hamta, N., Fatemi Ghomi, S.M.T., Jolai, F., Bahalke, U.: Bi-criteria assembly line balancing by considering flexible operation times. Appl. Math. Model. 35, 5592–5608 (2011)
Holland, H.J.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)
Sabuncuoglu, I., Erel, E., Tanyer, M.: Assembly line balancing using genetic algorithms. J. of Intel. Manufact. 11(3), 295–310 (2000)
Scholl, A.: Balancing and sequencing assembly lines, 2nd edn. Physica, Heidelberg (1999)
Wang, H.S., Che, Z.H., Chiang, C.J.: A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB. Exp. Syst. with Appl. 39, 5440–5450 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hager, T., Ahmed, M., Faouzi, M. (2013). Assembly Line Resource Assignment and Balancing Problem of Type 2. In: Haddar, M., Romdhane, L., Louati, J., Ben Amara, A. (eds) Design and Modeling of Mechanical Systems. Lecture Notes in Mechanical Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37143-1_74
Download citation
DOI: https://doi.org/10.1007/978-3-642-37143-1_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37142-4
Online ISBN: 978-3-642-37143-1
eBook Packages: EngineeringEngineering (R0)