Distributed multi-project resource scheduling oriented to manufacturing of building materials equipment group

被引：0
|
作者：
Zhang J. [1 ,2 ]
Jiang L. [1 ,2 ]
Guo J. [1 ,2 ]
Du B.-G. [1 ,2 ]
Li Y.-B. [1 ,2 ]
机构：
[1] School of Mechanical and Electrical Engineering, Wuhan University of Technology, Wuhan
[2] Hubei Digital Manufacturing Key Laboratory, Wuhan University of Technology, Wuhan
来源：
Kongzhi yu Juece/Control and Decision | 2021年 / 36卷 / 09期
关键词：
Building materials equipment group; Distributed multi-project resource scheduling; Hybrid evolutionary algorithm; Resource transfer cost; Tabu search;
D O I：
10.13195/j.kzyjc.2019.1802
中图分类号：
学科分类号：
摘要：
To solve the problem of resource sharing within and between projects in the process of project scheduling of building materials and equipment group, a distributed multi-project resource scheduling problem under the parallel scheduling mechanism is proposed, which considers the transfer time and transfer cost of multi-category resources. In addition, a mathematical model for the problem is established aiming at the total cost of multi resource transfer and the total execution time. In order to improve the deficiency of the evolutionary algorithm in local search ability, a multi-objective hybrid evolutionary algorithm with embedded tabu search is constructed. At the same time, considering the influence of resource transfer cost and time on task selection, the priority value of task selection is improved and the resource transfer conflict resolution strategy under the parallel scheduling mechanism is proposed. Data experiments show that the proposed algorithm can effectively avoid unreasonable resource transfer and has good performance in solving quality problems. © 2021, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：2133 / 2142
页数：9
相关论文
共 20 条
  • [1] Du B G, Guo S S, Peng Z, Et al., Multi-agent manufacturing resource allocation of outsourcing order in group manufacturing, Computer Integrated Manufacturing Systems, 21, 2, pp. 455-466, (2015)
  • [2] Wang L, Guo S S, Li X X, Et al., Multi-Agent manufacturing resource allocation conflict resolution based on improved ant colony algorithm, Computer Integrated Manufacturing Systems, 23, 12, pp. 2561-2570, (2017)
  • [3] Li F F, Xu Z, Yu J., A sequential game-based negotiation approach to distributed multi-project scheduling problem, Systems Engineering - Theory & Practice, 38, 3, pp. 696-709, (2018)
  • [4] Okada I, Weng W B, Yang W B, Et al., A genetic algorithm with local search using activity list characteristics for solving resource-constrained multiproject scheduling problem, IEEE Transactions on Electrical and Electronic Engineering, 11, 1, pp. 34-43, (2016)
  • [5] Zong Y, Liu Q, Zhang C Y, Et al., Multi-project scheduling problem with resource transfer time, Computer Integrated Manufacturing Systems, 17, 9, pp. 1921-1928, (2011)
  • [6] Zhu H W, Lu Z Q., Modeling and improved algorithm for resource-constrained multi-project scheduling problem based on project splitting with resource transfer time, Computer Integrated Manufacturing Systems, 25, 3, pp. 586-597, (2019)
  • [7] Lu Z Q, Liu X Y., Algorithm for resource-constrained project scheduling problem with resource transfer time, Acta Automation Sinica, 44, 6, pp. 1028-1036, (2018)
  • [8] Wang L, Deng J, Wang S Y., Survey on optimization algorithms for distributed shop scheduling, Control and Decision, 31, 1, pp. 1-11, (2016)
  • [9] Liu D N, Xu Z, Li F F., Distributed resource constrained multi project scheduling problem with cooperative game based negotiation mechanism, System Engineering - Theory & Practice, 39, 6, pp. 1507-1516, (2019)
  • [10] Wang L, Nie L S, Zhan D C, Et al., Heuristic algorithm for solving multi-project collaborative scheduling problem with activity splitting, Control and Decision, 32, 6, pp. 1013-1018, (2017)
12