- 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
Solving Job-Shop Scheduling Problem Using Genetic Algorithm Approach | ||
| journal of the college of basic education | ||
| Article 1, Volume 17, Issue 70, 2011, Pages 241-250 | ||
| Author | ||
| Wathiq N. Abdullah | ||
| Abstract | ||
| An effective job shop scheduling (JSS) in the manufacturing industry is helpful to meet the production demand and reduce the production cost, and to improve the ability to compete in the ever increasing volatile market demanding multiple products.In so many combinatorial optimization problems, job shop scheduling problems have earned a reputation for being difficult to solve. Job-shop scheduling is essentially an ordering problem. A new encoding scheme for a classic job-shop scheduling problem is presented. The aim is to find an allocation for each job and to define the sequence of jobs on each machine so that the resulting schedule has a minimal completion time.Genetic algorithm that has demonstrated considerable success in providing efficient solutions to many non polynomial-hard optimization problems is used to solve job-shop scheduling problem. The schedules given by genetic algorithms are constructed using a priority rule and under several constraints. After a schedule is obtained a checking operation is applied to ensure that the solution is feasible. The approach is tested on a set of instances. The results validate the effectiveness of the algorithm. | ||
|
Statistics Article View: 167 PDF Download: 13 |
||