Job-clustering-based scheduling algorithm for parallel machine and its application | |
Hao Jing-hua ; Liu Min ; Wu Cheng ; Zhang Rui | |
2010-05-06 ; 2010-05-06 | |
关键词 | Theoretical or Mathematical/ genetic algorithms job production systems pattern clustering scheduling/ job-clustering-based scheduling algorithm parallel machine scheduling genetic algorithm job-sequencing phase fuzzy c-means algorithm rule coding/ C1290F Systems theory applications in industry C1250 Pattern recognition C1180 Optimisation techniques E1510 Manufacturing systems E1010 Production management E0210G Optimisation E1540 Systems theory applications |
中文摘要 | To solve the large-scale identical parallel machine scheduling problem with release dates, the objectives of minimizing the total tardy number of jobs, and the total tardiness, a job-clustering-based genetic algorithm was presented. In this algorithm, the whole scheduling process was divided into two phases: the job-clustering phase and the job-sequencing phase. In the job-clustering phase, based on important scheduling characteristics affecting parallel machine scheduling performance, the clustering vector set was formed and all unscheduled jobs were clustered to different job sets by a modified fuzzy c-means (FCM) algorithm. In the job-sequencing phase, a rule coding based genetic algorithm was adopted to optimize the job sequence in each cluster. Results of numerical computations on different parallel machine scheduling problems and practical applications showed that the proposed algorithm was suitable for larger-scale parallel machine scheduling problems with release dates. |
语种 | 中文 ; 中文 |
出版者 | Editorial Department of CIMS ; China |
内容类型 | 期刊论文 |
源URL | [http://hdl.handle.net/123456789/9410] ![]() |
专题 | 清华大学 |
推荐引用方式 GB/T 7714 | Hao Jing-hua,Liu Min,Wu Cheng,et al. Job-clustering-based scheduling algorithm for parallel machine and its application[J],2010, 2010. |
APA | Hao Jing-hua,Liu Min,Wu Cheng,&Zhang Rui.(2010).Job-clustering-based scheduling algorithm for parallel machine and its application.. |
MLA | Hao Jing-hua,et al."Job-clustering-based scheduling algorithm for parallel machine and its application".(2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论