Sequencing Games With Linear Deteriorating Jobs

Manufacturing industry as the basic industries was attached great importance in country,since the reform and opening up,both from the number of production and processing or the quality of product processing,has made amazing development.However,due to the special situation of China's development,machining and manufacturing industry to carry out later,there are basic processing backward,manufacturing technology and process is weak,so there are still many problems to be solved.How to coordinate the production,reduce the cost under the limited resources,so as to get more profits.This has become one of the important conditions for China's manufacturing industry to be invincible in the fierce market competition at home and abroad.Nowadays,with the new production idea of the 21st century,more and more enterprises put forward the mode of cooperation and win-win.In this regard,the conflict between long-term social benefits maximization and personal interests to maximize also aroused attention,the cooperation game began to consider into the manufacturing.In the pursuit of mutual benefit and win-win model,through the game perspective to analyze and deal with the scheduling problem.To ensure that enterprises can reduce production costs,improve processing efficiency and create more benefits,which has a great impact on the research of theory and the practical application.Firstly,the paper summarizes the research of scheduling,game and other related issues.Based on this,we introduce the background and significance of the research on sequencing games,and summarize the main research directions and the research status in the field of modern sequencing games.Secondly,the paper studies the sequencing games problem and based on the practical production background,studies the problem of production scheduling with the phenomenon of deterioration.For the sequencing games,the paper studies classic sequencing games problem,puts forward classic sequencing games model under a single machine and summarizes the existing cooperative game theory.The research shows that the existing sequencing game model are based on the processing time of the job is assumed to be constant.However there are real-life sequencing situations in which the job processing times increase over time.Such a phenomenon of job deterioration often occurs in practice,so studies the problem of production scheduling with simple linear deteriorating jobs.Including the description of the model,the study of a single machine to minimize the makespan and the total weighted completion time.This can overcome the shortcomings of the existing research,and can be closer to the real production environment.Thirdly,we study the single machine sequencing games with simple linear deteriorating jobs with the models proposed above,i.e.,jobs whose processing times increase linearly with their starting times,to minimize a cost function that depends on the job completion times.Finally,according to the new model,we design the distribution rules and propose the game theory.In addition,by analyzing the experiment examples to compare and analyze the proposed distribution rules,and give the conclusion.