摘要
针对船台吊装计划中部分任务具有工期弹性的特点,提出刚性工期任务与弹性工期任务的定义,研究了任务工期弹性对资源配置方式以及项目总成本的影响,分析了以项目总成本最小为优化目标的船台吊装计划问题的复杂性与研究意义,建立了考虑任务工期弹性的船台吊装计划模型。采用基于禁忌搜索策略的搜索算法求解所建立的问题模型,并分别对随机生成的小规模和大规模两类问题实例以及某一实际的船台吊装计划片段进行测试,验证了该算法对于所提出的问题具有较好的求解质量和优化效率。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第7期1478-1485,共8页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(60904080)
国家863计划资助项目(2009AA04Z153
2008AA04Z101
2008GG1000401028)
"核高基"科技重大专项资助项目(2009ZX01043-003-002
2009ZX01045-001-002-4)~~
关键词
船台吊装计划
任务工期弹性
禁忌搜索
项目成本
block erection scheduling
activity duration elasticity
tabu search
project cost
