A Genetic Algorithm To Minimize Makespan and Number of Tardy Jobs In Parallel Machine Scheduling Problems
Abstract
This paper presents a genetic algorithm solution for parallel machine scheduling problems with a real factory case. Various genetic components and operators were examined to design a genetic algorithm for a parallel machine scheduling problem with an objective of minimizing makespan and the number of tardy jobs. A production schedule was optimized using a genetic algorithm and results were compared. The experimental results demonstrated that a genetic algorithm encoding method performed successfully to achieve a solution for parallel machine problems.
There are 0 citations in total.
Details
| Journal Section | Articles |
|---|---|
| Authors | |
| Publication Date | May 25, 2016 |
| Submission Date | December 17, 2015 |
| Published in Issue | Year 2016 Volume: 9 Issue: 2 |