Modeling and analysis of single machine scheduling based on noncooperative game theory

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 31, Issue 4, 2005, Pages 516-522

  Wang, Chang Jun ^a   Xi, Yu Geng ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Game theory; Job's performance objective; Nash equilibrium; Single machine scheduling

Indexed keywords

ALGORITHMS; COMPETITION; COMPUTER SIMULATION; GAME THEORY; JOB ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING; THEOREM PROVING;

JOB PERFORMANCE OBJECTIVES; MODERN MANUFACTURE; NASH EQUILIBRIUM; NONCOOPERATIVE GAME MODELS; NONPREEMPTIVE SCHEDULING PROBLEMS; PRODUCTION SCHEDULING; SINGLE MACHINE SCHEDULING;

MANUFACTURE;

EID: 23444451941     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Fry Td, Armstrong Rd, Lewis H. A framework for single machine multiple objective sequencing research. Omega, 1989, 17(6): 595-607
2. Karl Kempf, Reha Uzsoy, Stephen Smith, Kevin Gary. Evaluation and comparison of production schedules. Computers in Industry, 2000, 42(2-3): 203-220
3. Shen Weiming. Distributed manufacturing scheduling using intelligent agents. IEEE Transactions on Intelligent Systems, 2002, 17(1): 88-94
4. Zhao Bo, Fan Yu-Shun. Applications of MAS to production scheduling research. Control and Decision, 2003, 18(1): 1-6
5. Grace Yuh-jiun Lin, James J Solberg. Integrated shop floor control using autonomous agents. IIE Transactions, 1992, 24(3): 57-71
6. Walsh W E, Wellman M P, Wurman P R, MacKie-Mason J K. Some economics of market-based distributed scheduling. Proceedings of the 18th International Conference on Distributed Computing Systems, IEEE, Amsterdam, The Netherlands: IEEE Computer Society Press, 1998. 612-621
7. Erhan Kutanoglu, David Wu S. On combinatorial auction and lagrangean relaxation for distributed resource scheduling. IIE Transactions, 1999, 31(9): 813-826
8. Zhang Wei-Ying. Game Theory and Information Economics. Shanghai: Shanghai People's Press, 1996. 112-120
9. Orda A, Rom R, Shimkin N, Competitive routing in multiuser communication networks, IEEE Transactions on Networking, 1993, 1(5): 510-521
10. LaValle S M, Hutchinson S A. Optimal motion planning for multiple robots having independent goals. IEEE Transactions on Robotics and Automation, 1998, 14(6): 912-925
11. Teredesai T, Ramesh VC. A multi-agent mixed initiative system for real-time scheduling. Proceedings of the IEEE System, Man and Cybernetics Conference, San Diego, USA: IEEE Publisher, 1998. 439-444
12. David Ben-Arieh, Manoj Chopra. Evolutionary game-theoretic approach for shop floor control. Proceedings of the IEEE System, Man and Cybernetics Conference, San Diego, USA: IEEE Publisher, 1998. 463-468