关键词: 反应性项目调度, 优化模型, 变邻域搜索算法, 随机资源需求, 信息处理投入

Abstract:

As one of the important uncertainty factors of the project， stochastic resource requirements are usually highly variable. And resource conflict caused by highly variable stochastic resource requirements often leads to disruptions in project implementation. Therefore， it is crucial to take measures to reduce the variability of stochastic resource requirements. Besides， information handling input is an effective measure， which can be used to accurately estimate the resource requirements of project activities， thereby ultimately reducing the variability of the resource requirements of project activities.Based on the above facts， the reactive project scheduling optimization problem with stochastic resource requirements is investigated considering information handling input. In this study， the quantitative relationship between the information handling input and the reduced variability of activity resource requirements is established first. After defining the problem， the optimization model is constructed to minimize the total implementation cost of the project， where， the decision variable of the model is the information handling input scheme， and the total implementation cost of the project is defined as the sum of the cost incurred by the information handling input scheme and the reactive adjustment cost caused by the execution of baseline schedule under the scheme. Especially， the reactive adjustment cost caused by the execution of baseline schedule under the scheme can only be obtained by calculating the weighted sum of the deviations between the activity start time in the realized reactive schedule and those in the baseline schedule， whereas the corresponding reactive schedule when the baseline schedule is interrupted needs to be determined by the reactive project scheduling model. Furthermore， according to the NP-hard property of the studied problem， a variable neighborhood search algorithm is developed to solve the models.At last， a typical practical case is utilized to illustrate the research problem， demonstrating the effectiveness of reasonable investment in information handling to control the total implementation cost of the project. And then， by analyzing the sensitivity of several key parameters， it is concluded that the total implementation cost of the project rises with increase in the per unit cost of information handling input and the activity weight， and drops with the increase in the renewable resource availability.A new idea is provided for project managers to manage and control the project cost， and quantitative decision support is also provided for reactive project scheduling with stochastic resource requirements considering information processing input. Besides， it also supplies some references for further research.

Key words: reactive project scheduling, optimization model, variable neighborhood search algorithm, stochastic resource requirements, information handling input