文档介绍：合作博弈理论在生产
调度问题中的应用
参考文献:
合作博弈理论的生产调度应用
作者’作者单位:
刊魚
上海交通大学安泰经济与管理学院,上海,200030
商业经济
英文刊名’年*卷(期几
BusinessEconomy
合作博弈理论在生产
调度问题中的应用
参考文献:
合作博弈理论的生产调度应用
作者’作者单位:
刊魚
上海交通大学安泰经济与管理学院,上海,200030
商业经济
英文刊名’年*卷(期几
BusinessEconomy
2014(3)
By08014420孙豪
合作博弈理论简介:
1:合作博弈是指博弈双方的利益都有所增加,或者至少是一方的利益增加,而另一方的利益不受损害,因而整个社会的利益有所增加。
2:合作博弈研究人们达成合作时如何分配合作得到的收益,即收益分配问题。
3:合作博弈采取的是一种合作的方式,能够增进合作双方的利益以及整个社会的利益,就是因为合作博弈能够产生一种合作剩余。
4:合作博弈强调的团体理性(collectiverationality),是效率、公平、
公正;
背景介绍:
随着B2B商业网络的日渐成熟,全球供应链网络日渐复杂,供应链中各利益方之间竞争与合作的机会并存。
举例而言,在电子设备行业中,常常可以看到多个生产商将某些特定的生产工序,外包给同一个第三方代工商的情况,如苹果、三星等电子品牌同代工商富士康之间的关系。基于该行业中信息的高效传递性及高度共享性,这些生产商与第三方代工商之间可以通过设定合作机制,从而使实现生产调度的全局优化成为可能。
摘要:
通过研究合作博弈理论在生产调度问题中的应用,介绍合作博弈的概念及其均衡解的存在条件,并给出一个生产调度模型下的实际应用。该生产调度模型模拟工序外包给第三方承包商的生产模型,并以在制品库存成本和生产窗口的预订成本作为复合目标函数。
其中,生产窗口的预订成本非线性,通过模拟普通生产窗口和加班生产窗口的不同价格,将其设定为已知的分段函数;在制品库存成本使用加权流水时间表示,给出了该模型下的合作博弈问题的一组均衡解。
主要研究方向:
(1)解决生产调度排序的优化问题,通过优化排序,实现成本节约;
(2)使用合作博弈理论,寻找成本节约的均衡分配,研究所有参与者之间的合作机制设计。
核心思想:
本文研究的生产调度模型主要关注供应链中,生产商与第三方代工商之间的外包流程。一组生产商,将某些同质性的待加工工序外包给同一个第三方代工商。每一个生产商根据先到先服务(FCFS)的原则,使自身的目标成本函数最小化,独立地预定第三方代工商的生产能力。第三方代工商在接到所有生产商的待加工订单和预订安排后,将所有待加工工序打乱,以整体目标成本函数最小化为目标,重新优化。给出最优化排序和生产窗口预订方案,实现成本结余。在这一重新优化的过程中,一些生产商的个体利益得到了优化,而另一些生产商的个体利益受到了损害。因此,需要设定相应的促进合作实现的收益分配机制,将整体优化获得的成本结余,按照一定的规则,分配给所有对整体优化有贡献的生产商,以促使整体优化的实现。
全局收益观:除生产商收益之外,第三方代工商也可以从这一合作机制中受益。例如,一些之前被预订的生产窗口因为整体优化排序而空
闲下来。第三方代工商则可以保留一部分的重