A Game Theory Approach for Multiple Design Tasks Schedule

Guo Hai Zhang; Guang Hui Zhou; Xue Qun Su

doi:10.4028/www.scientific.net/AMM.26-28.163

Paper Titles

Effects of Nanoscale Patterns on the Spectral Absorptance of Wafers
p.145

Competitive Co-Ordination Mechanism in the Application of Collaborative Commerce
p.149

Pre-Judgment Model of Image Based on Gray Distribution Wave
p.155

Characterization and Morphology of Composites Prepared from Polyacrylonitrile and Silver Nitrate
p.159

A Game Theory Approach for Multiple Design Tasks Schedule
p.163

Analysis and Control of Fretting Wear for Blade Bearing in Wind Turbine
p.167

Design and Implement of Project Production Technique Preparation Cooperative Platform Based on Unified Modeling Language
p.171

Decision Process Knowledge Acquisition through Integration of Rough Set and Ontology Technology
p.176

Performance of Wood-Polymer Composite Prepared by In Situ Polymerization of Styrene
p.181

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 26-28A Game Theory Approach for Multiple Design Tasks...

A Game Theory Approach for Multiple Design Tasks Schedule

Abstract:

This paper presents a new kind of scheduling solution for multiple design tasks in networked developing environments. The main contributions of this study can be focused on three points: The first is to distinguish the concepts and contents of the task scheduling in the networked developing environments. The second is to construct a game-theory mathematical model to deal with this new multiple design tasks scheduling problem. In the presented mathematical model, the players, strategies and payoff are given separately. Therefore, obtaining the optimal scheduling results is determined by the Nash equilibrium (NE) point of this game. In order to find the NE point, a genetic algorithm (GA)-based solution algorithm to solve this mathematical model is proposed. Finally, a numerical case study is presented to demonstrate the feasibility of the methods.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 26-28)

Pages:

163-166

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.26-28.163

Citation:

Cite this paper

Online since:

June 2010

Authors:

Guo Hai Zhang, Guang Hui Zhou, Xue Qun Su

Keywords:

Genetic Algorithm (GA), Nash Equilibrium Point, Non-Cooperation Game, Task Schedule

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Luh P B, Liu Feng, Moser B. Scheduling of design project s with uncertain number of iterations. European Journal of Operational Research , 1999 , 113: 575-592.

DOI: 10.1016/s0377-2217(98)00027-7

Google Scholar

[2] Huang Hongzhong, Li Li, Liu Wei. Dynamic scheduling of design tasks in concurrent engineering. Chinese Journal of Mechanical Engineering , 2002 , 38 (Supp): 164-167.

DOI: 10.3901/jme.2002.supp.164

Google Scholar

[3] Ren Dongfeng, Fang Zongde. Research on task scheduling in concurrent design. Computer Integrated Manufacturing Systems , 2005 , 11 (1): 32-38.

Google Scholar

[4] Yin Guofu, Luo Yang, et al. Genetic algorithms for subtask scheduling in concurrent design. Journal of Computer Aided Design & Computer Graphics, 2004, 16(8): 1123-1126.

Google Scholar

[5] Wu Jinghua, Tang Wencheng, et al. Collaborative scheduling algorithm for flexible design job, Journal of Mechanical Engineering, 2009, 45 (10): 228-234.

DOI: 10.3901/jme.2009.10.228

Google Scholar

[6] Zhang Guohai, J iang Pingyu, Zhou Guanghui. Non-cooperation game for multiple design task Schedule, Journal of Xi'an Jiao Tong University, 2007, 41 (3): 303-306, 311.

Google Scholar