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

来源：计算机集成制造系统杂志2014年第08期北京时间：

作者：王磊,战德臣,聂兰顺

单位：1.哈尔滨工业大学计算机科学与技术学院2.中国科学院苏州生物医学工程技术研究所

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

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

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