采用拓扑遍历方法优化船舶设计计划

摘要：

为有效解决资源约束下的船舶设计多项目调度问题,根据船舶设计任务调度的特点,综合考虑船舶设计过程中各种影响因素和约束条件,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑遍历优化算法.该算法具有对含耦合关系的项目进行处理的特点,在确定调度计划的过程中,提出以当前任务对后续任务的影响程度,以及关键路径任务优先的优先原则,并结合工程实例,验证了该算法的可行性.

关键词：产品开发计划、拓扑遍历、船舶设计、多项目调度

所属期刊栏目：13

分类号：TP391(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2003AA414060

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

页数：共6页

页码：431-436