A Non-cooperative Job Scheduling Game Model and Its Implementation in Networked Manufacturing

Ye Lin,Li Renjing
DOI: https://doi.org/10.3321/j.issn:1004-132X.2006.08.013
2006-01-01
Abstract:The traditional job scheduling mainly focuses on the level of single workshop or manufacturing cell,which cannot satisfactorily meet the requirements of customer's competition and distributive characteristics of the facilities in the networked manufacturing environment.To deal with this problem, a novel non-cooperative job scheduling game model was proposed and constructed based on the game theory.According to this game model,the optimal scheduling results principally relied on seeking for the Nash equilibrium(NE) point of this game.Meanwhile,in order to find out the NE point,a genetic algorithm(GA) was introduced as the solution procedure.Finally,a numerical experiment was performed to demonstrate the feasibility of this job scheduling game model and its implementing methods.
What problem does this paper attempt to address?