A Strategy-Group Evolution Algorithm for Planning of Multi-Stage Activities in Modular Shipbuilding Considering Uncertainty Duration

Abstract

Modular shipbuilding, as a cutting-edge ship construction paradigm, enables parallel manufacturing across workshops and stages—a core advantage that significantly shortens the total shipbuilding cycle, making it pivotal for modern shipyards to enhance productivity. However, this mode decomposes the integrated shipbuilding project into a large number of interdependent sub-activities spanning three key stages (fabrication, logistics, and assembly). Further, the duration of these sub-activities is inherently uncertain, primarily due to the extensive manual operations, variable on-site conditions, and supply chain fluctuations inherent in shipbuilding. These characteristics collectively pose a formidable challenge to project planning that pursues both high efficiency and low cost. To address this challenge, this paper proposes a Strategy-Group Evolution algorithm. First, the modular shipbuilding process scheduling problem is mathematically formulated as a resource-constrained three-stage multi-objective optimization model, where triangular fuzzy numbers are employed to characterize the uncertain sub-activity durations. Second, a two-layered Strategy-Group Evolution algorithm is designed for solving this model: the inner layer comprises 12 practical priority rules tailored to modular shipbuilding’s multi-stage features, while the outer layer adopts a genetic algorithm-based evolution policy to schedule and optimize the assignment of inner-layer rules to activity groups. The core of the Strategy-Group Evolution algorithm lies in dynamically assigning suitable strategies to different activity groups and evolving these assignments toward optimality—this avoids the limitation of a single priority rule for all stages, thereby facilitating the search for global optimal solutions. Finally, validation tests on real cruise ship construction projects and benchmark datasets demonstrate the efficacy and superiority of the proposed Strategy-Group Evolution algorithm.

Bibliographic Information