Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2008 | Volume: 8 | Issue: 6 | Page No.: 992-999
DOI: 10.3923/jas.2008.992.999
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

A Heuristic Approach for Large Scale Job Shop Scheduling Problems

M.H. Karimi Gavareshki and M.H. Fazel Zarandi

This study presents a heuristic approach based on Shifting Bottleneck (SB) for large scale job shop scheduling problems. Subproblem solution procedure and reoptimization are two important factors in SB approach that can increase computational efforts. In large scale problems, we need effective procedures to decrease the computational efforts. This study, first, presents a modified Schrage algorithm for single machine scheduling problems with heads and tails that is an effective subproblem solution procedure. Then we present a heuristic approach for job shop scheduling that resolve reoptimization difficulties in SB. Finally, the proposed algorithm is tested and validated. Experiment results show the superiority of our approach in comparison to SB in large scale problems especially in computational efforts. This approach can be a good initial seed in using search techniques.
PDF Fulltext XML References Citation Report Citation
How to cite this article:

M.H. Karimi Gavareshki and M.H. Fazel Zarandi, 2008. A Heuristic Approach for Large Scale Job Shop Scheduling Problems. Journal of Applied Sciences, 8: 992-999.

DOI: 10.3923/jas.2008.992.999






Curve Bottom