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 条
[1]  
[Anonymous], TECHNOLOGICAL FORECA
[2]   SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY [J].
BLAZEWICZ, J ;
LENSTRA, JK ;
KAN, AHGR .
DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) :11-24
[3]   A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version [J].
Bouleimen, K ;
Lecocq, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 149 (02) :268-281
[4]   Resource-constrained multi-project scheduling: Priority rule performance revisited [J].
Browning, Tyson R. ;
Yassine, Ali A. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 126 (02) :212-228
[5]   Resource-constrained project scheduling: Notation, classification, models, and methods [J].
Brucker, P ;
Drexl, A ;
Mohring, R ;
Neumann, K ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :3-41
[6]   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
[7]   COMPARISON OF HEURISTIC AND OPTIMUM SOLUTIONS IN RESOURCE-CONSTRAINED PROJECT SCHEDULING [J].
DAVIS, EW ;
PATTERSON, JH .
MANAGEMENT SCIENCE SERIES B-APPLICATION, 1975, 21 (08) :944-955
[8]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[9]   RanGen: A random network generator for activity-on-the-node networks [J].
Demeulemeester, E ;
Vanhoucke, M ;
Herroelen, W .
JOURNAL OF SCHEDULING, 2003, 6 (01) :17-38
[10]  
Fortin FA, 2013, GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P615