A Cloud Manufacturing Resource Allocation Model Based on Ant Colony Optimization Algorithm

Resources should be allocated efficiently in a cloud manufacturing environment, given specific cloud manufacturing task. We study on the optimal resource allocation after the qualitative analysis of the match between the tasks and the resources in this work. Along this line, many factors should be significant, including time, cost and quality of services. Moreover, the workload of equipments should also be considered, in order to achieve load balance and improve the efficiency of manufacturing and the productivity. Therefore, in this paper, based on a four-dimensional objective function, that is, time, cost, quality of services and the load balance, we adapt the Ant Colony Optimization (ACO) algorithm to find the optimal solution. We also present a case study to evaluate our model.

[1]  Patrick R. McMullen,et al.  An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives , 2001, Artif. Intell. Eng..

[2]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[3]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[4]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[5]  Chai Xu-dong,et al.  Cloud manufacturing:a new service-oriented networked manufacturing model , 2010 .

[6]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[7]  Xiao Tian-yuan.  Integrated architecture of cloud manufacturing based on federation mode , 2011 .

[8]  Zhong Ting,et al.  Optimization model of cloud manufacturing services resource combination for new product development , 2012 .

[9]  Luo Yong-liang.  Analyses of cloud manufacturing and related advanced manufacturing models , 2011 .

[10]  Qi Dang-jin.  Collaborative engineering supporting technology for manufacturing in SOA , 2011 .

[11]  Li Hai-bo.  Approach to multi-granularity resource composition based on workflow in cloud manufacturing , 2013 .

[12]  Giovanni Flammia.  Application Service Providers: Challenges and Opportunities , 2001, IEEE Intell. Syst..

[13]  J. Poesche,et al.  Agile Manufacturing Strategy and Business Ethics , 2002 .

[14]  Liu Xian-hui,et al.  Common key technology system of cloud manufacturing service platform for small and medium enterprises , 2011 .

[15]  Ram L. Kumar,et al.  A theory of application service provider (ASP) use from a client perspective , 2004, Inf. Manag..

[16]  Ren Bing-yin.  Collaborative optimization of manufacture task decomposition and resource deployment of manufacturing unit , 2009 .

[17]  Shen Qin.  Resources optimization deployment in collaborative manufacturing project based on adaptive ant colony algorithm , 2008 .

[18]  Zhang Lin,et al.  Further discussion on cloud manufacturing , 2011 .

[19]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[20]  Ren Lei,et al.  Typical characteristics of cloud manufacturing and several key issues of cloud service composition , 2011 .

[21]  Xun Xu,et al.  From cloud computing to cloud manufacturing , 2012 .

[22]  Arthur José Vieira Porto,et al.  Virtual manufacturing as a way for the factory of the future , 2004, J. Intell. Manuf..

[23]  Luo Yong-liang.  Resource virtualization in cloud manufacturing , 2011 .

[24]  Guo Hua,et al.  Key technologies for the construction of manufacturing cloud , 2010 .

[25]  Jing Zhi Fu.  An efficient resource-searching method in manufacturing grid , 2013 .

[26]  Liu Bo.  Multi-task oriented service composition in cloud manufacturing , 2013 .

[27]  Foreword and Editorial International Journal of Grid Distribution Computing , .