Journals
Publish with us
Publishing partnerships
About us
Blog
Journal of Industrial Engineering
Table of Contents
Journal of Industrial Engineering
/
2014
/
Article
/
Tab 5
/
Research Article
A Makespan Optimization Scheme for NP-Hard Gari Processing Job Scheduling Using Improved Genetic Algorithm
Table 5
Optimal makespan with traditional job sequencing and dispatching rules.
Sequencing rule
Execution time
Optimal makespan
FIFO
15.67
148.05
SPT
16.99
149.04
LPT
16.76
238.06
Johnson’s algorithm
18.22
269.06