A game-theory approach for job scheduling in networked manufacturing

International Journal of Advanced Manufacturing Technology

Volumn 41, Issue 9-10, 2009, Pages 972-985

  Zhou, Guanghui ^a,b   Jiang, Pingyu ^a,b   Huang, George Q ^c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Genetic algorithm; Job scheduling; Nash equilibrium; Networked manufacturing; Non cooperative game

Indexed keywords

COMPUTER AIDED MANUFACTURING; COMPUTER SIMULATION; GAME THEORY; GENETIC ALGORITHMS; MANUFACTURE; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS;

COMPLETE INFORMATIONS; JOB SCHEDULING; JOB SCHEDULING PROBLEMS; MAKESPAN; NASH EQUILIBRIUM; NETWORKED MANUFACTURING; NON-COOPERATIVE GAME; NUMERICAL EXAMPLES; OPTIMAL SCHEDULING; SOLUTION ALGORITHMS; TRADITIONAL MANUFACTURING;

MATHEMATICAL MODELS;

EID: 63049116577     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1539-9     Document Type: Article

References (19)

1. PY Jiang GH Zhou G Zhao YF Zhang HB Sun 2007 e2-MES: an e-service-driven networked manufacturing platform for extended enterprises Int J Comput Integr Manuf 20 2-3 127 142
2. GH Zhou PY Jiang DH Zhang 2005 Generating a task-driven extended enterprise for e-manufacturing Int J Internet Enterprise Manage 3 3 264 279
3. P Sousa C Ramos 1999 A distributed architecture and negotiation protocol for scheduling in manufacturing systems Comput Ind 38 103 133
4. P Persi W Ukovich R Pesenti M Nicolich 1999 A hierarchic approach to production planning and scheduling of a flexible manufacturing system Robot Integr Manuf Syst 15 373 385
5. L Gou PB Luh Y Kyoya 1998 Holonic manufacturing scheduling: architecture, cooperation, mechanism and implementation Comput Ind 37 213 231
6. HS Yang NS Wang JG Zhang XY Cui 1998 Modelling, scheduling and simulation of flexible manufacturing systems using extended stochastic high-level evaluation Petri-nets Robot Auton Syst 14 121 140
7. JS Song TE Lee 1998 Petri net modeling and scheduling for cyclic job shops with blocking Comput Ind Eng 34 2 281 295
8. O Moursli Y Pochet 2000 A branch-and-bound algorithm for hybrid flowshop Int J Prod Econ 64 113 125
9. M Sakawa T Mori 1999 An efficient genetic algorithm for job-shop scheduling problems with fuzzy processing time and fuzzy due date Comput Ind Eng 36 325 341
10. DC Mattfeld C Bierwirth 2004 An efficient genetic algorithm for job scheduling with tardiness objectives Eur J Oper Res 155 616 630
11. P Senthilkumar P Shahabudeen 2006 GA-based heuristic for the open job shop scheduling problem Int J Adv Manuf Technol 30 3-4 297 301
12. O Engin A Döyen 2004 A new approach to solve hybrid flow shop scheduling problems by artificial immune system Future Gener Comput Syst 20 1083 1095
13. C Rajendran H Ziegler 2004 Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total fowtime of jobs Eur J Oper Res 155 426 438
14. KC Ying CJ Liao 2004 An ant colony system for permutation flow-shop sequencing Comput Oper Res 31 791 801
15. M Chandrasekaran P Asokan S Kumanan T Balamurugan S Nickolas 2006 Solving job shop scheduling problems using artificial immune system Int J Adv Manuf Technol 31 5-6 580 593
16. F Seredyński 1997 Competitive co evolutionary multi-agent systems: the application to mapping and scheduling problems J Parallel Distrib Comput 47 39 57
17. F Seredyński 1998 Distributed scheduling using simple learning machines Eur J Oper Res 107 401 413
18. F Seredyński J Koronacki CZ Janikow 2001 Distributed multiprocessor scheduling with decomposed optimization criterion Future Gener Comput Syst 17 387 396
19. JH Kim JB Park JK Park BH Kim 2003 A new game-theoretic framework for maintenance strategy analysis IEEE Trans Power Syst 18 2 698 706