KR-20260063712-A - Pipe path evaluation and optimal path determination system using the piece-cutting algorithm and method thereof

KR20260063712AKR 20260063712 AKR20260063712 AKR 20260063712AKR-20260063712-A

Abstract

The present invention relates to a system and method for evaluating a pipe route and determining an optimal route. The technical problem to be solved is to provide a system and method for evaluating a pipe route and determining an optimal route utilizing a piece-cutting algorithm, which evaluates a pipe route automatically designed using the piece-cutting algorithm, calculates the piece quantity for each route, and then determines the optimal route. To this end, the present invention comprises: a piece-cutting rule organization and classification module configured to organize and classify piece-cutting rules and application items for a plurality of pipe design proposals; a rule-mandatory satisfaction review module configured to review whether the plurality of pipe design proposals satisfy rule-mandatory items; a rule-recommendation satisfaction review module configured to review whether the plurality of pipe design proposals satisfy rule-recommendation items; an application rule-reflecting piece-cutting execution module configured to perform a piece-cutting algorithm reflecting application rules for the plurality of pipe design proposals; and a quantity calculation and penalty result summation module configured to calculate the pipe quantity for the plurality of pipe design proposals based on the execution results of the piece-cutting algorithm. A pipe path evaluation and optimal path determination system utilizing a piece cutting algorithm is disclosed, comprising a design optimal plan determination module that determines the pipe design plan with the smallest final sum score as the optimal pipe design plan based on the pipe volume calculated above.

Inventors

유한준
김미진
김정연
이현승
이인석
김성희
박상민

Assignees

에이치디한국조선해양 주식회사
에이치디현대중공업 주식회사
에이치디현대삼호 주식회사

Dates

Publication Date: 20260507
Application Date: 20241031

Claims (16)

A piece cutting rule organization and classification module configured to organize and classify piece cutting rules and application items for multiple piping design proposals; A rule-mandatory satisfaction review module configured to review whether the above multiple piping design proposals satisfy rule-mandatory items; A rule-recommendation satisfaction review module configured to review whether the above-mentioned multiple piping design proposals satisfy rule-recommendation items; Application rule reflection piece cutting execution module configured to perform a piece cutting algorithm by reflecting application rules for the above multiple pipe design proposals; A quantity calculation and penalty result summation module configured to calculate piping quantities for the plurality of piping design proposals based on the execution results of the above piece-cutting algorithm; and A pipe path evaluation and optimal path determination system utilizing a piece-cutting algorithm, comprising a design optimal plan determination module that determines the pipe design plan with the smallest final sum score as the optimal pipe design plan based on the above-mentioned pipe volume.
In Article 1, A pipe path evaluation and optimal path determination system utilizing a piece cutting algorithm, wherein the piece cutting rule organization and classification module defines the rules to be used in the piece cutting algorithm and the items of application, and the rules are configured to include mandatory and recommended items.
In Article 1, A pipe path evaluation and optimal path determination system utilizing a piece cutting algorithm, wherein the module for reviewing whether the above-mentioned rule-mandatory requirements are satisfied reviews the above-mentioned pipe design proposal based on the above-mentioned rule-mandatory items, and pipe design proposals that do not comply with the above-mentioned rule-mandatory items are excluded from the piece cutting and quantity calculation algorithm.
In Article 1, A pipe path evaluation and optimal path determination system utilizing a piece-cutting algorithm, wherein the review module for satisfying the above-mentioned rule-recommendation reviews the above-mentioned pipe design proposal based on the items of the above-mentioned rule-recommendation, and pipe design proposals that do not comply with the items of the above-mentioned rule-recommendation are configured to be penalized.
In Article 4, A pipe path evaluation and optimal path determination system utilizing a piece cutting algorithm, wherein the above penalty is determined by the following mathematical formula. Here, k is a natural number, n i is the number of violations per penalty, and a i is the number of penalty violations.
In Article 1, The above-mentioned quantity calculation and penalty result summing module is a pipe path evaluation and optimal path determination system utilizing a piece-cutting algorithm that organizes pipe quantities including flanges, gaskets, bands, elbows, and pipes by item.
In Article 6, A pipe path evaluation and optimal path determination system utilizing a piece cutting algorithm, wherein the above pipe volume is determined by the following mathematical formula. Here, n i is the quantity per piece, and a i is the weight per piece.
In Article 6, A pipe path evaluation and optimal path determination system utilizing a piece-cutting algorithm, wherein the above-mentioned volume calculation and penalty result summing module is configured to determine the total sum of the above-mentioned pipe volume and penalty as the final summing score.
A piece cutting rule organization and classification step configured to organize and classify piece cutting rules and application items for multiple piping design proposals; A rule-mandatory satisfaction review step configured to review whether the above multiple piping design proposals satisfy rule-mandatory items; A rule-recommendation satisfaction review step configured to review whether the above multiple piping design proposals satisfy rule-recommendation items; A piece cutting execution step reflecting application rules configured to perform a piece cutting algorithm by reflecting application rules for the above multiple pipe design proposals; A quantity calculation and penalty result summation step configured to calculate the piping quantity for the plurality of piping design proposals based on the execution result of the above piece-cutting algorithm; and A method for evaluating a pipe path and determining an optimal path using a piece-cutting algorithm, comprising a step of determining the optimal design plan by determining the pipe design plan with the smallest final sum score based on the above-mentioned pipe volume as the optimal pipe design plan.
In Article 9, A method for evaluating a pipe path and determining an optimal path using a piece cutting algorithm, wherein the above-mentioned piece cutting rule organization and classification step defines the rules to be used in the piece cutting algorithm and the items of application, and the rules are configured to include mandatory and recommended items.
In Article 9, A method for evaluating a piping path and determining an optimal path using a piece-cutting algorithm, wherein the step of reviewing whether the above-mentioned rule-mandatory items are satisfied reviews the above-mentioned piping design proposal based on the above-mentioned rule-mandatory items, and piping design proposals that do not comply with the above-mentioned rule-mandatory items are excluded from the piece-cutting and quantity calculation algorithm.
In Article 9, A method for evaluating a piping path and determining an optimal path using a piece-cutting algorithm, wherein the step of reviewing whether the above rule-recommendation is satisfied reviews the above piping design proposal based on the items of the above rule-recommendation, and piping design proposals that do not comply with the items of the above rule-recommendation are configured to be penalized.
In Article 12, The above penalty is a method for evaluating a pipe path and determining an optimal path using a piece cutting algorithm, the penalty being determined by the following mathematical formula. Here, k is a natural number, n i is the number of violations per penalty, and a i is the number of penalty violations.
In Article 9, The above-mentioned quantity calculation and penalty result summing step is a method for evaluating piping routes and determining optimal routes using a piece-cutting algorithm, which organizes piping quantities including flanges, gaskets, bands, elbows, and pipes by item.
In Article 14, A method for evaluating a pipe path and determining an optimal path using a piece cutting algorithm, wherein the above pipe volume is determined by the following mathematical formula. Here, n i is the quantity per piece, and a i is the weight per piece.
In Article 14, A method for evaluating a piping path and determining an optimal path using a piece-cutting algorithm, wherein the above-mentioned volume calculation and penalty result summing step is configured to determine the total sum of the above-mentioned piping volume and penalty as the final sum score.

Description

Pipe path evaluation and optimal path determination system using the piece-cutting algorithm and method thereof The present invention relates to a system and method for evaluating a pipe path and determining an optimal path using a piece cutting algorithm. Conventional ship piping design was carried out primarily through manual methods relying on the designer's experience, employing a process of calculating quantities after establishing the piping route. When determining the piping route, the designer must consider the physical characteristics of the pipes, potential interference between pipes, and installation space constraints, and select the optimal route based on these factors. However, conventional technology had the following problems. Lack of criteria for determining the optimal design: In conventional technology, there were no clear criteria for evaluating piping routes and selecting the optimal one. Since designers relied primarily on experience to select routes, objective judgment was difficult, which could lead to inconsistent route selection. Consequently, there was a possibility that inefficient routes would be chosen. Subjectivity in Route Evaluation: Reliance heavily on the designer's subjective judgment when evaluating piping routes could lead to low reliability. This negatively impacted design quality, and there was a high probability that the finally selected route was not the optimal solution. Inefficient volume calculation: As the criteria for route selection were unclear, inefficiency occurred in the process of predicting piping volume. Incorrect route selection could lead to problems such as an increase in the number of unnecessary pieces, which could ultimately result in higher piping installation costs. The information described above disclosed in the background technology of this invention is intended only to enhance understanding of the background of the present invention and may therefore include information that does not constitute prior art. FIG. 1 is a block diagram illustrating the configuration of a pipe path evaluation and optimal path determination system utilizing an exemplary piece-cutting algorithm according to the present invention. FIG. 2 is a flowchart illustrating a method for evaluating a pipe path and determining an optimal path using an exemplary piece-cutting algorithm according to the present invention. FIGS. 3a and 3b are drawings illustrating the rules and application items of the piece cutting algorithm in the pipe path evaluation and optimal path determination method using the piece cutting algorithm according to the exemplary invention. FIG. 4 is a diagram illustrating the step of reviewing whether the rule-essential condition is satisfied in a method for evaluating a pipe path and determining an optimal path using a piece-cutting algorithm according to an exemplary invention. FIG. 5 is a diagram illustrating the step of reviewing whether rule-recommendation is satisfied in a pipe path evaluation and optimal path determination method using a piece-cutting algorithm according to the exemplary invention. FIG. 6 is a diagram illustrating the steps of calculating volume and summing penalty results in a method for evaluating a pipe path and determining an optimal path using a piece-cutting algorithm according to an exemplary invention. FIG. 7 is a diagram illustrating the steps of calculating volume and summing penalty results in a method for evaluating a pipe path and determining an optimal path using a piece-cutting algorithm according to an exemplary invention. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the attached drawings. The present inventions are provided to more fully explain the invention to those skilled in the art, and the following examples may be modified in various different forms, and the scope of the invention is not limited to the following examples. Rather, these examples are provided to make the invention more faithful and complete and to fully convey the spirit of the invention to those skilled in the art. Additionally, in the drawings below, the thickness or size of each layer is exaggerated for convenience and clarity of explanation, and like reference numerals in the drawings refer to like elements. As used herein, the term "and/or" includes any one of the listed items and all combinations of one or more thereof. Furthermore, in this specification, the meaning of "connected" refers not only to cases where Member A and Member B are directly connected, but also to cases where Member C is interposed between Member A and Member B so that Member A and Member B are indirectly connected. The terms used herein are for describing specific embodiments and are not intended to limit the invention. As used herein, the singular form may include the plural form unless the context clearly indicates otherwise. Additionally, as used herein, "comprise, include" and/or "comprising, including" sp