1. Research and Application of the Workshop Scheduling Algorithm Based on the Rules
- Author
-
Liang Zhu, Yong Shang Ding, Fu Nan He, and Xu Ming He
- Subjects
Rate-monotonic scheduling ,Earliest deadline first scheduling ,Mathematical optimization ,Job shop scheduling ,I/O scheduling ,Least slack time scheduling ,Computer science ,Distributed computing ,Priority scheduling ,General Engineering ,Scheduling (production processes) ,Proportionally fair ,Flow shop scheduling ,Dynamic priority scheduling ,Round-robin scheduling ,Stride scheduling ,Fair-share scheduling ,Deadline-monotonic scheduling ,Scheduling (computing) ,Fixed-priority pre-emptive scheduling ,Nurse scheduling problem ,Genetic algorithm scheduling ,Two-level scheduling ,Lottery scheduling ,Shortest remaining time - Abstract
Traditional job shop scheduling running time length and complexity of large defects, the paper proposes a rule-based optimization algorithm, with the longest duration as a condition of relative rest or scheduling rules to optimize the scheduling operations. The scheduling rules to ensure that the process of the longest remaining duration is scheduled and Priority scheduling the process that has the shortest working hours while. By comparing the relative remaining duration, to solve the optimal solution for each part of the scheduling, So that the entire operation to the global optimal solution or near optimal solutions. And provide algorithms of the mathematical model, the model of algorithm, the flow chart of algorithm and the specific code of it. Practice shows that in the face of complex scheduling, this scheduling algorithm that can guarantee the computing speed, but also shorten the construction period and close to the optimal solution; in the actual project has a strong practical value.
- Published
- 2013
- Full Text
- View/download PDF