作　　者： ; ; ; ; ;

机构地区： 哈尔滨工业大学计算机科学与技术学院

出　　处： 《计算机集成制造系统》 2011年第7期1478-1485,共8页

摘　　要： 针对船台吊装计划中部分任务具有工期弹性的特点,提出刚性工期任务与弹性工期任务的定义,研究了任务工期弹性对资源配置方式以及项目总成本的影响,分析了以项目总成本最小为优化目标的船台吊装计划问题的复杂性与研究意义,建立了考虑任务工期弹性的船台吊装计划模型。采用基于禁忌搜索策略的搜索算法求解所建立的问题模型,并分别对随机生成的小规模和大规模两类问题实例以及某一实际的船台吊装计划片段进行测试,验证了该算法对于所提出的问题具有较好的求解质量和优化效率。 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.

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

领　　域： [交通运输工程] [交通运输工程] [自动化与计算机技术] [自动化与计算机技术]