关键词: 船台吊装计划, 任务工期弹性, 禁忌搜索, 项目成本

Abstract: Aiming at some elastic activity duration in block erection scheduling, definitions of rigid activity duration and elastic activity duration were proposed. Impacts of elastic activity duration on resource configuration and total project cost were studied. Complexity and research significance of block erection scheduling with minimization of total project cost as optimization objective were analyzed. The planning model of block erection scheduling considering elastic activity duration was constructed. Search algorithm based on tabu search strategy was used to solve the proposed model. Experiments were conducted on randomly generated both small-scale and large-scale examples and a real block erection scheduling part. Results verified the feasibility and efficiency of the proposed algorithm.

Key words: block erection scheduling, activity duration elasticity, tabu search, project cost