Search

KR-20260063887-A - METHOD AND APPARATUS FOR SCHEDULING PRODUCTION PROCESSES

KR20260063887AKR 20260063887 AKR20260063887 AKR 20260063887AKR-20260063887-A

Abstract

A production process scheduling method according to one embodiment of the present invention comprises the steps of: receiving process data including at least one of a resource type, resource amount, work period, and work sequence required for each of a plurality of production processes; receiving available resource information regarding allocable resources; and optimizing a work schedule to minimize the total time required to perform the plurality of production processes within the available resources.

Inventors

  • 김용희
  • 이정만
  • 신상범
  • 정재윤

Assignees

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

Dates

Publication Date
20260507
Application Date
20241031

Claims (7)

  1. A step of receiving process data including at least one of a resource type, resource amount, work period, and work sequence required for each of a plurality of production processes; A step of receiving available resource information for allocable resources; and A method comprising the step of optimizing a work schedule to minimize the total time required to perform the plurality of production processes within the available resources, Production process scheduling method.
  2. In paragraph 1, The step of optimizing the above work schedule is, A step of selecting a scheduling target process among production processes requiring scheduling, wherein the required resources are within the available resources; A step of allocating necessary resources to the process with the highest priority among the above-mentioned scheduling target processes; and A further step of updating the process data and the available resource information to reflect the allocated processes and resources, Production process scheduling method.
  3. In paragraph 2, The step of optimizing the above work schedule is, A step of determining whether there is a process to be scheduled as described above; If there is no process to be scheduled as described above, a step of waiting until available resources are secured; and If there are the above-mentioned scheduling target processes, the method further includes the step of allocating necessary resources to the process with the highest priority among the above-mentioned scheduling target processes. Production process scheduling method.
  4. In paragraph 1, The above available resource information includes at least one of the type of allocatable available resource and the quantity of available resource. Production process scheduling method.
  5. In paragraph 1, The step of optimizing the above work schedule is A step that further includes optimizing the order of tasks and resource allocation based on a genetic algorithm, Production process scheduling method.
  6. In paragraph 5, The step of optimizing the above work schedule is A step of generating a random schedule that satisfies constraints based on the above process data and available resource information; A step of generating a new schedule using at least one of selection, crossover, and mutation; and A method comprising the step of calculating a final work schedule that minimizes the total time required to perform the plurality of production processes under the above constraints, Production process scheduling method.
  7. One or more processors; and It includes one or more computer-readable media that store instructions that cause a computing device to perform operations when executed by one or more processors, and The above operations are: Process data is input including at least one of the resource type, resource amount, work period, and work sequence required for each of a plurality of production processes, and Input available resource information for allocable resources, and optimizing work schedules to minimize the total time required to perform the plurality of production processes within the available resources, Production process scheduling device.

Description

Method and apparatus for scheduling production processes The present invention relates to a method and apparatus for optimizing and scheduling a production process under resource constraints in a shipyard's work process. A resource-constrained project scheduling problem is a scheduling issue where the amount of resources is limited and there are preconditions between tasks. Shipyards also face resource constraints, such as equipment, facilities, and workers, in carrying out construction, and each process (activity) can share and use these resources. Nevertheless, in the current production planning stage within shipyards, factors such as the limitations of available resources and the number of working days resulting from the amount of input resources do not reflect sufficient scientific methods; instead, they are determined by the know-how of the planning manager and past empirical figures. Although antecedent constraints and resource constraints should be considered simultaneously during the planning stage, the analysis of resource constraints and the verification of production operations and execution are not accurately carried out. Consequently, this can lead to unusable schedules and unfeasible plans during the actual construction execution phase. This can be seen as a characteristic of the labor-intensive industry, which has a low production automation rate and a high proportion of manual labor compared to other industrial sectors. The purpose of developing and utilizing scheduling systems in the existing shipbuilding sector has primarily focused on leveling production load during the planning stage, and most research related to simulation model technology development consists of analyzing and responding to situations where schedule delays occur due to excessive workload. In the field of production processes related to the shipbuilding industry, which is labor-intensive and non-automated, making it difficult to secure production data and exhibiting high variability compared to other manufacturing industries, research and development regarding production planning, operation, and verification based on scheduling and production work environment simulation models that consider production resource constraints is extremely rare. FIG. 1 is a block diagram of a production process scheduling device according to one embodiment of the present disclosure. FIG. 2 is a flowchart of a production process scheduling method according to one embodiment of the present disclosure. Figure 3 is a flowchart that further elaborates on step S130 of Figure 2. FIG. 4 is a computing device capable of implementing a production process scheduling device according to one embodiment of the present disclosure. FIG. 5 is a drawing for explaining an optimization step according to one embodiment of the present disclosure. The present invention is capable of various modifications and may have various embodiments, and specific embodiments are illustrated in the drawings and described in detail. However, this is not intended to limit the invention to specific embodiments, and it should be understood that the invention includes all modifications, equivalents, and substitutions that fall within the spirit and scope of the invention. Terms such as "first," "second," etc., may be used to describe various components, but said components should not be limited by said terms. These terms are used solely for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be named the second component, and similarly, the second component may be named the first component. The term "and/or" includes a combination of a plurality of related described items or any of a plurality of related described items. Terms such as "~part," "~section," "~part," etc. may be used to describe various components, but said components should not be limited by said terms. These terms may refer not only to physically or visibly distinguishable components but also to descriptions of the function or configuration of a relevant part, even if the distinction or division is not clearly defined. The terms used in this application are used merely to describe specific embodiments and are not intended to limit the invention. The singular expression includes the plural expression unless the context clearly indicates otherwise. In this application, terms such as "comprising" or "having" are intended to specify the presence of the features, numbers, steps, actions, components, parts, or combinations thereof described in the specification, and should be understood as not precluding the existence or addition of one or more other features, numbers, steps, actions, components, parts, or combinations thereof. Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as generally understood by those skilled in the art to which the present invention pert