https://scholars.lib.ntu.edu.tw/handle/123456789/151299
標題: | Using dispatching rules for job shop scheduling with due date-based objectives | 作者: | Chiang, Tsung-Che LI-CHEN FU |
關鍵字: | Dispatching rules; Due dates; Jop shop; Scheduling | 公開日期: | 2006 | 卷: | 2006 | 起(迄)頁: | 1426 - 1431 | 來源出版物: | Proceedings - IEEE International Conference on Robotics and Automation | 會議論文: | 2006 IEEE International Conference on Robotics and Automation, ICRA 2006 | 摘要: | This paper addresses the job shop-scheduling problem with due date-based objectives including the tardy rate, mean tardiness and maximum tardiness. The focused approach is the dispatching rules. Eighteen dispatching rules are selected from the literature, and their features and design concepts are discussed. Then a dispatching rule is proposed with the goal of achieving a good and balanced performance when more than one objective is concerned at the same time. First, three good design principles are recognized from the existing rules. Second, it introduces a due date extension procedure to solve a problem of negative allowance time. Third, a job candidate reduction mechanism is developed to make the rule computationally efficient. Lastly, a comprehensive simulation study is conducted with the 18 existing rules as the benchmarks. The experimental results verify the superiority of the proposed rule, especially on the tardy rate and mean tardiness. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/220784 https://www.scopus.com/inward/record.uri?eid=2-s2.0-33845623418&doi=10.1109%2fROBOT.2006.1641909&partnerID=40&md5=8aab964ae8283657ee76aad4fa989c72 |
ISSN: | 10504729 | DOI: | 10.1109/ROBOT.2006.1641909 | SDG/關鍵字: | Computational methods; Computer simulation; Product design; Scheduling; Dispatching rules; Due dates; Jop shops; Industrial research |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。