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

Multi-project decentralized scheduling problem solving by market mechanism

作　　者：王磊[1,2] 战德臣[1] 聂兰顺[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 [2]中国科学院苏州生物医学工程技术研究所,江苏苏州215163

出　　处：《计算机集成制造系统》2014年第8期1969-1979,共11页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61273038;61033005);国家973计划资助项目(2010CB328004);国家科技支撑计划资助项目(2013BAH17F03);山东省科技攻关计划资助项目(2012GGX10309)~~

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]