Skip to main content

Advertisement

SpringerLink
Log in

Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Cloud manufacturing is an emerging service-oriented manufacturing paradigm that integrates and manages distributed manufacturing resources through which complex manufacturing demands with a high degree of customization can be fulfilled. The process of service selection optimization and scheduling (SSOS) is an important issue for practical implementation of cloud manufacturing. In this paper, we propose new mixed-integer programming (MIP) models for solving the SSOS problem with basic composition structures (i.e., sequential, parallel, loop, and selective). Through incorporation of the proposed MIP models, the SSOS with a mixed composition structure can be tackled. As transportation is indispensable in cloud manufacturing environment, the models also optimize routing decisions within a given hybrid hub-and-spoke transportation network in which the central decision is to optimally determine whether a shipment between a pair of distributed manufacturing resources is routed directly or using hub facilities. Unlike the majority of previous research undertaken in cloud manufacturing, it is assumed that manufacturing resources are not continuously available for processing but the start time and end time of their occupancy interval are known in advance. The performance of the proposed models is evaluated through solving different scenarios in the SSOS. Moreover, in order to examine the robustness of the results, a series of sensitivity analysis are conducted on key parameters. The outcomes of this study demonstrate that the consideration of transportation and availability not only can change the results of the SSOS significantly, but also is necessary for obtaining more realistic solutions. The results also show that routing within a hybrid hub-and-spoke transportation network, compared with a pure hub-and-spoke network or a pure direct network, leads to more flexibility and has advantage of cost and time saving. The level of saving depends on the value of discount factor for decreasing transportation cost between hub facilities.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akbaripour H, Houshmand M, Valilai OF (2015) Cloud-based global supply chain: a conceptual model and multilayer architecture. J Manuf Sci Eng 137(4):31–36

    Article  Google Scholar 

  2. Akbaripour H, Masehian E (2013) Efficient and robust parameter tuning for heuristic algorithms. Int J Ind Eng Prod Res 24(2):143–150

    Google Scholar 

  3. Akbaripour H, Masehian E (2017) Semi-lazy probabilistic roadmap: a parameter-tuned, resilient and robust path planning method for manipulator robots. Int J Adv Manuf Technol 89(5–8):1401–1430

    Article  Google Scholar 

  4. Akbaripour H, Masehian E, Roostaei A (2017) Landscape analysis and scatter search metaheuristic for solving the uncapacitated single allocation hub location problem. Int J Ind Syst Eng 26(4):425–459

    Google Scholar 

  5. Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384

    Article  Google Scholar 

  6. Arkat J, Ghahve H (2014) Scheduling of virtual manufacturing cells with outsourcing allowed. Int J Comput Integr Manuf 27(12):1079–1089

    Article  Google Scholar 

  7. Arora N et al (2008) Putting one-to-one marketing to work: personalization, customization, and choice. Mark Lett 19(3–4):305

    Article  Google Scholar 

  8. Aykin T (1995) The hub location and routing problem. Eur J Oper Res 83(1):200–219

    Article  MATH  Google Scholar 

  9. Banaszak ZA, Zaremba MB (2006) Project-driven planning and scheduling support for virtual manufacturing. J Intell Manuf 17(6):641–651

    Article  Google Scholar 

  10. Benayoun R et al (1971) Linear programming with multiple objective functions: Step method (STEM). Math Program 1(1):366–375

    Article  MathSciNet  MATH  Google Scholar 

  11. Bennett DP, Yano CA (2004) A decomposition approach for an equipment selection and multiple product routing problem incorporating environmental factors. Eur J Oper Res 156(3):643–664

    Article  MATH  Google Scholar 

  12. Campbell JF (1994) Integer programming formulations of discrete hub location problems. Eur J Oper Res 72(2):387–405

    Article  MATH  Google Scholar 

  13. Cao Y et al (2016) A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int J Adv Manuf Technol 82(1–4):235–251

    Article  Google Scholar 

  14. Çetiner S, Sepil C, Süral H (2010) Hubbing and routing in postal delivery systems. Ann Oper Res 181(1):109–124

    Article  MathSciNet  Google Scholar 

  15. Chen X-J et al (2012) Resource reconstruction algorithms for on-demand allocation in virtual computing resource pool. Int J Autom Comput 9(2):142–154

    Article  Google Scholar 

  16. Cheng Y et al (2017) Modeling of manufacturing service supply–demand matching hypernetwork in service-oriented manufacturing systems. Robot Comput Integr Manuf 45:59–72

    Article  Google Scholar 

  17. Cheng Z et al (2014) Multitask oriented virtual resource integration and optimal scheduling in cloud manufacturing. J Appl Math 2014(1):1–9

    Google Scholar 

  18. Deb K, Miettinen K & Sharma D (2009) A hybrid integrated multi-objective optimization procedure for estimating nadir point. In International Conference on Evolutionary Multi-Criterion Optimization. pp. 569–583

  19. Duflou JR et al (2012) Towards energy and resource efficient manufacturing: a processes and systems approach. CIRP Ann-Manuf Technol 61(2):587–609

    Article  Google Scholar 

  20. Ebery J et al (2000) The capacitated multiple allocation hub location problem: formulations and algorithms. Eur J Oper Res 120(3):614–631

    Article  MathSciNet  MATH  Google Scholar 

  21. He W, Xu L (2014) A state-of-the-art survey of cloud manufacturing. Int J Comput Integr Manuf 28(3):239–250

    Article  Google Scholar 

  22. Hsu C, Hsieh Y (2004) Direct versus hub-and-spoke routing on a maritime container network. J Mar Sci Technol 13(3):209–217

    Google Scholar 

  23. Hu SJ et al (2011) Assembly system design and operations for product variety. CIRP Ann-Manuf Technol 60(2):715–733

    Article  Google Scholar 

  24. Huang B, Li C, Yin C et al (2013a) Cloud manufacturing service platform for small- and medium-sized enterprises. Int J Adv Manuf Technol 65(9–12):1261–1272

    Article  Google Scholar 

  25. Huang B, Li C, Tao F (2013b) A chaos control optimal algorithm for QoS-based service composition selection in cloud manufacturing system. Enterp Inf Syst 8(4):445–463

    Article  Google Scholar 

  26. Jin H, Yao X & Chen Y, (2015) Correlation-aware QoS modeling and manufacturing cloud service composition. J Intell Manuf, Available at: https://doi.org/10.1007/s10845-015-1080-2

  27. Kesen SE, Das SK, Güngör Z (2010) A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs). Comput Oper Res 37(6):1148–1156

    Article  MATH  Google Scholar 

  28. Kurdi H et al (2015) A combinatorial optimization algorithm for multiple cloud service composition. Comput Electr Eng 42(0):107–113

    Article  Google Scholar 

  29. Laporte G, Salazar-Gonzalez JJ, Semet F (2004) Exact algorithms for the job sequencing and tool switching problem. IIE Trans 36(1):37–45

    Article  Google Scholar 

  30. Lartigau J et al (2015) Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimisation algorithm. Int J Prod Res 53(14):4380–4404

    Article  Google Scholar 

  31. Li W et al (2015) Subtask scheduling for distributed robots in cloud manufacturing. IEEE Syst J 11(2):1–10

    MathSciNet  Google Scholar 

  32. Lin C-C, Lin Y-J, Lin D-Y (2003) The economic effects of center-to-center directs on hub-and-spoke networks for air express common carriers. J Air Transp Manag 9(4):255–265

    Article  Google Scholar 

  33. Liu B & Zhang Z (2016) QoS-aware service composition for cloud manufacturing based on the optimal construction of synergistic elementary service groups. Int J Adv Manuf Technol, Available at: https://doi.org/10.1007/s00170-016-8992-7

  34. Liu J, Li C-L, Chan C-Y (2003a) Mixed truck delivery systems with both hub-and-spoke and direct shipment. Transp Res Part E: Logist Transp Rev 39(4):325–339

    Article  Google Scholar 

  35. Liu L-L et al (2003b) Self-Organization Manufacturing Grid and its task scheduling algorithm. Comput Integr Manuf Syst 9(6):449–455

    Google Scholar 

  36. Liu N, Li X, Shen W (2014) Multi-granularity resource virtualization and sharing strategies in cloud manufacturing. J Netw Comput Appl 46:72–82

    Article  Google Scholar 

  37. Liu W et al (2013) Study on multi-task oriented services composition and optimisation with the “Multi-Composition for Each Task” pattern in cloud manufacturing systems. Int J Comput Integr Manuf 26(8):786–805

    Article  Google Scholar 

  38. Liu, Y. et al., 2016. Workload-based multi-task scheduling in cloud manufacturing. Robotics and Computer-Integrated Manufacturing, Available at: https://linkinghub.elsevier.com/retrieve/pii/S0736584516303210

  39. Lu Y, Xu X, Xu J (2014) Development of a hybrid manufacturing cloud. J Manuf Syst 33(4):551–566

    Article  MathSciNet  Google Scholar 

  40. Magnusson M, Pasche M (2014) A contingency-based approach to the use of product platforms and modules in new product development. J Prod Innov Manag 31(3):434–450

    Article  Google Scholar 

  41. Mahmutoğulları Aİ, Kara BY (2015) Hub location problem with allowed routing between nonhub nodes. Geogr Anal 47(4):410–430

    Article  Google Scholar 

  42. Mai J et al (2016) Customized production based on distributed 3D printing services in cloud manufacturing. Int J Adv Manuf Technol 84(1–4):71–83

    Article  Google Scholar 

  43. Manne AS (1960) On the job-shop scheduling problem. Oper Res 8(2):219–223

    Article  MathSciNet  Google Scholar 

  44. Masehian E, Akbaripour H, Mohabbati-Kalejahi N (2013) Landscape analysis and efficient metaheuristics for solving the n-queens problem. Comput Optim Appl 56(3):735–764

    Article  MathSciNet  MATH  Google Scholar 

  45. Nikolopoulou AI et al (2017) Moving products between location pairs: cross-docking versus direct-shipping. Eur J Oper Res 256(3):803–819

    Article  MathSciNet  Google Scholar 

  46. O’kelly ME (1987) A quadratic integer program for the location of interacting hub facilities. Eur J Oper Res 32(3):393–404

    Article  MathSciNet  MATH  Google Scholar 

  47. Ren L et al (2015) Cloud manufacturing: from concept to practice. Enterp Inf Syst 9:37–41

    Article  Google Scholar 

  48. Ren L et al. (2014) Cloud manufacturing: key characteristics and applications. Int J Comput Integr Manuf, Available at: https://www.scopus.com/inward/record.url?eid=2-s2.0-84897355143&partnerID=tZOtx3y1

  49. Seghir, F. & Khababa, A., 2016. A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf, pp1–20

  50. Shen Y, Yang X (2011) A self-optimizing QoS-aware service composition approach in a context sensitive environment. J Zhejiang Univ Sci C 12(3):221–238

    Article  Google Scholar 

  51. Silva APD, Stam A (1997) A mixed integer programming algorithm for minimizing the training sample misclassification cost in two-group classification. Ann Oper Res 74:129–157

    Article  MATH  Google Scholar 

  52. Song T et al (2014) Common engines of cloud manufacturing service platform for SMES. Int J Adv Manuf Technol 73(1–4):557–569

    Article  Google Scholar 

  53. Tao F et al (2017) SDMSim: a manufacturing service supply–demand matching simulator under cloud environment. Robot Comput Integr Manuf 45:34–46

    Article  Google Scholar 

  54. Tao F et al. (2011) Cloud manufacturing: a computing and service-oriented manufacturing model. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 225, pp.1969–1976

  55. Tao F et al (2010) Correlation-aware resource service composition and optimal-selection in manufacturing grid. Eur J Oper Res 201(1):129–143

    Article  MATH  Google Scholar 

  56. Tao F et al (2013) FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Ind Inform 9(4):2023–2033

    Article  Google Scholar 

  57. Tao F et al (2008) Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans ind Inform 4(4):315–327

    Article  Google Scholar 

  58. Tian S et al. (2013) A discrete hybrid bees algorithm for service aggregation optimal selection in cloud manufacturing. Lecture Notes in Computer Science, 8206 LNCS, pp.110–117

  59. Topcuoglu H et al (2005) Solving the uncapacitated hub location problem using genetic algorithms. Comput Oper Res 32(4):967–984

    Article  MATH  Google Scholar 

  60. Valilai OF, Houshmand M (2013) A collaborative and integrated platform to support distributed manufacturing system using a service-oriented approach based on cloud computing paradigm. Robot Comput Integr Manuf 29(1):110–127

    Article  Google Scholar 

  61. Wang SQ et al (2014) Research on the selection problem of machine tools in cloud manufacturing environment. Mater Sci Forum 800–801:649–653

    Article  Google Scholar 

  62. Wei X, Liu H (2015) A cloud manufacturing resource allocation model based on ant colony optimization algorithm. Int J Grid Distrib Comput 8(1):55–66

    Article  Google Scholar 

  63. Wu D et al (2015) Cloud-based design and manufacturing: a new paradigm in digital manufacturing and design innovation. Comput Aided Des 59:1–14

    Article  Google Scholar 

  64. Wu D et al (2013) Cloud manufacturing: strategic vision and state-of-the-art. J Manuf Syst 32(4):564–579

    Article  Google Scholar 

  65. Xiang F et al (2014) QoS and energy consumption aware service composition and optimal-selection based on Pareto group leader algorithm in cloud manufacturing system. CEJOR 22(4):663–685

    Article  MATH  Google Scholar 

  66. Xiang F et al. (2016) The case-library method for service composition and optimal selection of big manufacturing data in cloud manufacturing system. Int J Adv Manuf Technol, pp.59–70

  67. Xu X (2012) From cloud computing to cloud manufacturing. Robot Comput Integr Manuf 28(1):75–86

    Article  Google Scholar 

  68. Xue X, Wang S, Lu B (2016) Manufacturing service composition method based on networked collaboration mode. J Netw Comput Appl 59(1):28–38

    Article  Google Scholar 

  69. Yan-hua Z, Lei F, Zhi Y (2011) Optimization of cloud database route scheduling based on combination of genetic algorithm and ant colony algorithm. Procedia Eng 15:3341–3345

    Article  Google Scholar 

  70. Yuan M et al. (2016) Multi-objective optimal scheduling of reconfigurable assembly line for cloud manufacturing. Optimization Methods & Software, Available at: https://doi.org/10556788.2016.1230210

  71. Zhang L et al (2014) Cloud manufacturing: a new manufacturing paradigm. Enterp Inf Syst 8(2):167–187

    Article  Google Scholar 

  72. Zheng H, Feng Y, Tan J (2016) A fuzzy QoS-aware resource service selection considering design preference in cloud manufacturing system. Int J Adv Manuf Technol 84(1–4):371–379

    Article  Google Scholar 

  73. Zhou J & Yao X (2016a) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Technol. Available at: https://doi.org/10.1007/s00170-016-9034-1

  74. Zhou J & Yao X (2016b) DE-caABC: differential evolution enhanced context-aware artificial bee colony algorithm for service composition and optimal selection in cloud manufacturing. Int J Adv Manuf Technol, Available at: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84975226461&partnerID=40&md5=5c0b4595703304b2dedcff7878ef034f

  75. Zhu L, Li Q, He L (2012) Study on cloud computing resource scheduling strategy based on the ant colony optimization algorithm. IJCSI Int J Comput Sci Issues 9(5):54–58

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, Sharif University of Technology, Tehran, Iran

    Hossein Akbaripour & Mahmoud Houshmand

  2. School of Industrial Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands

    Tom van Woensel & Nevin Mutlu

Authors
  1. Hossein Akbaripour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mahmoud Houshmand
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tom van Woensel
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nevin Mutlu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mahmoud Houshmand.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Akbaripour, H., Houshmand, M., van Woensel, T. et al. Cloud manufacturing service selection optimization and scheduling with transportation considerations: mixed-integer programming models. Int J Adv Manuf Technol 95, 43–70 (2018). https://doi.org/10.1007/s00170-017-1167-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-017-1167-3

Keywords

Search

Navigation