计算机科学
持续时间(音乐)
谈判
拖延
水准点(测量)
数学优化
调度(生产过程)
付款
启发式
运筹学
地铁列车时刻表
作业车间调度
分布式计算
人工智能
地理
工程类
法学
艺术
万维网
大地测量学
文学类
操作系统
数学
政治学
出处
期刊:IEEE Access
[Institute of Electrical and Electronics Engineers]
日期:2020-01-01
卷期号:8: 227780-227792
被引量:9
标识
DOI:10.1109/access.2020.3045713
摘要
Multiple projects are often managed and run in a decentralized setting.In this paper, considering the uncertainty in project implementation, we study the distributed multi-project scheduling problem with uncertain duration.A multi-PR heuristic (MPR-H) is then proposed to dynamically coordinate the global resource conflicts while minimizing the expected total tardiness cost.Three priority rules based on current known information are also proposed and incorporated in our approach.We further consider the opportunistic behaviour of self-interested agents and design a payment negotiation process which is added to the MPR-H.In this paper, we then evaluate the performance of the MPR-H on the benchmark dataset MPSPLIB.The computational results confirm that MPR-H achieves significant improvements in comparison with several state-of-the-art distributed/centralized algorithms.The proposed algorithm also provides the senior manager with an efficient method to allocate global resources for large-size and strong conflicting instances under various activity duration distributions.Besides, we show that multi-projects with relative slack global resource constraints are more affected by the change of uncertainty.By analyzing the strategic behaviour of the agents in problems with two projects, we also show that in our MPR-H with payment negotiation approach, rational agents have to behave truthfully that is the dominant-strategy equilibrium leading to high-quality results.
科研通智能强力驱动
Strongly Powered by AbleSci AI