This article demonstrates that shipbuilding project planning under uncertainty and resource constraints can be effectively modeled as a Resource-Constrained Project Scheduling Problem (RCPSP), as described in the literature. The study highlights the specific challenges of the shipbuilding industry and the necessity of developing an efficient optimization approach tailored to complex projects characterized by stochastic activity durations. The challenge lies not only in achieving computational efficiency but also in enabling practical use of the generated solutions within real-world decision-making processes. A parameterized optimization control method is proposed, incorporating a predefined level of risk acceptance. High computational efficiency was achieved through the development of a controlled simulation technique referred to as the Delays Increment Method (DIM). This method employs timed Petri nets and so-called delay vectors, which enable a recursive search for increasingly optimal schedules. The proposed model operates exclusively within the space of feasible solutions, significantly accelerating the optimization process. The practical applicability of the proposed approach is illustrated using a real-world shipbuilding project. Furthermore, two different risk management strategies and their respective impacts were tested. The conclusions indicate potential directions for further development of the method and identify challenges associated with its implementation in industrial practice.