基于拍卖机制的制造资源多主体调度方法研究

项目名称： 基于拍卖机制的制造资源多主体调度方法研究

项目编号： No.61403213

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 全雄文

作者单位： 南开大学

项目金额： 24万元

中文摘要： 为满足多企业协同制造和制造资源在社会化范围内优化配置的需求，本项目针对制造资源服务平台的交易和资源分配问题，基于拍卖机制研究制造资源拥有主体和制造资源需求主体共同参与的多目标多主体调度问题，以实现制造资源和服务的开放协作、高度共享、按需使用和付费。本项目研究的创新性在于：1.将拍卖机制应用于多主体调度，将基于拍卖的价格引导协调机制与优化调度相结合，以实现多主体的有效协调和共赢；2.采用与调度领域问题描述相一致的基于需求的投标语言、多回合重复叫价的投标策略和基于拉格朗日松弛方法的价格更新机制，以实现拍卖的快速收敛；3.将代理追求的目标引入投标语言，采用多目标优化的方法建立竞胜标问题模型并求解,实现多工件代理的协调调度。本项目的研究将为制造资源和服务的交易、定价和调度提供理论和方法指导，研究成果将有助于促进制造资源服务平台的研发和推广，并取得显著经济效益。

中文关键词： 多主体调度；拍卖机制；启发式算法；协调调度；

英文摘要： The aim of this project is to facilitate the manufacturing coordination among firms and to optimize the social allocation of manufacturing resources. We focus on the trade and resource allocation problem on the manufacturing resource service platform, an

英文关键词： multi-agent scheduling；auction mechanism；heuristic algorithm；coordination scheduling；