Work

Some Heuristic Rules for Job Shop Scheduling Problem

Year: 2013
Type: article
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.
Language: English
Open Access status: bronze
OpenAlex ID: W2998094534
FWCI: 0.579
Cites: 7
Cited by: 1
Related to: 10