CAJ | 학술논문

项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响．作者研究具有随机活动工期的资源约束项目鲁棒性调度问题，目标是在可更新资源和项目工期约束下安排活动的开始时间，以实现项目进度计划鲁棒性的最大化．首先对所研究问题进行界定并用一个示例对其进行说明．随后构建问题的优化模型，设计禁忌搜索、多重迭代和随机生成三种启发式算法．最后在随机生成的标准算例集合上对算法进行测试，分析项目活动数、项目工期和资源强度等参数对算法绩效的影响，并用一个算例对研究进行说明，得到如下结论：禁忌搜索的满意解质量明显高于其他两种算法；当资源强度或项目工期增大时，平均目标函数值上升，禁忌搜索的求解优势增强．研究结果可为不确定条件下项目进度计划的制定提供决策支持．
항목진도계화적로봉성대우불학정조건하항목적순리실시구유중요영향．작자연구구유수궤활동공기적자원약속항목로봉성조도문제，목표시재가경신자원화항목공기약속하안배활동적개시시간，이실현항목진도계화로봉성적최대화．수선대소연구문제진행계정병용일개시례대기진행설명．수후구건문제적우화모형，설계금기수색、다중질대화수궤생성삼충계발식산법．최후재수궤생성적표준산례집합상대산법진행측시，분석항목활동수、항목공기화자원강도등삼수대산법적효적영향，병용일개산례대연구진행설명，득도여하결론：금기수색적만의해질량명현고우기타량충산법；당자원강도혹항목공기증대시，평균목표함수치상승，금기수색적구해우세증강．연구결과가위불학정조건하항목진도계화적제정제공결책지지．
The robustness of project schedule plays an important role for the smooth execution of project under uncertain conditions. The authors studied the resource-constrained project robust scheduling prob- lem with random duration of activities. The objective was to arrange the start time of activities so as to maximize the robustness of project schedule under the constraints of renewable resources and project duration. The studied problem was identified and illustrated by using an example at first. Then the opti- mization model was constructed and three heuristic algorithms, including tabu search, multiple iteration, and random generation, were developed. Ultimately, the algorithms were tested on a standard instance set generated randomly. The influences of activity number, project duration, and resource strength on the algorithms＇ performance were analyzed. An instance was utilized to illustrate the research in the paper and the following conclusions were drawn： The solution quality of the tabu search is remarkably higher than that of the other two algorithms; as the resource strength or the project duration increase, the average value of objective function climbs and the quality advantage of the desirable solution of the tabu search augments. The research in this paper can provide decision supports for the preparation of project schedule under uncertain conditions.