Cargando…

Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA

A new multiobjective dynamic fuzzy genetic algorithm is applied to solve a fuzzy mixed-model assembly line sequencing problem in which the primary goals are to minimize the total make-span and minimize the setup number simultaneously. Trapezoidal fuzzy numbers are implemented for variables such as o...

Descripción completa

Detalles Bibliográficos
Autores principales: Tahriri, Farzad, Dawal, Siti Zawiah Md, Taha, Zahari
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3985312/
https://www.ncbi.nlm.nih.gov/pubmed/24982962
http://dx.doi.org/10.1155/2014/505207
_version_ 1782311555496411136
author Tahriri, Farzad
Dawal, Siti Zawiah Md
Taha, Zahari
author_facet Tahriri, Farzad
Dawal, Siti Zawiah Md
Taha, Zahari
author_sort Tahriri, Farzad
collection PubMed
description A new multiobjective dynamic fuzzy genetic algorithm is applied to solve a fuzzy mixed-model assembly line sequencing problem in which the primary goals are to minimize the total make-span and minimize the setup number simultaneously. Trapezoidal fuzzy numbers are implemented for variables such as operation and travelling time in order to generate results with higher accuracy and representative of real-case data. An improved genetic algorithm called fuzzy adaptive genetic algorithm (FAGA) is proposed in order to solve this optimization model. In establishing the FAGA, five dynamic fuzzy parameter controllers are devised in which fuzzy expert experience controller (FEEC) is integrated with automatic learning dynamic fuzzy controller (ALDFC) technique. The enhanced algorithm dynamically adjusts the population size, number of generations, tournament candidate, crossover rate, and mutation rate compared with using fixed control parameters. The main idea is to improve the performance and effectiveness of existing GAs by dynamic adjustment and control of the five parameters. Verification and validation of the dynamic fuzzy GA are carried out by developing test-beds and testing using a multiobjective fuzzy mixed production assembly line sequencing optimization problem. The simulation results highlight that the performance and efficacy of the proposed novel optimization algorithm are more efficient than the performance of the standard genetic algorithm in mixed assembly line sequencing model.
format Online
Article
Text
id pubmed-3985312
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-39853122014-06-30 Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA Tahriri, Farzad Dawal, Siti Zawiah Md Taha, Zahari ScientificWorldJournal Research Article A new multiobjective dynamic fuzzy genetic algorithm is applied to solve a fuzzy mixed-model assembly line sequencing problem in which the primary goals are to minimize the total make-span and minimize the setup number simultaneously. Trapezoidal fuzzy numbers are implemented for variables such as operation and travelling time in order to generate results with higher accuracy and representative of real-case data. An improved genetic algorithm called fuzzy adaptive genetic algorithm (FAGA) is proposed in order to solve this optimization model. In establishing the FAGA, five dynamic fuzzy parameter controllers are devised in which fuzzy expert experience controller (FEEC) is integrated with automatic learning dynamic fuzzy controller (ALDFC) technique. The enhanced algorithm dynamically adjusts the population size, number of generations, tournament candidate, crossover rate, and mutation rate compared with using fixed control parameters. The main idea is to improve the performance and effectiveness of existing GAs by dynamic adjustment and control of the five parameters. Verification and validation of the dynamic fuzzy GA are carried out by developing test-beds and testing using a multiobjective fuzzy mixed production assembly line sequencing optimization problem. The simulation results highlight that the performance and efficacy of the proposed novel optimization algorithm are more efficient than the performance of the standard genetic algorithm in mixed assembly line sequencing model. Hindawi Publishing Corporation 2014 2014-03-27 /pmc/articles/PMC3985312/ /pubmed/24982962 http://dx.doi.org/10.1155/2014/505207 Text en Copyright © 2014 Farzad Tahriri et al. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Tahriri, Farzad
Dawal, Siti Zawiah Md
Taha, Zahari
Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA
title Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA
title_full Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA
title_fullStr Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA
title_full_unstemmed Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA
title_short Fuzzy Mixed Assembly Line Sequencing and Scheduling Optimization Model Using Multiobjective Dynamic Fuzzy GA
title_sort fuzzy mixed assembly line sequencing and scheduling optimization model using multiobjective dynamic fuzzy ga
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3985312/
https://www.ncbi.nlm.nih.gov/pubmed/24982962
http://dx.doi.org/10.1155/2014/505207
work_keys_str_mv AT tahririfarzad fuzzymixedassemblylinesequencingandschedulingoptimizationmodelusingmultiobjectivedynamicfuzzyga
AT dawalsitizawiahmd fuzzymixedassemblylinesequencingandschedulingoptimizationmodelusingmultiobjectivedynamicfuzzyga
AT tahazahari fuzzymixedassemblylinesequencingandschedulingoptimizationmodelusingmultiobjectivedynamicfuzzyga