A reinforcement learning based approach for multi-projects scheduling in cloud manufacturing

被引:56
作者
Chen, Shengkai [1 ]
Fang, Shuiliang [1 ,2 ]
Tang, Renzhong [1 ]
机构
[1] Zhejiang Univ, Coll Mech Engn, Hangzhou, Zhejiang, Peoples R China
[2] Zhejiang Univ, State Key Lab Fluid Power Transmiss & Control, Hangzhou, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
cloud manufacturing; multi-projects scheduling; agent-based; reinforcement learning; GENETIC ALGORITHM; RESOURCE; SERVICE; CLASSIFICATION; DESIGN; MODELS;
D O I
10.1080/00207543.2018.1535205
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper discussed the multi-projects scheduling problem in Cloud Manufacturing system, where each of the projects is a set of interrelated tasks, and these projects need to be scheduled timely and carefully. However, scheduling massive projects can be challenging due to the uneven distribution of the services and the uncertain arrival of projects. Therefore, we (1) established a dual-objectives optimisation model to minimise both the total makespan and the logistical distance; (2) proposed a Reinforcement Learning based Assigning Policy (RLAP) approach to obtain non-dominated solution set; (3) designed a dynamic state representing an algorithm for agents to determine their decision environment when using RLAP. Experiment results show that RLAP can adjust the distribution of service load according to the nearby tasks, and the schedule quality is improved by and compared with NSGA-II and Q-learning, respectively. Besides, the RLAP method has the ability to schedule stochastically arriving projects.
引用
收藏
页码:3080 / 3098
页数:19
相关论文
共 48 条
[21]   A Ranking Chaos Algorithm for dual scheduling of cloud service and computing resource in private cloud [J].
Laili, Yuanjun ;
Tao, Fei ;
Zhang, Lin ;
Cheng, Ying ;
Luo, Yongliang ;
Sarker, Bhaba R. .
COMPUTERS IN INDUSTRY, 2013, 64 (04) :448-463
[22]  
Lee G., 2011, Proceedings of the 3rd USENIX Conference on Hot Topics in Cloud Computing (HotCloud'11), V11, P4
[23]   Study on multi-task oriented services composition and optimisation with the "Multi-Composition for Each Task' pattern in cloud manufacturing systems [J].
Liu, Weining ;
Liu, Bo ;
Sun, Dihua ;
Li, Yiming ;
Ma, Gang .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2013, 26 (08) :786-805
[24]   Workload-based multi-task scheduling in cloud manufacturing [J].
Liu, Yongkui ;
Xu, Xun ;
Zhang, Lin ;
Wang, Long ;
Zhong, Ray Y. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2017, 45 :3-20
[25]   A semantic web-based framework for service composition in a cloud manufacturing environment [J].
Lu, Yuqian ;
Xu, Xun .
JOURNAL OF MANUFACTURING SYSTEMS, 2017, 42 :69-81
[26]   Resource Management with Deep Reinforcement Learning [J].
Mao, Hongzi ;
Alizadeh, Mohammad ;
Menache, Ishai ;
Kandula, Srikanth .
PROCEEDINGS OF THE 15TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS (HOTNETS '16), 2016, :50-56
[27]   A multi-agent based cooperative approach to scheduling and routing [J].
Martin, Simon ;
Ouelhadj, Djamila ;
Beullens, Patrick ;
Ozcan, Ender ;
Juan, Angel A. ;
Burke, Edmund K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (01) :169-178
[28]  
Moore AW, 1995, MACH LEARN, V21, P199, DOI 10.1007/BF00993591
[29]   MIP models for resource-constrained project scheduling with flexible resource profiles [J].
Naber, Anulark ;
Kolisch, Rainer .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 239 (02) :335-348
[30]  
Oh Seog-Chan, 2008, IEEE Transactions on Services Computing, V1, P15, DOI 10.1109/TSC.2008.1