Abstract
With the development of the information technology and logistics industry, industrial production models are more likely to be innovated than ever before. Therefore, there is a tendency for a large number of manufacturing enterprises to start outsourcing their manufacturing activities to more professional subcontractors so they could pay more attention to their core business. Cloud manufacturing (CMfg), as a supplement to cloud computing and big data, is also a new network manufacturing mode that is service-oriented. This mode makes it even more complex and impractical to organize and optimize manufacturing resources. Considering this problem, this paper proposes a manufacturing resource selection strategy based on an improved distributed genetic algorithm (DGA) for manufacturing resource combinatorial optimization (MRCO) in CMfg. We divided the DGA into several sections and distributed and optimized the process, which not only guaranteed algorithm speed but also expanded the search range and improved the accuracy. A case study, a performance comparison between a simple genetic algorithm (SGA) and a working procedure priority-based algorithm (WPPBA) is presented later in this paper. Experimental results showed that the proposed method is preferable and a more effective choice for searching for the optimal solution.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Tao F, Cheng Y, Zhang L, Nee AYC (2015) Advanced manufacturing systems: socialization characteristics and trends [J]. J Intell Manuf. doi:10.1007/s10845-015-1042-8
Yang C, Wang S, Kang L, Gao Y (2016) A TQCS-based service selection and scheduling strategy in cloud manufacturing. Int J Adv Manuf Technol 82:235–251
Tao F, Zhao D, Hu Y, Zhou Z (2008) Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system [J]. IEEE Transactions on Industrial Informatics 4(4):315–327
Cao Y, Wang S, Kang L, Li C, Guo L (2015) Study on machining service modes and resource selection strategies in cloud manufacturing. Int J Adv Manuf Technol 81(1):597–613
Harrington J (1974) Computer integrated manufacturing. Industrial Press, New York
D’Amours S, Montreuil B, Lefrancois P, Soumis F (1999) Networked manufacturing: the impact of information sharing. Int J Prod Econ 58(1):63–79
Tao F, Hu YF, Zhou ZD (2008) Study on manufacturing grid & its resource service optimal-selection system. Int J Adv Manuf Technol 37(9–10):1022–1041
Tao F, Hu YF, Zhao DM, Zhou ZD, Zhang HJ, Lei ZZ (2009) Study on manufacturing grid resource service QoS modeling and evaluation. Int J Adv Manuf Technol 41(9–10):1034–1042
Tao F, Hu YF, Zhao DM, Zhou ZD (2009) Study on resource service match and search in manufacturing grid system. Int J Adv Manuf Technol 43(3–4):379–399
Tao F, Zhang L, Lu K, Zhao D (2012) Research on manufacturing grid resource service optimal-selection and composition framework. [J] Enterprise Information Systems 6(2):237–264
Tao F, Zhang L, Liu Y et al (2015) Manufacturing service management in cloud manufacturing: overview and future research directions. J Manuf Sci Eng 137(040912):1–11
Yang XY, Shi GH, Zhang ZW (2014) Collaboration of large equipment complete service under cloud manufacturing mode. Int J Prod Res 52(2):326–336
Liu Z, Wang Y, Cai L, Cheng Q, Zhang H (2016) Design and manufacturing model of customized hydrostatic bearing system based on cloud and big data technology. Int J Adv Manuf Technol 84:261–273
Li JR, Tao F, Cheng Y, Zhao L (2015) Big data in product lifecycle management. Int J Adv Manuf Technol 81:667–684
Li BH, Zhang L, Wang SL, Tao F, Cao JW, Jiang XD, Song X, Chai XD (2010) Cloud manufacturing: a new service-oriented networked manufacturing model. Comput Integr Manuf Syst 16(1):1–7
Tao F, Cheng Y, Xu L, Zhang L, Li B (2014) CCIoT-CMfg: cloud computing and internet of things based cloud manufacturing service system. [J] IEEE Transactions on Industrial Informatics 10(2):1435–1442
Liang G, Wang S, Kang L, Yang C (2015) Agent-based manufacturing service discovery method for cloud manufacturing. Int J Adv Manuf Technol 81(9):2167–2181
Tao F, Zhang L, Venkatesh VC, Luo YL, Cheng Y (2011) Cloud manufacturing: a computing and service-oriented manufacturing model. Proc Inst Mech Eng, Part B 225(10):1969–1976
Li X, Song J, Huang B (2016) A scientific workflow management system architecture and its scheduling based on cloud service platform for manufacturing big data analytics. Int J Adv Manuf Technol 84:119–131
Qu T, Lei SP, Wang ZZ et al (2016) IoT-based real-time production logistics synchronization system under smart cloud manufacturing. Int J Adv Manuf Technol 84:147–164
Tao F, Laili YJ, Xu L, Zhang L (2013) FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. [J] IEEE Transactions on Industrial Informatics 9(4):2023–2033
Tao F, Li C, Liao TW, Laili YJ (2015) BGM-BLA: a new algorithm for dynamic migration of virtual machines in cloud computing. IEEE Transactions on Service Computing. doi:10.1109/TSC.2015.2416928
Xu W, Tian S, Liu Q et al (2016) An improved discrete bees algorithm for correlation-aware service aggregation optimization in cloud manufacturing. Int J Adv Manuf Technol 84:17–28
Tao F, Bi LN, Zuo Y, Nee AYC (2016) A hybrid group leader algorithm for green material selection with energy consideration in product design. CIRP Ann Manuf Technol 65(1):9–12
Tao F, Wang Y, Zuo Y, Yang H, Zhang M (2016) Internet of things in product lifecycle energy management [J]. Journal of Industrial Information Integration 1(1):1–20
Tao F, Laili YJ, Liu YL, Feng Y, Wang Q, Zhang L, Xu L (2014) Concept, principle and application of configurable intelligent optimization algorithm [J]. IEEE Syst J 8(1):28–42
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:371–379
Huang X, Du B, Sun L, Chen F, Dai W (2015) Service requirement conflict resolution based on ant colony optimization in group-enterprises-oriented cloud manufacturing. Int J Adv Manuf Technol 84:183–196
Liu Y, Zhang L, Tao F, Wang L (2015) Resource service sharing in cloud manufacturing based on the Gale–Shapley algorithm: advantages and challenge. Int J Comput Integr Manuf. doi:10.1080/0951192X.2015.1067916
Du B, Guo S (2016) Production planning conflict resolution of complex product system in group manufacturing: a novel hybrid approach using ant colony optimization and Shapley value. Comput Ind Eng 94:158–169
Araz C, Mizrak O, Ozkarahan I (2007) An integrated multicriteria decision-making methodology for outsourcing management. Comput Oper Res 34(12):3738–3756
de ALMEIDA Adiel T (2007) Multicriteria decision model for outsourcing contracts selection based on utility function and ELECTRE method. Comput Oper Res 34(12):3569–3574
Cheng C-B, Wang C (2008) Outsourcer selection and order tracking in a supply chain by mobile agents. Comput Ind Eng 55(2):406–422
Chaharsooghi SK, Kermani AHM (2008) An effective ant colony optimization algorithm (ACO) for multi-objective resource allocation problem (MORAP). Appl Math Comput 200(1):167–177
Wang TY, Yang YH (2009) A fuzzy model for supplier selection in quantity discount environments. Expert Syst Appl 36(10):12179–12187
Wu DD, Zhang Y, Wu D, Olson DL (2010) Fuzzy multi-objective programming for supplier selection and risk modeling: a possibility approach. Eur J Oper Res 200(3):774–787
Wang XL, Ma SH (2010) Optimal logistics service capacity sourcing with demand information updates. Industrial Engineering and Management 3:008
Zhou GH, Jiang PY, Huang GQ (2009) A game-theory approach for job scheduling in networked manufacturing. Int J Adv Manuf Technol 41(9–10):972–985
Ivan T. T, Uozumi T, Morotome Y (2004) Hybrid evolutionary algorithm-based real-world flexible job shop scheduling problem: application service provider approach. Appl Soft Comput 5:87–100
Tao F, Zhao D, Yefa H, Zhou Z (2010) Correlation-aware resource service composition and optimal-selection in manufacturing grid. Eur J Oper Res 201:129–143
Liu L-L, Yu T, Shi Z-B, Fang M-L (2003) Self-organization manufacturing grid and its task scheduling algorithm. Comput Integr Manuf Syst 9(6): 449–456 (Chinese)
Guo SS, Du BG, Peng Z, Huang XR, Li YB (2015) Manufacturing combinatorial optimization for large complex equipment in group manufacturing: a cluster-based genetic algorithm. Mechatronics 31:101–115
Du BG, Guo SS, Huang XR, Li YB, Guo J (2015) A Pareto supplier selection algorithm for minimum the life cycle cost of complex product system. In Expert Systems with Applications 42(9):4253–4264
Wu L, Yang C (2010) A solution of manufacturing resources sharing in cloud computing environment. Cooperative design, visualization, and engineering—7th International Conference, CDVE 2010, Calvia, Mallorca, Spain, September 19-22. Proceedings 6240: 247–252
YIN S, YIN C et al (2011) Outsourcing resources integration service mode and semantic description in cloud manufacturing environment. Comput Integr Manuf Syst 17(3):525–532 (Chinese)
Shi-long W et al (2014) Research on selection strategy of machining equipment in cloud manufacturing. Int J Adv Manuf Technol 71:1549–1563
Cao Y, Wang SS, Kang L, Li CS, Guo L (2015) Study on machining service modes and resource selection strategies in cloud manufacturing. Int J Adv Manuf Technol 81:597–613
Tao F, Cheng JF, Cheng Y, Gu SX, Zheng TY, Yang H SDMSim: a manufacturing service supply–demand matching simulator under cloud environment [J]. Robotics and Computer Integrated Manufacturing. doi:10.1016/j.rcim.2016.07.001
Tao F, Guo H, Zhang L, Cheng Y (2012) Modelling of combinable relationship-based composition service network and theoretical proof of its scale-free characteristics. [J] Enterprise Information Systems 6(4):373–404 (SCI-990OP, 2012 Impact Factor 9.256) (32 Pages) Dec.2012
Azadeh A, Goldansaz SM, Zahedi-Anaraki AH (2016) Solving and optimizing a bi-objective open shop scheduling problem by a modified genetic algorithm. Int J Adv Manuf Technol 85:1603–1613
Xiong J, Leus R, Yang Z (2016) Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project. Eur J Oper Res 251:662–675
Costa A, Cappadonna FA, Fichera S (2014) A novel genetic algorithm for the hybrid flow shop scheduling with parallel batching and eligibility constraints. Int J Adv Manuf Technol 75:833–847
Mirabi M (2014) A novel hybrid genetic algorithm to solve the sequence-dependent permutation flow-shop scheduling problem. Int J Adv Manuf Technol 71:429–437
Akhshabi M, Tavakkoli-Moghaddam R, Rahnamay-Roodposhti F (2014) A hybrid particle swam optimization algorithm for a no-wait flow shop scheduling problem with the total flow time. Int J Adv Manuf Technol 70:1181–1188
Shao X, Liu W, Zhang Q (2013) Hybrid discrete particle swarm optimization for multi-objective flexible job-shop scheduling problem. Int J Adv Manuf Technol 67:2885–2901
Li JQ, Pan YX (2013) A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem. Int J Adv Manuf Technol 66(1):583–596
Chen YW, Wang LC, Wang AC, Chen TL (2015) A particle swarm approach for optimizing a multi-stage closed loop supply chain for the solar cell industry. Robot Comput Integr Manuf 43:111–123
Wang YF, Zhang YF, Fuh JYH (2012) A hybrid particle swarm based method for process planning optimisation. Int J Prod Res 50:277–292
Chen Z (2014) Study on ant colony algorithm about resource search and optimization in cloud manufacturing. Applied Mechanics & Materials 602-605:3152–3155
Liu X, Ni Z, Qiu X (2016) Application of ant colony optimization algorithm in integrated process planning and scheduling. Int J Adv Manuf Technol 84:393–404
Kucukkoc I, Zhang DZ (2016) Integrate ant colony and genetic algorithms in the balancing and scheduling of complex assembly lines. Int J Adv Manuf Technol 82:265–285
Wang JF, Wu X, Xiaoliang F (2015) A two-stage ant colony optimization approach based on a directed graph for process planning. Int J Adv Manuf Technol 80:839–850
Hu XM, Lv YB (2015) Supply chain network optimization based on genetic algorithm. Applied Mechanics and Materials 744-746:1906–1909
Tao F, Zuo Y, Xu L, Zhang L (2014) IoT-based intelligent perception and access of manufacturing resource toward cloud manufacturing. IEEE Transactions on Industrial Informatics 10(2):1547–1557
Tao F, Zuo Y, Xu L, Lv L, Zhang L (2014) Internet of things and BOM based life cycle assessment of energy-saving and emission-reduction of product [J]. IEEE Transactions on Industrial Informatics 10(2):1252–1264
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, L., Guo, S., Li, X. et al. Distributed manufacturing resource selection strategy in cloud manufacturing. Int J Adv Manuf Technol 94, 3375–3388 (2018). https://doi.org/10.1007/s00170-016-9866-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-016-9866-8