Game Theory Based Real-Time Shop Floor Scheduling Strategy and Method for Cloud Manufacturing

International Journal of Intelligent Systems

Volumn 32, Issue 4, 2017, Pages 437-463

  Zhang, Yingfeng ^a   Wang, Jin ^a   Liu, Sichao ^a   Qian, Cheng ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED MANUFACTURING; DECISION THEORY; FLOORS; JOB SHOP SCHEDULING; MANUFACTURE; OPTIMIZATION; SCHEDULING;

DYNAMIC OPTIMIZATION MODELS; FLEXIBLE JOB-SHOP SCHEDULING; OPTIMIZATION STRATEGY; REAL - TIME SCHEDULING; REAL-TIME SCHEDULING STRATEGIES; SCHEDULING STRATEGIES; SENSOR TECHNOLOGIES; VALUE-ADDED MANUFACTURING;

GAME THEORY;

EID: 84995610393     PISSN: 08848173     EISSN: 1098111X     Source Type: Journal    
DOI: 10.1002/int.21868     Document Type: Article

References (40)

1. Pinedo M. Scheduling: theory, algorithms, and systems, 4th ed. Springer: New York; 2012.
2. Sadrzadeh A. Development of both the AIS and PSO for solving the flexible job shop scheduling problem. Arab J Sci Eng 2013;38(12):3593–3604.
3. Chan FTS, Zhang J. A multi-agent-based agile shop floor control system. Int J Adv Manuf Technol 2002;19(10):764–774.
4. Atzori L, Iera A, Morabito, G. The Internet of things: a survey. Comput Netw 2010;54(15):2787–2805.
5. Huang G, Wright PK, Newman ST. Wireless manufacturing: a literature review, recent developments, and case studies. Int J Comput Integr Manuf 2009;22(7):579–594.
6. Zhang Y, Zhang G, Wang J, Sun S, Si S, Yang T. Real-time information capturing and integration framework of the Internet of manufacturing things. Int J Comput Integr Manuf 2015;28(8):811–822.
7. Qu T, Yang H, Huang GQ, Zhang Y, Luo H, Qin W. A case of implementing rfid-based real-time shop-floor material management for household electrical appliance manufacturers. J Intell Manuf 2012;23:2343–2356.
8. Zhang Y, Xu J, Sun S, Yang T. Real-time information driven intelligent navigation method of assembly station in unpaced line. Comput Ind Eng 2015;84:91–100.
9. Zhang Y, Zhang G, Du W, Wang J, Ali E, Sun S. An optimization method for shopfloor material handling based on real-time and multi-source manufacturing data. Int J Prod Econ 2015;165: 282–292.
10. Zhang Y, Wang W, Wu N, Qian C. IoT-enabled real-time production performance analysis and exception diagnosis model. IEEE Trans Autom Sci Eng 2016;13(3):1318–1332.
11. Zhong R, Huang G, Lan S, Dai Q, Chen X, Zhang T. A big data approach for logistics trajectory discovery from RFID-enabled production data. Int J Prod Econ 2015;165: 260–272.
12. Chen T. Strengthening the competitiveness and sustainability of a semiconductor manufacturer with cloud manufacturing. Sustainability 2014;6(1):251–266.
13. Zhang Y, Liu S, Liu Y, Li R. Smart box enabled product-service system for cloud logistics. Int J Prod Res. doi: 10.1080/00207543.2015.1134840.
14. Tao F, Cheng Y, Xu D, Zhang L, Li B. CCIoT-CMfg: cloud computing and Internet of things-based cloud manufacturing service system. IEEE Trans Ind Inform 2014;10:1435–1442.
15. Qu T, Lei S, Wang Z, Nie D, Chen X, Huang G. IoT-based real-time production logistics synchronization system under intelligent cloud manufacturing. Int J Adv Manuf Technol 2016;84(1):147–164.
16. Zhang Y, Zhang G, Liu Y, Hu D. Research on services encapsulation and virtualization access model of machine for cloud manufacturing. J Intell Manuf. doi: 10.1007/s10845-015-1064-2.
17. Tao F, Zuo Y, Xu L, Zhang L. IoT-based intelligent perception and access of manufacturing resource toward cloud manufacturing. IEEE Trans Ind Inform 2014;10(2):1547–1557.
18. Moslehi G, Mahnam M. A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search. Control Theory A 2011;29(6), 715–722.
19. Shivasankaran N, Senthil Kumar P, Venkatesh Raja K. Hybrid sorting immune simulated annealing algorithm for flexible job shop scheduling. In: IEEE Int Conf on Computing Communication & Networking Technologies 2012, Shenzhen, China; December 7–9, 2012. pp 1–5.
20. Jalilvand-Nejad A, Fattahi P. A mathematical model and genetic algorithm to cyclic flexible job shop scheduling problem. J Intell Manuf 2015;26(6):1085–1098.
21. Osborne MJ. An introduction to game theory. New York: Oxford University Press; 2004.
22. Nawa NE. Agents that acquire negotiation strategies using a game theoretic learning theory. Int J Intell Syst 2006;21(1):5–39.
23. De MG, Maria R. Beliefs correspondences and equilibria in ambiguous games. Int J Intell Syst 2012;27(2), 86–107.
24. Babayan A, He D. Solving the n-job 3-stage flexible flowshop scheduling problem using an agent-based approach. Int J Prod Res 2004;42(4):777–799.
25. Calleja P, EstéVez-FernáNdez A, Borm P, Hamers H. Job scheduling, cooperation, and control. Oper Res Lett 2006;34(1):22–28.
26. Mazdeh MM, Karamouzian A. Evaluating strategic issues in supply chain scheduling using game theory. Int J Prod Res 2014;52(23):7100–7113.
27. Arasteh A, Naini SGJ, Aliahmadi A. Considering the game-theoretic approach and ultra combinative costs on scheduling. Int J Adv Manuf Technol 2014;70:1473–1485.
28. Buscemi MG, Montanari U, Taneja S. A game-theoretic analysis of grid job scheduling. J Grid Comput 2012;10:501–519
29. Heydenreich B, Müller R, Uetz M. Games and mechanism design in machine scheduling-an introduction. Prod Oper Manag 2007;16(4):437–454.
30. Zhou Y, Gu X. Research on flow shop scheduling problem with multi-customer and fuzzy due date based on non-cooperative games. In: IEEE Int Conf on Knowledge Acquisition and Modeling Workshop 2008,Wuhan, China; December 21–22, 2008. pp 757–760.
31. Wang C, Jia Y, Wang B. Parallel genetic algorithm for job shop heterogeneous multi-objectives scheduling problem. In: IEEE Int Conf on Automation and Logistics 2008. Qingdao, China; September 1–3, 2008. pp. 295–300.
32. Zhou G, Xiao Z, Jiang P, Huang G. A game-theoretic approach to generating optimal process plans of multiple jobs in networked manufacturing. Int J Comput Integr Manuf 2010;23(12):1118–1132.
33. Manupati VK, Deo S, Cheikhrouhou N, Tiwari MK. Optimal process plan selection in networked based manufacturing using game-theoretic approach. Int J Prod Res 2012;50(18):5239–5258.
34. Li X, Gao L, Li W. Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling. Expert Syst Appl 2012;39(1):288–297.
35. Manupati VK, Deo S, Cheikhrouhou N, Tiwari MK. Optimal process plan selection in networked based manufacturing using game-theoretic approach. Int J Prod Res 2012;50(18):5239–5258.
36. Sun D, He W, Zheng L, Liao X. Scheduling flexible job shop problem subject to machine breakdown with game theory. Int J Prod Res 2014;52(13), 3858–3876.
37. Li ZL. An existence distinguishing method for pure strategy Nash equilibrium existence in n-person static games. Oper Res Manag 2004;13(1):33–37.
38. Fang J, Xi Y. A rolling horizon job shop rescheduling strategy in the dynamic environment. Int J Adv Manuf Technol 1997;13(3), 227–232.
39. Gholami M, Zandieh M. Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop. J Intell Manuf 2009;20(4):481–498.
40. Zhang Y, Qian C, Lv J, Liu Y. Agent and cyber-physical system based self-organizing and self-adaptive intelligent shopfloor. IEEE Trans Ind Inform 2016. DOI: 10.1109/TII.2016.2618892.