Research Papers

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

[+] Author and Article Information
Yongkui Liu

Center for Complex Systems,
School of Mechano-Electronic Engineering,
Xidian University,
Xi'an 710071, China;
School of Automation Science
and Electrical Engineering,
Beihang University,
Beijing 100191, China
e-mail: yongkuiliu@163.com

Xun Xu

Fellow ASME
Department of Mechanical Engineering,
The University of Auckland,
Auckland 1142, New Zealand
e-mail: xun.xu@auckland.ac.nz

Lin Zhang

School of Automation Science
and Electrical Engineering,
Beihang University,
Beijing 100191, China;
Engineering Research Center of Complex
Product Advanced Manufacturing Systems,
Ministry of Education,
Beihang University,
Beijing 100191, China
e-mail: johnlin9999@163.com

Fei Tao

School of Automation Science
and Electrical Engineering,
Beihang University,
Beijing 100191, China
e-mail: ftao@buaa.edu.cn

1Corresponding author.

Contributed by the Computers and Information Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received January 15, 2016; final manuscript received July 9, 2016; published online November 7, 2016. Assoc. Editor: Giorgio Colombo.

J. Comput. Inf. Sci. Eng 16(4), 041009 (Nov 07, 2016) (11 pages) Paper No: JCISE-16-1022; doi: 10.1115/1.4034186 History: Received January 15, 2016; Revised July 09, 2016

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.

Copyright © 2016 by ASME
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Fig. 1

Illustration of the searching and matching process between task Tk and services offered by nine enterprises (i.e., E1– E9)

Grahic Jump Location
Fig. 2

A service scheduling example geared toward ten tasks (numbering from 1 to 10). The vertical axis displays the service types (numbering from 1 to 10) of the services offered by ten enterprises (Ent.) (i.e., E1 – E10) and the horizontal axis shows the time in terms of period p. In this example, each enterprise offers four different types (Ser. Type) of services and each type of service is offered by four different enterprises.

Grahic Jump Location
Fig. 3

Diagram of service scheduling with I=10, li=4, J=10, K=10, wT=0.4, wC=0.3, and wRel=0.3. For this scheduling diagram, AT=18.5, AC=4356.7, AP=0.8507, and SU=0.1707.

Grahic Jump Location
Fig. 4

Diagram of service scheduling with I=10,  li=4, J=10, K=50, wT=0.4, wC=0.3, and wRel=0.3. For this scheduling diagram, AT=27.6, AC=4486.78, AP=0.8368, and SU=0.4988.




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In