柔性资源约束的资源水平项目调度问题

摘要：

为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型.为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法.基于改进串行调度生成模式对标准串行调度生成模式进行改进,使牛成的调度更有利于资源水平.基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题,通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能.

关键词：资源约束、单件生产、网络最大流、路径重连算法、项目调度、数学模型

所属期刊栏目：16

分类号：TP391(计算技术、计算机技术)

资助基金：国家863计划资助项目2007AA01Z128,2008AA04Z101,2008GG1000401028,2009AA04Z153,2007AA040804

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

页数：共10页

页码：1967-1976