一类并行机调度问题的动态调度算法

摘要：

针对不确定制造环境中配件数量约束条件发生变化后的并行机动态调度问题,提出了一种基于操作属性模式的并行机动态调度算法.该算法针对总拖期时间性能指标的优化,根据配件负载的裕量和相邻操作的属性模式,对原调度方案的操作次序和操作上机时间进行了调整.在不同操作和设备规模下,以及不同配件数量变化幅度下进行了数值计算.数值计算结果和实际应用结果表明,该算法是有效的,具有计算复杂度低、实时性好、对原调度算法不敏感的特点.

关键词：配件数量约束、不确定制造环境、动态调度

所属期刊栏目：13

分类号：F406.6(工业经济理论)

资助基金：国家重点基础研究发展计划973计划2002CB312200;国家自然科学基金60443009;60274045;国家高技术研究发展计划863计划2006AA04Z163;北京市重点科技资助项目D0305005040321

在线出版日期：2007-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：568-572