SOME HEURISTIC RULES FOR JOB SHOP SCHEDULING PROBLEM

Document Type : Original Article

Authors

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