合作博弈理论在生迅产调度问题中的应用.pptVIP

合作博弈理论在生产调度问题中的应用 by豪 合作博弈理论简介 合作博弈是指博弈双方的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害，因而整个社会的利益有所增加。 合作博弈研究人们达成合作时如何分配合作得到的收益，即收益分配问题。 合作博弈采取的是一种合作的方式，能够增进合作双方的利益以及整个社会的利益，就是因为合作博弈能够产生一种合作剩余。 合作博弈强调的团体理性(collective rationality)，是效率、公平、公正； 背景 随着B2B商业网络的日渐成熟，全球供应链网络日渐复杂，供应链中各利益方之间竞争与合作的机会并存。 举例而言，在电子设备行业中，常常可以看到多个生产商将某些特定的生产工序，外包给同一个第三方代工商的情况，如苹果、三星等电子品牌同代工商富士康之间的关系。基于该行业中信息的高效传递性及高度共享性，这些生产商与第三方代工商之间可以通过设定合作机制，从而使实现生产调度的全局优化成为可能。 摘要 通过研究合作博弈理论在生产调度问题中的应用，介绍合作博弈的概念及其均衡解的存在条件，并给出一个生产调度模型下的实际应用。 该生产调度模型模拟工序外包给第三方承包商的生产模型，并以在制品库存成本和生产窗口的预订成本作为复合目标函数。 其中，生产窗口的预订成本非线性，通过模拟普通生产窗口和加班生产窗口的不同价格，将其设定为已知的分