Application of non-cooperative game theory to multi-objective scheduling problem in the automated manufacturing system

2012 ◽  
Author(s):  
Xi Zheng ◽  
Jun Zhang ◽  
Qi Gao
Keyword(s):  
Game Theory ◽  
Cooperative Game ◽  
Manufacturing System ◽  
Cooperative Game Theory ◽  
Automated Manufacturing ◽  
Scheduling Problem ◽  
Multi Objective ◽  
Automated Manufacturing System

scholarly journals A Pareto-based genetic algorithm for multi-objective scheduling of automated manufacturing systems

2020 ◽  
Vol 12 (1) ◽  
pp. 168781401988529 ◽  
Author(s):  
Xin Zan ◽  
Zepeng Wu ◽  
Cheng Guo ◽  
Zhenhua Yu
Keyword(s):  
Genetic Algorithm ◽  
Performance Optimization ◽  
Manufacturing Systems ◽  
Manufacturing System ◽  
Automated Manufacturing ◽  
Scheduling Problems ◽  
Automated Manufacturing Systems ◽  
Multi Objective ◽  
Automated Manufacturing System ◽  
And Performance

This work focuses on multi-objective scheduling problems of automated manufacturing systems. Such an automated manufacturing system has limited resources and flexibility of processing routes of jobs, and hence is prone to deadlock. Its scheduling problem includes both deadlock avoidance and performance optimization. A new Pareto-based genetic algorithm is proposed to solve multi-objective scheduling problems of automated manufacturing systems. In automated manufacturing systems, scheduling not only sets up a routing for each job but also provides a feasible sequence of job operations. Possible solutions are expressed as individuals containing information of processing routes and the operation sequence of all jobs. The feasibility of individuals is checked by the Petri net model of an automated manufacturing system and its deadlock controller, and infeasible individuals are amended into feasible ones. The proposed algorithm has been tested with different instances and compared to the modified non-dominated sorting genetic algorithm II. The experiment results show the feasibility and effectiveness of the proposed algorithm.

Multi-Objective Optimization Design of the Helical Gear Transmission Based on Coalition Cooperative Game Theory

2010 ◽  
Vol 44-47 ◽  
pp. 1525-1532 ◽  
Author(s):  
Rui Meng ◽  
Neng Gang Xie ◽  
Xiao Jing Han
Keyword(s):  
Game Theory ◽  
Cooperative Game ◽  
Optimization Design ◽  
Cooperative Game Theory ◽  
Helical Gear ◽  
Objective Functions ◽  
Multi Objective Optimization ◽  
Strategy Space ◽  
Multi Objective ◽  
Design Variables

Considering helical gear transmission's economic performance and drive reliability, construct multi-objective optimization model of the helical gear transmission with taking normal module, teeth number of small helical gear, helix angle and the gear width coefficient as design variables and taking the volume of small and large helical gear and opposite number of overlap ratio as objective functions. Propose multi-objective optimization design method based on coalition cooperative game theory where the two design goals are seen as two game players. By calculating the impact factor of design variables to objective functions and fuzzy clustering, the design variables are divided into strategy space of game players. Each game player takes its own revenue function as target and does single objective optimization in its own strategy space in order to get its own best strategy. The best strategies of all players form a combination of one round game and the optimal solution can be obtained through several game rounds. Example results show the effectiveness of game method.

Grid Cyber-Physical System Risk Management Model Based on Cooperative Game Theory

2020 ◽  
Vol 21 (1) ◽  
Author(s):  
Cunbin Li ◽  
Ding Liu ◽  
Yi Wang ◽  
Chunyan Liang
Keyword(s):  
Game Theory ◽  
Risk Management ◽  
Cooperative Game ◽  
Physical System ◽  
Cooperative Game Theory ◽  
Power Grid ◽  
Management Model ◽  
Cyber Physical System ◽  
Model Based ◽  
Generation Power

AbstractAdvanced grid technology represented by smart grid and energy internet is the core feature of the next-generation power grid. The next-generation power grid will be a large-scale cyber-physical system (CPS), which will have a higher level of risk management due to its flexibility in sensing and control. This paper explains the methods and results of a study on grid CPS’s behavior after risk. Firstly, a behavior model based on hybrid automata is built to simulate grid CPS’s risk decisions. Then, a GCPS risk transfer model based on cooperative game theory is built. The model allows decisions to ignore complex network structures. On this basis, a modified applicant-proposing algorithm to achieve risk optimum is proposed. The risk management model proposed in this paper can provide references for power generation and transmission decision after risk as well as risk aversion, an empirical study in north China verifies its validity.

Review of Cooperative Game Theory applications in power system expansion planning

2021 ◽  
Vol 145 ◽  
pp. 111056
Author(s):  
Andrey Churkin ◽  
Janusz Bialek ◽  
David Pozo ◽  
Enzo Sauma ◽  
Nikolay Korgin
Keyword(s):  
Game Theory ◽  
Power System ◽  
Cooperative Game ◽  
Cooperative Game Theory ◽  
System Expansion ◽  
Expansion Planning
Sign in / Sign up

Export Citation Format

Share Document