位置:成果数据库 > 期刊 > 期刊详情页
基于组合交换的分散式项目再调度优化方法
  • ISSN号:1002-0470
  • 期刊名称:《高技术通讯》
  • 时间:0
  • 分类:O223[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001, [2]中国科学院苏州生物医学工程技术研究所,苏州215163
  • 相关基金:国家自然科学基金(61273038,61033005),973计划(2010CB328004),国家科技支撑计划(2013BAH17F03)和山东省科技攻关计划(2012GGX10309)资助项目.
中文摘要:

为实现多资源主体分散式协同运作的复杂项目计划的调整,提出了一种基于组合交换求解具有分散式决策特征的项目再调度的方法。该方法通过引入资源交换来弥补单纯依靠资源再分配的局限性,以提高资源调整的匹配效率和减小变更对计划调整范围的影响;针对交换过程的多对多协商问题,提出了基于进化策略的附加成本优化获胜者判定算法,以减小变更对计划调整幅度的影响。实验表明该方法能够有效减少再调度过程的任务调整次数和降低再调度附加成本,从而提高解鲁棒性,同时能够保证项目计划的质量鲁棒性。

英文摘要:

To realize the adjustment of the baseline schedule of a complex project with multiple resource' s decentralized coordinative operation, a combinatorial exchange based method is proposed to solve the project reactive scheduling problem with the characteristic of decentralized decision making. The method introduces the resource exchange among multiple projects to increase the resource allocation efficiency and reduce the influence of disturbance on the schedule adjustment scope ;focuses on the auction/exchange negotiation problem among multiple sellers and multi- ple buyers, and present an evolution strategy based winner determination algorithm for added cost optimization to re- duce the influence of disturbance on the schedule adjustment range. The experimental results show that the method can decrease the number of activity adjustment and the added cost of project reactive scheduling process to raise the solution robustness, and also this method can keep the high quality robustness of project scheduling.

同期刊论文项目
期刊论文 63 会议论文 52 著作 2
同项目期刊论文
期刊信息
  • 《高技术通讯》
  • 北大核心期刊(2011版)
  • 主管单位:中华人民共和国科学科技部
  • 主办单位:中国科学技术信息研究所
  • 主编:赵志耘
  • 地址:北京市三里河路54号
  • 邮编:100045
  • 邮箱:hitech@istic.ac.cn
  • 电话:010-68514060 68598272
  • 国际标准刊号:ISSN:1002-0470
  • 国内统一刊号:ISSN:11-2770/N
  • 邮发代号:82-516
  • 获奖情况:
  • 《中国科学引文数据》刊源,《中国科技论文统计与分析》刊源
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘
  • 被引量:12178