KR101522478B1 - 복수의 요소를 그룹화하는 방법, 프로그램 및 장치 - Google Patents

복수의 요소를 그룹화하는 방법, 프로그램 및 장치 Download PDF

Info

Publication number
KR101522478B1
KR101522478B1 KR1020137005491A KR20137005491A KR101522478B1 KR 101522478 B1 KR101522478 B1 KR 101522478B1 KR 1020137005491 A KR1020137005491 A KR 1020137005491A KR 20137005491 A KR20137005491 A KR 20137005491A KR 101522478 B1 KR101522478 B1 KR 101522478B1
Authority
KR
South Korea
Prior art keywords
group
selecting
computer
elements
candidate
Prior art date
Application number
KR1020137005491A
Other languages
English (en)
Other versions
KR20130100119A (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 인터내셔널 비지네스 머신즈 코포레이션
Publication of KR20130100119A publication Critical patent/KR20130100119A/ko
Application granted granted Critical
Publication of KR101522478B1 publication Critical patent/KR101522478B1/ko

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
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B21—MECHANICAL METAL-WORKING WITHOUT ESSENTIALLY REMOVING MATERIAL; PUNCHING METAL
    • B21B—ROLLING OF METAL
    • B21B37/00—Control devices or methods specially adapted for metal-rolling mills or the work produced thereby
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/18—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/4097—Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by using design data to control NC machines, e.g. CAD/CAM
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • 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/06313—Resource planning in a project environment
    • 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/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00—Program-control systems
    • G05B2219/30—Nc systems
    • G05B2219/35—Nc in input of data, input till input file format
    • G05B2219/35162—Determine workpiece placement, nesting in blank, optimize, minimize loss material

Abstract

복수의 요소 중에 적어도 하나의 요소를 각각이 포함하는 복수의 그룹을 컴퓨터에 의해 생성한다.
복수의 요소 중에서 하나의 그룹에 포함되는 후보가 되는 적어도 하나의 후보 요소를 선택하는 단계와, 선택하는 단계에서 선택한 적어도 하나의 후보 요소의 각각에 대응된 요소 평가치에 근거하여, 요소를 선택하는 단계에서 선택한 적어도 하나의 후보 요소를 그룹으로 생성할지 여부를 판정하는 단계와, 판정하는 단계에서 그룹으로 생성한다고 판정한 것을 조건으로, 요소를 선택하는 단계에서 선택한 적어도 하나의 후보 요소를 그룹화하는 단계와, 생성 완료된 그룹에 포함되는 상기 요소의 수에 따라, 적어도 하나의 요소의 각각의 요소 평가치에 가중치를 부여하여 다음의 그룹 생성에 반영시키는 단계를 포함하는 방법을 제공한다.

Description

복수의 요소를 그룹화하는 방법, 프로그램 및 장치{METHOD, PROGRAM, AND DEVICE FOR GROUPING PLURALITY OF ELEMENTS}
본 발명은, 복수의 요소를 그룹화하는 방법, 프로그램 및 장치에 관한 것이다.
제철소에서는, 주문에 따라 다양한 사이즈의 평판 형상의 강판(鋼版)을 제조하여 출하하고 있다. 평판 형상의 강판을 제조하는 경우, 우선, 압연(壓延) 공정(rolling process)에 의해 길고 큰 강판(대판)을 제조한다. 계속해서, 대판을 주문에 따라 다양한 사이즈의 복수의 강판(소판)으로 절단한다. 그리고, 절단한 소판을 검사하여 제품으로서 출하한다.
여기서, 대판에서 복수의 사이즈의 소판을 잘라내는 경우, 절단 위치의 레이아웃에 의해 제품으로서 이용할 수 없는 불필요한 영역이 많아지게 되어, 수율이 나빠진다. 따라서, 제철소에서는, 대판에서 복수의 사이즈의 소판을 잘라내는 경우, 컴퓨터에 의해 이용 효율이 좋은 레이아웃을 산출시켜 수율을 향상시키고 있다. 이와 같이, 대판에서 복수의 사이즈의 소판을 잘라내기 위하여 효율 좋은 레이아웃을 산출하는 것을, 판 설계 문제(plate design problem)라고 한다.
특허 문헌 1에서는, 치수와 수량이 서로 다르며, 단면이 일정한 형상을 갖는 강철 제품의 복수의 주문을, 압연 전 또는 압연 후의 치수의 서로 다른 복수의 재료로부터 적절히 배합하는 계획을 입안하는 배합 계획 입안 방법이 기재되어 있다. 보다 자세하게는, 특허 문헌 1에는, 재료를 치수에 따라 복수의 그룹으로 분류하는 그룹화(grouping) 단계와, 주문의 치수에 따라, 소정의 패턴화의 조건 아래, 하나의 재료에 대한 배합 패턴을 복수 개 획득하는 패턴 작성 단계와, 적어도 재료의 수율이 좋고 나쁨(良否)을 나타내는 평가 함수에 따라, 그룹에 대해 배정된 패턴을 획득함으로써, 재료의 배합에 필요한 패턴을 선택하는 패턴 선택 단계를 가진 것을 특징으로 하는 배합 계획 입안 방법이 기재되어 있다.
특허 문헌 2에는, 부품 데이터 및 판재(plate material) 데이터에 근거하여 판재 상에 부품을 배치하는 부품의 자동 절단 방법이 기재되어 있다. 보다 자세하게는, 특허 문헌 2에는, 부품이 배치된 판재의 수율을 판정하는 공정과, 지정된 수율 이하의 판재에 대해서, 그때 배치된 부품을 판재 상 미리 결정된 위치에 편집하는 공정으로부터 만들어지는 부품의 자동 절단 방법이 기재되어 있다.
특허 문헌 3에는, 철강 프로세스에 있어서 다음 공정으로 공급 대기 중인 또는 출하 대기 중인 복수의 대상 강철 재료(steel materials)를, 소정의 산적 제약(mounding constraints)에 근거하여 복수의 강철 재료의 더미들(mounds of steel materials)로 나누는, 강철 재료 하치장에 있어서 강철 재료의 등분 계획 방법이 기재되어 있다. 보다 자세하게는, 특허 문헌 3에는, 대상 강철 재료의 부분 집합인 실현 가능한 더미 집합을 생성하고, 실현 가능한 더미 집합으로부터 대상 강철 재료의 각각이 빠짐없이 또 중복하지 않도록 실현 가능한 더미 조합을 구하기 위한 제약(집합 분할 제약)을 설정하고, 집합 분할 제약에 근거하여 평가 함수를 최적하게 하는 실현 가능한 더미 조합을 산출하는 강철 재료의 등분 계획 방법이 기재되어 있다.
특허 문헌1 (일본) 특허 공개 2009-251683호 특허 문헌2 (일본) 특허 공개 2001-184112호 특허 문헌3 (일본) 특허 공개 2007-137612호
그런데, 주문된 강판의 사이즈는 다양하다. 이 때문에, 주문된 강판 중에는, 평균적인 강판의 사이즈와 비교하여 극단적으로 작거나, 극단적으로 가늘면서 길거나 하는 특수한 사이즈의 강판이 포함되는 경우가 있다. 이와 같이 다양한 사이즈의 강판을 제조하는 경우, 대판(large plate)에서 복수의 소판(small plate)을 효율적으로 잘라내기 위한 레이아웃을 산출하는 것은 상당히 어려웠다.
또, 강판에 한정하지 않고, 각각이 사이즈를 가진 복수의 요소를 미리 정해진 조건에 따라 그룹화하는 경우도 있다. 이와 같은 경우도, 평균적인 사이즈로부터 먼 요소가 포함된 경우, 미리 정해진 조건을 만족하도록 복수의 요소를 그룹화하는 것은 상당히 어려웠다.
상기 과제를 해결하기 위해서, 본 발명의 제 1의 태양에 있어서는, 복수의 요소 중 적어도 하나의 요소를 각각이 포함하는 복수의 그룹을 컴퓨터에 의해 생성하는 방법으로, 컴퓨터에 의해, 상기 복수의 요소 중에서 하나의 그룹에 포함되는 후보가 되는 적어도 하나의 후보 요소를 선택하는 단계와, 컴퓨터에 의해, 상기 선택하는 단계에 있어서 선택한 적어도 하나의 후보 요소의 각각에 대응된 요소 평가치에 근거하여, 상기 요소를 선택하는 단계에서 선택한 적어도 하나의 후보 요소를 포함하는 그룹의 생성 여부를 판정하는 단계와, 컴퓨터에 의해, 상기 판정하는 단계에서 그룹으로 생성한다고 판정한 것을 조건으로, 상기 요소를 선택하는 단계에서 선택한 적어도 하나의 후보 요소를 그룹화하는 단계와, 컴퓨터에 의해, 적어도 하나의 요소의 각각의 요소 평가치에 대해, 생성 완료의 그룹에 포함되는 상기 요소의 수에 따라 가중치를 부여하고 다음의 그룹 생성에 반영시키는 단계를 갖춘 방법, 프로그램 및 장치를 제공한다.
또한, 상기의 발명의 개요는, 본 발명의 필요한 특징의 모든 것을 열거한 것이 아니다. 또, 이것들의 특징 군의 서브 콤비네이션도 또, 발명이 될 수 있다.
도 1은 본 실시 예에 따른 강판(제품 판)의 제조 흐름을 나타낸다.
도 2는 본 실시 예에 따른 그룹화 장치(10)의 기능 구성을 나타낸다.
도 3은 본 실시 예에 따른 그룹화 장치(10)의 처리 흐름을 나타낸다.
도 4는 본 실시 예에 있어서, 재료 판에서 제품 판을 잘라내는 순서의 한 예를 나타낸다.
도 5는 본 실시 예에 따른 그룹화 장치(10)에 의해 수행되는, 재료 판으로부터 제품 판을 잘라내는 위치를 나타낸 레이아웃 패턴의 생성 방법을 나타낸다.
도 6은 각 제품 판을 평가하는 요소 평가치 g(i)를 나타낸다.
도 7은 레이아웃 패턴을 평가하는 그룹 평가치 f(p)의 한 예를 나타낸다.
도 8은 각각의 제품 판에 대한 출현 횟수를 나타낸 그래프의 한 예를 나타낸다.
도 9는 각각의 제품 판에 대하여, 그 제품 판을 포함하는 최대의 레이아웃 패턴을 나타낸 그래프의 한 예를 나타낸다.
도 10은 도 10의 A는, 요소 평가치를 갱신하지 않은 경우에 있어서, 출현 횟수 순으로 소트된 제품 판에 대한 n회째 종료 후의 출현 횟수를 나타낸 그래프의 한 예를 나타낸다. 도 10의 B는, 요소 평가치를 갱신한 경우에 있어서, 출현 횟수 순으로 소트된 제품 판에 대한 n회째 종료 후의 출현 횟수를 나타낸 그래프의 한 예를 나타낸다.
도 11은 본 실시 예에 따른 컴퓨터(1900)의 하드웨어 구성의 한 예를 나타낸다.
이하, 발명의 실시의 형태를 통하여 본 발명을 설명하는데, 이하의 실시 형태는 특허 청구의 범위에 관한 발명을 한정하는 것이 아니다. 또, 실시 형태 중에서 설명된 특징의 조합 모든 것이 발명의 해결 수단에 필수라고 할 수 없다.
도 1은, 본 실시 형태에 관한 강판(제품 판)의 제조 흐름을 나타낸다. 제철소는, 고객의 주문에 따라, 장방형의 평면을 가진 평평한(flat) 강판을 제조한다. 또한, 고객의 주문에 따라 제조되는 장방형의 평면을 가진 강판을 제품 판(product plates)이라고 한다.
제품 판을 제조하는 경우, 우선, 주문을 받은 제품 판의 평면의 사이즈(가로 폭, 세로 폭)를 컴퓨터에 입력한다(S11). 계속해서, 소정 수 이상의 제품 판의 주문을 받은 후에, 컴퓨터에 의해, 압연(rolling)에 의해 제조되는 길이가 긴 복수의 강판으로부터, 주문을 받은 복수의 제품 판을 잘라내는 위치를 나타낸 복수의 레이아웃 패턴을 작성한다(S12). 또한 압연에 의해 제조된 길이가 긴 강판을 재료 판(material plates)이라고 한다.
계속해서, 제철소에서, 작성한 복수의 레이아웃 패턴에 표시된 사이즈의 복수의 재료 판을 압연에 의해 제조한다(S13). 계속해서, 제철소에서, 복수의 재료 판의 각각을 대응하는 레이아웃 패턴에 따라 절단한다(S14). 이에 의해, 제철소에서, 주문된 크기의 복수의 제품 판을 제조할 수 있다.
여기서, 단계(S12)의 레이아웃 작성 처리는, 본 실시 예에 따른 그룹화 장치(10)에 의해 실행된다. 그룹화 장치(10)은, 컴퓨터에 의해 실현된다.
그룹화 장치(10)은, 각각이 사이즈를 가진 복수의 요소를 미리 정해진 복수의 설정 사이즈 내에 모두 맞추기 위해서, 복수의 요소를 중복 없이 그룹화한다. 본 예에 있어서는, 그룹화 장치(10)은, 각각이 장방형의 형상을 가진 요소인 복수의 제품 판을, 장방형의 설정 형상을 가진 재료 판으로부터 잘라내기 위해, 복수의 제품 판이 복수의 설정 형상 내에 모두 중복 없이 포함되도록 레이아웃한다.
또한, 그룹화 장치(10)은, 제품 판에 한정되지 않고 다른 형상을 가진 복수의 요소를 설정 형상 내에 레이아웃 할 수 있다. 그룹화 장치(10)은, 한 예로서, 각각이 2차원 형상 또는 입체 형상을 가진 복수의 요소들이 미리 정해진 복수의 설정 형상(예를 들면, 2차원 형상 또는 입체 형상)내에 모두 중복 없이 포함되도록, 복수의 요소를 그룹화하여 레이아웃 할 수 있다.
도 2는, 본 실시 예에 따른 그룹화 장치(10)의 기능 구성을 나타낸다. 본 실시 예에 따른 그룹화 장치(10)은, 그룹 생성부(12)와, 그룹 선택부(14)를 포함한다.
그룹 생성부(12)는, 다양한 사이즈를 가진 복수의 요소를 수신한다. 본 예에 있어서는, 그룹 생성부(12)는, 다양한 평면 사이즈(가로 폭, 세로 폭)를 가진 제품 판의 형상을 수신한다. 그룹 생성부(12)는, 한 예로서, 수백 장의 제품 판의 형상을 수신한다.
그룹 생성부(12)는, 각각이, 수신한 복수의 요소 중 적어도 하나의 요소를 포함하는 복수의 그룹을 생성한다. 그룹 생성부(12)는, 한 예로서, 합성 사이즈가 미리 정해진 설정 사이즈 내에 맞도록, 적어도 하나의 요소를 조합하여 형성된 한 복수의 그룹 후보를 생성한다. 이 경우, 그룹 생성부(12)는, 하나의 그룹과 다른 그룹과의 사이에서 동일한 요소를 중복하여 포함하는 것을 허용하여 복수의 그룹을 생성한다.
본 예에 있어서, 그룹 생성부(12)는, 재료 판으로부터 적어도 하나의 제품 판을 잘라내기 위해 이용되고, 적어도 하나의 제품 판의 형상을 조합하여 형성된 복수의 레이아웃 패턴의 후보 군을 생성한다. 그룹 생성부(12)는, 한 예로서, 합성 형상이 재료 판의 형상(설정 형상) 내에 맞도록, 랜덤하게 또는 미리 정해진 조건에 따라 적어도 하나의 제품 판을 조합하여 레이아웃 패턴을 생성한다. 또한, 재료 판의 형상인 설정 형상은, 한 예로서, 어떤 일정한 범위에서 변경 가능할 수 있다. 또, 그룹 생성부(12)는, 하나의 레이아웃 패턴과 다른 레이아웃 패턴과의 사이에서 동일한 제품 판을 중복하여 포함하는 것을 허용하여, 복수의 레이아웃 패턴을 생성한다.
그룹 생성부(12)는, 한 예로서, 수신한 요소 개수(예를 들면 수 백장)의 100배(예를 들면 수 만장), 보다 바람직하게는 200배 이상의 그룹(예를 들면 레이아웃 패턴)을 생성한다. 또, 그룹 생성부(12)는, 한 예로서, 생성하는 그룹(예를 들면 레이아웃 패턴)의 상한을, 수신한 요소 개수의 1000배 이하, 보다 바람직하게는 400배 이하, 더 바람직하게는 300배 이하로 설정한다.
그룹 선택부(14)는, 그룹 생성부(12)에 의해 생성된 복수의 그룹 후보 중에서, 복수의 요소의 각각을 중복 없이 모두 포함하는 복수의 그룹을 선택한다. 이 경우, 그룹 선택부(14)는, 그룹 내에 포함되는 요소를 조합하기 위해 이용한 설정 사이즈의 합계를 최소화하는 복수의 그룹을 선택한다.
본 예에 있어서는, 그룹 선택부(14)는, 그룹 생성부(12)에 의해 생성된 복수의 레이아웃 패턴 후보 중에서, 복수의 제품 판의 각각을 중복 없이 모두 포함하는 복수의 레이아웃 패턴을 선택한다. 이 경우, 그룹 선택부(14)는, 재료 판의 사이즈의 합계를 최소화하는 복수의 레이아웃 패턴을 선택한다.
그룹 선택부(14)는, 한 예로서, 정수 계획법(integer programming)을 이용하여, 복수의 요소(예를 들면 복수의 제품 판)을 중복 없이 모두 포함하는 복수의 그룹(예를 들면 레이아웃 패턴)을 선택한다. 또, 그룹 선택부(14)에 의해 획득된, 설정 사이즈의 합계(예를 들면 재료 판의 사이즈의 합계)를 최소화한 결과, 설정 사이즈의 합계가 현실적으로 최소가 되지 않아도 좋다, 즉, 그룹 선택부(14)는, 설정 사이즈의 합계가 보다 작아지는 해답(solution)에 대해 높은 평가를 부여하는 알고리즘에 의해, 복수의 그룹(예를 들면 레이아웃 패턴)을 선택하면 된다.
도 3은, 본 실시 예에 따른 그룹화 장치(10)의 처리 흐름을 나타낸다. 그룹화 장치(10)는, 도 3에 도시된 단계(S21)~단계(S28)의 처리를 실행한다. 단계(S21)~단계(S27)의 각 처리는, 그룹 생성부(12)에 의해 실행되는 처리에 대응한다. 또, 단계(S28)의 처리는, 그룹 선택부(14)에 의해 실행되는 처리에 대응한다.
우선, 단계(S21)에 있어서, 그룹화 장치(10)은, 다양한 사이즈를 가진 복수의 요소 중에서 하나의 그룹에 포함되는 후보가 되는 적어도 하나의 후보 요소를 선택한다. 이 경우에 있어서, 그룹화 장치(10)은, 복수의 요소 중에서, 각각을 조합한 사이즈가 미리 결정된 설정 사이즈에 맞도록, 적어도 하나의 후보 요소를 선택한다.
또, 이 경우에 있어서, 그룹화 장치(10)은, 생성 완료된 그룹들에서 동일한 요소를 중복하여 선택하는 것을 허용하고, 복수의 요소 중에서 하나의 그룹에 포함되는 적어도 하나의 후보 요소를 선택한다. 또한, 설정 사이즈가 미리 정해진 제한 내에 있어서 변경 가능한 경우에, 그룹화 장치(10)은, 미리 정해진 제한 내에 서 설정 사이즈를 변화시켜, 조합한 사이즈가 설정 사이즈에 맞도록, 적어도 하나의 후보 요소를 선택한다.
본 예에 있어서는, 단계(S21)에 있어서, 그룹화 장치(10)은, 복수의 제품 판 중에서 하나의 레이아웃 패턴에 포함되는 후보가 되는 적어도 하나의 후보 제품 판을 선택한다. 이 경우에 있어서, 그룹화 장치(10)은, 복수의 제품 판 중에서, 각각을 조합한 합성 형상이 미리 정해진 재료 판의 설정 형상에 맞도록, 적어도 하나의 제품 판을 선택한다. 또, 이 경우에 있어서, 그룹화 장치(10)는, 생성 완료된 레이아웃 패턴들에서 동일한 제품 판을 중복하여 선택하는 것을 허용하고, 복수의 제품 판 중에서 하나의 레이아웃 패턴에 포함되는 적어도 하나의 제품 판을 선택한다.
계속해서, 단계(S22)에 있어서, 그룹화 장치(10)은, 요소 선택 단계(S21)에서 선택한 적어도 하나의 후보 요소 각각의 요소 평가치, 및 적어도 하나의 후보 요소를 포함하는 그룹의 그룹 평가치에 근거하여, 선택한 적어도 하나의 후보 요소를 포함하는 그룹을 생성할 것인지 여부를 판정한다. 본 예에 있어서는, 단계(S22)에 있어서, 그룹화 장치(10)은, 선택한 적어도 하나의 후보가 되는 제품 판의 각각의 요소 평가치 및 적어도 하나의 후보가 되는 제품 판을 포함하는 레이아웃 패턴의 그룹 평가치에 근거하여, 레이아웃 패턴을 생성할 것인지 여부를 판정한다. 또한, 요소 평가치 및 그룹 평가치의 상세에 대해서는, 후술하겠다.
그룹을 생성하지 않는다고 판정한 경우(S22의 NG), 그룹화 장치(10)은, 처리를 단계(S21)로 리턴하여 다음의 그룹에 대한 처리를 진행한다. 그룹을 생성 한다고 판정한 경우(S22의 OK), 그룹화 장치(10)은, 처리를 단계(S23)으로 진행한다.
계속해서, 단계(S23)에 있어서, 그룹화 장치(10)은, 판정 단계(S22)에서 그룹을 생성한다고 판정한 것을 조건으로, 요소 선택 단계(S21)에서 선택한 적어도 하나의 후보 요소를 그룹화한다. 본 예에 있어서는, 단계(S23)에 있어서, 그룹화 장치(10)은, 레이아웃 패턴을 생성한다고 판정한 것을 조건으로, 요소 선택 단계(S21)에서 선택한 적어도 하나의 후보 제품 판을 포함하는 레이아웃 패턴을, 예를 들면 서버에 등록한다.
계속해서, 단계(S24)에 있어서, 그룹화 장치(10)은, 요소 평가치의 갱신 조건에 도달했는지 여부를 판단한다. 그룹화 장치(10)은, 한 예로서, 현재의 요소 평가치를 이용하여 미리 정해진 수의 그룹을 생성한 경우(예를 들면, 1000개의 그룹을 생성한 경우), 요소 평가치의 갱신 조건에 도달하였다고 판단한다.
요소 평가치의 갱신 조건에 도달하지 않은 경우(S24의 NO), 그룹화 장치(10)은, 처리를 단계(S21)로 리턴하여 다음의 그룹에 대한 처리를 진행한다. 요소 평가치의 갱신 조건에 도달한 경우(S24의 YES), 그룹화 장치(10)은, 처리를 단계(S25)로 진행한다.
계속해서, 단계(S25)에 있어서, 그룹화 장치(10)은, 그룹의 생성 처리를 종료하기 위한 종료 조건에 도달하였는지 도달하지 않았는지를 판단한다. 그룹화 장치(10)는, 한 예로서, 처리 시간이 미리 설정된 설정 시간에 도달한 경우 또는 미리 설정된 설정 수의 그룹을 생성한 경우(예를 들면, 수 만개의 그룹을 생성한 경우), 종료 조건에 도달하였다고 판단한다.
종료 조건에 도달하지 않은 경우(S25의 NO), 그룹화 장치(10)은, 처리를 단계(S26)으로 진행한다. 종료 조건에 도달한 경우(S25의 YES), 처리를 단계(S27)로 진행한다.
계속해서, 단계(S26)에 있어서, 그룹화 장치(10)은, 생성 완료된 그룹에 포함되는 상기 요소의 수에 따라 적어도 하나의 요소의 각각의 요소 평가치에 가중치를 부여하여 다음의 그룹 생성에 반영시킨다. 이 경우에 있어서, 그룹화 장치(10)은, 한 예로서, 생성 완료된 복수의 그룹에 포함되는 상기 요소의 수가 많을수록, 적어도 하나의 요소의 요소 평가치를 작은 값으로 갱신한다. 본 예에 있어서는, 단계(S26)에 있어서, 그룹화 장치(10)은, 생성 완료의 레이아웃 패턴에 포함되는 상기 제품 판의 수에 따라, 적어도 하나의 제품 판의 각각의 요소 평가치를 갱신하여 다음의 레이아웃 패턴 생성에 반영시킨다.
또한, 요소 평가치의 갱신 방법의 상세에 대해서는, 후술하겠다. 그룹화 장치(10)은, 단계(S26)을 종료하면, 처리를 단계(S21)로 리턴하여 다음의 그룹에 대한 처리를 진행한다.
계속해서, 단계(S27)에 있어서, 그룹화 장치(10)은, 복수의 요소의 적어도 일부의 요소에 대해서, 단일의 요소를 포함하는 그룹을 생성한다. 이 경우, 그룹화 장치(10)은, 모든 복수의 요소 각각에 대해서, 상기 요소만을 포함하고 다른 요소를 포함하지 않는 그룹을 생성한다. 본 예에 있어서는, 그룹화 장치(10)은, 한 예로서, 복수의 모든 제품 판 각각에 대해서, 상기 제품 판만을 포함하고 다른 제품 판을 포함하지 않는 레이아웃 패턴을, 예를 들면 서버에 등록한다. 또한, 그룹화 장치(10)은, 단계(S27)을 실행하지 않는 구성이어도 좋다.
계속해서, 단계(S28)에 있어서, 그룹화 장치(10)은, 그룹 생성 단계(S23) 및 단일 요소 생성 단계(S27)에서 생성된 복수의 그룹 중에서, 복수의 요소의 각각을 중복 없이 모두 포함하고, 또 후보 요소를 선택하기 위해 이용한 설정 사이즈의 합계를 최소화하는 복수의 그룹을 선택한다. 본 예에 있어서는, 단계(S28)에 있어서, 그룹화 장치(10)은, 생성된 복수의 레이아웃 패턴 중에서, 복수의 제품 판의 각각을 중복 없이 모두 포함하고, 또 후보 제품 판을 선택하기 위해 이용한 설정 형상(재료 판의 사이즈)의 합계를 최소화하는 복수의 레이아웃 패턴을 선택한다.
이와 같은 그룹화 장치(10)에 의하면, 다양한 사이즈를 가진 복수의 요소를 중복 없이 포함하는 복수의 그룹을 쉽게 생성할 수 있다. 본 예에 있어서는, 예를 들면 일부에 특수한 사이즈를 포함하는 복수의 제품 판을 복수의 재료 판으로부터 효율적으로 잘라낼 수 있는 레이아웃 패턴을, 쉽게 생성할 수 있다.
도 4는, 본 실시 형태에 있어서, 재료 판에서 제품 판을 잘라내는 순서의 한 예를 나타낸다. 제철소에서, 압연된 긴 길이의 재료 판에서 복수의 제품 판을 잘라내는 경우, 미리 정해진 순서로 절단된다. 본 예에 있어서는, 우선, 1회째의 절단 처리에 있어서, 단변(short-side) 방향에 따라 재료 판을 절단한다. 계속해서, 2회째의 절단 처리에 있어서, 장변(long-side) 방향에 따라 재료 판을 절단한다. 그리고, 3회째의 절단 처리에 있어서, 단변 방향으로 재료 판을 절단한다.
도 5는, 본 실시 예에 따른 그룹화 장치(10)에 의한 재료 판에서 제품 판을 잘라내는 위치를 나타낸 레이아웃 패턴의 생성 방법을 나타낸다. 그룹화 장치(10)은, 복수의 제품 판을 조합하여 하나의 레이아웃 패턴을 생성한 경우, 재료 판에서 제품 판을 잘라내는 순서와는 반대의 순서로 복수의 제품 판들을 접속하여 레이아웃 패턴을 생성한다. 이것으로, 그룹화 장치(10)은, 제철소에서, 실제로 절단 처리가 가능한 레이아웃 패턴을 생성할 수 있다.
본 예의 경우, 복수의 제품 판을 서로 접속하기 위한 1회째의 순서에 있어서, 그룹화 장치(10)은, 복수의 제품 판 중 어떤 2 이상의 패턴을 선택한다. 그리고, 그룹화 장치(10)은, 선택한 2 이상의 패턴을 제품 판의 임의의 한 변의 방향인 제 1 방향(예를 들면 가로방향)으로 접속함으로써, 복수의 제 1 패턴을 생성한다.
계속해서, 2회째의 순서에 있어서, 그룹화 장치(10)은, 복수의 제품 판의 패턴 및 복수의 제 1 패턴 중 어떤 2 이상의 패턴을 선택한다. 그리고, 그룹화 장치(10)은, 선택한 2 이상의 패턴을 제 1 방향과는 수직한 제 2 방향(예를 들면 세로방향)으로 접속함으로써, 복수의 제 2 패턴을 생성한다.
계속해서, 3회째의 순서에 있어서, 그룹화 장치(10)은, 복수의 제품 판의 패턴, 복수의 제 1 패턴 및 제 2 패턴 중 어떤 2이상의 패턴을 선택한다. 그리고, 그룹화 장치(10)은, 선택한 2 이상의 패턴을 제 1 방향으로 접속함으로써, 복수의 레이아웃 패턴을 생성한다.
또한, 그룹화 장치(10)은, 1회째의 순서, 2회째의 순서 및 3회째의 순서 어떤 것에 있어서도, 접속 후의 합성 형상이 재료 판의 설정 형상 내에 맞도록 패턴을 생성한다. 이 경우에 있어서, 재료 판의 설정 형상은, 예를 들면, 장변 방향의 미리 정해진 범위 내에서 변경 가능하다.
그리고, 그룹화 장치(10)은, 이 레이아웃 패턴에 포함되는 각각의 제품 판을 평가하는 요소 평가치 및 이 레이아웃 패턴을 평가하는 그룹 평가치를 이용하는 공식에 기초하여, 이와 같이 생성한 레이아웃 패턴을 등록할지 여부를 판정한다.
도 6은, 각 제품 판을 평가하는 요소 평가치 g(i)를 나타낸다. 그룹화 장치(10)은, 도 6에 나타낸 것처럼, 주문된 각 제품 판 (i)의 각각에 대응하여 요소 평가치 g(i)를 기억한다. 여기서, 는, 각 제품 판을 식별하기 위한 인덱스를 나타내며, 자연수이다.
요소 평가치 g(i)는, 주문된 한 군의 제품 판에서 상대적인 가치를 나타낸다. 보다 구체적으로는, 요소 평가치 g(i)는, 대응하는 제품 판이 레이아웃 패턴 내에 포함될 가능성이 높으면 작고, 대응하는 제품 판이 레이아웃 패턴 내에 포함될 가능성이 낮으면 크게 되는 값이다.
도 7은, 레이아웃 패턴을 평가는 그룹 평가치 f(p)의 한 예를 나타낸다. 그룹화 장치(10)은, 레이아웃 패턴을 평가하는 그룹 평가치 f(p)를 산출하여, 상기 레이아웃 패턴을 등록할지 여부를 판단한다.
그룹 평가치 f(p)는, 예를 들면, 도 7에 나타낸 것처럼, 레이아웃 패턴의 면적(즉, 재료 판의 설정 사이즈)에 대한, 선택한 제품 판을 조합하여 얻어진 합성 형상의 면적(합성 형상의 사이즈)의 비율(충족 비율)에 1000을 곱한 값(수율)이다. 즉, 그룹 평가치 f(p)는, 그 레이아웃 패턴에서 제품 판을 효율적으로 잘라낼 수 있는지의 지표를 나타낸다.
그리고, 그룹화 장치(10)는, 한 예로서, 이상과 같은 요소 평가치 g(i) 및 그룹 평가치 f(p)를 이용한 하기의 식(1)에 근거하여, 그 레이아웃 패턴을 등록할지 여부를 판정한다.
Figure 112013018613995-pct00001
식(1)에 있어서, “a”는, 상수이고, 미리 설정된 목표 수율을 나타낸다. 예를 들면, “a”는, 99.98이라고 하는 값을 나타낸다. 또, 식(1)에 있어서, “|p|”는, 그 레이아웃 패턴 내에 포함되는 제품 판의 수를 나타낸다. 또, 식(1)에 있어서, ∑의 항(項)은, 그 레이아웃 패턴에 포함되는 각각의 제품 판의 요소 평가치 g(i)의 합계를 나타낸다.
즉, 식(1)은, 100부터 그룹 평가치 f(p)를 뺀 값 (즉, 100-f(p))이, 100부터 미리 설정된 목표 수율을 뺀 값 (즉, 100-a)과 레이아웃 패턴에 포함되는 각각의 제품 판의 요소 평가치 g(i)의 평균치를 곱한 값 이하인지 판정하는 식이다. 그룹화 장치(10)은, 식(1)을 만족하는 경우에는, 그 레이아웃 패턴을 등록하고, 식(1)을 만족하지 않는 경우에는 그 레이아웃 패턴을 등록하지 않는다.
또한, 그룹 평가치 f(p)는, 예를 들면 레이아웃 패턴의 면적에 대한, 레이아웃 패턴의 면적으로부터 합성 형상의 면적을 뺀 손실 면적의 비율 (손실 비율)에 100을 곱한 값 (제품 손실율)이어도 좋다. 이 경우, 그룹화 장치(10)은, 한 예로서, 하기의 식(2)에 근거하여, 레이아웃 패턴을 등록할지 여부를 판정한다.
Figure 112013018613995-pct00002
식(2)에 있어서, “b”는, 상수이고, 미리 설정된 목표 제품 손실율을 나타낸다. 식(1)의 상수 “a”와 식(2)의 상수 “b”와는, “100-a=b”의 관계가 된다. “|p|” 및 ∑의 항은, 식(1)과 같다.
즉, 식(2)는, 그룹 평가치 f(p)가, 미리 설정된 제품 손실율 (b)와 레이아웃 패턴에 포함되는 각각의 제품 판의 요소 평가치 g(i)의 평균치를 곱한 값 이하인지를 판정하는 식이다. 그룹화 장치(10)은, 식 (2)를 만족하는 경우에는, 그 레이아웃 패턴을 등록하고, 식 (2)를 만족하지 않는 경우에는 그 레이아웃 패턴을 등록하지 않는다.
이상과 같이, 그룹화 장치(10)은, 레이아웃 패턴에서 제품 판을 잘라내는 효율을 나타낸 지표인 그룹 평가치 f(p) 및 레이아웃 패턴에 포함되는 각각의 제품 판의 가치를 나타낸 요소 평가치 g(i)에 근거하여, 그 레이아웃 패턴을 등록할지 여부를 판정한다. 따라서, 그룹화 장치(10)은, 복수의 제품 판 중 가치가 높은 제품 판이 조합된 레이아웃 패턴을 높은 확률로 등록할 수 있다.
도 8은, 각각의 제품 판에 대한 출현 횟수를 나타낸 그래프의 한 예를 나타낸다. 도 9는, 각각의 제품 판에 대해서, 그 제품 판을 포함하는 최대의 레이아웃 패턴을 나타낸 그래프의 한 예를 나타낸다.
여기서, 다수의 레이아웃 패턴(예를 들면, 수 만개의 레이아웃 패턴)을 생성하는 과정에 있어서, 그룹화 장치(10)은, 각 요소 평가치 g(i)를 순차로 갱신한다. 그룹화 장치(10)은, 한 예로서, 미리 정해진 수의 레이아웃 패턴을 생성할 때마다 (예를 들면, 1000개의 레이아웃 패턴을 생성할 때마다), 각각의 제품 판의 가치를 평가하여, 각각의 제품 판에 대응된 요소 평가치를 갱신한다.
예를 들면, 레이아웃 패턴 생성의 초기 단계에 있어서, 그룹화 장치(10)은, 각각의 제품 판에 대응된 요소 평가치를 모두 동일한 값으로 해둔다. 그리고, 그룹화 장치(10)은, 다수의 레이아웃 패턴을 생성하는 과정에 있어서, 생성 완료된 레이아웃 패턴에 포함되는 수가 많은 제품 판에 대응된 요소 평가치를 상대적으로 낮게 하고, 생성 완료된 레이아웃 패턴에 포함되는 수가 적은 제품 판에 대응된 요소 평가치를 상대적으로 높게 한다.
따라서, 그룹화 장치(10)은, 생성 완료된 레이아웃 패턴에 포함되는 상기 요소의 수에 따라, 적어도 하나의 요소의 각각의 요소 평가치 g(i)를 갱신하여, 다음의 레이아웃 생성에 반영시킬 수 있다.
그룹화 장치(10)은, 한 예로서, 하기의 식(3)에 의해, 인덱스 i의 요소 평가치 g(i)를 갱신한다.
Figure 112013018613995-pct00003
식 (3)에 있어서, 아래에 붙은 “n”은, 0 이상의 정수를 나타내고, 요소 평가치의 갱신 횟수를 나타낸다. 식 (3)에 있어서, “di”는, 인덱스 i에 의해 표시되는 요소 (제품 판)를 나타낸다.
또, 식 (3)의
Figure 112013018613995-pct00004
는, 하기의 식 (4)와 같이 표현된다. 또, 식 (4) 내의 각 항은, 식 (5), 식 (6) 및 식 (7)과 같이 표현된다.
Figure 112013018613995-pct00005
식 (5)는, 도 8에 나타낸 것처럼, n+1회째의 갱신이 되기 직전까지 생성된 복수의 레이아웃 패턴들에서, 출현 횟수가 최대인 제품 판의 그 출현 횟수를 나타낸다. 식 (6)은, 도 8에 나타낸 것처럼, n+1회째의 갱신이 되기 직전까지 생성된 복수의 레이아웃 패턴들에서, 출현 횟수가 최소인 제품 판의 그 출현 횟수를 나타낸다. 식 (7)은, 도 8에 나타낸 것처럼, n+1회째의 갱신이 되기 직전까지 생성된 복수의 레이아웃 패턴들에서, 인덱스i에 의해 표시되는 제품 판 di의 출현 횟수를 나타낸다. Pn은, n회째의 갱신 종료 시점에서의 레이아웃 패턴 집합을 나타낸다. 식 (7)의 num(p, di)는, 레이아웃 패턴 p∈P에 요소 (제품 판) di가 포함되는 수를 나타낸다.
이상으로부터, 식(3)의
Figure 112013018613995-pct00006
는, 0 이상 1 이하의 값으로, 복수의 제품 판 중 출현 횟수가 상대적으로 많은 제품 판에 대해서는 작아지고, 출현 횟수가 상대적으로 적은 제품 판에 대해서는 커지는 값이 된다.
또, 식 (3)의
Figure 112013018613995-pct00007
는, 하기의 식(8)과 같이 나타낸다. 또, 식 (8) 내의 각 항은, 식(9), 식 (10) 및 식(11)과 같이 나타낸다.
Figure 112013018613995-pct00008
식 (9)는, 도 9에 나타낸 것처럼, n+1회째의 갱신이 되기 직전까지 생성된 복수의 레이아웃 패턴 중, 최대의 레이아웃 패턴의 사이즈를 나타낸다. 식 (10)은, 도 9에 나타낸 것처럼, n+1회째의 갱신이 되기 직전까지 생성된 복수의 레이아웃 패턴 중 최소의 레이아웃 패턴의 사이즈를 나타낸다.
식 (11)은, 도 9에 나타낸 것처럼, n+1회째의 갱신이 되기 직전까지 생성된 복수의 레이아웃 패턴들에서, 인덱스 i에 의해 표시되는 제품 판을 포함하는 재료 판 중 최대의 레이아웃 패턴의 사이즈를 나타낸다. wgt(p)는, 레이아웃 패턴 p의 사이즈를 나타낸다.
이상으로부터, 식(3)의
Figure 112013018613995-pct00009
는, 0 이상 1 이하의 값으로, 그 제품 판이 포함되는 최대의 레이아웃 패턴이 상대적으로 큰 제품 판에 대해서는 작아지고, 그 제품 판이 포함되는 최대의 레이아웃 패턴이 상대적으로 작은 제품 판에 대해서는 커지는 값이 된다.
이상과 같이, 식 (3)에 의하면, 제품 판의 요소 평가치
Figure 112013018613995-pct00010
이, 출현 횟수가 상대적으로 많은 제품 판에 대해서 작아지고 상대적으로 적은 제품 판에 대해서는 커지고, 또, 그 제품 판이 포함되는 최대의 레이아웃 패턴이 상대적으로 큰 제품 판에 대해서는 작아지고, 그 제품 판이 포함되는 최대의 레이아웃 패턴이 상대적으로 작은 제품 판에 대해서는 커지도록, n회째의 갱신이 된 인덱스 i에 의해 표시되는 제품 판의 요소 평가치
Figure 112013018613995-pct00011
를, 1 이상 2 이하의 계수 (1+(
Figure 112013018613995-pct00012
+
Figure 112013018613995-pct00013
)/2)와 곱함으로써, n+1회째의 갱신을 한 인덱스 i에 의해 표시되는 제품 판의 요소 평가치
Figure 112013018613995-pct00014
를 생성한다.
이것으로, 그룹화 장치(10)은, 다수의 레이아웃 패턴을 생성하는 경우에 있어서, 가치가 높은 제품 판에 대해서는 상대적으로 값이 작아지고, 가치가 낮은 제품 판에 대해서는 상대적으로 값이 커지도록, 요소 평가치 g(i)를 갱신할 수 있다.
도 10의 B는, 요소 평가치를 갱신하지 않은 경우에 있어서, 출현 횟수 순으로 소트된 제품 판에 대한 n회째 갱신 종료 후의 출현 횟수를 나타낸 그래프의 한 예를 나타낸다. 도 10의 A는, 요소 평가치를 갱신한 경우에 있어서, 출현 횟수 순으로 소트된 제품 판에 대한 n회째 갱신 종료 후의 출현 횟수를 나타낸 그래프의 한 예를 나타낸다.
도 10의 B의 그래프에 나타낸 것처럼, 요소 평가치 g(i)를 갱신하지 않은 경우, n회째의 갱신 처리를 종료한 후에 출현하는 최대수의 제품 판과 최소수의 제품 판과의 차이는, 10000배 정도로 상당히 커진다. 이와 같이 복수의 레이아웃 패턴 내에 포함되는 수가 극단적으로 적은 제품 판이 존재하면, 복수의 제품 판을 중복 없이 포함하는 복수의 레이아웃 패턴의 조합이 적어지게 된다. 이 결과, 수율이 나빠져, 제품 판의 제조 코스트가 커진다.
이것에 대해, 도 10의 A의 그래프에 나타낸 것처럼, 요소 평가치 g(i)를 갱신한 경우, n회째의 갱신 처리를 종료한 후에 출현하는 최대 수의 제품 판과 최소수의 제품 판의 차이는, 100배 정도로 상당히 작아진다. 이와 같이, 본 실시 예에 따른 그룹화 장치(10)에서는, 복수의 레이아웃 패턴 내에 포함되는 수를, 복수의 제품 판에서 균일화할 수 있다.
이것으로, 그룹화 장치(10)에 의하면, 복수의 제품 판을 중복 없이 포함하는 복수의 레이아웃 패턴의 조합이 많아진다. 이 결과, 그룹화 장치(10)에 의하면, 수율을 양호하게 하고, 제품 판의 제조 비용을 줄일 수 있다.
도 11은, 본 실시 예에 따른 컴퓨터(1900)의 하드웨어 구성의 한 예를 나타낸다. 본 실시 예에 따른 컴퓨터(1900)는, 호스트 컨트롤러(2082)에 의해 상호 접속되는 CPU(2000), RAM(2020), 그래픽 컨트롤러(2075), 및 표시 장치(2080)를 가진 CPU 주변부와, 입출력 컨트롤러(2084)에 의해 호스트 컨트롤러(2082)에 접속되는 통신 인터페이스(2030), 하드 디스크 드라이브(2040), 및 CD-ROM 드라이브(2060)를 가진 입출력부와, 입출력 컨트롤러(2084)에 접속되는 ROM(2010), 플렉시블 디스크 드라이브(2050), 및 입출력 칩(2070)을 가진 레거시 입출력부(legacy I/O unit)를 포함한다.
호스트 컨트롤러(2082)는, RAM(2020)과, 높은 전송 레이트에서 RAM(2020)을 액세스하는 CPU(2000) 및 그래픽 컨트롤러(2075)를 접속한다. CPU(2000)는, ROM(2010) 및 RAM(2020)에 저장된 프로그램에 근거하여 동작하고, 각 부의 제어를 수행한다. 그래픽 컨트롤러(2075)는, CPU(2000) 등이 RAM(2020)내에 설치한 프레임 버퍼 상에 생성하는 화상 데이터를 취득하고, 표시 장치(2080) 상에 표시시킨다. 이와 달리, 그래픽 컨트롤러(2075)는, CPU(2000) 등이 생성하는 화상 데이터를 저장하는 프레임 버퍼를, 내부에 포함할 수도 있다.
입출력 컨트롤러(2084)는, 호스트 컨트롤러(2082)와, 비교적 고속 입출력 장치인 통신 인터페이스(2030), 하드 디스크 드라이브(2040), CD-ROM 드라이브(2060)를 접속한다. 통신 인터페이스(2030)는, 네트워크를 통하여 다른 장치와 통신한다. 하드 디스크 드라이브(2040)는, 컴퓨터(1900) 내의 CPU(2000)가 사용하는 프로그램 및 데이터를 저장한다. CD-ROM 드라이브(2060)는, CD-ROM(2095)으로부터 프로그램 또는 데이터를 리드하고, RAM(2020)을 통하여 하드 디스크 드라이브(2040)에 제공한다.
또, 입출력 컨트롤러(2084)에는, ROM(2010)과, 비교적 저속 입출력 장치인 플렉시블 디스크 드라이브(2050) 및 입출력 칩(2070)이 접속된다. ROM(2010)은, 컴퓨터(1900)가 기동 시에 실행하는 부팅 프로그램, 및/또는, 컴퓨터(1900)의 하드웨어에 의존하는 프로그램 등을 저장한다. 플렉시블 디스크 드라이브(2050)는, 플렉시블 디스크(2090)로부터 프로그램 또는 데이터를 리드하고, RAM(2020)을 통하여 하드 디스크 드라이브(2040)에 제공한다. 입출력 칩(2070)은, 플렉시블 디스크 드라이브(2050)를 입출력 컨트롤러(2084)에 접속하는 것과 동시에, 예를 들면 병렬 포트(parallel port), 직렬 포트(serial port), 키보드 포트, 마우스 포트 등을 통하여 각종의 입출력 장치를 입출력 컨트롤러(2084)에 접속한다.
RAM(2020)을 통하여 하드 디스크 드라이브(2040)에 제공되는 프로그램은, 플렉시블(2090), CD-ROM(2095), 또는 IC 카드 등의 기록 매체에 저장되고, 사용자에 의해 제공된다. 프로그램은, 기록 매체로부터 리드되어, RAM(2020)을 통하여 컴퓨터(1900) 내의 하드 디스크 드라이브(2040)에 인스톨 되고, CPU(2000)에 의해 실행된다.
컴퓨터(1900)에 인스톨 되어, 컴퓨터(1900)를 그룹화 장치(10)로서 기능시키는 프로그램은, 그룹 생성 모듈과, 그룹 선택 모듈을 포함한다. 이 프로그램 또는 모듈은, CPU(2000) 등에서 동작하여, 컴퓨터(1900)를, 그룹 생성부(12) 및 그룹 선택부(14)로서 각각 기능시킨다.
이 프로그램들에 기술된 정보 처리는, 컴퓨터(1900)에 의해 리드되는 것으로, 소프트웨어와 상술한 각종의 하드웨어 자원의 협력에 의해 구현된 구체적 수단인 그룹 생성부(12) 및 그룹 선택부(14)로서 기능한다. 그리고, 이것들의 구체적 수단에 의해, 본 실시 형태에 있어서 컴퓨터(1900)의 사용 목적에 따른 정보의 연산 또는 가공을 실현하는 것으로, 사용 목적에 따른 특유의 그룹화 장치(10)이 구축된다.
한 예로서, 컴퓨터(1900)와 외부의 장치 등과의 사이에서 통신을 수행하는 경우에, CPU(2000)는, RAM(2020) 상에 로드된 통신 프로그램을 실행하고, 통신 프로그램에 기술된 처리 내용에 근거하여, 통신 인터페이스(2030)에 대해서 통신 처리를 지시한다. 통신 인터페이스(2030)는, CPU(2000)의 제어를 받아, RAM(2020), 하드 디스크 드라이브(2040), 플렉시블 디스크(2090), 또는 CD-ROM(2095) 등의 기억 장치 상에 설치된 송신 버퍼 영역 등에 기억된 송신 데이터를 리드하여 네트워크에 송신하고, 또는, 네트워크로부터 수신한 수신 데이터를 기억 장치 상에 설치된 수신 버퍼 영역 등에 라이트 한다. 이와 같이, 통신 인터페이스(2030)는, DMA(다이렉트 메모리 액세스) 방식에 의해 기억 장치와의 사이에서 송수신 데이터를 전송해도 되고, 이와 달리, CPU(2000)가 전송 출발지(transfer source)의 기억 장치 또는 통신 인터페이스(2030)로부터 데이터를 리드하여, 전송 도착지(transfer destination)의 통신 인터페이스(2030) 또는 기억 장치에 데이터를 라이트 하는 방식으로 송수신 데이터를 전송해도 된다.
또, CPU(2000)는, 하드 디스크 드라이브(2040), CD-ROM 드라이브(2060)(CD-ROM(2095)), 플렉시블 디스크 드라이브(2050)(플렉시블 디스크(2090)) 등의 외부 기억 장치에 저장된 파일 또는 데이터베이스 등 중에서, 전부 또는 필요한 부분을 DMA 전송 등에 의해 RAM(2020)에 읽어 오고, RAM(2020) 상의 데이터에 대해서 각종의 처리를 수행한다. 그리고, CPU(2000)는, 처리를 마친 데이터를, DMA 전송 등에 의해 외부 기억 장치에 다시 라이트 한다. 이와 같은 처리에 있어서, RAM(2020)은, 외부 기억 장치의 내용을 일시적으로 보관하는 것으로 간주하기 때문에, 본 실시 형태에 있어서 RAM(2020) 및 외부 기억 장치 등을 메모리, 기억부, 또는 기억 장치 등이라고 총칭한다. 본 실시 형태에 있어서 각종의 프로그램, 데이터, 테이블, 데이터베이스 등의 각종의 정보는, 이와 같은 기억 장치 상에 저장되어, 정보 처리의 대상이 된다. 또한, CPU(2000)은, RAM(2020)의 데이터 일부를 캐시 메모리에 보관하고, 캐시 메모리 상에서 리드 라이트를 수행할 수도 있다. 이와 같은 형태에 있어서도, 캐시 메모리는 RAM(2020)의 기능의 일부를 담당하기 때문에, 본 실시 형태에 있어서는, 구별하여 나타내는 경우를 제외하고, 캐시 메모리도 RAM(2020), 메모리, 및/또는 기억 장치에 포함되는 것으로 한다.
또, CPU(2000)는, RAM(2020)으로부터 리드한 데이터에 대해서, 프로그램의 명령어 시퀀스(a sequence of instructions)에 의해 지정된, 본 실시 형태 중에 기재한 각종의 연산, 정보의 가공, 조건 판단, 정보의 검색 또는 치환 등을 포함하는 각종의 처리를 수행하고, RAM(2020)에 다시 라이트 한다. 예를 들면, CPU(2000)는, 조건 판단을 수행하는 경우에 있어서, 본 실시 형태에 있어서 나타낸 각종의 변수가, 다른 변수 또는 정수와 비교하여, 크다, 작다, 이상, 이하, 동등하다 등의 조건을 만족하는지 판단하고, 조건이 성립한 경우(또는 불성립인 경우)에, 명령어 시퀀스를 다른 명령어 시퀀스에 분기하고, 또는 서브루틴을 불러낸다.
또, CPU(2000)는, 기억 장치 내의 파일 또는 데이터베이스 등에 저장된 정보를 검색할 수 있다. 예를 들면, 제 1 속성의 속성치에 대해 제 2 속성의 속성치가 각각 대응된 복수의 엔트리가 기억 장치에 저장된 경우에 있어서, CPU(2000)는, 기억 장치에 저장된 복수의 엔트리 중에서 제 1 속성의 속성치가 지정된 조건과 일치하는 엔트리를 검색하고, 그 엔트리에 저장된 제 2 속성의 속성치를 리드하는 방식으로, 소정의 조건을 만족하는 제 1 속성에 대응된 제 2 속성의 속성치를 얻을 수 있다.
위에서 설명한 프로그램 또는 모듈은, 외부의 기록 매체에 저장될 수도 있다. 기록 매체로서는, 플렉시블 디스크(2090), CD-ROM(2095) 외에, DVD 또는 CD 등의 광학 기록 매체, MO 등의 광자기 기록 매체, 테이프 매체, IC 카드 등의 반도체 메모리 등을 이용할 수 있다. 또, 전용 통신 네트워크 또는 인터넷에 접속된 서버 시스템에 설치된 하드 디스크 또는 RAM 등의 기억 장치를 기록 매체로서 사용하고, 네트워크를 통하여 프로그램을 컴퓨터(1900)에 제공할 수도 있다.
이상, 본 발명을 실시 형태를 이용하여 설명하였는데, 본 발명의 기술적 범위는 상기 실시 형태에 기재된 범위로 한정되지 않는다. 상기 실시 형태에, 다양한 변경 또는 개량을 가하는 것이 가능하다는 것은 당업자라면 알 수 있다. 그와 같은 변경 또는 개량을 가한 형태도 본 발명의 기술적 범위에 포함될 수 있다는 것을, 특허 청구 범위의 기재로부터 알 수 있다.
특허 청구 범위, 명세서, 및 도면에 나타낸 장치, 시스템, 프로그램, 및 방법에 있어서 동작, 순서, 스텝, 및 단계 등의 각 처리의 실행 순서는, 특별히 “~보다 먼저”, “~에 앞서” 등이라고 명시하지 않았고, 또, 전의 처리의 출력을 후의 처리에서 이용하는 것이 아닌 한, 임의의 순서로 실현할 수 있다는 것에 유의하길 바란다. 특허 청구의 범위, 명세서, 및 도면의 동작 흐름에 관해서, 편의상 “우선”, “다음으로” 등을 이용하여 설명하였다고 해도, 이 순서로 실시하는 것이 필수라고 의미하는 것은 아니다.
10 그룹화 장치, 12 그룹 생성부, 14 그룹 선택부, 1900 컴퓨터, 2000 CPU, 2010 ROM, 2020 RAM, 2030 통신 인터페이스, 2040 하드 디스크 드라이브, 2050 플렉시블 디스크 드라이브, 2060 CD-ROM 드라이브, 2070 입출력 칩, 2075 그래픽 컨트롤러, 2080 표시 장치, 2082 호스트 컨트롤러, 2084 입출력 컨트롤러, 2090 플렉시블 디스크, 2095 CD-ROM

Claims (14)

  1. 복수의 요소 중 적어도 하나의 요소를 각각이 포함하는 복수의 그룹을 컴퓨터에 의해 생성하는 방법으로,
    컴퓨터에 의해, 상기 복수의 요소 중에서 하나의 그룹에 포함되는 후보가 되는 적어도 하나의 후보 요소를 선택하는 단계와,
    컴퓨터에 의해, 상기 선택하는 단계에서 선택한 적어도 하나의 후보 요소 각각에 대응된 요소 평가치에 근거하여, 상기 선택하는 단계에서 선택한 적어도 하나의 후보 요소를 그룹으로 생성할지 여부를 판정하는 단계와,
    컴퓨터에 의해, 상기 판정하는 단계에서 그룹으로 생성한다고 판정한 것을 조건으로, 상기 요소를 선택하는 단계에서 선택한 적어도 하나의 후보 요소를 그룹화하는 단계와,
    컴퓨터에 의해, 생성 완료된 그룹에 포함되는 상기 요소의 수에 따라, 적어도 하나의 요소의 각각의 요소 평가치에 가중치를 부여하여 다음의 그룹 생성에 반영시키는 단계를 포함하는
    방법.
  2. 제1항에 있어서, 상기 가중치를 부여하는 단계는,
    컴퓨터에 의해, 생성 완료된 복수의 그룹에 포함되는 상기 요소의 수가 적을수록, 적어도 하나의 요소의 요소 평가치를 큰 값으로 갱신하는
    방법.
  3. 제1항에 있어서,
    상기 요소를 선택하는 단계는,
    컴퓨터에 의해, 상기 적어도 하나의 후보 요소 각각을 조합한 사이즈가 미리 정해진 설정 사이즈 내가 되도록, 각각이 사이즈를 가진 상기 복수의 요소 중에서 적어도 하나의 후보 요소를 선택하고,
    상기 판정하는 단계는,
    컴퓨터에 의해, 상기 설정 사이즈에 대한, 상기 요소를 선택하는 단계에서 선택한 적어도 하나의 후보 요소를 조합한 합성 사이즈의 비율을 나타낸 충족 비율에 따른 그룹 평가치에 근거하여, 그룹을 생성할지 여부를 판정하는,
    방법.
  4. 제3항에 있어서,
    상기 판정하는 단계는, 컴퓨터에 의해, 상기 요소를 선택하는 단계에서 선택한 적어도 하나의 후보 요소의 요소 평가치의 평균치 및 상기 그룹 평가치에 근거하여, 그룹을 생성할지 여부를 판정하는,
    방법.
  5. 제4항에 있어서,
    상기 판정하는 단계는, 컴퓨터에 의해, 상기 평균치에 미리 설정된 비율을 곱한 값이, 상기 설정 사이즈에 대한, 상기 설정 사이즈로부터 상기 합성 사이즈를 줄인 사이즈의 비율을 나타낸 손실 비율에 따른 그룹 평가치 이상인 것을 조건으로, 그룹을 생성한다고 판정하는,
    방법.
  6. 제3항에 있어서,
    상기 요소를 선택하는 단계는, 컴퓨터에 의해, 미리 정해진 제한 내에서 설정 사이즈를 변화시켜, 상기 적어도 하나의 후보 요소를 조합한 사이즈가 상기 설정 사이즈 내가 되도록, 적어도 하나의 후보 요소를 선택하고,
    상기 가중치를 부여하는 단계는, 컴퓨터에 의해, 생성 완료된 복수의 그룹에 포함되는 상기 요소의 수 및 상기 요소를 포함하는 적어도 하나의 그룹 중 최대의 상기 설정 사이즈에 따라, 적어도 하나의 요소의 각각의 요소 평가치를 갱신하는,
    방법.
  7. 제3항에 있어서,
    상기 요소를 선택하는 단계는,
    컴퓨터에 의해, 생성 완료된 그룹들에서 동일한 요소를 중복하여 선택하는 것을 허용하여, 상기 복수의 요소 중에서 하나의 그룹에 포함되는 적어도 하나의 후보 요소를 선택하고,
    컴퓨터에 의해, 상기 그룹화하는 단계에서 생성된 복수의 그룹 중에서, 상기 복수의 요소 각각을 중복 없이 포함하는 복수의 그룹을 선택하는,
    방법.
  8. 삭제
  9. 삭제
  10. 제3항에 있어서,
    상기 방법은, 컴퓨터에 의해, 각각이 형상을 가진 상기 복수의 요소가 미리 정해진 복수의 설정 형상 내에 모두 중복 없이 포함되도록, 상기 복수의 요소를 그룹화하여 레이아웃하는,
    방법.
  11. 삭제
  12. 삭제
  13. 컴퓨터 판독가능 매체에 있어서,
    상기 컴퓨터 판독가능 매체는 컴퓨터 프로그램을 포함하고,
    상기 컴퓨터 프로그램은 컴퓨터로 하여금 상기 청구항 제1항 내지 제7항, 제10항 중 어느 한 항의 방법에 따른 모든 단계들을 실행시키기 위한 컴퓨터 프로그램 코드를 포함하는
    컴퓨터 판독가능 매체.
  14. 복수의 요소 중 적어도 하나의 요소를 각각이 포함하는 복수의 그룹을 생성하는 장치로,
    상기 복수의 요소 중에서 하나의 그룹에 포함되는 후보가 되는 적어도 하나의 후보 요소를 선택하는 요소 선택부와,
    상기 요소 선택부에서 선택한 적어도 하나의 후보 요소 각각에 대응된 요소 평가치에 근거하여, 상기 요소 선택부에서 선택한 적어도 하나의 후보 요소를 그룹으로 생성할지 여부를 판정하는 판정부와,
    상기 판정부에서 그룹으로 생성한다고 판정한 것을 조건으로, 상기 요소 선택부에서 선택한 적어도 하나의 후보 요소를 그룹화하는 그룹화부와,
    생성 완료된 그룹에 포함되는 상기 요소의 수에 따라, 적어도 하나의 요소 각각의 요소 평가치에 가중치를 부여하여 다음의 그룹 생성에 반영시키는 가중치 부여부를 포함하는
    장치.
KR1020137005491A 2010-09-28 2011-09-13 복수의 요소를 그룹화하는 방법, 프로그램 및 장치 KR101522478B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2010217805 2010-09-28
JPJP-P-2010-217805 2010-09-28
PCT/JP2011/070842 WO2012043217A1 (ja) 2010-09-28 2011-09-13 複数の要素をグループ化する方法、プログラムおよび装置

Publications (2)

Publication Number Publication Date
KR20130100119A KR20130100119A (ko) 2013-09-09
KR101522478B1 true KR101522478B1 (ko) 2015-05-21

Family

ID=45892688

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137005491A KR101522478B1 (ko) 2010-09-28 2011-09-13 복수의 요소를 그룹화하는 방법, 프로그램 및 장치

Country Status (7)

Country Link
US (2) US9530109B2 (ko)
JP (1) JP5528561B2 (ko)
KR (1) KR101522478B1 (ko)
CN (1) CN103124970B (ko)
DE (1) DE112011103259T5 (ko)
GB (1) GB2497041B (ko)
WO (1) WO2012043217A1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015035006A (ja) 2012-04-26 2015-02-19 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 複数の要素の結合結果を識別する情報処理装置、プログラムおよび方法
JP6166945B2 (ja) * 2013-05-07 2017-07-19 株式会社アマダホールディングス 自動プログラミング装置および方法および加工システム
EP3106945A1 (en) 2015-06-15 2016-12-21 Tomologic AB Method and system for machine cutting in sheet material
JP7024580B2 (ja) * 2018-04-26 2022-02-24 日本製鉄株式会社 山分け計画作成装置、山分け計画作成方法、およびプログラム
CN109648613A (zh) * 2019-01-01 2019-04-19 上海鸣圻自动化科技有限公司 一种高效高精度切纸方法
CN114407205B (zh) * 2022-02-15 2023-05-12 广东石块链科技发展有限公司 一种用于玻璃切割机石料加工的排版方法及其算法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1139358A (ja) * 1997-07-17 1999-02-12 Nkk Corp 板状物品の引当方法
JP2001101253A (ja) * 1999-09-30 2001-04-13 Sumitomo Metal Ind Ltd 取合せ方法、取合せ問題処理装置、及び記録媒体
JP2002304426A (ja) * 2001-04-03 2002-10-18 Sumitomo Metal Ind Ltd 製品の取合せ方法、製品の取合せ処理装置、コンピュータプログラム及び記録媒体
JP2010086235A (ja) * 2008-09-30 2010-04-15 Univ Of Tokyo 情報処理装置、情報処理装置の制御方法及びプログラム

Family Cites Families (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1235176A (en) * 1967-06-05 1971-06-09 Nippon Steel Corp A method for manufacturing painted metal sheet
US3698622A (en) * 1971-04-06 1972-10-17 Blohm Voss Ag Method and device for supplying a band made of sheet metal plates to a spiral welded tube mill
JPS5229349B2 (ko) * 1971-10-11 1977-08-01
US3934527A (en) * 1973-08-09 1976-01-27 National Steel Corporation Manufacturing methods for selective coating characteristic tinplated steel cans
US4551810B1 (en) * 1982-07-28 1995-09-05 Technology Inc Const Method and apparatus for designing duct work for producing patterns for conduit sections in the designated duct work
US5300809A (en) * 1989-12-12 1994-04-05 Sumitomo Special Metals Co., Ltd. Heat-conductive composite material
JPH05242071A (ja) * 1991-11-20 1993-09-21 Mitsubishi Electric Corp 対象システムを制御または決定・推定する方法、およびその装置
US5351202A (en) * 1992-02-27 1994-09-27 International Business Machines Corporation Evaluation and ranking of manufacturing line non-numeric information
JP2865520B2 (ja) * 1993-06-24 1999-03-08 日本たばこ産業株式会社 ロット製品割付装置
CA2124479A1 (en) * 1993-06-30 1994-12-31 Thaddeus Julius Kowalski Methods and apparatus for optimizing decision making
JP3426365B2 (ja) * 1994-10-06 2003-07-14 富士通株式会社 トリミング装置
JP2830823B2 (ja) * 1996-02-13 1998-12-02 村田機械株式会社 板材加工集積装置
US5864482A (en) * 1996-05-06 1999-01-26 Amadasoft America, Inc. Apparatus and method for managing distributing design and manufacturing information throughout a sheet metal production facility
US5971589A (en) * 1996-05-06 1999-10-26 Amadasoft America, Inc. Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility
JPH1040270A (ja) 1996-07-18 1998-02-13 Matsushita Electric Ind Co Ltd 半導体集積回路及びその設計方法
US6256595B1 (en) * 1998-03-04 2001-07-03 Amada Company, Limited Apparatus and method for manually selecting, displaying, and repositioning dimensions of a part model
US6372043B2 (en) * 1998-10-28 2002-04-16 Coral Chemical Co. Apparatus and method for application of lubricants to the surface of metallic sheet material
US7069101B1 (en) * 1999-07-29 2006-06-27 Applied Materials, Inc. Computer integrated manufacturing techniques
US6405096B1 (en) * 1999-08-10 2002-06-11 Advanced Micro Devices, Inc. Method and apparatus for run-to-run controlling of overlay registration
JP2001184112A (ja) 1999-12-27 2001-07-06 Amada Co Ltd 部品の自動板取り方法およびその装置、並びに部品の自動板取りを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体
US6584369B2 (en) * 2000-02-02 2003-06-24 Texas Instruments Incorporated Method and system for dispatching semiconductor lots to manufacturing equipment for fabrication
US6460002B1 (en) * 2000-02-09 2002-10-01 Advanced Micro Devices, Inc. Method and apparatus for data stackification for run-to-run control
US6917845B2 (en) * 2000-03-10 2005-07-12 Smiths Detection-Pasadena, Inc. Method for monitoring environmental condition using a mathematical model
US6606527B2 (en) * 2000-03-31 2003-08-12 International Business Machines Corporation Methods and systems for planning operations in manufacturing plants
US8280533B2 (en) * 2000-06-20 2012-10-02 Fisher-Rosemount Systems, Inc. Continuously scheduled model parameter based adaptive controller
GB2364052B (en) * 2000-06-27 2003-05-14 Univ London A method and apparatus for producing a biomaterial product
US8417477B2 (en) * 2001-05-24 2013-04-09 Test Acuity Solutions, Inc. Methods and apparatus for local outlier detection
US7043318B1 (en) * 2001-10-23 2006-05-09 Advanced Micro Devices, Inc. Lot start agent that determines quantity and timing for lot starts
US7054702B1 (en) * 2001-10-23 2006-05-30 Advanced Micro Devices, Inc. Lot start agent that determines delta virtual WIP time for each bottleneck station in a multi-product and multi-bottleneck manufacturing environment
EP1502218A4 (en) * 2002-04-15 2005-08-17 Invensys Sys Inc METHOD AND DEVICES FOR A PROCESS-, FACTORY-, ENVIRONMENT-, ENVIRONMENT- AND COMPUTER AIDED MANUFACTURING-BASED OR OTHERWISE CONTROL SYSTEM WITH REAL-TIME DATA DISTRIBUTION
JP4096161B2 (ja) * 2002-04-24 2008-06-04 株式会社日立製作所 形状データ作成装置
US7162386B2 (en) * 2002-04-25 2007-01-09 Micron Technology, Inc. Dynamically adaptable semiconductor parametric testing
DE10329071A1 (de) * 2002-06-28 2004-01-22 Kabushiki Kaisha Toshiba Evaluierungsunterstützungsgerät und Verfahren für eine Evaluierung von Wiederverwertbarkeit/Umweltbelastung
US6912436B1 (en) * 2002-09-30 2005-06-28 Advanced Micro Devices, Inc. Prioritizing an application of correction in a multi-input control system
DE10316424A1 (de) * 2003-04-09 2004-10-21 Abb Patent Gmbh Verfahren und System zur systematischen Evaluation von Bewertungskenngrössen technischer Betriebsmittel
CA2520801C (en) * 2003-04-14 2012-10-23 Image Therm Engineering, Inc. Measuring manual actuation of spray devices
JP4360864B2 (ja) 2003-04-15 2009-11-11 新日鉄ソリューションズ株式会社 情報処理装置、情報処理システム、情報処理方法およびそのプログラム
JP2004326268A (ja) 2003-04-22 2004-11-18 Matsushita Electric Works Ltd 生産計画作成方法及びそのシステム
US7966246B2 (en) * 2003-10-23 2011-06-21 Alphacet, Inc. User interface for correlation of analysis systems
US6961626B1 (en) * 2004-05-28 2005-11-01 Applied Materials, Inc Dynamic offset and feedback threshold
US20070028219A1 (en) * 2004-10-15 2007-02-01 Miller William L Method and system for anomaly detection
US7561937B2 (en) * 2005-01-19 2009-07-14 Tosoh Smd, Inc. Automated sputtering target production
JP2006221564A (ja) 2005-02-14 2006-08-24 Jfe Steel Kk 板取計画最適化方法及び装置
JP4552749B2 (ja) * 2005-05-12 2010-09-29 オムロン株式会社 検査基準設定装置及び方法、並びに、工程検査装置
WO2007005975A2 (en) * 2005-07-01 2007-01-11 Valen Technologies, Inc. Risk modeling system
US7509337B2 (en) * 2005-07-05 2009-03-24 International Business Machines Corporation System and method for selecting parameters for data mining modeling algorithms in data mining applications
US20070100565A1 (en) * 2005-11-03 2007-05-03 The Boeing Company System and Computer Program Product for Analyzing and Manufacturing a Structural Member Having a Predetermined Load Capacity
JP4575875B2 (ja) 2005-11-18 2010-11-04 新日本製鐵株式会社 鋼材の山分け計画方法、装置、及びコンピュータプログラム
US7567878B2 (en) * 2005-12-07 2009-07-28 Siemens Corporate Research, Inc. Evaluating anomaly for one class classifiers in machine condition monitoring
US7454253B2 (en) * 2006-03-30 2008-11-18 Honeywell Asca Inc. Fast performance prediction of multivariable model predictive controller for paper machine cross-directional processes
US8589121B2 (en) * 2007-04-12 2013-11-19 Nippon Steel & Sumitomo Metal Corporation Fracture prediction method, processing device, program product and recording medium
US7974728B2 (en) * 2007-05-04 2011-07-05 Taiwan Semiconductor Manufacturing Company, Ltd. System for extraction of key process parameters from fault detection classification to enable wafer prediction
JP4976206B2 (ja) 2007-06-15 2012-07-18 株式会社エヌ・ティ・ティ・ドコモ 情報配信サーバ、情報配信システム、情報配信方法および情報配信サーバプログラム
US7974723B2 (en) * 2008-03-06 2011-07-05 Applied Materials, Inc. Yield prediction feedback for controlling an equipment engineering system
JP5098761B2 (ja) 2008-04-01 2012-12-12 新日鐵住金株式会社 取り合せ計画立案装置、方法及びプログラム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1139358A (ja) * 1997-07-17 1999-02-12 Nkk Corp 板状物品の引当方法
JP2001101253A (ja) * 1999-09-30 2001-04-13 Sumitomo Metal Ind Ltd 取合せ方法、取合せ問題処理装置、及び記録媒体
JP2002304426A (ja) * 2001-04-03 2002-10-18 Sumitomo Metal Ind Ltd 製品の取合せ方法、製品の取合せ処理装置、コンピュータプログラム及び記録媒体
JP2010086235A (ja) * 2008-09-30 2010-04-15 Univ Of Tokyo 情報処理装置、情報処理装置の制御方法及びプログラム

Also Published As

Publication number Publication date
JP5528561B2 (ja) 2014-06-25
WO2012043217A1 (ja) 2012-04-05
KR20130100119A (ko) 2013-09-09
US20130218627A1 (en) 2013-08-22
CN103124970A (zh) 2013-05-29
US20160203423A1 (en) 2016-07-14
CN103124970B (zh) 2016-08-03
DE112011103259T5 (de) 2013-08-08
GB201304364D0 (en) 2013-04-24
GB2497041A (en) 2013-05-29
GB2497041B (en) 2013-08-28
US9530109B2 (en) 2016-12-27
JPWO2012043217A1 (ja) 2014-02-06
GB2497041A9 (en) 2013-07-31
US10108913B2 (en) 2018-10-23

Similar Documents

Publication Publication Date Title
KR101522478B1 (ko) 복수의 요소를 그룹화하는 방법, 프로그램 및 장치
Singh et al. Obsolescence driven design refresh planning for sustainment-dominated systems
US20140025420A1 (en) Simultaneous micro space and assortment optimization for products
CN108021107B (zh) 生产辅助系统、生产辅助方法以及生产辅助程序
CN106415529A (zh) 实时搜索调节
JP7330712B2 (ja) 材料特性予測装置および材料特性予測方法
JP6269121B2 (ja) 情報処理装置、評価関数学習方法およびプログラム
JP2011048768A (ja) 最適設計装置
US6675155B2 (en) Layout method arranging nodes corresponding to LSI elements having a connecting relationship
JP2007041950A (ja) 生産シミュレーション管理装置
CN104246778B (zh) 用于生成切割图案的信息处理设备、方法和存储介质
JP2018077822A (ja) 生産支援システム、及び生産支援方法
US20070176924A1 (en) Apparatus, and method for generating analytical model, and recording medium in which program for generating analytical model is stored
JP2010231408A (ja) 在庫管理プログラム、在庫管理装置、および在庫管理方法
KR102001318B1 (ko) 3차원 저장소적재 모델 알고리즘을 이용한 블록배치 최적화 방법
JP2007108867A (ja) 文献調査方法、文献調査システムおよび文献調査プログラム
JP2023057945A (ja) 最適化問題求解装置及び最適化問題求解方法
US10546256B2 (en) Security plan support method, security plan support device and recording medium
JP7234566B2 (ja) 運転計画方法、運転計画装置およびプログラム
US6792583B1 (en) Information processing apparatus, information processing system, and storage media
Heiney et al. Intel realizes $25 billion by applying advanced analytics from product architecture design through supply chain planning
KR100463097B1 (ko) 가공계획방법, 장치, 및, 이를 위한 가공데이터 작성방법,장치
WO2012051757A1 (en) Method and tool suite device for identifying modular structure in complex network
US20140142896A1 (en) System and method of refining a topological indexed mesh
EP4156041A1 (en) Information processing device, work plan specifying method, and work plan specifying program

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180427

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190508

Year of fee payment: 5