A low-carbon game-based job scheduling considering material transit

This paper proposes a low-carbon game-based job scheduling considering material transit. In the proposed method: (1) The players refer to job scheduling and material transit respectively; The strategy of each player refers to the selectable machines about submitted jobs; The payoffs of job scheduling refer to completed time and carbon emissions; The payoffs of material transit refer to transit cost and transit carbon emissions. (2)To solve the model, this paper introduces the concept of Nash-Pareto and the solving of the presented model is transferred to find the Nash-Pareto Equilibrium points in the solving space. (3) To get the Nash-Pareto Equilibrium points of this game, a NSGA-II algorithm is consequently developed to effectively solve the mathematical model. Finally, case study is designed to demonstrate the feasibility of the approach, and comparison result proves that the proposed method can balance the interests of job scheduling and material transit.

[1]  Murayama Noboru,et al.  Job-shop Scheduling Considering Material Handling by Multiple-load AGVs , 2005 .

[2]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[3]  Qi Lu,et al.  Feature-based carbon emission quantitation strategy for the part machining process , 2017, Int. J. Comput. Integr. Manuf..

[4]  Pingyu Jiang,et al.  A game-theoretic approach to generating optimal process plans of multiple jobs in networked manufacturing , 2010, Int. J. Comput. Integr. Manuf..

[5]  Qunwei Wang,et al.  A review of carbon labeling: Standards, implementation, and impact , 2016 .

[6]  Chaoyang Zhang,et al.  Sustainability Evaluation of Process Logistics Schemes in Workshop Based on Carbon Footprint and Adaptability , 2016 .

[7]  Lei Zhang,et al.  Task scheduling and resource allocation algorithm in cloud computing system based on non-cooperative game , 2017, 2017 IEEE 2nd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA).

[8]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[9]  Mehdi Seifbarghy,et al.  CMS scheduling problem considering material handling and routing flexibility , 2014 .

[10]  A. Baranzini,et al.  A future for carbon taxes , 2000 .

[11]  Chaoyong Zhang,et al.  Improved NSGA-II for the Multi-objective Flexible Job-shop Scheduling Problem , 2010 .

[12]  Pingyu Jiang,et al.  A game-theory approach for job scheduling in networked manufacturing , 2009 .

[13]  P. Gu,et al.  Low-carbon scheduling and estimating for a flexible job shop based on carbon footprint and carbon efficiency of multi-job processing , 2015 .

[14]  Su Kaika.  Manufacturing resource allocation method based on non-cooperative game in cloud manufacturing , 2015 .

[15]  Joseph N. Prashker,et al.  The applicability of non-cooperative game theory in transport analysis , 2006 .

[16]  Seiichi Kawata,et al.  A Genetic Algorithm Approach to Simultaneous Scheduling of Processing Machines and Multiple-load Automated Guided Vehicles , 2005 .