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

《合作博弈理论在生产调度问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、合作博弈理论在生产调度问题中的应用by08014420孙豪参考文献目录123456合作博弈理论简介背景及摘要主要研究方向核心思想部分重要概念及问题解决模型总结与评价合作博弈理论简介合作博弈是指博弈双方的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害，因而整个社会的利益有所增加。合作博弈研究人们达成合作时如何分配合作得到的收益，即收益分配问题。合作博弈采取的是一种合作的方式，能够增进合作双方的利益以及整个社会的利益，就是因为合作博弈能够产生一种合作剩余。合作博弈强调的团体理性(collectiverationality)，是效率、公平、公正；背景随着B2B商业网

2、络的日渐成熟，全球供应链网络日渐复杂，供应链中各利益方之间竞争与合作的机会并存。举例而言，在电子设备行业中，常常可以看到多个生产商将某些特定的生产工序，外包给同一个第三方代工商的情况，如苹果、三星等电子品牌同代工商富士康之间的关系。基于该行业中信息的高效传递性及高度共享性，这些生产商与第三方代工商之间可以通过设定合作机制，从而使实现生产调度的全局优化成为可能。摘要通过研究合作博弈理论在生产调度问题中的应用，介绍合作博弈的概念及其均衡解的存在条件，并给出一个生产调度模型下的实际应用。该生产调度模型模拟工序外包给第三方承包商的生产模型，并以在制品库存成本和生产窗口的预订成本作为复合

3、目标函数。其中，生产窗口的预订成本非线性，通过模拟普通生产窗口和加班生产窗口的不同价格，将其设定为已知的分段函数；在制品库存成本使用加权流水时间表示，给出了该模型下的合作博弈问题的一组均衡解。主要研究方向1）解决生产调度排序的优化问题，通过优化排序，实现成本节约；2）使用合作博弈理论，寻找成本节约的均衡分配，研究所有参与者之间的合作机制设计。核心思想本文研究的生产调度模型主要关注供应链中，生产商与第三方代工商之间的外包流程。一组生产商，将某些同质性的待加工工序外包给同一个第三方代工商。每一个生产商根据先到先服务(FCFS)的原则，使自身的目标成本函数最小化，独立地预定第三方代工

4、商的生产能力。第三方代工商在接到所有生产商的待加工订单和预订安排后，将所有待加工工序打乱，以整体目标成本函数最小化为目标，重新优化。给出最优化排序和生产窗口预订方案，实现成本结余。在这一重新优化的过程中，一些生产商的个体利益得到了优化，而另一些生产商的个体利益受到了损害。因此，需要设定相应的促进合作实现的收益分配机制，将整体优化获得的成本结余，按照一定的规则，分配给所有对整体优化有贡献的生产商，以促使整体优化的实现。全局收益观除生产商收益之外，第三方代工商也可以从这一合作机制中受益。例如，一些之前被预订的生产窗口因为整体优化排序而空闲下来。第三方代工商则可以保留一部分的重新空闲

5、窗口的预订成本，将剩下的部分以预订退款(bookingrefunds)的形式退还给生产商。此外，第三方代工商还可以通过将这些重新空闲的窗口再次预订出去而获得额外的收益。模型示意图部分主要问题及解决因为所有的生产商依照先到先服务的原则独立地预订第三方代工商的生产能力，从而会产生以下两种效率损失的情况：1)每个生产商预订的最后一个生产窗口可能存在空闲时间，浪费资源，提高了成本。2)由于依照先到先服务的原则，某些后到的生产商则不得不将一些优先级较高的工序排在较晚的时间生产，这将会带来在制品库存成本的增加。以上两点潜在的效率损失，作者通过设计合作机制，从而实现整体最优排序，以带来整条供

6、应链的效率优化。合作博弈生产调度模型优点1：本模型给出了一个更接近生产实际的合作调度博弈的生产计划模型，其中第三方代工商的可用生产能力被表示为一些不连续的具有有限生产能力的生产窗口。2：使用了复合目标函数，该模型在目标成本函数中，除加权流水时间外，还考虑了生产窗口的预订成本，并且本模型中的预订成本函数不具有随时间单调递减的线性约束，而是使用分段函数，模拟普通工时和加班工时的预订成本。3：最终实现的是全局优化，采用核仁分配，使整体利益最优，容易使每一方都信任此模型，从而更好合作。合作博弈生产调度模型缺点及建议1：考虑的东西虽然比较多，但仍然嫌不够完善，而且做得假设比较理想化，整个

7、模型几乎只能处于一种被参考的状态。建议：再多考虑一些东西，假设的情形后备注若无此假设会怎么样，提高实用价值。2：应该将此模型与三星，苹果等大公司的生产调度全局优化实际应用的模型进行对比，从而或可更加完善与改进此模型。合作博弈生产调度模型问题及改进方法1：模型的推广。本模型几乎没有任何图表，不利于其他人简洁直观的了解这个模型。改进：以那个生产窗口模型为例子，再多弄几个小的模型，如成本结余模型，集中优化模型，便于他人了解此模型合作博弈生产调度模型问题及改进方法本模型由生产窗口，成本结余，集中优化