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

Abstract: To solve resourceconstrained multiproject scheduling problem in ship design, a topological ergodicity optimization algorithm was presented, whose objective function was minimal duration. The algorithm was designed based on the topological ergodicity in view of the schedule characteristics, the influence factors and constraints in the process of ship design. Projects with coupled relation could be processed by the algorithm, in which the priority rules of schedule plan were critical path and the influence degree of late tasks by current task. An engineering instance verified the feasibility of this algorithm.

Key words: product developing plan, topological ergodicity, ship design, multiproject scheluding