- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
An Improved particle swarm algorithm to find optimal scheduling in two-stage hybrid flow shop problem | ||
| IRAQI JOURNAL OF STATISTICAL SCIENCES | ||
| Article 6, Volume 13, Issue 2, 2013, Pages 45-58 PDF (0 K) | ||
| DOI: 10.33899/iqjoss.2013.080693 | ||
| Author | ||
| MANAL A . ZEIDAN | ||
| Abstract | ||
| 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. | ||
|
Statistics Article View: 364 PDF Download: 237 |
||