An Improved particle swarm algorithm to find optimal scheduling in two-stage hybrid flow shop problem
Abstract This paper deals with the two-stage hybrid flow shop problem , in which the first stage consists of three machines , the second stage consists of two machines . The aim is to find out the optimal scheduling for n jobs when processing in this environment when the makespan is minimum....
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
College of Computer Science and Mathematics, University of Mosul
2013-08-01
|
| Series: | المجلة العراقية للعلوم الاحصائية |
| Online Access: | https://stats.mosuljournals.com/article_80693_c890b9d5dcdbb00fb0a4cdd3a5eac90d.pdf |
| Summary: | Abstract
This paper deals with the two-stage hybrid flow shop problem , in which the first stage consists of three machines , the second stage consists of two machines . The aim is to find out the optimal scheduling for n jobs when processing in this environment when the makespan is minimum. Therefore we propose a particle swarm algorithm which consists of a new procedure to calculate the makespan and a new stopping criteria .Also, we added improvement to the proposed algorithm , by using one of the components of the genetic algorithm (crossover operation) in order to obtain initial swarm particles instead of random obtaining. After applying the two algorithms on several problems which were generated randomly by uniform distribution , the results showed that the improved proposed particle swarm algorithm was the best in finding out the optimal scheduling for jobs and in cpu time to reach the solution. |
|---|---|
| ISSN: | 1680-855X 2664-2956 |