2005 · 10 citations · 5 references
ManagementIndustrial EngineeringOperations ManagementOptimizationProduction ControlSchedulingJob Shop SchedulingMachine SchedulingProduction SchedulingScheduling TheoryDispatch Rule DesignJob Shop Scheduling HeuristicsNp-complete Problems
This paper presents new combination of dispatch scheduling for job shop scheduling problem. The job shop scheduling problem is one of the NP hard optimization problems, and it is difficult to obtain the exact optimal solution. Scheduling methods based on the dispatch rule are a set of efficient approximate methods. In this paper, by combining several dispatch rules, we have proposed three new rules. The first rule is the rule that combines two simple dispatch rules which are often adopted in actual production systems. The proposed rule gives better result than that of any single dispatch rule. The second rule is the rule that keeps balance of remaining load of all machines. In this rule, the weight is decided in early stage of the schedule. It gives good solutions with high probability. The third rule is the rule that predetermines the mixing ratio, which accompanies a sequence of operations. This rule often gives better results than any other dispatch rules.
5
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
A survey of priority rule-based scheduling
Reinhard Haupt · OR Spectrum · 1989 · 492 citations
Upendra Dave · Journal of the Operational Research Society · 1995 · 487 citations
Management, Industrial Engineering, Operations Management +12