SOME HEURISTIC RULES FOR JOB SHOP SCHEDULING PROBLEM | ||||
| ERJ. Engineering Research Journal | ||||
| Article 8, Volume 36, Issue 2, December 2013, Page 167-174 PDF (482.6 K) | ||||
| Document Type: Original Article | ||||
| DOI: 10.21608/erjm.2013.67066 | ||||
 View on SCiNiTO | ||||
| Authors | ||||
| A. A Boushaala,; S Esheem, | ||||
| Industrial and manufacturing systems Engineering, Benghazi University, Libya. | ||||
| Abstract | ||||
| Scheduling job shop problem is searching for good schedule or optimization with the goal of finding the best schedule. The main objective of this paper is to develop some heuristic rules for job shop scheduling problem. These heuristic rules are developed and tested in their scheduling performances with other common rules in benchmark problems. Six measures are considered for performance evaluation. Seventy instance cases are used as jobs for scheduling process. The results are compared with eighteen common heuristic rules for the considered test cases. The proposed heuristics are found to be promising in their effectiveness in scheduling job shop problem. A computer program could be designed to test the validity of the proposed heuristics. | ||||
| Keywords | ||||
| Job-shop scheduling problem (JSSP); Dispatching rules; Heuristics | ||||
|
Statistics Article View: 154 PDF Download: 416 |
||||
