| 一类并行机调度问题的动态调度算法 | |
| 李鹏 ; 刘民 ; 吴澄 ; LI Peng ; LIU Min ; WU Cheng | |
| 2010-06-09 ; 2010-06-09 | |
| 关键词 | 配件数量约束 不确定制造环境 动态调度 constraint of fittings number uncertain manufacturing environment dynamic scheduling F224 |
| 其他题名 | Dynamic scheduling algorithm for parallel machine scheduling problem |
| 中文摘要 | 针对不确定制造环境中配件数量约束条件发生变化后的并行机动态调度问题,提出了一种基于操作属性模式的并行机动态调度算法。该算法针对总拖期时间性能指标的优化,根据配件负载的裕量和相邻操作的属性模式,对原调度方案的操作次序和操作上机时间进行了调整。在不同操作和设备规模下,以及不同配件数量变化幅度下进行了数值计算。数值计算结果和实际应用结果表明,该算法是有效的,具有计算复杂度低、实时性好、对原调度算法不敏感的特点。; 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-attributespattern 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.; 国家973计划资助项目(2002CB312200); 国家自然科学基金资助项目(60443009,60274045); 国家863高技术研究发展计划资助项目(2006AA04Z163); 北京市重点科技资助项目(D0305005040321)~~ |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://hdl.handle.net/123456789/57707]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 李鹏,刘民,吴澄,等. 一类并行机调度问题的动态调度算法[J],2010, 2010. |
| APA | 李鹏,刘民,吴澄,LI Peng,LIU Min,&WU Cheng.(2010).一类并行机调度问题的动态调度算法.. |
| MLA | 李鹏,et al."一类并行机调度问题的动态调度算法".(2010). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论