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

摘要：

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

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

所属期刊栏目：17

分类号：U663;TP18(船舶工程)

资助基金：国家自然科学基金资助项目60904080;国家863计划资助项目2009AA042153,2008AA042101,2008GG1000401028;“核高基”科技重大专项资助项目2009ZX01043-003-002,2009ZX01045-001-002-4

在线出版日期：2011-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1478-1485