Author(s): HUANG Min, SONG Min, ZHOU Ning-ning, WANG Xing-wei
Pages: 444-450
Year: 2014 Issue:  4
Journal: Control Theory & Applications
Keyword:  capacity allocation; random processing time; private information; sub-gradient;
Abstract: 本文研究随机环境下考虑私人信息的单机能力分配问题.该问题中各部门的单位产品收益、需求信息及加工设备各时段的能力为私人信息,且各时段中产品的加工时间为随机变量.本文采用设备方与各部门协商的方法对问题进行求解,首先利用随机规划理论将能力分配问题清晰化,然后利用拉格朗日松弛和泰勒级数展开方法进行协商机制设计,接着给出基于偏转次梯度方法的协商参数更新法则,最后综合上述过程给出最终的问题求解算法.数值算例验证了算法的有效性并分析了关键参数对能力分配结果的影响.