基于分组技术和松驰交货时间窗的调度博弈

发布时间：2018-01-02 16:11

本文关键词：基于分组技术和松驰交货时间窗的调度博弈　出处：《浙江工商大学》2017年硕士论文　论文类型：学位论文

【摘要】：博弈论是最受诺贝尔奖垂青的热点论题,在经济学上是一个非常重要的理论概念,它的产生使经济学产生了革命性的变革。它在继承和发展了传统经济学的情况下,使得一些经济领域的分析产生了质的飞跃。由于博弈论强大的现实性,对我国的经济改革具有着重要的指导意义。合作博弈是博弈论中非常重要的一块内容,合作博弈的研究领域非常的广泛,能够应用于许多的领域并形成一系列的合作博弈问题模型,使用合作博弈理论研究实际问题往往能够进行深入的探索,并得到许多有意义的结论和管理上的暗示。在如今这个充满着竞争的大环境下,所有的行业都面临着巨大的压力,制造业也在所难免,为了生存,他们早已从传统的单一品加工模式过渡到了多品种加工模式。这种模式的转变为他们带来利益的同时也带来了不少的加工制造难题:生产效率低下、生产成本过大等问题。分组技术作为一种专门针对多品种加工模式的管理方式很好的解决了这类问题。在我国,分组技术已经被应用的非常广泛并且效果显著,特别是大型印刷业、卷烟制造业等行业。用于提高企业自身竞争力还有一个有利的因素:按时交货。窗时调度问题就是在这种背景下产生的。不同于现有的研究文献中研究的所有订单使用相同的交货期或者交货期窗口,本文研究了每一个订单都将拥有一个属于自己的交货期或者交货窗口。服务业在当今这个充满竞争的大环境中的情况也不容乐观,企业为了在服务业中占有一席之地,必须要提高自身的竞争力,因此,如何提高服务业中企业的竞争力是本文研究的一大重点。据此,本文研究了两类调度问题,分别是:基于分组技术和松弛交货期的调度问题以及基于分组技术和松弛交货时间窗的调度问题。除此之外,本文还构建了一个同时适应于这两类调度问题的调度博弈。与研究传统的调度问题相同的是,我们要给出相应的调度问题的最优排序;不同的是,我们考虑到了,当客户在接受服务的时候,都秉承着先到先服务的原则,他们为什么会愿意改变自己的原始顺序,按照这个可能使他们推后服务的最优的排序排列,使得企业的利益最大化?于是,我们在这两个调度问题上引入了合作博弈理论,构建了同时适应于这两类调度问题的调度博弈,并且研究出了相应的价值分配机制去激励客户们重排列他们的位置而达到最优排序,此时,企业将达到利益最大化。除此之外,本文对所给出的价值分配机制均作了相应的证明。
[Abstract]:Game theory is a hot topic most favored of the Nobel prize, is a very important concept in economics, it makes economics produced revolutionary change. It developed in succession and traditional economic situation, which makes the analysis of some sectors of the economy to produce a qualitative leap. As the game theory of reality strong, has the important guiding significance to China's economic reform. Cooperative game is a very important content in the research field of game theory, cooperative game is very broad, can be applied in many fields and the formation of a series of issues listed in the cooperative game model, using cooperative game theory to study practical problems are often able to to conduct in-depth exploration, and obtained many meaningful conclusions and management implications. In today's competitive environment, all industries are facing great pressure, system The manufacturing industry also can hardly be avoided, in order to survive, they had to processing multi product transition from the traditional single product processing mode. The change of this kind of mode for the benefit they also brought a lot of manufacturing problems: low production efficiency, production cost is too high. As a specific packet processing mode many varieties of good management to solve the problem. In China, the grouping technology has been applied widely and the effect is significant, especially for large printing industry, cigarette manufacturing industry and other industries. To improve the competitiveness of enterprises is also a favorable factor: on time delivery scheduling problem is produced in the window under this kind of background. All orders are different from the existing literature in the study using the same delivery or delivery time window is studied in this paper. Each order will have a Their own delivery or delivery window. Service industry in today's competitive environment is not optimistic, enterprises in order to occupy a space for one person in the service sector, must improve their competitiveness, therefore, how to improve the service industry competitiveness is a major focus of this study. Accordingly in this paper, two kinds of scheduling problems are: packet technology and delivery scheduling relaxation period and scheduling problem of grouping and relaxation time of delivery window based. In addition, this paper also constructs a while adapting to the two kinds of scheduling problems. The same game scheduling and scheduling problem of traditional is that the optimal ordering we want to give the corresponding scheduling problem; the difference is, we consider that, when customers receive service, with first principle of service, they are crying. You would be willing to change their original order, according to the best this may enable them to push service after the sort order, to maximize the interests of enterprises? Then, we introduce the cooperative game theory in these two scheduling problems, constructed and adapted to the two kinds of scheduling scheduling problem and asked the game, study the value of the corresponding allocation mechanism to motivate customers rearrange their positions and reach the optimal schedule, at this time, the enterprise will achieve maximum benefit. In addition, the value distribution mechanism for given all the corresponding proof.

【学位授予单位】：浙江工商大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F224.32;F719

【参考文献】