首页 | 本学科首页   官方微博 | 高级检索  
     

柔性资源约束的资源水平项目调度问题
引用本文:喻小光,战德臣,聂兰顺,初佃辉,徐晓飞. 柔性资源约束的资源水平项目调度问题[J]. 计算机集成制造系统, 2010, 16(9)
作者姓名:喻小光  战德臣  聂兰顺  初佃辉  徐晓飞
作者单位:1. 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;华侨大学,计算机科学与技术学院,福建,泉州,362021
2. 哈尔滨工业大学,计算机科学与技术学院,黑龙江,哈尔滨,150001
基金项目:国家863计划资助项目 
摘    要:为解决单件企业对柔性资源的高效均衡使用问题,提出了柔性资源约束的资源水平项目调度问题,设计了基于两级映射网络的柔性资源模型表达任务-能力-资源的关系,建立了问题的数学模型.为求解该模型,提出基于改进串行调度生成模式和网络最大流柔性资源分配模型的路径重连算法.基于改进串行调度生成模式对标准串行调度生成模式进行改进,使牛成的调度更有利于资源水平.基于网络最大流的柔性资源分配模型反映了任务-能力-资源关系的本质,有效解决了柔性资源分配问题,通过在改造的项目调度测试问题集上进行数值实验,证明了该算法具有较高的求解质量和较好的时间性能.

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

Flexible resource-constrained resource leveling proiect scheduling problem
YU Xiao-guang,ZHAN De-chen,NIE Lan-shun,CHU Dian-hui,XU Xiao-fei. Flexible resource-constrained resource leveling proiect scheduling problem[J]. Computer Integrated Manufacturing Systems, 2010, 16(9)
Authors:YU Xiao-guang  ZHAN De-chen  NIE Lan-shun  CHU Dian-hui  XU Xiao-fei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号