Subtask Scheduling for Distributed Robots in Cloud Manufacturing

Due to the limitation of capacity in an enterprise, cooperation among these enterprises is necessary to handle a complex production task. Cloud manufacturing (CMF) provides a cooperation platform for efficient utilization of distributed manufacturing resources in regional enterprise cluster. However, effective scheduling of tasks or subtasks to these resources is a challenging problem. Based on the analysis on the procedure of task processing, this paper proposes a CMF scheduling model for efficiently exploiting distributed resources, so industrial robots in different enterprises can cooperatively handle a batch of tasks. Specifically, this paper considers the performance of four robot deployment methods, including random deployment, robot-balanced deployment, function-balanced deployment, and location-aware deployment. Furthermore, three subtask-scheduling strategies are derived for three optimization objectives, including load-balance of robots, minimizing overall cost, and minimizing overall processing time. Moreover, these strategies are implemented by genetic algorithm. Simulation results demonstrate that each strategy can achieve the relevant optimization objective. In addition, the results also show that the physical distance between two enterprises can influence the overall cost, and location-aware deployment leads to smaller transportation cost. Location-aware deployment and function-balanced deployment lead to smaller overall processing time for the low-workload state and high-workload state of the system, respectively.

[1]  Farrukh Aslam Khan,et al.  A Solution to Bipartite Drawing Problem Using Genetic Algorithm , 2011, ICSI.

[2]  Anne Benoit,et al.  Scheduling linear chain streaming applications on heterogeneous systems with failures , 2013, Future Gener. Comput. Syst..

[3]  Mingwei Wang,et al.  Cloud manufacturing: Needs, concept and architecture , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[4]  Ayse Tugba Dosdogru,et al.  Process plan and part routing optimization in a dynamic flexible job shop scheduling environment: an optimization via simulation approach , 2012, Neural Computing and Applications.

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

[6]  Dazhong Wu,et al.  Cloud manufacturing: Strategic vision and state-of-the-art☆ , 2013 .

[7]  Ku Ruhana Ku-Mahamud,et al.  Heuristic Factors in Ant System Algorithm for Course Timetabling Problem , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[8]  Yinong Chen,et al.  Design of a Robot Cloud Center , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[9]  G. C. Nandi,et al.  Robotic Services in Cloud Computing Paradigm , 2012, 2012 International Symposium on Cloud and Services Computing.

[10]  Gang Ma,et al.  Study on multi-task oriented services composition and optimisation with the ‘Multi-Composition for Each Task’ pattern in cloud manufacturing systems , 2013, Int. J. Comput. Integr. Manuf..

[11]  Ismail H. Toroslu,et al.  Genetic algorithm for the personnel assignment problem with multiple objectives , 2007, Inf. Sci..

[12]  Lei Ren,et al.  The optimal allocation model of computing resources in cloud manufacturing system , 2011, 2011 Seventh International Conference on Natural Computation.

[13]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[14]  Fei Tao,et al.  Energy adaptive immune genetic algorithm for collaborative design task scheduling in Cloud Manufacturing system , 2011, 2011 IEEE International Conference on Industrial Engineering and Engineering Management.

[15]  Ahsan Abdullah,et al.  Data mining using the crossing minimization paradigm , 2007 .

[16]  Li-Nan Zhu,et al.  Service Evaluation-Based Resource Selection in Cloud Manufacturing , 2014, CDVE.

[17]  Bijan Sarkar,et al.  Dynamic schedule execution in an agent based holonic manufacturing system , 2013 .

[18]  Xiaofei Xu,et al.  Scheduling Methodology for Production Services in Cloud Manufacturing , 2012, 2012 International Joint Conference on Service Sciences.

[19]  Chung-Lin Huang,et al.  CLOUD COMPUTING BASED INTELLIGENT MANUFACTURING SCHEDULING SYSTEM USING THE QUALITY PREDICTION METHOD , 2013 .

[20]  Li-Nan Zhu,et al.  A Bilayer Resource Model for Cloud Manufacturing Services , 2013 .