KR20180005874A - Method for cutting a material - Google Patents

Method for cutting a material Download PDF

Info

Publication number
KR20180005874A
KR20180005874A KR1020160086093A KR20160086093A KR20180005874A KR 20180005874 A KR20180005874 A KR 20180005874A KR 1020160086093 A KR1020160086093 A KR 1020160086093A KR 20160086093 A KR20160086093 A KR 20160086093A KR 20180005874 A KR20180005874 A KR 20180005874A
Authority
KR
South Korea
Prior art keywords
item
combination
raw material
list
items
Prior art date
Application number
KR1020160086093A
Other languages
Korean (ko)
Inventor
윤태엽
엄정호
가인호
정병택
Original Assignee
윤태엽
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윤태엽 filed Critical 윤태엽
Priority to KR1020160086093A priority Critical patent/KR20180005874A/en
Publication of KR20180005874A publication Critical patent/KR20180005874A/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/08—Construction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G06Q10/06375—Prediction of business process outcome or impact based on a proposed change

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • General Factory Administration (AREA)

Abstract

The present invention relates to a raw material cutting planning method for minimizing the raw material residue amount. According to an embodiment of the present invention, the raw material cutting planning method includes: a raw material and item list input storage step; a step of generating a first item allocation combination of individual raw materials; a step of generating a second combination item allocation combination of the individual raw materials; a step of storing an item allocation combination with the best yield in a list of the item allocation combinations of the individual raw materials; and recombining a part of the combinations included in the list of the item allocation combinations of the individual raw materials when all items are allocated.

Description

컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법{METHOD FOR CUTTING A MATERIAL}[0001] METHOD FOR CUTTING A MATERIAL [0002]

본 발명은 철강재와 같은 금속 혹은 목재 등의 원자재를 절단하기 위한 원자재 절단 플랜(plan) 방법에 관한 것으로, 특히 원자재 잔량을 최소화하기 위한 원자재 절단 플랜 방법에 관한 것이다.The present invention relates to a raw material cutting plan method for cutting raw materials such as metal or wood such as steel, and more particularly, to a raw material cutting plan method for minimizing the remaining amount of raw materials.

건설 및 건축 현장에서는 기초, 기둥, 벽, 보, 슬래브 등과 같은 부재에 따라서 다양한 형상과 다양한 길이를 가진 철강재가 대량으로 사용된다. 건설 현장에서 사용되는 철강재는 비교적 고가이며 대량으로 사용되며 가공되고 조립될 때 고철로 버려지는 양도 상당하기 때문에, 우선적으로 사용길이 및 사용량에 맞게 철강재를 효율적으로 절단함으로써 버려지는 철강재를 최소화하는 것이 무엇보다 중요하다 할 것이다.In the field of construction and construction, a large amount of steel having various shapes and various lengths is used depending on members such as foundation, pillars, walls, beams, slabs and the like. The steel used in the construction site is relatively expensive and is used in large quantities. When it is processed and assembled, it is equivalent to the amount to be discarded by scrap iron. Therefore, it is desirable to minimize the steel that is discarded by efficiently cutting the steel to the length and usage It will be more important.

예를 들어 제강사에서 생산된 철강재의 정척길이가 10m, 20m이고, 공사 현장에서 요구하는 철강재의 길이가 3m짜리 6개라면, 10m 원자재를 사용하던, 20m 원자재를 사용하던 원자재 절단 후 약 2m 길이의 철강재가 고철로 처리되어 버려지게 된다. 이러한 손실을 최소화하고자 여러 원자재를 대상으로 요구하는 철강재 길이를 조합하여 철강재 잔량이 최소가 되도록 절단 플랜을 수립하기는 하나, 이 역시 작업자의 수작업에 의존하므로 상당한 작업 시간이 요구되며, 절단 요구하는 철강재의 수량이 다량일 경우 다양한 조합이 존재하는데, 이러한 조합중 최적의 잔량을 계산하여 추출하는 것은 그리 쉬운 일이 아니다. 이는 철강재뿐만 아니라 동파이프, 목재 등과 같은 원자재(하기에서는 선 길이를 갖는 자재를 이하 '원자재'로 정의하기로 함)를 절단하는 경우에 동일하게 발생하는 문제점이다.For example, if the length of the steel produced by the steelmaker is 10m and 20m, and the length of steel required by the construction site is 6m, 6m, 10m, 20m, Steel is treated with scrap iron and discarded. In order to minimize these losses, a cutting plan is established so as to minimize the amount of steel material by combining the lengths of steel materials required for various raw materials. However, this also requires a considerable amount of work time because it depends on the manual work of the operator. There are various combinations, and it is not so easy to calculate and extract the optimal balance among these combinations. This is a problem that occurs not only in steel but also in the case of cutting raw materials such as copper pipe, wood, etc. (hereinafter, a material having a line length is defined as 'raw material').

대한민국 공개특허공보 10-2008-0066097호Korean Patent Publication No. 10-2008-0066097 대한민국 등록특허공보 10-1587974호Korean Patent Publication No. 10-1587974

본 발명은 상술한 문제점을 해결하기 위해 창안된 발명으로써, 본 발명의 목적은 원자재 절단시 절단되고 남는 원자재의 잔량을 최소화할 수 있도록 최적의 원자재별 아이템 할당 조합을 생성하여 출력할 수 있는 원자재 절단 플랜 방법을 제공함에 있으며,The present invention has been made to solve the above-mentioned problems, and it is an object of the present invention to provide an apparatus and a method for cutting a raw material that can generate and output an optimal combination of items for each raw material so as to minimize the remaining amount of raw materials Plan method,

더 나아가 본 발명의 또 다른 목적은 복수의 방식으로 원자재별 아이템 할당 조합을 생성하되, 생성된 원자재별 아이템 할당 조합의 수율을 비교해 우수한 수율을 가지는 원자재별 아이템 할당 조합을 출력해 원자재 잔량을 최소화할 수 있는 원자재 절단 플랜 방법을 제공함에 있다.Yet another object of the present invention is to provide a method and apparatus for generating an item allocation combination for each commodity by a plurality of methods and comparing the yield of the item allocation combination for each commodity to output an item allocation combination for each commodity having an excellent yield, And to provide a method for cutting a raw material.

전술한 목적을 달성하기 위한 본 발명의 제1실시예에 따른 원자재 절단 플랜 방법은 컴퓨터 시스템에서 실행 가능한 방법으로서,According to a first aspect of the present invention, there is provided a method of cutting a raw material according to a first embodiment of the present invention,

원자재 리스트와 아이템 리스트를 입력받아 저장하는 제1단계와;A first step of receiving and storing a raw material list and an item list;

원자재를 상기 원자재 리스트에서 순차 선택하여 아이템을 할당하는 방식으로 원자재별 아이템 할당 제1조합을 생성하는 제2단계와;A second step of generating an item allocation first combination for each commodity by sequentially selecting the commodities from the commodity list and allocating the items;

상기 원자재별 아이템 할당 제1조합 각각에서 어느 한 종류의 아이템을 제외한 후 다른 아이템을 추가 할당하는 방식으로 원자재별 아이템 할당 제2조합을 생성하는 제3단계와;A third step of generating an item allocation second combination for each material item by allocating another item after excluding any one kind of item from each of the item allocation first combination of each raw material;

상기 원자재별 아이템 할당 제1조합과 제2조합에서 가장 수율이 좋은 원자재별 아이템 할당 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제4단계와;A fourth step of storing the item allocation combination for each raw material with the highest yield in the first item combination and the second combination for each raw material in the item allocation combination list for each raw material;

저장된 원자재별 아이템 할당 조합을 구성하는 원자재, 아이템 정보를 상기 원자재 리스트와 아이템 리스트에서 제외시키는 방식으로, 상기 아이템 리스트에 배열된 아이템이 없을때까지 상기 제2단계와 제4단계를 반복수행하는 제5단계와;A step of repeating the second step and the fourth step until there is no item arranged in the item list in such a manner that the raw material and item information constituting the item allocation combination for each stored raw material are excluded from the raw material list and the item list 5 steps;

상기 원자재별 아이템 할당 조합 리스트에 저장된 원자재별 아이템 할당 조합중 수율이 규정치 미만인 조합을 구성하는 원자재와 아이템들을 상기 원자재 및 아이템 리스트에 다시 저장하고, 수율이 규정치 이상인 조합에 추가 할당 가능한 아이템을 상기 아이템 리스트에서 찾아 재할당하여 저장하는 제6단계와;The item and the items constituting the combination having the yields lower than the specified value among the item assignment combinations for each raw material stored in the item assignment combination list for each raw material are stored again in the raw materials and the item list, A sixth step of searching and reallocating from the list and storing it;

상기 제6단계 수행 후 상기 원자재 리스트와 아이템 리스트에 남겨진 원자재 및 아이템에 대해 상기 제2단계와 제5단계를 반복 수행하는 제7단계와;A seventh step of repeating the second and fifth steps for the raw materials and items remaining in the raw material list and the item list after the sixth step;

상기 제6단계와 제7단계를 통해 저장된 원자재별 아이템 할당 조합 중 n개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 재조합하여 얻어진 수율을 재조합 이전의 조합에 대한 수율과 비교하여 수율이 좋은 조합을 상기 원자재별 아이템 할당 조합 리스트에 저장하는 제8단계와;The n pieces of the item allocation combinations stored in the sixth and seventh steps are selected, and the yields obtained by recombining the raw materials and items constituting the selected combination are compared with the yields before the recombination, An eighth step of storing a good combination in the item-item combination combination list per raw material;

상기 제8단계를 통해 저장된 원자재별 아이템 할당 조합 리스트를 출력 혹은 출력 표시하는 제9단계;를 포함함을 특징으로 한다.And outputting or outputting the item allocation combination list for each raw material stored in the eighth step.

더 나아가 상술한 원자재 절단 플랜 방법에 있어서, 상기 제2단계는,Further, in the above-described raw material cutting plan method,

상기 아이템 리스트에서 가장 긴 아이템을 할당할 수 있는 가장 짧은 원자재를 상기 원자재 리스트에서 순차 선택하되, 순차 선택되는 원자재에 길이가 긴 아이템을 순차 할당하는 방식으로 원자재별 아이템 할당 제1조합을 생성함을 또 다른 특징으로 하며,The first item combination is selected by sequentially selecting the shortest raw material that can allocate the longest item from the item list and sequentially assigning the long item to the sequentially selected raw material As another feature,

상기 제3단계에서는 상기 원자재별 아이템 할당 제1조합 각각에서 두 번째로 길이가 긴 아이템을 제외한 후 나머지 아이템을 길이가 긴 순으로 순차 할당하는 방식으로 원자재별 아이템 할당 제2조합을 생성함을 또 다른 특징으로 한다.In the third step, after the item having the second longest length is excluded from each of the item-by-item-item first combinations, the remaining items are sequentially allocated in the order of the longest length, Other features.

더 나아가 상술한 원자재 절단 플랜 방법에 있어서, 상기 제8단계는,Further, in the above-described raw material cutting plan method,

상기 제6단계와 제7단계를 통해 저장된 원자재별 아이템 할당 조합 중 3개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 길이 순으로 정렬한 후 아이템을 길이 순으로 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록 재조합하는 제8-1단계와;Three combinations among the item assignment combinations stored in the sixth and seventh steps are selected and the raw materials and items constituting the selected combination are respectively stored in the temporary and list of items, And arranging the items sequentially in order of length, checking whether or not the length of the last ordered raw material can be reduced, and recombining the items so that the yield is increased;

상기 제8-1단계에서 선택된 3개의 조합에 대한 수율과 재조합된 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-2단계와;An 8-2 step of comparing the yields of the three combinations selected in the step 8-1 and the recombined yields and storing the combination having a good yield in the item assignment combination list for each material;

상기 제8-2단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-3단계;를 포함함을 또 다른 특징으로 한다.In step 8-2, the two combinations are selected from the item-item combination list of each raw material, the items constituting the selected combination are stored in the temporary item list, and the items stored in the temporary item list are allocated while changing the length of the raw material And comparing the yield obtained by the recombination method with the yield before recombination, and storing the combination having a good yield in the item assignment combination list for each raw material.

본 발명의 제2실시예에 따른 원자재 절단 플랜 방법 역시 컴퓨터 시스템에서 실행 가능한 방법으로서,A method of cutting a raw material according to a second embodiment of the present invention is also a method executable in a computer system,

원자재 리스트와 아이템 리스트를 입력받아 저장하는 제1단계와;A first step of receiving and storing a raw material list and an item list;

조합하고자 하는 원자재와 아이템들을 상기 원자재 및 아이템 리스트에서 액세스하고, 액세스된 원자재에 액세스된 아이템들을 할당하여 잔량이 최소가 되는 최적의 원자재별 아이템 할당 조합을 생성하는 제1단계와;A first step of accessing the raw materials and items to be combined from the raw material and item list and assigning the accessed items to the accessed raw material to generate an optimum combination of item-by-commodity item allocation with the minimum remaining amount;

생성된 최적의 원자재별 아이템 할당 조합의 잔량을 미리 규정된 복수의 잔량 제한값 중 어느 하나와 비교하고, 비교결과에 따라 상기 최적의 원자재별 아이템 할당 조합을 원자재별 아이템 할당 조합 리스트에 편입시키거나, 원자재 종류를 변경하여 상기 제1단계가 재차 수행되도록 리턴하는 방식으로 상기 아이템 리스트에 포함된 아이템 모두가 할당될때까지 반복하는 제2단계와;Comparing the remaining remaining amount of the item allocation combination for each of the optimal raw materials with one of a plurality of preset remaining residual limit values and incorporating the optimal item allocation combination for each raw material into the item allocation combination list for each raw material, A second step of changing the kind of the raw material and repeating the steps until all the items included in the item list are allocated in such a manner as to return the first step to be performed again;

상기 원자재별 아이템 할당 조합 리스트에 편입된 최적의 원자재별 아이템 할당 조합 중 잔량이 가장 큰 조합의 아이템들을 다른 최적의 원자재별 아이템 할당 조합에 재할당하되 원자재의 길이를 늘려 재할당한 경우의 수율과 재할당 이전의 수율을 비교하여 수율이 좋은 조합 정보로 원자재별 아이템 할당 조합 리스트를 갱신하는 제3단계와It is possible to reallocate the combination items having the greatest remaining amount among the optimal item allocation combinations for each of the raw materials incorporated in the item allocation combination list for each of the raw materials to the item allocation combinations for the different optimal materials, A third step of comparing the yield before reallocation to update the item allocation combination list of each material with good yield information;

상기 원자재별 아이템 할당 조합 리스트를 구성하는 원자재별 아이템 할당 조합 중 n개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 재조합하여 얻어진 수율을 재조합 이전의 조합에 대한 수율과 비교하여 수율이 좋은 조합으로 상기 원자재별 아이템 할당 조합 리스트를 갱신하는 제4단계와;N combinations among the item allocation combinations for each raw material constituting the item allocation combination list for each raw material are selected and the yield obtained by recombining the raw materials and items constituting the selected combination is compared with the yield for the combination before the recombination, A fourth step of updating the item assignment combination list for each material by a combination;

갱신된 상기 원자재별 아이템 할당 조합 리스트를 구성하는 최적의 원자재별 아이템 할당 조합 각각에서 원자재의 길이를 줄여 수율을 올릴 수 있는 원자재를 상기 원자재 리스트에서 찾아 변경하는 제5단계와;A fifth step of searching for and replacing the raw material which can increase the yield by reducing the length of the raw material in each of the optimal item allocation combinations for each raw material constituting the updated item allocation combination list for each raw material;

상기 제5단계를 통해 갱신된 원자재별 아이템 할당 조합 리스트를 출력 혹은 출력 표시하는 제6단계;를 포함함을 특징으로 하며,And a sixth step of outputting or outputting an updated item allocation combination list for each raw material through the fifth step.

상기 제2실시예에 따른 원자재 절단 플랜 방법의 상기 제4단계는,In the fourth step of the raw material cutting plan method according to the second embodiment,

원자재별 아이템 할당 조합 중 3개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 길이 순으로 정렬한 후 아이템을 길이 순으로 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록 재조합하는 제4-1단계와;Three combinations of item allocation combinations for each raw material are selected and raw materials and items constituting the selected combination are respectively stored in the temporary raw material list and the item list and the three raw materials are sorted in order of length, (4-1) of checking whether the length of the finally sorted raw material can be reduced and recombining the raw material so as to increase the yield;

상기 제4-1단계에서 선택된 3개의 조합에 대한 수율과 재조합된 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제4-2단계와;A step 4-2 of comparing the yields of the three combinations selected in the step 4-1 and the recombined yields and storing the combination having a good yield rate in the item assignment combination list for each raw material;

상기 제4-2단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제4-3단계;를 포함함을 특징으로 한다.In step 4-2, two combinations are selected from the item-item combination combination lists stored in the raw materials, the items constituting the selected combination are stored in the temporary item list, and the items stored in the temporary item list are allocated while changing the length of the raw materials And a fourth step of comparing the yield obtained by the recombination method and the yield of the combination prior to recombination and storing the combination having a good yield in the item assignment combination list for each raw material.

본 발명의 두 가지 실시 예에 따른 원자재 절단 플랜 방법에 의해 얻어진 수율은 본원 출원인에 의해 선출원되어 등록된 "원자재 절단 플랜 시스템" 보다 더 좋은 수율을 나타내므로, 원자재 절단시 절단되고 남는 원자재의 잔량을 최소화한 발명이라 할 수 있다.Since the yield obtained by the raw material cutting plan method according to the two embodiments of the present invention shows a better yield than that of the "raw material cutting plan system" which is registered and registered by the applicant of the present application, the remaining amount of the raw materials, It is a minimized invention.

또한 본 발명은 두 가지 서로 다른 방식으로 최적의 원자재별 아이템 할당 조합 리스트를 생성한 후 보다 더 수율이 좋은 원자재별 아이템 할당 조합 리스트를 출력하기 때문에, 공개된 여러 원자재 절단 플랜 시스템 혹은 방법에 비해 신뢰성을 높일 수 있는 장점이 있으며, 데스크 탑 PC, 모바일 디바이스, 서버 컴퓨터와 같은 컴퓨터 시스템에 폭 넓게 적용하여 온/오프라인 서비스를 제공할 수 있는 효과도 있다.In addition, since the present invention generates the optimal item allocation combination list for each raw material in two different ways and then outputs the item allocation combination list for each raw material with a better yield, And it can be applied widely to computer systems such as a desktop PC, a mobile device, and a server computer, thereby providing an on / offline service.

도 1은 본 발명의 제1실시예에 따른 원자재 절단 플랜 방법을 설명하기 위한 흐름도.
도 2는 도 1중 원자재별 아이템 할당 조합 리스트를 갱신하는 과정을 설명하기 위한 흐름도.
도 3은 본 발명의 제2실시예에 따른 원자재 절단 플랜 방법을 설명하기 위한 흐름도.
도 4는 본 발명의 실시예에 따른 원자재 절단 플랜 방법에 의한 수율 예시표.1 is a flow chart for explaining a raw material cutting plan method according to a first embodiment of the present invention;
FIG. 2 is a flowchart for explaining a process of updating an item assignment combination list of raw materials in FIG. 1; FIG.
3 is a flowchart for explaining a raw material cutting plan method according to a second embodiment of the present invention.
4 is a yield chart of a raw material cutting plan according to an embodiment of the present invention.

이하 첨부된 도면을 참조하여 본 명세서에 개시된 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성요소는 동일한 참조 번호를 부여하고 이에 대한 중복 설명은 생략하기로 한다. 또한, 첨부된 도면은 본 명세서에 개시된 실시 예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 발명의 사상 및 기술범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to the like elements throughout. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed. , ≪ / RTI > equivalents, and alternatives.

하기에서 사용되는 용어중 원자재 리스트와 아이템 리스트는 각각 복수의 원자재 종류(길이)가 나열되어 있는 리스트와 요구 절단물에 해당하는 아이템 종류(길이)가 나열되어 있는 리스트를 나타낸 것이다. 원자재별 아이템 할당 조합은 하나의 원자재에 대해 할당 가능한 아이템(들)의 조합인 것으로 정의하기로 하며, 원자재별 아이템 할당 조합 리스트는 최적화된 원자재별 아이템 할당 조합이 나열되어 있는 리스트인 것으로 정의하기로 한다. Among the terms used below, the list of the raw materials and the list of the items shows a list in which a plurality of types of raw materials (lengths) are listed, and a list in which items (lengths) corresponding to the requested cuts are listed. The item allocation combination for each raw material is defined as a combination of the item (s) assignable to one raw material, and the item allocation combination list for each raw material is defined as a list in which the optimized item allocation combinations for each raw material are listed do.

또한 본 발명의 실시예에 따른 원자재 절단 플랜 방법은 컴퓨터 시스템, 예를 들면, 데스크 탑 PC, 서버 컴퓨터, 모바일 디바이스 등에서와 같이 연산 처리가 가능한 마이크로 컴퓨터 혹은 프로세서를 내장하는 전자 디바이스인 것으로 해석하고, 이러한 컴퓨터 시스템에서 실행 가능한 프로그램 코드들의 집합체로 구현 가능하며, 통신망 혹은 메모리 혹은 자기기록매체에 저장되어 컴퓨터 시스템에 설치 가능하다. 아울러 모바일 디바이스용 앱으로 제작되어 배포도 가능하다.Further, the raw material cutting plan method according to the embodiment of the present invention is interpreted as a microcomputer capable of arithmetic processing such as a computer system, for example, a desktop PC, a server computer, a mobile device, It may be implemented as a collection of executable program code in such a computer system, and may be stored in a communication network, memory, or magnetic recording medium and installed in a computer system. It can also be produced and distributed as an app for mobile devices.

하기에서는 일반 데스크 탑 PC인 컴퓨터 시스템의 메모리에 본 발명의 실시예에 따른 원자재 절단 플랜 방법을 구현하기 위한 프로그램 코드들의 집합체가 설치되어 있고, 제어부에 의해 실행되는 것을 가정하여 설명하기로 한다.Hereinafter, a description will be given on the assumption that a set of program codes for implementing a method of cutting a raw material according to an embodiment of the present invention is installed in a memory of a computer system that is a general desktop PC and is executed by a control unit.

도 1은 본 발명의 제1실시예에 따른 원자재 절단 플랜 방법을 설명하기 위한 흐름도를 도시한 것이며, 도 2는 도 1중 원자재별 아이템 할당 조합 리스트를 갱신하는 과정을 설명하기 위한 흐름도를 도시한 것이다.FIG. 1 is a flowchart for explaining a method of cutting a raw material according to a first embodiment of the present invention, and FIG. 2 is a flowchart illustrating a process of updating an item allocation combination list for each raw material in FIG. 1 will be.

도 1을 참조하면, 우선 제어부는 원자재 정보가 나열되어 있는 원자재 리스트와 아이템 정보가 나열되어 있는 리스트를 입력받아 임시 메모리에 저장(S10단계)한다. 원자재 정보에는 원자재의 종류(길이)별 갯수가 적어도 포함되며, 아이템 정보에는 절단하고자 하는 절단물의 길이 및 갯수 정보가 포함될 수 있다. 이러한 원자재 리스트와 아이템 리스트는 관리자에 의해 컴퓨터 시스템의 입력장치를 통해 입력 가능하다.Referring to FIG. 1, the control unit receives a list of a list of raw materials and item information in which raw material information is listed, and stores the list in a temporary memory (step S10). The raw material information includes at least the number of kinds (length) of the raw material, and the item information may include the length and the number of pieces to be cut. Such a list of raw materials and items can be inputted by an administrator through an input device of a computer system.

원자재 리스트와 아이템 리스트가 입력된 상태에서 원자재 절단 플랜 방법을 실행시키기 위한 명령이 입력되면, 제어부는 원자재를 상기 원자재 리스트에서 순차 선택하여 아이템을 할당하는 방식으로 원자재별 아이템 할당 제1조합을 생성(S12단계)한다.When a command for executing the Raw Material Disconnection Plan Method is input in a state that the Raw Material List and the Item List are inputted, the controller generates the first combination of item allocation for each Raw Material by sequentially selecting the Raw Material from the Raw Material List S12).

보다 구체적으로, 상기 아이템 리스트에서 가장 긴 아이템을 할당할 수 있는 가장 짧은 원자재(예를 들면 A)를 상기 원자재 리스트에서 순차 선택하되, 순차 선택되는 원자재에 길이가 긴 아이템을 순차 할당(예를 들면 아이템 가, 가,..아이템 나, 나,.., 아이템 다,..:아이템 길이 가>나>다))하는 방식으로 원자재별 아이템 할당 제1조합을 생성한다. 이러한 원자재별 아이템 할당 제1조합은 원자재의 종류만큼 반복되되 원자재의 길이를 바꿔가면서 생성된다.More specifically, the shortest raw material (for example, A) capable of allocating the longest item in the item list is sequentially selected from the raw material list, and the long item is sequentially assigned to the sequentially selected raw materials Item 1, item 2, item 1, item 2, item 3, item 3, item 3, item 3, The first combination of item allocation for each commodity is generated by changing the length of the commodity.

또한 제어부는 상기 원자재별 아이템 할당 제1조합 각각에서 어느 한 종류의 아이템을 제외한 후 다른 아이템을 추가 할당하는 방식으로 원자재별 아이템 할당 제2조합을 생성(S14단계)한다.In addition, the control unit generates a second item-allocation-by-raw material item combination by excluding any one kind of item from each of the item-specific first item combination and then allocating another item (Step S14).

보다 구체적으로, 상기 원자재별 아이템 할당 제1조합 각각에서 두 번째로 할당된 아이템(예를 들면 가)을 제외한 후 나머지 아이템을 길이가 긴 순으로 순차 할당하는 방식으로 원자재별 아이템 할당 제2조합을 생성한다. 예를 들어 원자재별 아이템 할당 제1조합이 A(원자재):가(아이템), 가, 가, 나, 나, 나, 다,..라면, 두 번째로 할당된 아이템 '가'를 제외하여 A:가, 나, 나, 나, 다,...와 같이 원자재별 아이템 할당 제2조합을 생성한다.More specifically, after excluding the secondly allocated item (for example, a) in each of the item-specific item allocation combinations of the items, the remaining items are sequentially allocated in the order of the longest length, . For example, if item 1 is assigned to an item, then item A, item A, item A, item I, item I, item I, item I, : Creates a second combination of item allocation for each commodity, such as, me, me, me, da, ...

한편, 제어부는 상기 원자재별 아이템 할당 제1조합과 제2조합에서 가장 수율이 좋은 원자재별 아이템 할당 조합을 원자재별 아이템 할당 조합 리스트에 저장(S16단계)한다. 연산속도를 높이기 위해 새로이 생성된 조합의 수율을 이전 조합의 수율과 비교하는 방식으로 가장 좋은 수율을 가지는 원자재별 아이템 할당 조합을 찾는 것이 바람직하다.On the other hand, the control unit stores the combination of the item allocation for each raw material in the first item combination and the item combination for each item in the second combination (step S16). It is desirable to find an item assignment combination having the best yield by comparing the yield of the newly generated combination with the yield of the previous combination in order to increase the operation speed.

S12 단계 내지 S16 단계는 아이템 리스트에 미할당된 아이템이 존재하지 않을 때까지 반복된다. 즉, 제어부는 원자재별 아이템 할당 조합 리스트에 저장된 원자재별 아이템 할당 조합을 구성하는 원자재, 아이템 정보를 원자재 리스트와 아이템 리스트에서 제외시키면서, 아이템 리스트에 배열된 아이템이 없을때까지(S18단계) 상기 S12단계 내지 S16단계를 반복 수행한다. 이러한 반복 수행이 곧 앞서 설명한 원자재의 순차 선택에 해당하는 것으로 이해하면 된다.Steps S12 to S16 are repeated until there is no unassigned item in the item list. That is, the controller removes the raw material and item information constituting the item allocation combination for each raw material stored in the item allocation combination list for each raw material from the raw material list and the item list, until the item in the item list is absent (step S18) Step S16 are repeated. It is understood that this repetition is equivalent to the sequential selection of the raw materials described above.

아이템 리스트에 미할당된 아이템이 없을 때까지 S12 단계 내지 S16단계를 반복수행하게 되면 원자재별 아이템 할당 조합 리스트에는 복수 개의 조합, 즉 원자재별 아이템 할당 조합이 저장될 것이다.If the steps S12 to S16 are repeated until there is no unassigned item in the item list, a plurality of combinations, that is, a combination of item-specific item assignments per raw material, will be stored in the item-assignment combination list of each raw material.

이러한 경우 제어부는 원자재별 아이템 할당 조합 리스트에 포함된 조합 일부를 재조합(S20단계)한다. 이를 상세히 부연 설명하면, 제어부는 원자재별 아이템 할당 조합 리스트에 저장된 원자재별 아이템 할당 조합중 수율이 규정치, 예를 들면 90% 미만인 조합을 구성하는 원자재와 아이템들을 상기 원자재 및 아이템 리스트에 다시 저장하고, 수율이 규정치 90% 이상인 조합에 추가 할당 가능한 아이템을 상기 아이템 리스트에서 찾아 재할당하여 저장한다. 이러한 경우 아이템 리스트에는 다시 미할당된 아이템이 존재할 수 있다.In this case, the control unit recombines a part of the combination included in the item assignment combination list for each raw material (step S20). In detail, the control unit stores the raw materials and items constituting the combination having a predetermined yield, for example, less than 90%, among the item assignment combinations for each raw material stored in the item assignment combination list for each raw material, And further allocatable items to combinations having a yield of 90% or more are searched and reassigned from the item list and stored. In this case, there may be an item that is not yet assigned to the item list.

이에 제어부는 원자재 리스트와 아이템 리스트에 남겨진 원자재 및 아이템에 대해 다시 S12 단계 내지 S18단계를 반복 수행하여 새로운 원자재별 아이템 할당 조합을 생성(S22단계)한다.The control unit then repeats steps S12 to S18 for the raw materials and items remaining in the raw material list and the item list to generate a new item combination for each raw material (step S22).

이후 제어부는 S20단계와 S22단계를 통해 원자재별 아이템 할당 조합 리스트에 저장된 원자재별 아이템 할당 조합 중 n개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 재조합하여 얻어진 수율을 재조합 이전의 조합에 대한 수율과 비교하여 수율이 좋은 조합을 상기 원자재별 아이템 할당 조합 리스트에 저장(S24단계)한다.Thereafter, the control unit selects n combinations among the item assignment combinations for each raw material stored in the item assignment combination list for each raw material through steps S20 and S22, and combines the raw materials and items constituting the selected combination in a yield obtained by the combination before the recombination (Step S24). In step S24, it is determined whether or not the combination of the items is good.

이를 도 2를 참조하여 보다 구체적으로 설명하면, 제어부는 S20단계와 S22단계를 통해 저장된 원자재별 아이템 할당 조합 중 3개의 조합을 선택(S24-2단계)하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 짧은 것부터 긴 순으로 정렬한 후 짧은 원자재부터 아이템을 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록(즉, 원자재 길이를 줄여) 재조합하여 원자재별 아이템 할당 조합 리스트를 갱신(S24-4단계)한다.2, the controller selects three combinations among the item assignment combinations stored in the raw materials through steps S20 and S22 (step S24-2), and selects the raw materials and items constituting the selected combination Each item is stored in a temporary list of raw materials and items, and the three raw materials are sorted in order from short to long. Then, items are sequentially allocated from the short raw materials, and the yield is increased by checking whether the length of the last sorted raw materials can be reduced , Reducing the length of the raw material), and updates the item assignment combination list for each raw material (step S24-4).

또한 제어부는 S24-4단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한 후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장한다.Further, the controller selects two combinations from the list of item allocation combination items stored in step S24-4, stores the items constituting the selected combination in the temporary item list, and changes the length of the item to store the items stored in the temporary item list And the yield obtained by the recombination is compared with the yield obtained before the recombination, and a good combination is stored in the item allocation combination list for each raw material.

이후 제어부는 상술한 단계들을 통해 저장된 원자재별 아이템 할당 조합 리스트를 프린터 등을 통해 인쇄 출력하거나 혹은 표시부에 출력 표시한다.Then, the control unit prints out the stored item combination list for each raw material, which is stored through the above-described steps, through a printer or the like or displays the output list on the display unit.

이상에서 설명한 원자재 절단 플랜 방법을 이용하게 되면 본원 출원인에 의해 선 출원되어 등록(출원번호 10-2015-0086483호)된 "원자재 절단 플랜 시스템"에 의해 얻어지는 수율 보다 높은 수율을 얻을 수 있어, 결과적으로 원자재의 잔량을 최소화할 수 있는 효과를 얻을 수 있다.Using the above-described raw material cutting plan method, a yield higher than that obtained by the "raw material cutting plan system" previously filed and registered by the present applicant (application No. 10-2015-0086483) can be obtained, and as a result, An effect of minimizing the remaining amount of raw materials can be obtained.

참고적으로 도 4는 본 발명의 실시예에 따른 원자재 절단 플랜 방법에 의한 수율표를 예시한 것으로, Best_fit과 SA는 상기 출원번호 10-2015-0086483호에 개시된 두 가지 방법에 의해 얻어지는 수율을 나타낸 것이며, A방식은 앞서 설명한 본 발명의 제1실시예에 따른 원자재 절단 플랜 방법에 의해 얻어진 수율을 나타낸 것이다. B방식은 하기에서 설명할 본 발명의 제2실시예에 따른 원자재 절단 플랜 방법에 의해 얻어진 수율을 나타낸 것이다.For reference, FIG. 4 illustrates a yield table by a raw material cutting plan method according to an embodiment of the present invention, wherein Best_fit and SA represent the yields obtained by the two methods disclosed in Application No. 10-2015-0086483 And the method A shows the yields obtained by the raw material cutting plan method according to the first embodiment of the present invention described above. B shows the yield obtained by the raw material cutting plan method according to the second embodiment of the present invention described below.

도 4를 참조해 보면, 본 발명의 제1실시예에 따른 원자재 절단 플랜 방법(A방식)에 의해 얻어진 수율이 Best_fit 보다 좋은 수율을 보이거나, 제2실시예에 따른 원자재 절단 플랜 방법(B방식)이 Best_fit 보다 좋은 수율을 보이는 것을 알 수 있다. 따라서 본 발명의 제1실시예에 따른 원자재 절단 플랜 방법(A방식)과 제2실시예에 따른 원자재 절단 플랜 방법(B방식) 모두를 실행시켜 수율이 좋은 조합을 선택하면, 결과적으로 종전의 Best_fit 보다 좋은 수율을 얻을 수 있어, 결과적으로 본 발명은 본원 출원인에 의해 선출원되어 등록된 "원자재 절단 플랜 시스템" 보다 좋은 효과를 가지는 개량형 발명이라 할 수 있다.4, the yield obtained by the raw material cutting plan method (method A) according to the first embodiment of the present invention shows a better yield than Best_fit, or the raw material cutting plan method (B method) according to the second embodiment ) Shows better yield than Best_fit. Therefore, if both the raw material cutting plan method (A system) according to the first embodiment of the present invention and the raw material cutting plan method (B system) according to the second embodiment are executed and a combination with a good yield is selected, As a result, the present invention can be said to be an improved type of invention having a better effect than the "raw material cutting plan system " registered and registered by the present applicant.

이하 도 3을 참조하여 본 발명의 제2실시예에 따른 원자재 절단 플랜 방법(B방식)을 부연 설명하기로 한다. 본 발명의 제2실시예에 따른 원자재 절단 플랜 방법은 하나의 원자재에 관하여 최상의 조합을 찾아 내는 조합 방식이다.3, the raw material cutting plan method (method B) according to the second embodiment of the present invention will be described in detail. The raw material cutting plan method according to the second embodiment of the present invention is a combination method for finding the best combination with respect to one raw material.

우선 제어부는 앞서 설명한 바와 같이 원자재 리스트와 아이템 정보가 나열되어 있는 리스트를 입력받아 임시 메모리에 저장(S30단계)한다.First, the control unit receives the list of the raw material list and the item information as described above, and stores the list in the temporary memory (step S30).

이후 제어부는 조합하고자 하는 원자재와 아이템들을 상기 원자재 및 아이템 리스트에서 액세스하고, 액세스된 원자재에 액세스된 아이템들을 할당하여 잔량이 최소가 되는 최적의 원자재별 아이템 할당 조합을 생성(S32단계)한다.Thereafter, the control unit accesses the raw materials and items to be combined from the raw material and item list, allocates the accessed items to the accessed raw materials, and creates optimal optimal combination of item-by-commodity item allocation in step S32.

그리고 제어부는 생성된 최적의 원자재별 아이템 할당 조합의 잔량을 미리 규정된 복수의 잔량 제한값, 예를 들면 300, 500, 1000, 2000 중 어느 하나와 비교하고, 비교결과(잔량 제한값 보다 작으면 편입)에 따라 상기 최적의 원자재별 아이템 할당 조합을 원자재별 아이템 할당 조합 리스트에 편입(즉, 원자재별 아이템 할당 조합 리스트 생성(S34단계)시키거나, 원자재 종류를 변경하여 상기 S32단계가 재차 수행되도록 리턴한후 다시 복수의 잔량 제한값 중 하나와 비교하는 방식으로 상기 아이템 리스트에 포함된 아이템 모두가 할당될 때까지 반복하여 복수의 원자재별 아이템 할당 조합 정보가 저장된 리스트를 생성(S34단계)한다.The control unit compares the generated remaining amount of the item assignment combination for each of the raw materials with any one of a plurality of preset remaining charge limit values, for example, 300, 500, 1000 and 2000. If the comparison result is smaller than the remaining limit value, (Step S34), or return to perform the step S32 again by changing the kind of the raw material (step S34). In this case, (S34), and repeats the above steps until all of the items included in the item list are allocated in a manner of comparing with one of the remaining limit values of the plurality of items.

참고적으로 생성된 최적의 원자재별 아이템 할당 조합의 잔량은 최초 잔량 제한값 300과 비교된다. 잔량 제한값 300이 500으로 변경되는 시점은 원자재 리스트에 포함된 모든 원자재에 대해 S32단계가 반복 수행된 후 각 조합에 대해 잔량 제한값 300과의 비교가 완료된 시점 이후에 변경되는 방식을 따른다.For the reference, the remaining amount of the optimal allocation of the item assignment combination for each raw material is compared with the initial residual limit value 300. The time point when the remaining amount limit value 300 is changed to 500 is a method in which after the step S32 is repeatedly performed on all the raw materials included in the raw material list and the comparison with the remaining amount limit value 300 is completed for each combination,

잔량 제한값이 큰 값으로 변경될수록 원자재별 아이템 할당 조합 리스트에 편입될 가능성은 높아지며, 이러한 경우에는 해당 조합의 잔량 역시 많다고 할 수 있다. 즉, 원자재별 아이템 할당 조합 리스트를 구성하는 마지막 인덱스의 조합의 원자재 잔량은 많으므로 아이템 할당 조합을 재조합하는 것이 바람직하다.As the remaining limit value is changed to a larger value, the possibility of being included in the item allocation combination list per raw material increases, and in such a case, the remaining amount of the corresponding combination is also high. That is, since the remaining amount of the raw material of the combination of the last index constituting the item allocation combination list per raw material is large, it is desirable to recombine the item allocation combination.

이를 위해 제어부는 원자재별 아이템 할당 조합 리스트에 편입된 최적의 원자재별 아이템 할당 조합 중 잔량이 가장 큰 조합(마지막 인덱스의 조합)의 아이템들을 다른 최적의 원자재별 아이템 할당 조합에 재할당하되 원자재의 길이를 늘려 재할당한 경우의 수율과 재할당 이전의 수율을 비교하여 수율이 좋은 조합 정보로 원자재별 아이템 할당 조합 리스트를 갱신(S36단계)한다.For this, the control unit reassigns the items of the combination having the largest remaining amount among the optimal item allocation combinations of the respective raw materials incorporated in the item allocation combination list for each of the raw materials to the item allocation combinations for the different optimal materials, Is compared with the yield before reallocation to update the item allocation combination list for each raw material with good yield information (step S36).

이후 제어부는 제1실시예의 S24 단계에서 언급한 것과 동일한 방법으로 원자재별 아이템 할당 조합 리스트를 재갱신(S38단계)한다. 즉, 제어부는 원자재별 아이템 할당 조합 리스트를 구성하는 원자재별 아이템 할당 조합 중 n개(예를 들면 3개)의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 재조합하여 얻어진 수율을 재조합 이전의 조합에 대한 수율과 비교하여 수율이 좋은 조합으로 상기 원자재별 아이템 할당 조합 리스트를 재갱신한다.Thereafter, in step S38, the control unit re-updates the item assignment combination list for each raw material in the same manner as described in step S24 of the first embodiment. That is, the control unit selects n (for example, three) combinations among the item allocation combinations for each raw material constituting the item allocation combination list for each raw material, and combines the raw materials and items constituting the selected combination in a yield rate The item allocation combination list for each raw material is re-updated with a good yield in terms of yield.

또한 제어부는 재갱신 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한 후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하여 또 다시 조합을 재갱신한다.Also, the control unit may select two combinations from the list of item allocation combinations for each material item to be re-updated, store the items constituting the selected combination in the temporary item list, and allocate items stored in the temporary item list while changing the length of the raw material And the yields of the combinations before recombination are compared with each other, and combinations having good yields are stored in the item allocation combination list for each material, and the combination is re-updated again.

이후 제어부는 재갱신된 원자재별 아이템 할당 조합 리스트를 구성하는 최적의 원자재별 아이템 할당 조합 각각에서 원자재의 길이를 줄여 수율을 올릴 수 있는 원자재가 원자재 리스트에 존재하는지 체크하여 있다면 찾아 변경(S40단계)하여 최종 원자재별 아이템 할당 조합 리스트를 출력 혹은 출력 표시(S42단계)한다.Then, if it is checked whether or not the raw material which can increase the yield by reducing the length of the raw material is checked in the raw material list in each of the optimum item allocation combinations for each raw material constituting the re-updated item allocation combination list per raw material, And displays the output list or the output list of the item assignment combination list for each final material (S42).

이와 같은 본 발명의 제2실시예에 따른 원자재 절단 플랜 방법 역시 도 4에 도시된 표에 기재된 바와 같이 본원 출원인에 의해 선출원되어 등록된 "원자재 절단 플랜 시스템"에서 제시하고 있는 Best_fit 및 SA 방식 보다 좋은 수율을 보이는 것을 알 수 있다. 따라서 본 발명의 제2실시예에 따른 원자재 절단 플랜 방법(B방식) 역시 상기 "원자재 절단 플랜 시스템" 보다도 원자재 잔량을 더 최소화할 수 있는 발명이라 할 수 있다.The method of cutting the raw material according to the second embodiment of the present invention is also better than the Best_fit and SA methods proposed in the "raw material cutting plan system " previously filed and registered by the present applicant as shown in the table shown in Fig. And the yield is shown. Therefore, the raw material cutting plan method (method B) according to the second embodiment of the present invention is also an invention that can further reduce the remaining amount of raw materials than the above-mentioned "raw material cutting plan system ".

더 나아가 본 발명의 제3실시예에 따른 원자재 절단 플랜 방법은 상술한 제1실시예(A방식)와 제2실시예(B방식)를 모두 사용하여 원자재별 아이템 할당 조합 리스트를 생성하고, 이에 기초하여 각 조합 리스트에 대한 수율을 계산한 후, 두 방식에 의해 얻어진 수율중 더 좋은 수율을 가지는 조합이 출력되도록 구성할 수도 있다. 이러한 제3실시예는 상술한 제1실시예와 제2실시예의 단순 혼합방식이므로 그에 대한 상세 설명은 생략하기로 한다.In addition, the method of cutting a raw material according to the third embodiment of the present invention generates both an item allocation combination list for each raw material using both the above-described first embodiment (method A) and the second embodiment (method B) It is also possible to calculate a yield for each combination list based on the result of the comparison, and then output a combination having a better yield among the yields obtained by the two methods. Since the third embodiment is a simple mixing method of the first and second embodiments, detailed description thereof will be omitted.

이상에서 설명한 바와 같이 본 발명은 본원 출원인에 의해 선출원되어 등록된 "원자재 절단 플랜 시스템"보다 우수한 수율을 가지므로, 원자재 절단시 절단되고 남는 원자재의 잔량을 최소화할 수 있는 유용한 발명이라 할 수 있을 것이다.As described above, since the present invention has a higher yield than the "raw material cutting plan system " previously registered and registered by the applicant of the present application, it can be said that it is a useful invention that can minimize the remaining amount of raw materials cut off when cutting raw materials .

이상은 도면에 도시된 실시예들을 참고로 설명되었으나 이는 예시적인 것에 불과하며, 당해 기술분야에서 통상의 지식을 가진자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이며, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위에 의해서만 정해져야 할 것이다.While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, The scope of the true technical protection of the present invention should be determined only by the appended claims.

Claims (13)

원자재 리스트와 아이템 리스트를 입력받아 저장하는 제1단계와;
원자재를 상기 원자재 리스트에서 순차 선택하여 아이템을 할당하는 방식으로 원자재별 아이템 할당 제1조합을 생성하는 제2단계와;
상기 원자재별 아이템 할당 제1조합 각각에서 어느 한 종류의 아이템을 제외한 후 다른 아이템을 추가 할당하는 방식으로 원자재별 아이템 할당 제2조합을 생성하는 제3단계와;
상기 원자재별 아이템 할당 제1조합과 제2조합에서 가장 수율이 좋은 원자재별 아이템 할당 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제4단계와;
저장된 원자재별 아이템 할당 조합을 구성하는 원자재, 아이템 정보를 상기 원자재 리스트와 아이템 리스트에서 제외시키는 방식으로, 상기 아이템 리스트에 배열된 아이템이 없을 때까지 상기 제2단계와 제4단계를 반복수행하는 제5단계와;
상기 원자재별 아이템 할당 조합 리스트에 저장된 원자재별 아이템 할당 조합중 수율이 규정치 미만인 조합을 구성하는 원자재와 아이템들을 상기 원자재 및 아이템 리스트에 다시 저장하고, 수율이 규정치 이상인 조합에 추가 할당 가능한 아이템을 상기 아이템 리스트에서 찾아 재할당하여 저장하는 제6단계와;
상기 제6단계 수행 후 상기 원자재 리스트와 아이템 리스트에 남겨진 원자재 및 아이템에 대해 상기 제2단계와 제5단계를 반복 수행하는 제7단계와;
상기 제6단계와 제7단계를 통해 저장된 원자재별 아이템 할당 조합 중 n개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 재조합하여 얻어진 수율을 재조합 이전의 조합에 대한 수율과 비교하여 수율이 좋은 조합을 상기 원자재별 아이템 할당 조합 리스트에 저장하는 제8단계와;
상기 제8단계를 통해 저장된 원자재별 아이템 할당 조합 리스트를 출력 혹은 출력 표시하는 제9단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.A first step of receiving and storing a raw material list and an item list;
A second step of generating an item allocation first combination for each commodity by sequentially selecting the commodities from the commodity list and allocating the items;
A third step of generating an item allocation second combination for each material item by allocating another item after excluding any one kind of item from each of the item allocation first combination of each raw material;
A fourth step of storing the item allocation combination for each raw material with the highest yield in the first item combination and the second combination for each raw material in the item allocation combination list for each raw material;
A step of repeating the second step and the fourth step until there is no item arranged in the item list in such a manner that the raw material and item information constituting the item allocation combination for each stored raw material are excluded from the raw material list and the item list 5 steps;
The item and the items constituting the combination having the yields lower than the specified value among the item assignment combinations for each raw material stored in the item assignment combination list for each raw material are stored again in the raw materials and the item list, A sixth step of searching and reallocating from the list and storing it;
A seventh step of repeating the second and fifth steps for the raw materials and items remaining in the raw material list and the item list after the sixth step;
The n pieces of the item allocation combinations stored in the sixth and seventh steps are selected, and the yields obtained by recombining the raw materials and items constituting the selected combination are compared with the yields before the recombination, An eighth step of storing a good combination in the item-item combination combination list per raw material;
And outputting or outputting the list of item-by-item combination combinations stored in the eighth step. The computer-readable recording medium according to claim 1, 청구항 1에 있어서, 상기 제2단계는,
상기 아이템 리스트에서 가장 긴 아이템을 할당할 수 있는 가장 짧은 원자재를 상기 원자재 리스트에서 순차 선택하되, 순차 선택되는 원자재에 길이가 긴 아이템을 순차 할당하는 방식으로 원자재별 아이템 할당 제1조합을 생성함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.The method according to claim 1,
The first item combination is selected by sequentially selecting the shortest raw material that can allocate the longest item from the item list and sequentially assigning the long item to the sequentially selected raw material A method of cutting a raw material that is executable in a computer system. 청구항 2에 있어서, 상기 제3단계에서는 상기 원자재별 아이템 할당 제1조합 각각에서 두 번째로 할당된 아이템을 제외한 후 나머지 아이템을 길이가 긴 순으로 순차 할당하는 방식으로 원자재별 아이템 할당 제2조합을 생성함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.The method according to claim 2, wherein, in the third step, the second item is allocated to each of the item-specific first assignments, Wherein the computer program is executable on a computer system. 청구항 3에 있어서, 상기 제8단계는,
상기 제6단계와 제7단계를 통해 저장된 원자재별 아이템 할당 조합 중 3개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 길이 순으로 정렬한 후 아이템을 길이 순으로 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록 재조합하는 제8-1단계와;
상기 제8-1단계에서 선택된 3개의 조합에 대한 수율과 재조합된 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-2단계와;
상기 제8-2단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-3단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.4. The method of claim 3,
Three combinations among the item assignment combinations stored in the sixth and seventh steps are selected and the raw materials and items constituting the selected combination are respectively stored in the temporary and list of items, And arranging the items sequentially in order of length, checking whether or not the length of the last ordered raw material can be reduced, and recombining the items so that the yield is increased;
An 8-2 step of comparing the yields of the three combinations selected in the step 8-1 and the recombined yields and storing the combination having a good yield in the item assignment combination list for each material;
In step 8-2, the two combinations are selected from the item-item combination list of each raw material, the items constituting the selected combination are stored in the temporary item list, and the items stored in the temporary item list are allocated while changing the length of the raw material And a step 8-3 of storing a combination having a good yield in the item allocation combination list for each raw material by comparing the yield obtained by recombining the product with the yield before combining with the recombination. Raw material cutting plan method. 청구항 1에 있어서, 상기 제8단계는,
상기 제6단계와 제7단계를 통해 저장된 원자재별 아이템 할당 조합 중 3개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 길이 순으로 정렬한 후 아이템을 길이 순으로 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록 재조합하는 제8-1단계와;
상기 제8-1단계에서 선택된 3개의 조합에 대한 수율과 재조합된 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-2단계와;
상기 제8-2단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-3단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.The method of claim 1,
Three combinations among the item assignment combinations stored in the sixth and seventh steps are selected and the raw materials and items constituting the selected combination are respectively stored in the temporary and list of items, And arranging the items sequentially in order of length, checking whether or not the length of the last ordered raw material can be reduced, and recombining the items so that the yield is increased;
An 8-2 step of comparing the yields of the three combinations selected in the step 8-1 and the recombined yields and storing the combination having a good yield in the item assignment combination list for each material;
In step 8-2, the two combinations are selected from the item-item combination list of each raw material, the items constituting the selected combination are stored in the temporary item list, and the items stored in the temporary item list are allocated while changing the length of the raw material And a step 8-3 of storing a combination having a good yield in the item allocation combination list for each raw material by comparing the yield obtained by recombining the product with the yield before combining with the recombination. Raw material cutting plan method. 원자재 리스트와 아이템 리스트를 입력받아 저장하는 제1단계와;
조합하고자 하는 원자재와 아이템들을 상기 원자재 및 아이템 리스트에서 액세스하고, 액세스된 원자재에 액세스된 아이템들을 할당하여 잔량이 최소가 되는 최적의 원자재별 아이템 할당 조합을 생성하는 제1단계와;
생성된 최적의 원자재별 아이템 할당 조합의 잔량을 미리 규정된 복수의 잔량 제한값 중 어느 하나와 비교하고, 비교결과에 따라 상기 최적의 원자재별 아이템 할당 조합을 원자재별 아이템 할당 조합 리스트에 편입시키거나, 원자재 종류를 변경하여 상기 제1단계가 재차 수행되도록 리턴하는 방식으로 상기 아이템 리스트에 포함된 아이템 모두가 할당될때까지 반복하는 제2단계와;
상기 원자재별 아이템 할당 조합 리스트에 편입된 최적의 원자재별 아이템 할당 조합 중 잔량이 가장 큰 조합의 아이템들을 다른 최적의 원자재별 아이템 할당 조합에 재할당하되 원자재의 길이를 늘려 재할당한 경우의 수율과 재할당 이전의 수율을 비교하여 수율이 좋은 조합 정보로 원자재별 아이템 할당 조합 리스트를 갱신하는 제3단계와
상기 원자재별 아이템 할당 조합 리스트를 구성하는 원자재별 아이템 할당 조합 중 n개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 재조합하여 얻어진 수율을 재조합 이전의 조합에 대한 수율과 비교하여 수율이 좋은 조합으로 상기 원자재별 아이템 할당 조합 리스트를 재갱신하는 제4단계와;
재갱신된 상기 원자재별 아이템 할당 조합 리스트를 구성하는 최적의 원자재별 아이템 할당 조합 각각에서 원자재의 길이를 줄여 수율을 올릴 수 있는 원자재를 상기 원자재 리스트에서 찾아 변경하는 제5단계와;
상기 제5단계를 통해 갱신된 원자재별 아이템 할당 조합 리스트를 출력 혹은 출력 표시하는 제6단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.A first step of receiving and storing a raw material list and an item list;
A first step of accessing the raw materials and items to be combined from the raw material and item list and assigning the accessed items to the accessed raw material to generate an optimum combination of item-by-commodity item allocation with the minimum remaining amount;
Comparing the remaining remaining amount of the item allocation combination for each of the optimal raw materials with one of a plurality of preset remaining residual limit values and incorporating the optimal item allocation combination for each raw material into the item allocation combination list for each raw material, A second step of changing the kind of the raw material and repeating the steps until all the items included in the item list are allocated in such a manner as to return the first step to be performed again;
It is possible to reallocate the combination items having the greatest remaining amount among the optimal item allocation combinations for each of the raw materials incorporated in the item allocation combination list for each of the raw materials to the item allocation combinations for the different optimal materials, A third step of comparing the yield before reallocation to update the item allocation combination list of each material with good yield information;
N combinations among the item allocation combinations for each raw material constituting the item allocation combination list for each raw material are selected and the yield obtained by recombining the raw materials and items constituting the selected combination is compared with the yield for the combination before the recombination, A fourth step of re-updating the item allocation combination list for each material by a combination;
A fifth step of finding and changing, in the raw material list, a raw material capable of raising the yield by reducing the length of the raw material in each of the optimum item allocation combinations for each raw material constituting the reassigned item allocation combination list for each raw material;
And a sixth step of outputting or outputting the updated item allocation combination list for each raw material through the fifth step. 청구항 6에 있어서, 상기 제4단계는,
원자재별 아이템 할당 조합 중 3개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 길이 순으로 정렬한 후 아이템을 길이 순으로 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록 재조합하는 제4-1단계와;
상기 제4-1단계에서 선택된 3개의 조합에 대한 수율과 재조합된 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제4-2단계와;
상기 제4-2단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제4-3단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.7. The method of claim 6,
Three combinations of item allocation combinations for each raw material are selected and raw materials and items constituting the selected combination are respectively stored in the temporary raw material list and the item list and the three raw materials are sorted in order of length, (4-1) of checking whether the length of the finally sorted raw material can be reduced and recombining the raw material so as to increase the yield;
A step 4-2 of comparing the yields of the three combinations selected in the step 4-1 and the recombined yields and storing the combination having a good yield rate in the item assignment combination list for each raw material;
In step 4-2, two combinations are selected from the item-item combination combination lists stored in the raw materials, the items constituting the selected combination are stored in the temporary item list, and the items stored in the temporary item list are allocated while changing the length of the raw materials And a fourth step of comparing the yield obtained by the recombination method with the yield before recombination, and storing the combination having a good yield in the item allocation combination list for each material item. Raw material cutting plan method. 원자재 리스트와 아이템 리스트를 입력받아 저장하는 a단계와;
청구항 1에 기재된 제2단계 내지 제8단계를 순차적으로 실행하여 원자재별 아이템 할당 조합 리스트를 생성하는 b단계와;
청구항 6에 기재된 제2단계 내지 제5단계를 순차적으로 실행하여 또 하나의 원자재별 아이템 할당 조합 리스트를 생성하는 c단계와;
상기 b단계와 c단계에서 각각 생성된 원자재별 아이템 할당 조합 리스트에 대한 수율을 계산하는 d단계와;
d단계에서 계산된 수율 중 수율이 높은 원자재별 아이템 할당 조합 리스트를 출력 혹은 출력 표시하는 e단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.A step of receiving and storing a raw material list and an item list;
A step b) of sequentially performing the second to eighth steps of claim 1 to generate an item allocation combination list for each raw material;
A step c) of sequentially executing the second to fifth steps of claim 6 to generate another item list of the item-by-materials assignment combinations;
D) calculating a yield for an item-assigned combination list for each raw material generated in steps b) and c);
and a step (e) of outputting or outputting a list of item allocation combinations for each raw material having a high yield among the calculated yields in step (d). 청구항 8에 있어서, 상기 제2단계는,
상기 아이템 리스트에서 가장 긴 아이템을 할당할 수 있는 가장 짧은 원자재를 상기 원자재 리스트에서 순차 선택하되, 순차 선택되는 원자재에 길이가 긴 아이템을 순차 할당하는 방식으로 원자재별 아이템 할당 제1조합을 생성함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.9. The method of claim 8,
The first item combination is selected by sequentially selecting the shortest raw material that can allocate the longest item from the item list and sequentially assigning the long item to the sequentially selected raw material A method of cutting a raw material that is executable in a computer system. 청구항 9에 있어서, 상기 제3단계에서는 상기 원자재별 아이템 할당 제1조합 각각에서 두 번째로 길이가 긴 아이템을 제외한 후 나머지 아이템을 길이가 긴 순으로 순차 할당하는 방식으로 원자재별 아이템 할당 제2조합을 생성함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.[12] The method of claim 9, wherein, in the third step, after the second longest item is removed from each of the first item combination for each raw material item, the remaining items are sequentially allocated in order of length, Wherein the computer program is executable on a computer system. 청구항 10에 있어서, 상기 제8단계는,
상기 제6단계와 제7단계를 통해 저장된 원자재별 아이템 할당 조합 중 3개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 길이 순으로 정렬한 후 아이템을 길이 순으로 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록 재조합하는 제8-1단계와;
상기 제8-1단계에서 선택된 3개의 조합에 대한 수율과 재조합된 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-2단계와;
상기 제8-2단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-3단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.11. The method of claim 10,
Three combinations among the item assignment combinations stored in the sixth and seventh steps are selected and the raw materials and items constituting the selected combination are respectively stored in the temporary and list of items, And arranging the items sequentially in order of length, checking whether or not the length of the last ordered raw material can be reduced, and recombining the items so that the yield is increased;
An 8-2 step of comparing the yields of the three combinations selected in the step 8-1 and the recombined yields and storing the combination having a good yield in the item assignment combination list for each material;
In step 8-2, the two combinations are selected from the item-item combination list of each raw material, the items constituting the selected combination are stored in the temporary item list, and the items stored in the temporary item list are allocated while changing the length of the raw material And a step 8-3 of storing a combination having a good yield in the item allocation combination list for each raw material by comparing the yield obtained by recombining the product with the yield before combining with the recombination. Raw material cutting plan method. 청구항 8에 있어서, 상기 제8단계는,
상기 제6단계와 제7단계를 통해 저장된 원자재별 아이템 할당 조합 중 3개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 길이 순으로 정렬한 후 아이템을 길이 순으로 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록 재조합하는 제8-1단계와;
상기 제8-1단계에서 선택된 3개의 조합에 대한 수율과 재조합된 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-2단계와;
상기 제8-2단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제8-3단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.The method of claim 8,
Three combinations among the item assignment combinations stored in the sixth and seventh steps are selected and the raw materials and items constituting the selected combination are respectively stored in the temporary and list of items, And arranging the items sequentially in order of length, checking whether or not the length of the last ordered raw material can be reduced, and recombining the items so that the yield is increased;
An 8-2 step of comparing the yields of the three combinations selected in the step 8-1 and the recombined yields and storing the combination having a good yield in the item assignment combination list for each material;
In step 8-2, the two combinations are selected from the item-item combination list of each raw material, the items constituting the selected combination are stored in the temporary item list, and the items stored in the temporary item list are allocated while changing the length of the raw material And a step 8-3 of storing a combination having a good yield in the item allocation combination list for each raw material by comparing the yield obtained by recombining the product with the yield before combining with the recombination. Raw material cutting plan method. 청구항 8에 있어서, 상기 청구항 6에 기재된 상기 제4단계는,
원자재별 아이템 할당 조합 중 3개의 조합을 선택하고, 선택된 조합을 구성하는 원자재 및 아이템을 각각 임시 원자재 리스트와 아이템 리스트에 저장하고, 3개의 원자재를 길이 순으로 정렬한 후 아이템을 길이 순으로 순차 할당하되, 마지막 정렬된 원자재의 길이를 줄일 수 있는지 체크하여 수율을 올리도록 재조합하는 제4-1단계와;
상기 제4-1단계에서 선택된 3개의 조합에 대한 수율과 재조합된 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제4-2단계와;
상기 제4-2단계에서 저장된 원자재별 아이템 할당 조합 리스트에서 2개의 조합을 선택하고, 선택된 조합을 구성하는 아이템들을 임시 아이템 리스트에 저장한후 원자재의 길이를 변경하면서 임시 아이템 리스트에 저장된 아이템들을 할당하는 방식으로 재조합하여 얻어지는 수율과 재조합 이전의 조합에 대한 수율을 비교하여 수율이 좋은 조합을 원자재별 아이템 할당 조합 리스트에 저장하는 제4-3단계;를 포함함을 특징으로 하되, 컴퓨터 시스템에서 실행 가능한 원자재 절단 플랜 방법.The method according to claim 8, wherein in the fourth step,
Three combinations of item allocation combinations for each raw material are selected and raw materials and items constituting the selected combination are respectively stored in the temporary raw material list and the item list and the three raw materials are sorted in order of length, (4-1) of checking whether the length of the finally sorted raw material can be reduced and recombining the raw material so as to increase the yield;
A step 4-2 of comparing the yields of the three combinations selected in the step 4-1 and the recombined yields and storing the combination having a good yield rate in the item assignment combination list for each raw material;
In step 4-2, two combinations are selected from the item-item combination combination lists stored in the raw materials, the items constituting the selected combination are stored in the temporary item list, and the items stored in the temporary item list are allocated while changing the length of the raw materials And a fourth step of comparing the yield obtained by the recombination method with the yield before recombination, and storing the combination having a good yield in the item allocation combination list for each material item. Raw material cutting plan method.
KR1020160086093A 2016-07-07 2016-07-07 Method for cutting a material KR20180005874A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160086093A KR20180005874A (en) 2016-07-07 2016-07-07 Method for cutting a material

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160086093A KR20180005874A (en) 2016-07-07 2016-07-07 Method for cutting a material

Publications (1)

Publication Number Publication Date
KR20180005874A true KR20180005874A (en) 2018-01-17

Family

ID=61026249

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160086093A KR20180005874A (en) 2016-07-07 2016-07-07 Method for cutting a material

Country Status (1)

Country Link
KR (1) KR20180005874A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102521781B1 (en) * 2022-07-13 2023-04-17 주식회사 이안 Tube matching system and method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102521781B1 (en) * 2022-07-13 2023-04-17 주식회사 이안 Tube matching system and method thereof

Similar Documents

Publication Publication Date Title
CN109840648B (en) Method and device for outputting bin information
KR101460295B1 (en) Advanced planning and scheduling method for producing plan
KR101587974B1 (en) Cut process nesting system
KR100286442B1 (en) Production process control device and production process control method
CN107783980A (en) Index data generates and data query method and device, storage and inquiry system
Campos Ciro et al. Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach
US20160060032A1 (en) Warehouse reorganization method and the computer program thereof
JP5134601B2 (en) Production schedule creation device
CN112163048A (en) Method and device for realizing OLAP analysis based on ClickHouse
CN111158320A (en) Area use planning system, area use planning method, and area use planning device
CN107742066A (en) Account authority configuring method, device, terminal device and computer-readable storage medium
KR101720265B1 (en) Cut process nesting system
CN104811461A (en) Data pushing method and data pushing device
Ma et al. Anarchic manufacturing: Distributed control for product transition
KR20180005874A (en) Method for cutting a material
CN115375193B (en) Method, device and equipment for optimizing double-target production scheduling and readable storage medium
JP2009098924A (en) Member assignment system
EP2133833A1 (en) Tool, method and system for project management
US8201023B2 (en) Test optimization
JP6005535B2 (en) Production plan creation device, production plan creation method, and production plan creation program
JP2004206309A (en) Process arrangement device, process arrangement method, and process arrangement program
JP2007179306A (en) Production planning method and device for joint product item
JP7415076B1 (en) Information processing device, information processing method, program, and information processing system
WO2022201436A1 (en) Work plan designing method, work plan designing program, and information processing device
JP2023102828A (en) Production line design apparatus, production line design method, and computer program

Legal Events

Date Code Title Description
E601 Decision to refuse application