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

合作博弈理论在生产调度问题中的应用by08014420孙豪参考文献目录123456合作博弈理论简介背景及摘要主要研究方向核心思想部分重要概念及问题解决模型总结与评价合作博弈理论简介合作博弈是指博弈双方的利益都有所增加，或者至少是一方的利益增加，而另一方的利益不受损害，因而整个社会的利益有所增加。合作博弈研究人们达成合作时如何分配合作得到的收益，即收益分配问题。合作博弈采取的是一种合作的方式，能够增进合作双方的利益以及整个社会的利益，就是因为合作博弈能够产生一种合作剩余。合作博弈强调的团体理性(collectiverationality)，是效率、公平、公正；背景随着B2B商业网络的日渐成熟，全球供应链网络日渐复杂，供应链中各利益方之间竞争与合作的机会并存。举例而言，在电子设备行业中，常常可以看到多个生产商将某些特定的生产工序，外包给同一个第三方代工商的情况，如苹果、三星等电子品牌同代工商富士康之间的关系。基于该行业中信息的高效传递性及高度共享性，这些生产商与第三方代工商之间可以通过设定合作机制，从而使实现生产调度的全局优化成为可能。摘要通过研究合作博弈理论在生产调度问题中的应用，介绍合作博弈的概念及其均衡解的存在条件，并给出一个生产调度模型下的实际应用。该生产调度模型模拟工序外包给第三方承包商的生产模型，并以在制品库存成本和生产窗口的预订成本作为复合目标函数。其中，生产窗口的预订成本非线性，通过模拟普通生产窗口和加班生产窗口的不同价格，将其设定为已知的分段函数；在制品库存成本使用加权流水时间表示，给出了该模型下的合作博弈问题的一组均衡解。主要研究方向1）解决生产调度排序的优化问题，通过优化排序，实现成本节约；2）使用合作博弈理论，寻找成本节约的均衡分配，研究所有参与者之间的合作机制设计。核心思想本文研究的生产调度模型主要关注供应链中，生产商与第三方代工商之间的外包流程。一组生产商，将某些同质性的待加工工序外包给同一个第三方代工商。每一个生产商根据先到先服务(FCFS)的原则，使自身的目标成本函数最小化，独立地预定第三方代工商的生产能力。第三方代工商在接到所有生产商的待加工订单和预订安排后，将所有待加工工序打乱，以整体目标成本函数最小化为目标，重新优化。给出最优化排序和生产窗口预订方案，实现成本结余。在这一重新优化的过程中，一些生产商的个体利益得到了优化，而另一些生产商的个体利益受到了损害。因此，需要设定相应的促进合作实现的收益分配机制，将整体优化获得的成本结余，按照一定的规则，分配给所有对整体优化有贡献的生产商，以促使整体优化的实现。全局收益观除生产商收益之外，第三方代工商也可以从这一合作机制中受益。例如，一些之前被预订的生产窗口因为整体优化排序而空闲下来。第三方代工商则可以保留一部分的重新空闲窗口的预订成本，将剩下的部分以预订退款(bookingrefunds)的形式退还给生产商。此外，第三方代工商还可以通过将这些重新空闲的窗口再次预订出去而获得额外的收益。模型示意图合作博弈生产调度模型生产窗口模型成本结余模型总体最优分配机制部分主要问题及解决因为所有的生产商依照先到先服务的原则独立地预订第三方代工商的生产能力，从而会产生以下两种效率损失的情况：1)每个生产商预订的最后一个生产窗口可能存在空闲时间，浪费资源，提高了成本。2)由于依照先到先服务的原则，某些后到的生产商则不得不将一些优先级较高的工序排在较晚的时间生产，这将会带来在制品库存成本的增加。以上两点潜在的效率损失，作者通过设计合作机制，从而实现整体最优排序，以带来整条供应链的效率优化。合作博弈生产调度模型优点1：本模型给出了一个更接近生产实际的合作调度博弈的生产计划模型，其中第三方代工商的可用生产能力被表示为一些不连续的具有有限生产能力的生产窗口。2：使用了复合目标函数，该模型在目标成本函数中，除加权流水时间外，还考虑了生产窗口的预订成本，并且本模型中的预订成本函数不具有随时间单调递减的线性约束，而是使用分段函数，模拟普通工时和加班工时的预订成...