随机环境下带有私人信息的单机能力分配策略  

Capacity allocation strategy of a single facility with private information in random environment

作　　者：黄敏[1] 宋敏[1] 周宁宁[1] 王兴伟[1] 

机构地区：[1]东北大学信息科学与工程学院,流程工业综合自动化国家重点实验室(东北大学),辽宁沈阳110819

出　　处：《控制理论与应用》2014年第4期444-450,共7页Control Theory & Applications

基　　金：国家杰出青年科学基金资助项目(71325002,61225012);国家自然科学基金资助项目(71071028,70931001,1021061);高等学校博士学科点专项科研基金优先发展领域资助项目(20120042130003);高等学校博士学科点专项科研基金资助项目(20110042110024);中央高校基本科研业务费专项资金资助项目(N110204003,N120104001,N130604004);流程工业综合自动化国家重点实验室基础科研业务费资助项目(2013ZCX11)

摘　　要：本文研究随机环境下考虑私人信息的单机能力分配问题.该问题中各部门的单位产品收益、需求信息及加工设备各时段的能力为私人信息,且各时段中产品的加工时间为随机变量.本文采用设备方与各部门协商的方法对问题进行求解,首先利用随机规划理论将能力分配问题清晰化,然后利用拉格朗日松弛和泰勒级数展开方法进行协商机制设计,接着给出基于偏转次梯度方法的协商参数更新法则,最后综合上述过程给出最终的问题求解算法.数值算例验证了算法的有效性并分析了关键参数对能力分配结果的影响.We investigated the capacity allocation of a single facility with private information in random environment,in which the earning per unit and the demand for each organization as well as the manufacturing capability of facility are private and the product processing time for each organization is random.A negotiation-based method between the facility and organizations is proposed to solve the capacity allocation problem with the following solving process.First,the stochastic programming theory is applied to clarify the proposed capacity allocation problem,and then the negotiation mechanism design is performed via Lagrangian relaxation and Taylor series expansion.Further,a method based on the deflected sub-gradient method is derived to update negotiation parameters.The combination of the above steps constitutes the final solution algorithm.Numerical examples demonstrate the efficiency of the proposed algorithm and also analyze the effect of key parameters on capacity allocation results.

关 键 词：能力分配 随机加工时间 私人信息 次梯度 

分 类 号：F274[经济管理—企业管理] TP301.6[经济管理—国民经济]