An Extensible Model for Multitask-Oriented Service Composition and Scheduling in Cloud Manufacturing

Cloud manufacturing is an emerging novel business paradigm for the manufacturing industry. In cloud manufacturing, distributed manufacturing resources are encapsulated into services and aggregated in a cloud manufacturing platform. Through centralized service management, cloud manufacturing is capable of dealing with multiple requirement tasks simultaneously. The ability to deal with multiple tasks at the same time is an important characteristic that distinguishes cloud manufacturing from the previous networked manufacturing models such as manufacturing grid. When it comes to multiple tasks in cloud manufacturing, a critical issue is how to schedule massive services to complete them with shortest makespan, lowest cost, and highest quality, etc. In order to facilitate the research on this issue, we in this paper propose a model for multitask-oriented service composition and scheduling in cloud manufacturing, in which key factures of cloud manufacturing such as service orientation, involvement of logistics, and dynamical change of service availability are taken into account. New concepts such as service efficiency, enterprise capability, and task workload are introduced, and various types of times including service time, logistics time, and waiting time are analyzed in detail. Moreover, this model can be conveniently extended by incorporating new elements such as task constraints, task priority, and continuous task arrival. An example that motivates the current model is presented. Simulation experiments with different numbers of tasks are performed to demonstrate the feasibility of the model.