论文部分内容阅读
博弈论是最受诺贝尔奖垂青的热点论题,在经济学上是一个非常重要的理论概念,它的产生使经济学产生了革命性的变革。它在继承和发展了传统经济学的情况下,使得一些经济领域的分析产生了质的飞跃。由于博弈论强大的现实性,对我国的经济改革具有着重要的指导意义。合作博弈是博弈论中非常重要的一块内容,合作博弈的研究领域非常的广泛,能够应用于许多的领域并形成一系列的合作博弈问题模型,使用合作博弈理论研究实际问题往往能够进行深入的探索,并得到许多有意义的结论和管理上的暗示。在如今这个充满着竞争的大环境下,所有的行业都面临着巨大的压力,制造业也在所难免,为了生存,他们早已从传统的单一品加工模式过渡到了多品种加工模式。这种模式的转变为他们带来利益的同时也带来了不少的加工制造难题:生产效率低下、生产成本过大等问题。分组技术作为一种专门针对多品种加工模式的管理方式很好的解决了这类问题。在我国,分组技术已经被应用的非常广泛并且效果显著,特别是大型印刷业、卷烟制造业等行业。用于提高企业自身竞争力还有一个有利的因素:按时交货。窗时调度问题就是在这种背景下产生的。不同于现有的研究文献中研究的所有订单使用相同的交货期或者交货期窗口,本文研究了每一个订单都将拥有一个属于自己的交货期或者交货窗口。服务业在当今这个充满竞争的大环境中的情况也不容乐观,企业为了在服务业中占有一席之地,必须要提高自身的竞争力,因此,如何提高服务业中企业的竞争力是本文研究的一大重点。据此,本文研究了两类调度问题,分别是:基于分组技术和松弛交货期的调度问题以及基于分组技术和松弛交货时间窗的调度问题。除此之外,本文还构建了一个同时适应于这两类调度问题的调度博弈。与研究传统的调度问题相同的是,我们要给出相应的调度问题的最优排序;不同的是,我们考虑到了,当客户在接受服务的时候,都秉承着先到先服务的原则,他们为什么会愿意改变自己的原始顺序,按照这个可能使他们推后服务的最优的排序排列,使得企业的利益最大化?于是,我们在这两个调度问题上引入了合作博弈理论,构建了同时适应于这两类调度问题的调度博弈,并且研究出了相应的价值分配机制去激励客户们重排列他们的位置而达到最优排序,此时,企业将达到利益最大化。除此之外,本文对所给出的价值分配机制均作了相应的证明。