基于价格协调的供需链宏观水平调度问题

供需链作为整体参与市场竞争要求企业能够相互协调,以达到全局优化.研究了一种针对按订单生产的汇集型供需链的协调优化方案,提出了组合订单竞争策略,建立了宏观水平调度模型.该方案通过松弛企业之间的交货期约束把供需链按企业分解为独立的子问题,从而可以使企业在协调中心的指导下,按照局部信息进行分布式决策,从而对试探订单进行分配,对合同订单进行调度.方案中对偶问题的优化是关键的理论技术,定义了广义对偶函数和广义代理次梯度,提出了一种不依赖于任何先验知识的变直径广义代理次梯度投影算法,并给出了算法的收敛性和收敛效率的证明.仿真算例结果表明,价格实现了收敛,订单分配和优化是合理的.