Subscribe Now Subscribe Today
Science Alert
 
Blue
   
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

Abstract:
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

URL: https://scialert.net/abstract/?doi=jas.2008.992.999

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom