A comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup/changeover times
In manufacturing process where efficiency is crucial in order to remain competitive, flowshop is a common configuration in which machines are arranged in series and products are produced through the stages one by one. In certain production processes, the machines are frequently configured in the way...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Khon Kaen University
2016-06-01
|
Series: | KKU Engineering Journal |
Subjects: | |
Online Access: | https://www.tci-thaijo.org/index.php/kkuenj/article/view/31786/45451 |
_version_ | 1811206374924746752 |
---|---|
author | Pongpan Nakkaew Nantachai Kantanantha Wuthichai Wongthatsanekorn |
author_facet | Pongpan Nakkaew Nantachai Kantanantha Wuthichai Wongthatsanekorn |
author_sort | Pongpan Nakkaew |
collection | DOAJ |
description | In manufacturing process where efficiency is crucial in order to remain competitive, flowshop is a common configuration in which machines are arranged in series and products are produced through the stages one by one. In certain production processes, the machines are frequently configured in the way that each production stage may contain multiple processing units in parallel or hybrid. Moreover, along with precedent conditions, the sequence dependent setup times may exist. Finally, in case there is no buffer, a machine is said to be blocked if the next stage to handle its output is being occupied. Such NP-Hard problem, referred as Blocking Hybrid Flowshop Scheduling Problem with Sequence Dependent Setup/Changeover Times, is usually not possible to find the best exact solution to satisfy optimization objectives such as minimization of the overall production time. Thus, it is usually solved by approximate algorithms such as metaheuristics. In this paper, we investigate comparatively the effectiveness of the two approaches: a Genetic Algorithm (GA) and an Artificial Bee Colony (ABC) algorithm. GA is inspired by the process of natural selection. ABC, in the same manner, resembles the way types of bees perform specific functions and work collectively to find their foods by means of division of labor. Additionally, we apply an algorithm to improve the GA and ABC algorithms so that they can take advantage of parallel processing resources of modern multiple core processors while eliminate the need for screening the optimal parameters of both algorithms in advance. |
first_indexed | 2024-04-12T03:47:36Z |
format | Article |
id | doaj.art-67d41e58666046419203e1f1328cc281 |
institution | Directory Open Access Journal |
issn | 0125-8273 2286-9433 |
language | English |
last_indexed | 2024-04-12T03:47:36Z |
publishDate | 2016-06-01 |
publisher | Khon Kaen University |
record_format | Article |
series | KKU Engineering Journal |
spelling | doaj.art-67d41e58666046419203e1f1328cc2812022-12-22T03:49:06ZengKhon Kaen UniversityKKU Engineering Journal0125-82732286-94332016-06-01432626810.14456/kkuenj.2016.10A comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup/changeover timesPongpan NakkaewNantachai KantananthaWuthichai WongthatsanekornIn manufacturing process where efficiency is crucial in order to remain competitive, flowshop is a common configuration in which machines are arranged in series and products are produced through the stages one by one. In certain production processes, the machines are frequently configured in the way that each production stage may contain multiple processing units in parallel or hybrid. Moreover, along with precedent conditions, the sequence dependent setup times may exist. Finally, in case there is no buffer, a machine is said to be blocked if the next stage to handle its output is being occupied. Such NP-Hard problem, referred as Blocking Hybrid Flowshop Scheduling Problem with Sequence Dependent Setup/Changeover Times, is usually not possible to find the best exact solution to satisfy optimization objectives such as minimization of the overall production time. Thus, it is usually solved by approximate algorithms such as metaheuristics. In this paper, we investigate comparatively the effectiveness of the two approaches: a Genetic Algorithm (GA) and an Artificial Bee Colony (ABC) algorithm. GA is inspired by the process of natural selection. ABC, in the same manner, resembles the way types of bees perform specific functions and work collectively to find their foods by means of division of labor. Additionally, we apply an algorithm to improve the GA and ABC algorithms so that they can take advantage of parallel processing resources of modern multiple core processors while eliminate the need for screening the optimal parameters of both algorithms in advance.https://www.tci-thaijo.org/index.php/kkuenj/article/view/31786/45451Genetic algorithmArtificial bee colonySequenceBlockingFlowshop |
spellingShingle | Pongpan Nakkaew Nantachai Kantanantha Wuthichai Wongthatsanekorn A comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup/changeover times KKU Engineering Journal Genetic algorithm Artificial bee colony Sequence Blocking Flowshop |
title | A comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup/changeover times |
title_full | A comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup/changeover times |
title_fullStr | A comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup/changeover times |
title_full_unstemmed | A comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup/changeover times |
title_short | A comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup/changeover times |
title_sort | comparison of genetic algorithm and artificial bee colony approaches in solving blocking hybrid flowshop scheduling problem with sequence dependent setup changeover times |
topic | Genetic algorithm Artificial bee colony Sequence Blocking Flowshop |
url | https://www.tci-thaijo.org/index.php/kkuenj/article/view/31786/45451 |
work_keys_str_mv | AT pongpannakkaew acomparisonofgeneticalgorithmandartificialbeecolonyapproachesinsolvingblockinghybridflowshopschedulingproblemwithsequencedependentsetupchangeovertimes AT nantachaikantanantha acomparisonofgeneticalgorithmandartificialbeecolonyapproachesinsolvingblockinghybridflowshopschedulingproblemwithsequencedependentsetupchangeovertimes AT wuthichaiwongthatsanekorn acomparisonofgeneticalgorithmandartificialbeecolonyapproachesinsolvingblockinghybridflowshopschedulingproblemwithsequencedependentsetupchangeovertimes AT pongpannakkaew comparisonofgeneticalgorithmandartificialbeecolonyapproachesinsolvingblockinghybridflowshopschedulingproblemwithsequencedependentsetupchangeovertimes AT nantachaikantanantha comparisonofgeneticalgorithmandartificialbeecolonyapproachesinsolvingblockinghybridflowshopschedulingproblemwithsequencedependentsetupchangeovertimes AT wuthichaiwongthatsanekorn comparisonofgeneticalgorithmandartificialbeecolonyapproachesinsolvingblockinghybridflowshopschedulingproblemwithsequencedependentsetupchangeovertimes |