QQ客服 官方微博 反馈留言

	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).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。