Font Size: a A A

Sequencing Game Based On Learning Effect

Posted on:2018-09-23Degree:MasterType:Thesis
Country:ChinaCandidate:X L ZhangFull Text:PDF
GTID:2359330512474172Subject:Management Science and Engineering
Abstract/Summary:PDF Full Text Request
Since the reform and opening up,China's economic development strategy has undergone a fundamental change,the service industry has received increasing attention,the traditional service industry has been restored,the new service industry has been developed.In 2015,the service sector accounted for more than 50%of GDP,making it the largest industry in the national economy.Since 2012,the service sector has maintained steady and rapid growth,and its contribution to economic growth has been increasing.In the service industry,knowledge workers as the carrier of knowledge has gradually become the main force in the workforce,they are the core of the competitiveness of enterprises is the basis for enterprises to achieve strategic objectives,is the driving force for sustainable development.Therefore,how to rationally allocate and schedule the knowledge workers and how to allocate the benefits reasonably to maximize the staff's potential and improve the staff's work efficiency and work quality is a subject worthy of study.In this paper,the research background and significance of the scheduling game in the service industry are expounded,and the main research directions of the service industry scheduling game and its research status at home and abroad are also expounded.Secondly,this paper describes the basic theoretical knowledge needed in the following research process.Firstly,it introduces the concept and definition of dispatching,the three-parameter dispatching method,and introduces the parameters of the three-parameter method in detail.The problem of scheduling is modeled,and then some commonly used solving methods in scheduling problem are expounded.Then we explain some knowledge of game theory.After elaborating the generalization,development,elements and classification of game theory,we will introduce the cooperative game which will be used later in this paper,and give the mathematical definition of cooperative game.Finally,some basic theories of scheduling game are introduced.Scheduling game research content is divided into two aspects,one is how to queue the rearrangement scheduling is also cost savings,and second,how to save the cost of rational allocation,based on the EGS distribution rules are given,and EGS allocation The rule is an incentive mechanism,which proves that the EGS distribution rule is satisfying the three properties given.According to the theory of scheduling and game described above,the concept and model of scheduling under learning effect are studied,and it is proved that the optimal algorithm of scheduling under learning effect is arranged in SPT order.In the service industry,we are more concerned about how to obtain a reasonable distribution of income,because a reasonable distribution of income can better stimulate the enthusiasm of individuals in the service sector to improve the efficiency of service operations.Therefore,we study the scheduling game based on the learning effect on the basis of the learning effect scheduling model.We mainly give the distribution rules of the four kinds of scheduling games.The first two rules are the EGS distribution rule and the ?-rule distribution rule.But also to the special effects of learning,that is,when the exchange of the location of two adjacent customers,customers will have a certain impact on the back,because they may start the time Will be in advance or delayed,so the first two methods will appear to be not applicable,taking full account of these factors and the special circumstances of the service industry,we can assume that each individual in the service industry are intelligent,are subjective initiative.The paper proposes two kinds of dispatching rules,which are EEGS and GES.The GES allocation rule is a more general distribution rule than the EEGS distribution rule,and the distribution rules of EEGS and GES are given respectively.The principle of the two methods gives the description of the relevant variables and the corresponding pseudo-code,and theoretically analyzes the EEGS distribution rules and the GES allocation rules are the better allocation rules under the learning effect.Finally,we calculate the data for the same data instance using the four distribution rules given above.Finally,we can draw the conclusion that the EEGS distribution rule and the GES distribution rule are more reasonable for the scheduling game under the learning effect.The EEGS distribution rule and the GES distribution rule are obtained through the analysis of the concrete data.The distribution rules of the proposed EEGS allocation rules and the GES allocation rules are more suitable for the scheduling game under the learning effect.
Keywords/Search Tags:Service industry, learning effect, scheduling, game distribution, EGS distribution rules, ?-rule allocation rules, EEGS allocation rules, GES allocation rules
PDF Full Text Request
Related items