nach oben

Journal of Intelligent Manufacturing

Erschienen in:

29.10.2014

A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2)

verfasst von: Hager Triki, Ahmed Mellouli, Faouzi Masmoudi

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

This paper presents a new extension of SALBP-2, so called assembly line resource assignment and balancing problem of type 2 (ALRABP-2). Two main differences from the existing literature are revealed in this work. The first is on the objective function which is a multiple one. It is aimed here to minimize both the cycle time and the cost per time unit (hour) of a line for a fixed number of stations to satisfy the constraints of precedence between tasks and compatibility between resources. The second difference lies in the proposed method to solve this problem. A new version of multi-objective genetic algorithm (MOGA) called hybrid MOGA (HMOGA) is elaborated. Full experiment design is used to obtain a better MOGA parameters combination. The effectiveness of the HMOGA was assessed through a set of literature problems. The performance of HMOGA shows a good quality of the fronts generated and a better problem-solving capacity for two optimisations.

Vorheriger Artikel Measures of reconfigurability and its key characteristics in intelligent manufacturing systems

Nächster Artikel Solving dynamic systems with multi-responses by integrating desirability function and data envelopment analysis

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Akpına, S., & MiracBayhan, G. (2011). A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints. Engineering Applications of Artificial Intelligence, 24(3), 449–457.CrossRef

Al-Zuheri, A., Luong, L., & Xing, K. (2014). Developing a multi-objective genetic optimisation approach for an operational design of a manual mixed-model assembly line with walking workers. Journal of Intelligent Manufacturing, doi:10.1007/s10845-014-0934-3

Anderson, J. M., Sayers, T. M., & Bell, M. G. H. (2007). Optimisation of a fuzzy logic traffic signal controller by a multiobjective genetic algorithm. IEEE RoadTransport Information and Control, 454, 186–190.

Bäck, T. (1996). Evolutionary algorithms in theory and practice. Oxford: Oxford University Press.

Baybars, I. (1986). A survey of exact algorithms for the simple assembly line balancing problem. Management Science, 32(8), 909–932.CrossRef

Becker, C., & Scholl, A. (2006). A survey on problems and methods in generalised assembly line balancing. European Journal of Operational Research, 168(3), 694–715.CrossRef

Burcin, C., Fulya, A., & Berna, D. (2011). Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm. Computers and Industrial Engineering, 60(3), 376–384.

Bukchin, J., & Tzurm, M. (2000). Design of flexible assembly line to minimize equipment cost. IIE Transactions, 32(7), 585–598.

Chen, R., Lu, K., & Yu, S. (2002). A hybrid genetic algorithm approach on multi-objective of assembly planning problem. Engineering Applications of Artificial Intelligence, 15(5), 447–457.CrossRef

Coello, C. A. (2006). Evolutionary multi-objective optimization: A historical view of the field. IEEE Computational Intelligence Magazine, 1, 28–36.

Coello, C. A. C., Aguirre, A. H., & Zitzler, E. (2007). Evolutionary multi-objective optimization. European Journal of Operation Research, 181(3), 1617–1619.CrossRef

Deb, K., & Goldberg, D. (1989). An investigation on niche and species formation in genetic function optimization. In Proceedings of third international conference on genetic algorithms, pp. 42–50.

Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.CrossRef

Fonseca, C. M., & Fleming, P. J. (1998). Multiobjective optimization and multiple constraint handling with evolutionary algorithms-Part I: A unified formulation. IEEE Transactions on Systems, Man and Cybernetics-Part A: Systems and Humans, 28(1), 26–37.CrossRef

Gutjahr, A. L., & Nemhauser, G. L. (1964). An algorithm for the line balancing problem. Management Science, 11(2), 308–15.CrossRef

Hamta, N., Fatemi Ghomi, S. M. T., Jolai, F., & Bahalke, U. (2011). Bi-criteria assembly line balancing by considering flexible operation times. Applied Mathematical Modelling, 35(12), 5592–5608.

Holland, H. J. (1975). Adaptation in natural and artificial systems. Ann Arbor, Michigan: The University of Michigan Press.

Hwang, R., Katayama, H., & Gen, M. (2008). U-shaped assembly line balancing problem with genetic algorithm. International Journal of Production Research, 46(16), 4637–4649.CrossRef

Kyungchul, P., Sungsoo, P., & Wanhee, K. (1997). A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints. Computers & Industrial Engineering, 32(2), 321–332.CrossRef

Kim, Y. K., Kim, Y. J., & Kim, Y. H. (1996). Genetic algorithms for assembly line balancing with various objectives. Computers & Industrial Engineering, 30(3), 397–409.CrossRef

Leu, Y. Y., Matheson, L. A., & Rees, L. P. (1994). Assembly line balancing using genetic algorithms with heuristic generated initial populations and multiple criteria. Decision Sciences, 25(4), 581–606.

Maashi, M., Özcan, E., & Kendall, G. (2014). A multi-objective hyper-heuristic based on choice function. Expert Systems with Applications, 41(9), 4475–4493.CrossRef

Miranda, G., de Armas, J., Segura, C., & León, C. (2010). Hyperheuristic codification for the multi-objective 2d guillotine strip packing problem. In Proceedings of IEEE congress on evolutionary computation, pp. 1–8.

Okabe, T., Jin, Y., & Sendhoff, B. (2003). A critical survey of performance indices for multi-objective optimisation. InEvolutionary computation, CEC ’03. The 2003 congress on 2003, Vol. 2, pp. 878–885.

Ozbakir, L., Baykasoglu, A., Gorkemli, B., & Gorkemli, L. (2011). Multiple-colony ant algorithm for parallel assembly line balancing problem. Applied Soft Computing, 11(3), 3186–3198.CrossRef

Rekiek, B., De lit, P., Pellichero, F., L’Eglise, T., Fouda, P., Falkenauer, E., et al. (2001). A multiple objective grouping genetic algorithm for assembly line design. Journal of Intelligent Manufacturing, 12(5–6), 467–485.CrossRef

Rubinovitz, J., & Levitin, G. (1995). Genetic algorithm for assembly line balancing. International Journal of Production Economics, 41(1–3), 343–354.

Sabuncuoglu, I., Erel, E., & Tanyer, M. (2000). Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 11(3), 295–310.CrossRef

Simaria, A. S., & Vilarinho, P. M. (2004). A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Computers & Industrial Engineering, 47(4), 391–407.CrossRef

Scholl, A. (1999). Balancing and sequencing assembly lines (2nd ed.). Heidelberg: Physica.CrossRef

Scholl, A., & Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168(3), 666–93.CrossRef

Triki, H., Mellouli A., & Masmoudi, F. (2013). Assembly line resource assignment and balancing problem of type 2. In Proceedings of the fifth international conference on design and modeling of mechanical systems, CMSM’2013, Djerba, Tunisia, March 25–27, pp. 627–634.

Wang, H. S., Che, Z. H., & Chiang, C. J. (2012). A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB. Expert Systems with Applications, 39(5), 5440–5450.

Yoosefelahi, A., Aminnayeri, M., Mosadegh, H., & Davari Ardakani, H. (2011). Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model. Journal Manufacturing Systems, 31(2), 139–151.CrossRef

Zacharia, P. T., & Nearchou, A. C. (2012). Multi-objective fuzzy assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing, 23(3), 615–627.CrossRef

Zhang, Q., & Li, H. (2007). Evolutionary algorithms for multi-objective optimization: Performance assessments and comparisons. IEEE Transactions on Evolutionary Computation, 11, 712–731.CrossRef

Zhang, W., & Gen, M. (2009). An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time. Journal of Intelligent Manufacturing, 22(3), 367–378.

Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral dissertation ETH 13398, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland

Zitzler, E., Deb, K., Thiele, L., Coello Coello, C. A., & Corne, D. (2001). Evolutionary multi-criterion optimization. In Proceedings first international conference, EMO 2001, Zurich, Switzerland, March 7–9, 2001. Springer 2001 Lecture Notes in Computer Science ISBN 3-540-41745-1.

Titel: A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2)
verfasst von: Hager Triki
Ahmed Mellouli
Faouzi Masmoudi
Publikationsdatum: 29.10.2014
Verlag: Springer US
Erschienen in: Journal of Intelligent Manufacturing / Ausgabe 2/2017
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI: https://doi.org/10.1007/s10845-014-0984-6

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2017

Intelligent assembly system for mechanical products and key technology based on internet of things

Bearing fault diagnosis using multiclass support vector machines with binary particle swarm optimization and regularized Fisher’s criterion

Solving dynamic systems with multi-responses by integrating desirability function and data envelopment analysis

Decision guidance methodology for sustainable manufacturing using process analytics formalism

Measures of reconfigurability and its key characteristics in intelligent manufacturing systems

Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times

Premium Partner

Marktübersichten