TY - JOUR
T1 - A stochastic scheduling for distributed multi-project with multi-PR heuristic
AU - Liu, Dongning
AU - Xu, Zhe
N1 - Publisher Copyright:
© 2021, Editorial Board of Journal of Systems Engineering Society of China. All right reserved.
PY - 2021/12/25
Y1 - 2021/12/25
N2 - In the distributed multi-project scheduling problem with uncertain duration, a dynamic scheduling algorithm based on multi-priority-rule heuristic is proposed to minimize the expected total tardiness cost. At each decision point, different multi-priority-rule heuristics are used to determine candidate activities and coordinate global resource conflicts among candidate activities, respectively. Moreover, considering the strategic behavior of information disclosure of managers, a payment negotiation process is designed to counter the opportunistic behavior of managers in the two-project problems. Based on a comprehensive computational study, the results show that the proposed algorithm can effectively reduce the expected total tardiness cost under five kinds of activity duration distribution, and update the optimal results in relevant studies under the constant duration distribution. Additionally, the experiment also analyzes the impact of the strategic behavior of managers in the negotiation process on the multi-project scheduling. From the perspective of cost, the dominant strategy of managers and the corresponding multi-project scheduling solution quality are also studied.
AB - In the distributed multi-project scheduling problem with uncertain duration, a dynamic scheduling algorithm based on multi-priority-rule heuristic is proposed to minimize the expected total tardiness cost. At each decision point, different multi-priority-rule heuristics are used to determine candidate activities and coordinate global resource conflicts among candidate activities, respectively. Moreover, considering the strategic behavior of information disclosure of managers, a payment negotiation process is designed to counter the opportunistic behavior of managers in the two-project problems. Based on a comprehensive computational study, the results show that the proposed algorithm can effectively reduce the expected total tardiness cost under five kinds of activity duration distribution, and update the optimal results in relevant studies under the constant duration distribution. Additionally, the experiment also analyzes the impact of the strategic behavior of managers in the negotiation process on the multi-project scheduling. From the perspective of cost, the dominant strategy of managers and the corresponding multi-project scheduling solution quality are also studied.
KW - Behavior analysis
KW - Distributed multi-project scheduling
KW - Heuristic
KW - Priority rule
KW - Uncertain duration
UR - https://www.scopus.com/pages/publications/85122756708
U2 - 10.12011/SETP2020-2982
DO - 10.12011/SETP2020-2982
M3 - 文章
AN - SCOPUS:85122756708
SN - 1000-6788
VL - 41
SP - 3294
EP - 3303
JO - Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice
JF - Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice
IS - 12
ER -