https://scholars.lib.ntu.edu.tw/handle/123456789/350278
標題: | Using a family of critical ratio-based approaches to minimize the number of tardy jobs in the job shop with sequence dependent setup times | 作者: | Chiang, Tsung-Che LI-CHEN FU |
關鍵字: | Dispatching rules; Genetic algorithms; Job shop; Scheduling; Sequence dependent setup | 公開日期: | 2009 | 卷: | 196 | 期: | 1 | 起(迄)頁: | 78-92 | 來源出版物: | European Journal of Operational Research | 摘要: | This paper addresses the job shop scheduling problem to minimize the number of tardy jobs, considering the sequence dependent setup time. This problem is taken as a sequencing problem, and a family of approaches with different levels of intricacy is proposed. The simplest form is a critical ratio-based dispatching rule, which leads to satisfactory solutions by taking into account the group information rather than only the individual information of jobs. Then, an enhanced approach consisting of an iterative schedule refining mechanism will be given. Its feature is to iteratively adjust the estimation of the remaining processing times of jobs in a dynamic and operation-specific manner. Finally, a genetic algorithm which takes the dispatching rule and the refining mechanism as the core is proposed. The performance of these approaches is carefully examined by a comprehensive experimental study. © 2008 Elsevier B.V. All rights reserved. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-56549104206&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/350278 |
ISSN: | 03772217 | DOI: | 10.1016/j.ejor.2007.12.042 | SDG/關鍵字: | Algorithms; Diesel engines; Genetic algorithms; Refining; Scheduling; Critical ratios; Dispatching rules; Experimental studies; Iterative schedules; Job shop; Job shops; Job-shop scheduling problems; Number of tardy jobs; Paper addresses; Processing times; Refining mechanisms; Satisfactory solutions; Sequence dependent setup; Sequence dependents; Sequencing problems; Setup times; Mobile telecommunication systems |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。