Skip to main content
Erschienen in: Advances in Manufacturing 4/2019

23.11.2019

Multi-objective resource optimization scheduling based on iterative double auction in cloud manufacturing

verfasst von: Zhao-Hui Liu, Zhong-Jie Wang, Chen Yang

Erschienen in: Advances in Manufacturing | Ausgabe 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Cloud manufacturing is a new kind of networked manufacturing model. In this model, manufacturing resources are organized and used on demand as market-oriented services. These services are highly uncertain and focus on users. The information between service demanders and service providers is usually incomplete. These challenges make the resource scheduling more difficult. In this study, an iterative double auction mechanism is proposed based on game theory to balance the individual benefits. Resource demanders and providers act as buyers and sellers in the auction. Resource demanders offer a price according to the budget, the delivery time, preference, and the process of auction. Meanwhile, resource providers ask for a price according to the cost, maximum expected profit, optimal reservation price, and the process of auction. A honest quotation strategy is dominant for a participant in the auction. The mechanism is capable of guaranteeing the economic benefits among different participants in the market with incomplete information. Furthermore, the mechanism is helpful for preventing harmful market behaviors such as speculation, cheating, etc. Based on the iterative double auction mechanism, manufacturing resources are optimally allocated to users with consideration of multiple objectives. The auction mechanism is also incentive compatibility.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Li BH, Zhang L, Wang SL et al (2010) Cloud manufacturing: a new service-oriented networked manufacturing model. Comput Integr Manufac Syst 16(1):1–7 Li BH, Zhang L, Wang SL et al (2010) Cloud manufacturing: a new service-oriented networked manufacturing model. Comput Integr Manufac Syst 16(1):1–7
2.
Zurück zum Zitat Li BH, Zhang L, Ren L et al (2011) Further discussion on cloud manufacturing. Comput Integr Manufac Syst 17(3):449–457 Li BH, Zhang L, Ren L et al (2011) Further discussion on cloud manufacturing. Comput Integr Manufac Syst 17(3):449–457
3.
Zurück zum Zitat Xu X (2012) From cloud computing to cloud manufacturing. Robot Comput Integr Manuf 28(1):75–86CrossRef Xu X (2012) From cloud computing to cloud manufacturing. Robot Comput Integr Manuf 28(1):75–86CrossRef
4.
Zurück zum Zitat Voinov N, Chernorutsky I, Drobintsev P et al (2017) An approach to net-centric control automation of technological processes within industrial IoT systems. Adv Manuf 5(4):388–393CrossRef Voinov N, Chernorutsky I, Drobintsev P et al (2017) An approach to net-centric control automation of technological processes within industrial IoT systems. Adv Manuf 5(4):388–393CrossRef
5.
Zurück zum Zitat Tao F, Cheng Y, Li DX et al (2014) CCIoT-CMfg: cloud computing and internet of things-based cloud manufacturing service system. IEEE T Ind Inform 10(2):1435–1442CrossRef Tao F, Cheng Y, Li DX et al (2014) CCIoT-CMfg: cloud computing and internet of things-based cloud manufacturing service system. IEEE T Ind Inform 10(2):1435–1442CrossRef
6.
Zurück zum Zitat Ren L, Zhang L, Tao F et al (2015) Cloud manufacturing: from concept to practice. Enterp Inf Syst 9(2):186–209CrossRef Ren L, Zhang L, Tao F et al (2015) Cloud manufacturing: from concept to practice. Enterp Inf Syst 9(2):186–209CrossRef
7.
Zurück zum Zitat Wang Y, Ma HS, Yang JH et al (2017) Industry 4.0: a way from mass customization to mass personalization production. Adv Manuf 5(4):311–320CrossRef Wang Y, Ma HS, Yang JH et al (2017) Industry 4.0: a way from mass customization to mass personalization production. Adv Manuf 5(4):311–320CrossRef
8.
Zurück zum Zitat Zhang L, Luo Y, Tao F et al (2014) Cloud manufacturing: a new manufacturing paradigm. Enterp Inf Syst 8(2):167–187CrossRef Zhang L, Luo Y, Tao F et al (2014) Cloud manufacturing: a new manufacturing paradigm. Enterp Inf Syst 8(2):167–187CrossRef
9.
Zurück zum Zitat Wang T, Guo S, Lee CG (2014) Manufacturing task semantic modeling and description in cloud manufacturing system. Int J Adv Manuf Tech 71(9/12):2017–2031CrossRef Wang T, Guo S, Lee CG (2014) Manufacturing task semantic modeling and description in cloud manufacturing system. Int J Adv Manuf Tech 71(9/12):2017–2031CrossRef
10.
Zurück zum Zitat Mazar AM, Yazdian N, Kovacevic R (2018) Hybrid laser/arc welding of thick high-strength steel in different configurations. Adv Manuf 6(2):176–188CrossRef Mazar AM, Yazdian N, Kovacevic R (2018) Hybrid laser/arc welding of thick high-strength steel in different configurations. Adv Manuf 6(2):176–188CrossRef
11.
Zurück zum Zitat Yamato S, Yamada Y, Nakanishi K et al (2018) Integrated in-process chatter monitoring and automatic suppression with adaptive pitch control in parallel turning. Adv Manuf 6(3):291–300CrossRef Yamato S, Yamada Y, Nakanishi K et al (2018) Integrated in-process chatter monitoring and automatic suppression with adaptive pitch control in parallel turning. Adv Manuf 6(3):291–300CrossRef
12.
Zurück zum Zitat Liu Y, Xu X, Zhang L et al (2017) Workload-based multitask scheduling in cloud manufacturing. Robot Comput Integr Manuf 45:3–20CrossRef Liu Y, Xu X, Zhang L et al (2017) Workload-based multitask scheduling in cloud manufacturing. Robot Comput Integr Manuf 45:3–20CrossRef
13.
Zurück zum Zitat Zhou L, Zhang L, Zhao C et al (2018) Diverse task scheduling for individualized requirements in cloud manufacturing. Enterp Inf Syst 12(3):300–318CrossRef Zhou L, Zhang L, Zhao C et al (2018) Diverse task scheduling for individualized requirements in cloud manufacturing. Enterp Inf Syst 12(3):300–318CrossRef
14.
Zurück zum Zitat Tunc LT, Ozsahin O (2018) Use of inverse stability solutions for identification of uncertainties in the dynamics of machining processes. Adv Manuf 6(3):308–318CrossRef Tunc LT, Ozsahin O (2018) Use of inverse stability solutions for identification of uncertainties in the dynamics of machining processes. Adv Manuf 6(3):308–318CrossRef
15.
Zurück zum Zitat Laili YJ, Tao F, Zhang L et al (2012) A study of optimal allocation of computing resources in cloud manufacturing systems. Int J Adv Manuf Tech 63(5/8):671–690CrossRef Laili YJ, Tao F, Zhang L et al (2012) A study of optimal allocation of computing resources in cloud manufacturing systems. Int J Adv Manuf Tech 63(5/8):671–690CrossRef
16.
Zurück zum Zitat Jian CF, Wang Y (2014) Batch task scheduling oriented optimization modelling and simulation in cloud manufacturing. Int J Simul Model 13(1):93–101MathSciNetCrossRef Jian CF, Wang Y (2014) Batch task scheduling oriented optimization modelling and simulation in cloud manufacturing. Int J Simul Model 13(1):93–101MathSciNetCrossRef
17.
Zurück zum Zitat Li W, Zhu C, Yang LT et al (2017) Subtask scheduling for distributed robots in cloud manufacturing. IEEE Syst J 11(2):941–950CrossRef Li W, Zhu C, Yang LT et al (2017) Subtask scheduling for distributed robots in cloud manufacturing. IEEE Syst J 11(2):941–950CrossRef
18.
Zurück zum Zitat Wang SL, Zhu ZQ, Kang L (2016) Resource allocation model in cloud manufacturing. Proc Inst Mech Eng Part C-J Mech Eng Sci 230(10):1726–1741CrossRef Wang SL, Zhu ZQ, Kang L (2016) Resource allocation model in cloud manufacturing. Proc Inst Mech Eng Part C-J Mech Eng Sci 230(10):1726–1741CrossRef
19.
Zurück zum Zitat Zhou J, Yao X (2017) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Tech 88(9/12):3371–3387CrossRef Zhou J, Yao X (2017) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Tech 88(9/12):3371–3387CrossRef
20.
Zurück zum Zitat Cao Y, Wang S, Kang L et al (2016) A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int J Adv Manuf Tech 82(1/4):235–251CrossRef Cao Y, Wang S, Kang L et al (2016) A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int J Adv Manuf Tech 82(1/4):235–251CrossRef
21.
Zurück zum Zitat Cheng Z, Zhan D, Zhao X et al (2014) Multitask oriented virtual resource integration and optimal scheduling in cloud manufacturing. J Appl Mat 2014(7):1–9 Cheng Z, Zhan D, Zhao X et al (2014) Multitask oriented virtual resource integration and optimal scheduling in cloud manufacturing. J Appl Mat 2014(7):1–9
22.
Zurück zum Zitat Lin YK, Chong CS (2017) Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system. J Intell Manuf 28(5):1189–1201CrossRef Lin YK, Chong CS (2017) Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system. J Intell Manuf 28(5):1189–1201CrossRef
23.
Zurück zum Zitat Jiang H, Yi J, Chen S et al (2016) A multi-objective algorithm for task scheduling and resource allocation in cloudbased disassembly. J Manuf Syst 41:239–255CrossRef Jiang H, Yi J, Chen S et al (2016) A multi-objective algorithm for task scheduling and resource allocation in cloudbased disassembly. J Manuf Syst 41:239–255CrossRef
24.
Zurück zum Zitat Wang J, Gong B, Liu H et al (2015) Multidisciplinary approaches to artificial swarm intelligence for heterogeneous computing and cloud scheduling. Appl Intell 43(3):662–675CrossRef Wang J, Gong B, Liu H et al (2015) Multidisciplinary approaches to artificial swarm intelligence for heterogeneous computing and cloud scheduling. Appl Intell 43(3):662–675CrossRef
25.
Zurück zum Zitat Ren L, Cui J, Wei Y et al (2016) Research on the impact of service provider cooperative relationship on cloud manufacturing platform. Int J Adv Manuf Tech 86(5/8):2279–2290CrossRef Ren L, Cui J, Wei Y et al (2016) Research on the impact of service provider cooperative relationship on cloud manufacturing platform. Int J Adv Manuf Tech 86(5/8):2279–2290CrossRef
26.
Zurück zum Zitat Nielsen I, Dang QV, Bocewicz G et al (2017) A methodology for implementation of mobile robot in adaptive manufacturing environments. J Intell Manuf 28(5):1171–1188CrossRef Nielsen I, Dang QV, Bocewicz G et al (2017) A methodology for implementation of mobile robot in adaptive manufacturing environments. J Intell Manuf 28(5):1171–1188CrossRef
27.
Zurück zum Zitat Wang L, Cai JC, Li M (2016) An adaptive multi-population genetic algorithm for job-shop scheduling problem. Adv Manuf 4(2):142–149CrossRef Wang L, Cai JC, Li M (2016) An adaptive multi-population genetic algorithm for job-shop scheduling problem. Adv Manuf 4(2):142–149CrossRef
28.
Zurück zum Zitat Yuan MH, Deng K, Chaovalitwongse WA et al (2017) Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing. Optim Methods Softw 32(3):581–593MathSciNetMATHCrossRef Yuan MH, Deng K, Chaovalitwongse WA et al (2017) Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing. Optim Methods Softw 32(3):581–593MathSciNetMATHCrossRef
29.
Zurück zum Zitat Wang L, Guo S, Li X et al (2018) Distributed manufacturing resource selection strategy in cloud manufacturing. Int J Adv Manuf Tech 94(9/12):3375–3388CrossRef Wang L, Guo S, Li X et al (2018) Distributed manufacturing resource selection strategy in cloud manufacturing. Int J Adv Manuf Tech 94(9/12):3375–3388CrossRef
30.
Zurück zum Zitat Romp G (1997) Game theory: introduction and applications. Oxford University Press, Oxford Romp G (1997) Game theory: introduction and applications. Oxford University Press, Oxford
31.
Zurück zum Zitat Zhang Y, Wang J, Liu S et al (2017) Game theory based real-time shop floor scheduling strategy and method for cloud manufacturing. Int J Intell Syst 32(4):437–463CrossRef Zhang Y, Wang J, Liu S et al (2017) Game theory based real-time shop floor scheduling strategy and method for cloud manufacturing. Int J Intell Syst 32(4):437–463CrossRef
32.
Zurück zum Zitat Erdman AG, Sandor GN (1997) Mechanism design: analysis and synthesis. Prentice Hall, Englewood Erdman AG, Sandor GN (1997) Mechanism design: analysis and synthesis. Prentice Hall, Englewood
33.
34.
Zurück zum Zitat Riley JG, Samuelson WF (1981) Optimal auctions. Am Econ Rev 71(3):381–392 Riley JG, Samuelson WF (1981) Optimal auctions. Am Econ Rev 71(3):381–392
36.
Zurück zum Zitat Nezarat A, Dastghaibifard GH (2015) Efficient nash equilibrium resource allocation based on game theory mechanism in cloud computing by using auction. PLoS ONE 10(10):e0138424CrossRef Nezarat A, Dastghaibifard GH (2015) Efficient nash equilibrium resource allocation based on game theory mechanism in cloud computing by using auction. PLoS ONE 10(10):e0138424CrossRef
37.
Zurück zum Zitat Fard HM, Prodan R, Fahringer T (2013) A truthful dynamic workflow scheduling mechanism for commercial multicloud environments. IEEE T Parall Distr 24(6):1203–1212CrossRef Fard HM, Prodan R, Fahringer T (2013) A truthful dynamic workflow scheduling mechanism for commercial multicloud environments. IEEE T Parall Distr 24(6):1203–1212CrossRef
38.
Zurück zum Zitat Samimi P, Teimouri Y, Mukhtar M (2016) A combinatorial double auction resource allocation model in cloud computing. Inf Sci 357:201–216CrossRef Samimi P, Teimouri Y, Mukhtar M (2016) A combinatorial double auction resource allocation model in cloud computing. Inf Sci 357:201–216CrossRef
39.
Zurück zum Zitat Peng W, Guo W, Shao HY (2017) Price formation mechanism in cloud manufacturing system for small and medium enterprices. Comput Integr Manufac Syst 23(3):650–660 Peng W, Guo W, Shao HY (2017) Price formation mechanism in cloud manufacturing system for small and medium enterprices. Comput Integr Manufac Syst 23(3):650–660
Metadaten
Titel
Multi-objective resource optimization scheduling based on iterative double auction in cloud manufacturing
verfasst von
Zhao-Hui Liu
Zhong-Jie Wang
Chen Yang
Publikationsdatum
23.11.2019
Verlag
Shanghai University
Erschienen in
Advances in Manufacturing / Ausgabe 4/2019
Print ISSN: 2095-3127
Elektronische ISSN: 2195-3597
DOI
https://doi.org/10.1007/s40436-019-00281-2

Weitere Artikel der Ausgabe 4/2019

Advances in Manufacturing 4/2019 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.