考虑任务工期弹性的船台吊装计划优化方法

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