Allocation of resources in cloud manufacturing is one of the key points of cloud manufacturing technology. To optimize cloud manufacturing resource management, it is indispensable to improve the process and efficiency of scheduling by matching jobs with resources according to the size of the job and establishing a four-level structure for resources based on the enterprise level, workshop level, primitive cell and service level. A resource scheduling model containing four indicators of cost, time, quality and risk with their own mathematical expressions is proposed. We also simulate the model with a new swap-shuffled leap-frog algorithm (SSFLA). Finally, we test the algorithm with different example scales and different end conditions and compare it with particle swarm optimization (PSO) and genetic algorithm (GA). The result shows that SSFLA performs well in convergence speed and robustness and does much better than PSO and GA. This algorithm provides an alternative choice for allocation of resources in cloud manufacturing model.
DeSimoneLDPopoffF. Eco-efficiency: the business link to sustainability, Cambridge: MIT Press, 1997.
2.
KorhonenJ. Theory of industrial ecology. Progr Industrial Ecol2004; 1: 61–88.
3.
Hai-chengY. Cloud manufacturing is a manufacturing service. Manuf Inform Eng China2010; 6: 22–23.
4.
Lawrence Associates Inc. Contribution to Virtual Manufacturing Background Research. Technical Report. Virtual Manufacturing User Workshop, Dayton, Ohio, 1994, pp.12–13.
5.
YusufYYSarhadiMGunasekaranA. Agile manufacturing: the drivers, concepts and attributed. Int J Prod Econ1999; 62: 33–43.
6.
FlammiaG. Application service providers: challenges and opportunities. IEEE Intel Syst2001; 16: 22–23.
7.
TaoFHuYFZhouZD. Study on manufacturing grid & its resource service optimal-selection system. Int J Adv Manuf Technol2008; 37: 1022–1041.
8.
Chuan-ShunZRongM. Research on manufacturing grid resource scheduling based on genetic algorithm. Chin Mech Eng2006; 18: 381–397. in Chinese).
9.
AdibiZ. Dynamic job shop scheduling using variable neighbourhood search. Int J Product Res2010; 48: 2449–2458.
10.
Li Bo-huZhang LinChai Xu-dong. Introduction to cloud manufacturing. ZTE Commun Technol2010; 10: 5–8. in Chinese).
11.
XunXu. From cloud computing to cloud manufacturing. Robot Comput-Integr Manuf2012; 28: 75–86.
12.
ZhangLLuoYLTaoF. Key technologies for the construction of manufacturing cloud. Comput Integr Manuf Syst2010; 16: 2510–2520.
13.
LiBHZhangLChaiXD. Further discussion on cloud manufacturing. Comput Integr Manuf Syst2011; 27: 449–457.
14.
Lartigau J, Nie L, Xu X, et al. Scheduling methodology for production services in cloud manufacturing. In: 2012 International joint conference on service sciences (IJCSS), Shanghai, 24–26 May 2012, pp.34–39.
15.
Ning F, Zhou W, Zhang F, et al. The architecture of cloud manufacturing and its key technologies research. In: 2011 IEEE international conference on cloud computing and intelligence systems (CCIS), Beijing, 15–17 September 2011, pp.259–263.
16.
TaoFZhangLVenkateshVC. Cloud manufacturing: a computing and service-oriented manufacturing model. Proc Inst Mech Eng B, J Eng Manuf2011; 225: 1969–1976.
17.
Lin Z, Yong-Liang L, Wen F, et al. Analyses of cloud manufacturing and related advanced manufacturing models. Comput Integr Manuf Syst 2011; (7): 458–468 (in Chinese).
LiangJJPanQKChenTJ. Solving the blocking flow shop scheduling problem by a dynamic multi-swarm particle swarm optimizer. Int J Adv Manuf Technol2011; 55: 755–762.
22.
ZouZMLiCX. Integrated and events-oriented job shop scheduling. Int J Adv Manuf Technol2006; 29: 551–556.
23.
HuPC. Minimizing total flow time for the worker assignment scheduling problem in the identical parallel-machine models. Int J Adv Manuf Technol2005; 25: 1046–1052.
24.
KwokYKAhmadI. Benchmarking and comparison of the task graph scheduling algorithms. J Parallel Distrib Comput1999; 59: 381–422.
25.
Polychronopoulos CD. The hierarchical task graph and its use in auto-scheduling. In: Proceedings of the 5th international conference on supercomputing (ICS’91), New York, 1991, pp.252–263.
26.
BokhariSH. Dual processor scheduling with dynamic reassignment. IEEE Trans Softw Eng1979; 5: 341–349.
27.
StoneHS. Multiprocessor scheduling with the aid of network flow algorithms. IEEE Trans Softw Eng1977; 3: 85–93.
28.
Xin-yuYWei-jiaL. Research and application of the management and control platform oriented cloud manufacturing services. ICSEM 2011, IEEE2011; 1: 286–289.
29.
JulienFMMagazineMJ. Scheduling customer orders: an alternative production scheduling approach. J Manuf Oper1990; 3: 177–199.
30.
LeungJY-TLiHPinedoM. Order scheduling models: an overview. Multidisciplin Schedul2005; 16: 37–56.
31.
Xin-Jian G, Ji-Xi C, Yang-Jian J, et al. Cloud manufacturing: a new service-oriented networked manufacturing model. Group Technol Product Modernization 2010; (7): 1–4.
32.
SabuncuogluT. Distributed scheduling: a review of concepts and applications. Int J Product Res2010; 48: 5235–5262.
33.
Fei T, Lin Z, Hua G, et al. Typical characteristics of cloud manufacturing and several key issues of cloud service composition. Comput Integr Manuf Syst 2011; (7): 477–486 (in Chinese).
34.
Eu SuffMMSeykeL. Optimization of water distribution network design u sing the shuffled leap-frog algorithm. Water Res Plan Manage2003; 129: 210–225.
35.
MohammadADBabakAMaroOS. Application of shuffled leap-frog algorithm on clustering. Int J Adv Manuf Technol2009; 45: 199–209.
36.
Zu-YuanYJiaoXBinL. The urban traffic status discrimination research based on SFLA-FCM. Appl Res Comput2010; 27: 1743–1745. in Chinese).
37.
Ke-qiangYZhi-JingZZhi-DongZ. Based on neural network algorithm multi-purpose mixed discrete leap forward. Comput Eng2009; 35: 184–186. in Chinese).
38.
Peng-JunZSan-YangL. Novel frog-leaping algorithm on solving complex function optimization problem. Appl Res Comput2009; 26: 2435–2437. in Chinese).
39.
ElbeltagIEHegazyT. A modified shuffled frog leaping optimization algorithm applications to project management. Struct Infrastruct Eng2007; 3: 53–60.
40.
Shi-LianZCai-YiLXiao-LinY. Cooperative spectrum sensing for cognitive radios based on a modified shuffled leap-frog algorithm. Acta Physica Sinica2010; 59: 3611–3616. in Chinese).
41.
Jing-ZhiFUYou-LiangZ. Resource selection and optimization in manufacturing grid based on genetic algorithm. J Chinese Comput Syst2007; 27: 1743–1745. (in Chinese).
42.
Zhen ZY, Wang DB and Liu YY. Improved shuffled frog leaping algorithm for continuous optimization problem. IEEE Congress on Evolutionary Computation, 2009. York CEC ’09. 2009; 2992–2995.
