论文部分内容阅读
随着社会分工的逐渐细化，企业自己拥有机器并只加工自己订单的传统制造模式逐渐消失，而以拥有机器的第三方制造资源提供商接收订单并提供服务的新型制造模式取代原有的传统制造模式将成为制造业发展的趋势，如网络制造模式，云制造模式等，这些模式通过全社会的协作促进制造资源的共享和优化配置，提高生产效率，但是在新型制造模式中，由于信息的不完全导致资源的浪费和不合理定价成为制约新型制造模式进一步发展的瓶颈，如何较好的实现资源的合理分配以及根据市场需求动态定价成为亟需解决的问题，利用组合拍卖解决分布式资源分配问题是近年来学者研究的热门课题。 本文研究利用组合拍卖机制解决多主体调度中资源分配和动态定价的问题，主要工作如下: 首先将组合拍卖和传统的单机可中断调度问题结合，建立了以第三方制造商的总体收益为目标的竞胜标问题（Winner Determination Problem，WDP）模型。在多回合的拍卖过程中，采用基于需求的投标语言和基于拉格朗日乘子的多回合自适应价格更新方式，并设计一种新的投标规则用以解决传统投标规则中可能出现的低收益问题，从竞争均衡的角度分析了组合拍卖机制下最终分配方案的有效性，同时设计蚁群算法和粒子群算法用以快速求解WDP模型。数值实验的结果表明:组合拍卖机制根据市场供需情况调节资源价格，可以促进资源的合理分配，有利于社会经济的可持续发展。 其次，将组合拍卖机制应用到多同型机可中断调度问题中，对单机的情况下设计的竞价机制进行修改，同时将中断惩罚考虑到目标函数中，建立了多同型机下考虑中断惩罚的可中断调度WDP模型，为求解改进的WDP模型，设计了一种粒子群算法与模拟退火算法结合的混合启发式算法，通过大量的实验对模型求解时间和求解精度的统计，证明了算法的有效性。