计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (08): 1969-1979.DOI: 10.13196/j.cims.2014.08.wanglei.1969.11.20140819

• 产品创新开发技术 • 上一篇    下一篇

基于市场机制的多项目分散式调度问题

王磊1,2,战德臣1,聂兰顺1   

  1. 1.哈尔滨工业大学计算机科学与技术学院
    2.中国科学院苏州生物医学工程技术研究所
  • 出版日期:2014-08-31 发布日期:2014-08-31
  • 基金资助:
    国家自然科学基金资助项目(61273038,61033005);国家973计划资助项目(2010CB328004);国家科技支撑计划资助项目(2013BAH17F03);山东省科技攻关计划资助项目(2012GGX10309)。

Multi-project decentralized scheduling problem solving by market mechanism

  • Online:2014-08-31 Published:2014-08-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China (No.61273038,61033005),the National Basic Research Program.China(No.2010CB328004),the National Key R&D Program,China (No.2013BAH17F03),and the Technologies R&D Program of Shandong Province,China(No.2012GGX10309).

摘要: 鉴于传统的基于集中优化方法难以很好解决优先级未知环境下的多项目工期优化问题,基于分散式局部决策与协调决策相结合的求解思想,提出融合局部优化与共享资源竞标出价、资源组合拍卖与价格迭代调整的基于市场机制的分散式项目调度方法,以减小多项目计划工期与最佳工期的平均差距。通过仿真实验,验证了分散式解法相比于集中式解法的优势和适用性,能够解决集中方法难以求解的项目优先级未知或不确定的多项目调度问题。

关键词: 项目调度, 分散式决策, 市场机制, 竞争判优

Abstract: For the problem that the optimization of multi-project scheduling under unknown project priority was hard to solve by traditional centralized project method,based on solving idea of combining decentralized local decision making with global coordination decision making,a decentralized project scheduling method by integrating local optimization with shared resources bidding,resources combinatorial auction and price iterative adjustment was proposed in market mechanism,which could reduce average distance between multi-project planned duration and optimal duration.Simulation results showed the advantage and usability of decentralized solution compared to centralized solution.

中图分类号: