Abstract：Considering the cost of idleness of resources in decentralized multi-project scheduling problem with transfer time has an important impact on the coordination decision results. Based on multi-agent system, the local scheduling model is established to optimize the single project completion time. Initial local scheduling can be solved by genetic algorithm. The global coordination decision model is established to optimize the multi-project total cost by fully considering the tardiness cost of project, the cost of global resources transfer and the cost of idleness of global resources. The sequential game-based negotiation mechanism with greedy transfer strategy is designed to coordinate the allocation and transfer of global resources, and then the local scheduling of each project is modified. According to the computational results of instances in multi project scheduling problems library (MPSPLIB), it is reasonable to take into account the cost of idleness of global resources when coordinating global resources; compared with the results obtained by non-game distributed randomly coordination mechanism, it demonstrates that the sequential game-based negotiation approach can reduce the total cost for multi-project effectively.
[1] Lova A, Tormos P. Analysis of scheduling schemes and heuristic rules performance in resource-constrained multi-project scheduling[J]. Annals of Operations Research, 2011, 102(1-4):263-286. [2] Turner J R. Handbook of project-based management[M]. McGraw-Hill Professional Publishing, 2008. [3] Toptal A, Sabuncuoglu I. Distributed scheduling:A review of concepts and applications[J]. International Journal of Production Research, 2010, 48(18):5235-5262. [4] Kruger D, Scholl A. A heuristic solution framework for the resource constrained (multi) project scheduling problem with sequence-dependent transfer times[J]. European Journal of Operational Research, 2009, 197(2):492-508. [5] Yang K K, Sum C C. A comparison of resource allocation and activity scheduling rules in a dynamic multi-project environment[J]. Journal of Operation Management, 1993, 11(2):207-218. [6] Kruger D, Scholl A. Managing and modeling general resource transfers in (multi) project scheduling[J]. OR Spectrum, 2010, 32(2):369-394. [7] Poppenborg J, Knust S. A flow-based tabu search algorithm for the RCPSP with transfer times[J]. OR Spectrum, 2016, 38(2):305-334. [8] Suresh M, Dutta P, Jain K. Resource constrained multi-project scheduling problem with resource transfer times[J]. Asia-Pacific Journal of Operational Research, 2015, 32(6):1550048. [9] Rostami M, Bagherpour M. A Lagrangian relaxation algorithm for facility location of resource-constrained decentralized multi-project scheduling problems[J]. Operational Research, 2020, 20:857-897. [10] Rostami M, Bagherpour M, Makui A, et al. Resource pool location for periodic services in decentralized multi-project scheduling problems[J]. Journal of Computing in Civil Engineering, 2017, 31(5):04017022. [11] 李飞飞, 徐哲, 于静. 基于序贯博弈谈判机制的分布式多项目调度[J]. 系统工程理论与实践, 2018, 38(3):696-709.Li F F, Xu Z, Yu J. A sequential game-based negotiation approach to distributed multi-project scheduling problem[J]. Systems Engineering-Theory & Practice, 2018, 38(3):696-709. [12] Confessore G, Giordani S, Rismondo S. A market-based multi-agent system model for decentralized multi-project scheduling[J]. Annals of Operation Research, 2007, 150(1):115-135. [13] Lau J S K, Huang G Q, Mak K L, et al. Distributed project scheduling with information sharing in supply chains:Part 1-An agent-based negotiation model[J]. International Journal of Production Research, 2005, 43(22):4813-4838. [14] 刘东宁, 徐哲, 李飞飞. 基于合作博弈协商机制的分布式资源受限多项目调度[J]. 系统工程理论与实践, 2019, 39(6):1507-1516.Liu D N, Xu Z, Li F F. Distributed resource constrained multi-project scheduling problem with cooperative-game based negotiation mechanism[J]. Systems Engineering-Theory & Practice, 2019, 39(6):1507-1516. [15] Adhau S, Mittal M L, Mittal A. A multi-agent system for decentralized multi-project scheduling with resource transfers[J]. International Journal of Production Economics, 2013, 146(2):646-661. [16] 初梓豪, 徐哲. 活动重叠对缩短资源受限项目工期有效性研究[J]. 系统工程理论与实践, 2019, 39(9):2388-2397.Chu Z H, Xu Z. research on the effectiveness of activities overlapping in reducing project duration under resource constrained condition[J]. Systems Engineering-Theory & Practice, 2019, 39(9):2388-2397. [17] 李洪波, 徐哲, 于静. 基于DSM的研发项目流程多目标仿真优化[J]. 系统工程理论与实践, 2015, 35(1):142-149.Li H B, Xu Z, Yu J. Multi-objective simulation optimization for the process of R&D projects based on DSM[J]. Systems Engineering-Theory & Practice, 2015, 35(1):142-149. [18] 于静, 徐哲, 李洪波. 带有活动重叠的资源受限项目调度问题建模与求解[J]. 系统工程理论与实践, 2015, 35(5):1236-1245.Yu J, Xu Z, Li H B. Modeling and solving the resource-constrained project scheduling problem with activities overlapping[J]. Systems Engineering-Theory & Practice, 2015, 35(5):1236-1245. [19] Willis R J, Li K Y. An iterative scheduling technique for resource-constrained project scheduling[J]. European Journal of Operational Research, 1992, 56(3):370-379. [20] 张维迎. 博弈论与信息经济学[M]. 上海:上海人民出版社, 2004.Zhang W Y. Game theory and information economics[M]. Shanghai:Shanghai People's Publishing House, 2004. [21] Li F F, Xu Z. A multi-agent system for distributed multi-project scheduling with two-stage decomposition[J]. PLOS ONE, 2018, 13(10):e205445. [22] 寿涌毅. 资源受限多项目调度的模型与方法[M]. 杭州:浙江大学出版社, 2010.Shou Y Y. Resource-constrained multi-project scheduling models and methods[M]. Hangzhou:Zhejiang University Press, 2010. [23] 谢芳, 徐哲, 于静. 柔性资源约束下的项目调度问题双目标优化[J]. 系统工程理论与实践, 2016, 36(3):674-683.Xie F, Xu Z, Yu J. Bi-objective optimization for the project scheduling problem with variable resource availability[J]. Systems Engineering-Theory & Practice, 2016, 36(3):674-683.
2020, Vol. 40 
