Workload-based multi-task scheduling in cloud manufacturing

被引:195
作者
Liu, Yongkui [1 ,2 ]
Xu, Xun [1 ]
Zhang, Lin [2 ]
Wang, Long [3 ]
Zhong, Ray Y. [1 ]
机构
[1] Univ Auckland, Dept Mech Engn, Auckland 1142, New Zealand
[2] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
[3] Peking Univ, Coll Engn, Ctr Syst & Control, Beijing 100871, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Cloud manufacturing; Multi-task scheduling; Task workload; OPTIMIZATION; ALGORITHM; SELECTION; ENERGY;
D O I
10.1016/j.rcim.2016.09.008
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Cloud manufacturing is an emerging service-oriented business model that integrates distributed manufacturing resources, transforms them into manufacturing services, and manages the services centrally. Cloud manufacturing allows multiple users to request services at the same time by submitting their requirement tasks to a cloud manufacturing platform. The centralized management and operation of manufacturing services enable cloud manufacturing to deal with multiple manufacturing tasks in parallel. An important issue with cloud manufacturing is therefore how to optimally schedule multiple manufacturing tasks to achieve better performance of a cloud manufacturing system. Task workload provides an important basis for task scheduling in cloud manufacturing. Based on this idea, we present a cloud manufacturing multi-task scheduling model that incorporates task workload modelling and a number of other essential ingredients regarding services such as service efficiency coefficient and service quantity. Then we investigate the effects of different workload-based task scheduling methods on system performance such as total completion time and service utilization. Scenarios with or without time constraints are separately investigated in detail. Results from simulation experiments indicate that scheduling larger workload tasks with a higher priority can shorten the makespan and increase service utilization without decreasing task fulfilment quality When there is no time constraint. When time constraint is involved, the above strategy enables more tasks to be successfully fulfilled within the time constraint, and task fulfilment quality also does not deteriorate.
引用
收藏
页码:3 / 20
页数:18
相关论文
共 29 条
[1]  
Adamson G, 2015, INT J COMPUT INTEGR, P1
[2]  
[Anonymous], 2015, J INTELL MANUF
[3]   A TQCS-based service selection and scheduling strategy in cloud manufacturing [J].
Cao, Yang ;
Wang, Shilong ;
Kang, Ling ;
Gao, Yuan .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 82 (1-4) :235-251
[4]  
Cheng Y., 2013, P I MECH ENG B
[5]  
Cheng Ze., 2014, J APPL MATH, V2014
[6]   Towards energy and resource efficient manufacturing: A processes and systems approach [J].
Duflou, Joost R. ;
Sutherland, John W. ;
Dornfeld, David ;
Herrmann, Christoph ;
Jeswiet, Jack ;
Kara, Sami ;
Hauschild, Michael ;
Kellens, Karel .
CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2012, 61 (02) :587-609
[7]   BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING [J].
Jian, C. F. ;
Wang, Y. .
INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2014, 13 (01) :93-101
[8]  
Jin H., 2015, Journal of Intelligent Manufacturing, P1
[9]  
Kumar P, 2012, PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI'12), P137
[10]  
Laili YJ, 2011, IN C IND ENG ENG MAN, P1912, DOI 10.1109/IEEM.2011.6118248