Combinatorial Methods for of Rational Ship-construction Design

The study results on the development of computer-based design methodology for rational operational model of building a ship hull on the stocks are presented in the paper. The formalization of technological restrictions regulating the procedure for assembling the hull has been carried out. The task of choosing the optimal (rational), according to the selected criterion, variant for the execution of work on assembling the hull was solved taking into account the existing technological and institutional limitations. The developed methodology is based on the methods proposed by the authors and relevant for shipbuilding, displaying the set of possible work sequence variants, using search optimization methods to solve select problems and, in particular, the modified branch-and-bound method, as well as probabilistic searches. The article presents some results of the "set" testing in terms of the "duration of construction". The prospects for digitalizing the process of desired model development using the proposed methodology, as well as the economic consequences of introducing the results into production, are estimated.