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.