Abstract
Cloud manufacturing (CMfg) platform for group enterprises (GE) is a kind of private CMfg, which is to integrate and optimize GE’s internal resources and capacity for large complex equipment manufacturing. The platform makes a connection between distributed and heterogeneous manufacturing resources to build a virtual pooling of resources for the group. However, it is evident that uncertainties and dynamics inherently exist in the platform and it causes manufacturing service requirement conflict among multiple projects. In order to address this issue, the management process of large complex equipment manufacturing project in GE-oriented CMfg platform is described. And next, this paper analyzes the causes and characteristic of service conflict in the platform. Then, a multi-objective mathematical model of conflict resolution is proposed. The proposed model considered both global target of shortest duration and partial target of tasks change minimization. Moreover, a method based on serial schedule generation scheme (SSGS) and ant colony optimization (ACO) algorithm is put forward to solve the model. Finally, a conflict resolution case study in a cement equipment manufacturing group enterprise is provided to illustrate the application of the proposed the model and algorithm.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Li B-H, Zhang L, Wang S-L, Tao F, Cao J, Jiang X, Song X, Chai X (2010) Cloud manufacturing: a new service-oriented networked manufacturing model. Comput Integr Manuf Syst 16(1):1–7
Zhang L, Luo Y, Tao F, Li BH, Ren L, Zhang X, Guo H, Cheng Y, Hu A, Liu Y (2012) Cloud manufacturing: a new manufacturing paradigm. Enterp Inf Syst 8(2):167–187. doi:10.1080/17517575.2012.683812
Wu D, Rosen DW, Wang L, Schaefer D (2015) Cloud-based design and manufacturing: a new paradigm in digital manufacturing and design innovation. Comput Aided Des 59:1–14. doi:10.1016/j.cad.2014.07.006
Tao F, Cheng Y, Zhang L, Nee AYC (2015) Advanced manufacturing systems: socialization characteristics and trends. J Intell Manuf: 1–16. doi:10.1007/s10845-015-1042-8
Li B-H, Zhang L, Ren L, Chai X-D, Tao F, Luo Y-L, Wang Y-Z, Yin C, Huang G, Zhao X (2011) Further discussion on cloud manufacturing. Comput Integr Manuf Syst 17(3):449–457
Huang B, Li C, Yin C, Zhao X (2013) Cloud manufacturing service platform for small- and medium-sized enterprises. Int J Adv Manuf Technol 65(9–12):1261–1272. doi:10.1007/s00170-012-4255-4
Tao F, Zhang L, Guo H, Luo Y-L, Ren L (2011) Typical characteristics of cloud manufacturing and several key issues of cloud service composition. Comput Integr Manuf Syst 17(3):477–486
Khalili S, Najafi AA, Niaki STA (2013) Bi-objective resource constrained project scheduling problem with makespan and net present value criteria: two meta-heuristic algorithms. Int J Adv Manuf Technol 69(1–4):617–626. doi:10.1007/s00170-013-5057-z
Bagherinejad J, Majd ZR (2014) Solving the MRCPSP/max with the objective of minimizing tardiness/earliness cost of activities with double genetic algorithms. Int J Adv Manuf Technol 70(1–4):573–582. doi:10.1007/s00170-013-5303-4
Qiong J, Yoonho S (2013) An improved particle swarm optimization for the resource-constrained project scheduling problem. Int J Adv Manuf Technol 67(9–12):2627–2638. doi:10.1007/s00170-012-4679-x
Yoosefzadeh HR, Tareghian HR (2013) Hybrid solution method for resource-constrained project scheduling problem using a new schedule generator. Int J Adv Manuf Technol 66(5–8):1171–1180. doi:10.1007/s00170-012-4398-3
Li J, Tao F, Cheng Y, Zhao L (2015) Big Data in product lifecycle management. Int J Adv Manuf Technol: 1–18. doi:10.1007/s00170-015-7151-x
Tao F, Zhang L, Venkatesh VC, Luo Y, Cheng Y (2011) Cloud manufacturing: a computing and service-oriented manufacturing model. Proc Inst Mech Eng B J Eng Manuf 225(10):1969–1976
Xu X (2012) From cloud computing to cloud manufacturing. Robot Comput Integr Manuf 28(1):75–86. doi:10.1016/j.rcim.2011.07.002
Wu D, Rosen DW, Wang L, Schaefer D (2014) Cloud-based manufacturing: old wine in new bottles? Procedia CIRP 17:94–99. doi:10.1016/j.procir.2014.01.035
Vincent Wang X, Xu XW (2013) An interoperable solution for cloud manufacturing. Robot Comput Integr Manuf 29(4):232–247. doi:10.1016/j.rcim.2013.01.005
Tao F, Zuo Y, Xu L, Zhang L (2014) IoT-based intelligent perception and access of manufacturing resource toward cloud manufacturing. IEEE Trans Ind Inform 10(2):1547–1557. doi:10.1109/TII.2014.2306397
Tao F, Cheng Y, Xu L, Zhang L, Li B (2014) CCIoT-CMfg: cloud computing and internet of things-based cloud manufacturing service system. IEEE Trans Ind Inform 10(2):1435–1442. doi:10.1109/TII.2014.2306383
Liu N, Li X, Shen W (2014) Multi-granularity resource virtualization and sharing strategies in cloud manufacturing. J Netw Comput Appl 46:72–82. doi:10.1016/j.jnca.2014.08.007
Cheng Y, Tao F, Liu Y, Zhao D, Zhang L, Xu L (2013) Energy-aware resource service scheduling based on utility evaluation in cloud manufacturing system. Proc Inst Mech Eng B J Eng Manuf 227(12):1900–1914. doi:10.1177/0954405413492966
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. IEEE Trans Ind Inform 4(4):315–327. doi:10.1109/TII.2008.2009533
Tao F, Laili YJ, Xu L, Zhang L (2013) FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Ind Inform 9(4):2023–2033. doi:10.1109/TII.2012.2232936
Tao F, Cheng Y, Zhang L, Zhao D (2012) Utility modelling, equilibrium, and coordination of resource service transaction in service-oriented manufacturing system. Proc Inst Mech Eng B J Eng Manuf 226(6):1099–1117. doi:10.1177/0954405412438011
Tao F, Guo H, Zhang L, Cheng Y (2012) Modelling of combinable relationship-based composition service network and the theoretical proof of its scale-free characteristics. Enterp Inf Syst 6(4):373–404. doi:10.1080/17517575.2011.621981
Tao F, Zhang L, Lu K, Zhao D (2012) Research on manufacturing grid resource service optimal-selection and composition framework. Enterp Inf Syst 6(2):237–264. doi:10.1080/17517575.2010.540677
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(1):129–143. doi:10.1016/j.ejor.2009.02.025
Tao F, Zhao D, Zhang L (2010) Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system. Knowl Inf Syst 25(1):185–208. doi:10.1007/s10115-009-0263-6
Wang XV, Wang L (2014) From cloud manufacturing to cloud remanufacturing: a cloud-based approach for WEEE recovery. Manuf Lett 2(4):91–95. doi:10.1016/j.mfglet.2014.06.002
Wu Z, Gao Z, Cao Y, Ye X, Yang J (2015) Tolerance design and adjustment of complex customized product based on cloud manufacturing. Procedia CIRP 27:169–175. doi:10.1016/j.procir.2015.04.061
Tao F, Zhang L, Liu Y, Cheng Y, Wang L, Xu X (2015) Manufacturing service management in cloud manufacturing: overview and future research directions. J Manuf Sci Eng. doi:10.1115/1.4030510
He W, Xu L (2014) A state-of-the-art survey of cloud manufacturing. Int J Comput Integr Manuf 28(3):239–250. doi:10.1080/0951192X.2013.874595
Herroelen W, Leus R (2005) Project scheduling under uncertainty: survey and research potentials. Eur J Oper Res 165(2):289–306. doi:10.1016/j.ejor.2004.04.002
Maravas A, Pantouvakis J-P (2013) Guidelines for modelling time and cost uncertainty in project and programme management. Procedia Soc Behav Sci 74:203–211. doi:10.1016/j.sbspro.2013.03.045
Rand GK (2000) Critical chain: the theory of constraints applied to project management. Int J Proj Manag 18(3):173–177. doi:10.1016/S0263-7863(99)00019-8
Dixit V, Srivastava RK, Chaudhuri A (2014) Procurement scheduling for complex projects with fuzzy activity durations and lead times. Comput Ind Eng 76:401–414. doi:10.1016/j.cie.2013.12.009
Masmoudi M, Haït A (2013) Project scheduling under uncertainty using fuzzy modelling and solving techniques. Eng Appl Artif Intell 26(1):135–149. doi:10.1016/j.engappai.2012.07.012
Shukla S, Son Y, Tiwari MK (2008) Fuzzy-based adaptive sample-sort simulated annealing for resource-constrained project scheduling. Int J Adv Manuf Technol 36(9–10):982–995. doi:10.1007/s00170-006-0907-6
Ke H, Liu B (2010) Fuzzy project scheduling problem and its hybrid intelligent algorithm. Appl Math Model 34(2):301–308. doi:10.1016/j.apm.2009.04.011
Wang J (2005) Constraint-based schedule repair for product development projects with time-limited constraints. Int J Prod Econ 95(3):399–414. doi:10.1016/j.ijpe.2004.02.005
Zhu G, Bard JF, Yu G (2005) Disruption management for resource-constrained project scheduling. J Oper Res Soc 56(4):365–381
Van de Vonder S, Demeulemeester E, Herroelen W, Leus R (2005) The use of buffers in project management: the trade-off between stability and makespan. Int J Prod Econ 97(2):227–240. doi:10.1016/j.ijpe.2004.08.004
Lambrechts O, Demeulemeester E, Herroelen W (2008) Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. J Sched 11(2):121–136. doi:10.1007/s10951-007-0021-0
Tao F, Hu Y, Zhao D, Zhou Z (2008) Study of failure detection and recovery in manufacturing grid resource service scheduling. Int J Prod Res 48(1):69–94. doi:10.1080/00207540802275871
Zhou J-T, Wang M-W, Yang H-C, Li M (2012) Capability driven project monitoring and management mechanism for cloud manufacturing. Comput Integr Manuf Syst 18(7):1518–1526
Li X, Zhou X, Ruan X (2002) Conflict management in closely coupled collaborative design system. Int J Comput Integr Manuf 15(4):345–352. doi:10.1080/09511920210121259
Klein M (1991) Supporting conflict resolution in cooperative design systems. IEEE Trans Syst Man Cybern 21(6):1379–1390. doi:10.1109/21.135683
Matta N, Corby O (2000) Conflict management in concurrent engineering: modelling guides. In: Dieng R (ed) Müller H. Computational Conflicts, Springer Berlin Heidelberg, pp 125–143. doi:10.1007/978-3-642-56980-7_7
Chen Y-M, Wang S-C (2007) An agent-based evolutionary strategic negotiation for project dynamic scheduling. Int J Adv Manuf Technol 35(3–4):333–348. doi:10.1007/s00170-006-0830-x
Ross S, Fang L, Hipel KW (2002) A case-based reasoning system for conflict resolution: design and implementation. Eng Appl Artif Intell 15(3–4):369–383. doi:10.1016/S0952-1976(02)00065-9
Guo S, Du B, Peng Z, Huang X, Li Y Manufacturing resource combinatorial optimization for large complex equipment in group manufacturing: a cluster-based genetic algorithm. Mechatronics (0). doi:10.1016/j.mechatronics.2015.03.005
Fei T, Ying Z, Da Li X, Lin L, Lin Z (2014) Internet of things and BOM-based life cycle assessment of energy-saving and emission-reduction of products. IEEE Trans Eng Manag 10(2):1252–1261. doi:10.1109/TII.2014.2306771
Magnaye R, Sauser B, Patanakul P, Nowicki D, Randall W (2014) Earned readiness management for scheduling, monitoring and evaluating the development of complex product systems. Int J Proj Manag 32(7):1246–1259. doi:10.1016/j.ijproman.2014.01.009
Dedehayir O, Nokelainen T, Mäkinen SJ (2014) Disruptive innovations in complex product systems industries: a case study. J Eng Technol Manag 33:174–192. doi:10.1016/j.jengtecman.2014.06.002
Ling W, Huanyu Z, Xiaolong Z (2014) Survey on resource-constrained project scheduling under uncertainty. Control Decis 29(4):577–584. doi:10.13195/j.kzyjc.2013.1309
Hu X-B, Wang M, Ye Q, Han Z, Leeson MS (2014) Multi-objective new product development by complete Pareto front and ripple-spreading algorithm. Neurocomputing 142:4–15. doi:10.1016/j.neucom.2014.02.058
Tao F, Feng Y, Zhang L, Liao TW (2014) CLPS-GA: a case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling. Appl Soft Comput 19:264–279. doi:10.1016/j.asoc.2014.01.036
Tao F, Qiao K, Zhang L, Li Z, Nee AYC (2011) GA-BHTR: an improved genetic algorithm for partner selection in virtual manufacturing. Int J Prod Res 50(8):2079–2100. doi:10.1080/00207543.2011.561883
Tao F, Zhang L, Zhang ZH, Nee AYC (2010) A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise. CIRP Ann Manuf Technol 59(1):485–488. doi:10.1016/j.cirp.2010.03.120
Merkle D, Middendorf M, Schmeck H (2002) Ant colony optimization for resource-constrained project scheduling. IEEE Trans Evol Comput 6(4):333–346. doi:10.1109/TEVC.2002.802450
Peteghem VV, Vanhoucke M (2010) A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem. Eur J Oper Res 201(2):409–418. doi:10.1016/j.ejor.2009.03.034
Fei T, Yuanjun L, Yilong L, Ying F, Qining W, Lin Z, Xu L (2014) Concept, principle and application of dynamic configuration for intelligent algorithms. IEEE Syst J 8(1):28–42. doi:10.1109/JSYST.2013.2275619
Tao F, Li C, Liao TW, Laili Y (2015) BGM-BLA: a new algorithm for dynamic migration of virtual machines in cloud computing. IEEE Trans Serv Comput 99:1–1. doi:10.1109/TSC.2015.2416928
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, X., Du, B., Sun, L. et al. Service requirement conflict resolution based on ant colony optimization in group-enterprises-oriented cloud manufacturing. Int J Adv Manuf Technol 84, 183–196 (2016). https://doi.org/10.1007/s00170-015-7961-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-015-7961-x