CORC  > 清华大学
Dynamic scheduling algorithm for parallel machine scheduling problem
Li Peng ; Liu Min ; Wu Cheng
2010-05-06 ; 2010-05-06
关键词Theoretical or Mathematical/ computational complexity dynamic scheduling manufacturing systems uncertain systems/ uncertain manufacturing environment computation complexity dynamic parallel machine scheduling algorithm operation-attributes-pattern/ C1290F Systems theory applications in industry C4240C Computational complexity E1010 Production management E1510 Manufacturing systems E1540 Systems theory applications
中文摘要A dynamic parallel machine scheduling algorithm based on the pattern of operation attributes for scheduling problems with the constraint of fittings number (DSAC) was proposed for dynamic parallel machine scheduling problem in the uncertain manufacturing environment. The algorithm could readjust the starting time of operations and the sequence of adjacent operations according to the operation-attributes-pattern to optimize the total tardiness performance. Computational experiments under different scales of operations and equipments as well as different alternations of fittings number were carried out. Results showed that the algorithm was effective, and it had characteristics of low computation complexity, excellent real-time ability, and insensitiveness to the original scheduling method.
语种中文 ; 中文
出版者Editorial Department of CIMS ; China
内容类型期刊论文
源URL[http://hdl.handle.net/123456789/9585]  
专题清华大学
推荐引用方式
GB/T 7714
Li Peng,Liu Min,Wu Cheng. Dynamic scheduling algorithm for parallel machine scheduling problem[J],2010, 2010.
APA Li Peng,Liu Min,&Wu Cheng.(2010).Dynamic scheduling algorithm for parallel machine scheduling problem..
MLA Li Peng,et al."Dynamic scheduling algorithm for parallel machine scheduling problem".(2010).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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


©版权所有 ©2017 CSpace - Powered by CSpace