KR101008999B1

KR101008999B1 - 압연 롤 편성을 위한 두께 편차 최소화 방법

Info

Publication number: KR101008999B1
Application number: KR1020080129920A
Authority: KR
Inventors: 박상혁
Original assignee: 재단법인 포항산업과학연구원; 주식회사 포스코
Priority date: 2008-12-19
Filing date: 2008-12-19
Publication date: 2011-01-17
Also published as: KR20100071267A

Abstract

본 발명에 따른 두께 편차 최소화 방법은, 임의로 코일들의 순서를 조정해도 폭 제약 조건에 위배되지 않는 코일들을 폭그룹들로 분류한 후, 각 폭그룹 내에서 수행되는 두께 편차 최소화 방법에 관한 것으로, (a) 폭그룹 내에서 돌출 두께값 또는 초과 편차값을 가지는 코일을 검색하는 단계; (b) 돌출 두께값 또는 초과 편차값을 가지는 코일 중에서 이동 대상 코일을 결정하는 단계; 및 (c) 상기 이동 대상 코일을 상기 폭그룹 내의 다른 위치로 이동시켜 돌출 두께값 또는 초과 편차값을 최소화시키는 단계를 포함하는 것을 특징으로 한다.

두께 편차, 롤 편성, 코일

Description

압연 롤 편성을 위한 두께 편차 최소화 방법{METHOD FOR MINIMIZING THICKNESS VARIATION IN ROLLER ARRANGEMENT}

본 발명은 압연 롤 편성을 위한 두께 편차 최소화 방법에 관한 것으로, 더욱 상세하게는 압연 공장의 롤(Roll) 단위를 최적으로 신속하게 편성하기 위한 목적으로 개발된 휴리스틱 알고리듬 중에서, 편성된 코일들의 두께값의 편차를 줄이기 위한 방법에 관한 것이다.

종래에는 압연 롤 편성을 위한 문제 해결 기법으로서, CSP 기법을 이용하였다. 종래 기법은 롤이 비어있는 상태에서 코일을 하나씩 모아서 롤을 키워 나가는 방법이다.

종래 기법의 문제점은 코일을 하나씩 붙여 나가는 과정 중 어느 시점에 롤을 편성해야 할 물량이 남아있음에도 불구하고 더 이상 다음 코일과 연결시키지 못할 수 있다는 것이다. 이러한 현상은 이전 코일의 선택이 잘못되었을 때 발생하는데 이 경우 잘못을 야기한 코일을 포기하고 다른 코일을 찾아 다시 코일을 붙여야 하며, 인공지능 분야에서는 이를 백트래킹(Backtracking)이라고 한다. 인공지능 기법과 같이 탐색적으로 해를 찾아나가는 문제의 경우 이러한 백트래킹의 발생은 매우 치명적이며, 시스템의 성능을 크게 좌우한다.

종래 기법으로 문제를 풀어나갈 경우 백트래킹을 피할 수 있는 방법은 전혀 없으며, 백트래킹 횟수를 얼마나 줄이느냐 또는 백트래킹을 만났을 때 얼마나 쉽게 단시간 내에 이를 해결하느냐가 문제의 관건이다.

종래 기술의 또 하나의 단점은 롤 전체에 대한 윤곽을 그릴 수 없다는 것이다. 현업 담당자가 롤을 편성할 경우 두께에 대해서는 오르내림이 큰 싸인 곡선을 그려가면서 두께가 얇아질 때는 계속 얇아지는 경향으로, 두께가 두꺼워질 때는 계속 두꺼워지는 경향으로 롤을 편성한다. 그러나, 종래 기술은 단지 두 개의 전후 코일만을 보기 때문에 롤 전체 경향을 파악하는 데는 한계가 있다.

본 발명의 목적은 전체 작업단위 내에 편성된 코일들의 두께 값의 편차를 줄여 생산성을 제고하기 위한 것으로서, 전체 압연 롤 편성단계 중에서 마지막 단계이다. 따라서 이미 앞 단계에서 고려된 폭과 두께, 그리고 후 공정 작업을 위해 같은 시간대로 편성되어 있는 코일들에 영향을 주지 않으면서 코일 간의 두께 편차를 최소화 하는 것을 그 목적으로 한다.

상기 (a) 단계에서, (T_i+1-T_i)(T_i-1-T_i)>0 을 만족하는 코일을 돌출 두께값을 가지는 코일로 결정하되, T_i는 현재 코일의 두께, T_i-1은 이전 코일의 두께, 및 T_i+1은 다음 코일의 두께인 것이 바람직하다.

본 발명에 따른 두께 편차 최소화 방법은, 전체 작업단위 내에 편성된 코일들의 두께 값의 편차를 줄여 생산성을 향상시키며, 전체 압연 롤 편성단계 중에서 마지막 단계로서, 이미 앞 단계에서 고려된 폭과 두께, 그리고 후 공정 작업을 위해 같은 시간대로 편성되어 있는 코일들에 영향을 주지 않으면서 코일 간의 두께 편차를 최소화할 수 있도록 한다.

이하에서는 도면을 참조하여 본 발명의 일 실시예에 따른 초기해 편성 방법 을 상세히 설명한다.

압연 롤 편성에 있어서, 편성된 압연 롤 내에서는 압연코일이 광폭에서 협폭 순으로 위치해야 하며(약간의 폭 역적은 허용), 롤 내의 전·후 코일의 두께편차가 최소화 되고, 동일한 후 공정 작업이 일어나는 코일은 가급적 같은 시간대에 작업이 이루어질 수 있도록, 코일의 순서를 정하는 문제에 대한 근사 최적 해를 빠른 시간 내에 구해야 한다.

도 1은 압연 롤 편성을 위한 전체적인 흐름을 도시한다. 도 1에 도시된 압연 롤 편성을 위한 흐름을 상세히 설명하면 하기와 같다.

압연 대상이 되는 코일에 대한 정보를 데이터베이스로부터 본 발명의 방법이 구축된 PC로 읽어 들인다(S1 단계).

편성 제약조건을 사용자로부터 입력 받기 위한 과정으로서, 일상적으로 쓰는 제약조건을 화면상에 나타내어 수정이 필요할 경우에만 제약조건을 수정하도록 한다(S2 단계).

코일 전체를 대상으로 코일들의 물량 분석을 통해 롤 전체 모양을 두께를 기준으로 하여 대략적인 모양을 설정하는 초기해 과정을 수행한다(S3 단계).

코일간의 제약조건 만족 여부를 체크한 뒤 제약조건을 위반한 코일들만을 대상으로 다른 코일들과 순서를 조정하여 제약조건을 만족시켜준다(S4 단계).

S4 단계에서 편성된 코일을 대상으로 전·후 코일간의 두께 세트 편차를 최소화하고, 가능한한 동일한 엣지를 갖는 코일들을 한 군데로 모아주는 작업을 한다(S5 단계). 이 단계가 끝나면 최종적으로 한 단위의 롤이 편성된다.

롤이 편성된 결과를 장표로 출력하는 과정(S6 단계)으로서 사용자는 이 단계에 와서야 그 결과를 확인할 수 있다.

참고로, 도시된 6 단계 중에서 초기해를 도출하는 3번째 단계(S3 단계)를 살펴보면, 초기 해를 도출하기 위해서는 폭그룹을 만드는 제 1 단계, 각 폭그룹 내에서 시작 두께값을 결정하는 제 2 단계 및 각 폭그룹 내에서 종료 두께값을 결정하는 제 3 단계를 거치게 된다.

본 실시예에 따른 초기해 편성 방법(S3)은 종래 기술과는 달리 전체 롤을 놓고 롤을 다듬어 나가는 방법을 사용한다. 즉, 롤에 담겨 있는 코일 전체를 대상으로 코일들의 물량 분석을 통해 롤 전체 모양을 두께를 기준으로 하여 대략적인 모양을 잡는다.

롤을 구성하는 코일들을 살펴보면 대상재들이 몇 가지 폭그룹으로 나뉠 수 있으며 각각의 폭그룹마다 자신들의 두께를 가지고 있어 각각의 폭그룹에서 두께에 대한 모양을 형성하고 각 폭그룹을 부드럽게 연결한다면 전체적으로 두께 곡선의 문제가 쉽게 해결될 수 있다.

초기해를 만드는 알고리즘은 이러한 점을 바탕으로 전체 대상재를, 순서를 바꾸어도 지장이 없는 코일들끼리 묶어 몇 개의 그룹을 형성하고 각 그룹을 연결하기 위한 그룹의 시작과 종료 지점의 코일 두께를 결정한 후 이를 바탕으로 전체 코일들의 배치를 결정하는 방법을 택한다. 이 방법을 이용함으로써 작업단위 내의 코일들의 순서와 각각의 코일들이 이루는 두께의 곡선을 사람이 작성한 것과 유사한 정도로 만들어 낼 수 있다.

도 2는 초기해 편성 방법의 순서를 도시한다. 각 단계의 기능을 설명하면 다음과 같다.

제 1 단계인 폭그룹 만들기 단계에서는 코일들의 폭을 기준으로 코일들의 순서를 임의로 조정해도 제약조건에 위배되지 않는 코일들을 하나의 폭그룹으로 묶어두고, 이 폭그룹 내에서만, 그리고 폭그룹과 폭그룹 사이의 관계에서만 두께 제약 기준에 대한 고려를 하도록 하여 문제의 복잡도를 낮추고자 하는 방법을 취한다.

순서결정의 대상이 되는 코일들은 폭의 측면에서 광폭으로부터 협폭으로 진행하는 전체 폭 변화의 경향을 맞추어야 하므로, 광폭재와 협폭재는 근본적으로 인접하여 편성될 수 없다. 즉, 도 3의 A부분의 코일들과 B부분의 코일들은 서로 인접할 가능성이 없다. 따라서, 순서결정에서 현재 작업 대상이 되는 모든 코일들을 대상으로 다음에 어떤 코일을 배치하여야 하는지를 결정하는 것은 현실성이 없는 결정일 뿐만 아니라 결정된 해의 질과 수행속도를 떨어뜨리는 원인이 된다.

순서결정에서 지켜야 하는 폭에 대한 제약 조건은, 폭 하향 제약 조건과 폭 역전 제약 조건으로 나눌 수 있다. 이들 제약 조건들 중 폭 역전 제약 조건이 폭 하향 제약 조건보다 상대적으로 더 엄격한 기준이 되도록 폭 역전 제약 조건을 지키는 그룹을 만든다면, 그 그룹 내에 포함된 코일들은 순서를 임의로 조정하여도 폭에 대한 제약 조건은 위반하지 않는다. 도 4는 폭그룹을 나누는 개념도를 도시한다.

따라서, 만들어진 폭그룹 내에서 두께 조건을 만족하며 두께 곡선이 가능한 한 변화가 적도록 한다면, 제약조건을 만족하는 동시에 두께 곡선의 변화가 적은 전체 작업순서를 만들 수 있다. 이렇게 만들어진 작업 그룹들은 이후 그룹간의 코일의 이동을 위한 특별한 고려를 제외하고는 서로 이동이 허락되지 않기 때문에 문제의 복잡도를 줄일 수 있다.

전체 작업단위의 두께모양을 결정하고자 할 때 지향하고자 하는 바는 가능한 한 두께의 변화 정도가 작도록 하여 제조상의 전·후 코일간의 두께편차를 줄여 품질이나 생산성측면을 제고하기 위한 것이며, 작업단위를 여러 개의 작은 그룹으로 나누고, 각 그룹이 가지는 두께의 모양을 가능한 한 단순화함에 의해 전체 작업단위에서의 두께의 변화를 작게 하는 목표를 달성할 수 있다.

각 그룹에서 두께모양을 만드는 과정은 하기와 같이 Depth-First Search에 의해 구한 후 얻어진 시작값 및 종료값을 만족하는 가장 단순한 모양을 결정하는 방법으로 이루어 진다.

(1) i번째 그룹의 시작 두께값 결정

(2) i번째 그룹의 시작 두께값을 결정할 수 없는 경우 i-1번째 그룹의 종료 두께값 결정단계로 백트래킹(backtracking)

(3) i번째 그룹의 두께모양을 단순화하는 최적의 종료 두께값의 결정

(4) i번째 그룹의 종료 두께값을 결정할 수 없는 경우 i번째 그룹의 시작 두께값을 결정하는 단계 (1)로 백트래킹

(5) 결정된 시작 두께값과 종료 두께값을 연결하는 최적의 두께모양 결정

위의 각 단계에서 두께값을 결정하는 방법은 하기와 같다. 먼저, 제 2 단계 인 각 폭그룹의 시작 두께값 결정 단계를 살펴본다.

어떤 그룹(i번째 그룹)의 시작 두께값을 결정할 때는 이전 그룹(i-1번째 그룹)의 종료 두께값에 근거하여 결정하게 되며, 이때 반드시 지켜야 하는 제약조건과 선호되는 조건들이 있으며 이들 간의 우선순위는 다음과 같다.

(1) 우선순위 1: 이전 그룹의 종료 두께값과 동일값 범위 내에 존재(consistent)하여야 한다.

(2) 우선순위 2: 이전 그룹의 종료 두께값의 진행방향을 지켜야 한다.

(3) 우선순위 3: 이전 그룹의 종료 두께값과 차이 값이 작은 코일이 우선된다.

도 5는 폭그룹의 시작 두께값을 결정하는 순서를 도시한다. 도 5와 같은 예에서 하향하는 값을 가지는 이전 그룹(i-1번째 그룹)의 종료 두께값이 있을 때, 그리고 현재 그룹(i번째 그룹)의 시작 두께값으로 고려할 수 있는 대안이 1 내지 6까지 6개가 있다면, 우선순위는 ①→②→③→④→⑤→⑥의 순서로 결정된다.

제3단계인 그룹의 모양을 단순화하기 위한 종료 두께 값의 결정하는 단계를 살펴본다. 도 6은 인접한 두 그룹의 두께분포에 따라 가능한 6개 유형의 두께 모양을 도시한다.

인접한 두 개의 그룹에 포함된 코일들의 두께 값의 분포에 따라 도 6과 같은 6가지의 관계를 가질 수 있다. 두께모양을 단순하게 하는 것은 전체 작업단위의 측면에서 보아 두께의 변화폭을 작게 하여 조업을 용이하게 하고 생산성을 높이기 위한 것이며, 한 그룹 내부에서뿐만 아니라 그룹과 그룹의 연결부위에서도 두께의 변화를 가능한 한 줄이기 위한 노력이 필요하다.

이 단계에서는 이미 결정된 현재 그룹의 시작 두께값을 고려하고, 다음에 연결될 그룹의 두께 값 분포를 고려하여, 고려 가능한 종료 두께값들 중 현재 그룹을 단순화 할 수 있는 종료값을 찾는다.

예를 들어, 현재 그룹(i번째 그룹)과 다음 그룹(i+1번째 그룹)이 도 7처럼 겹쳐지는 구간을 가지는 두께 값 분포를 가진다면 빗금으로 표시된 부분에 속한 두께 값이 현재그룹(i번째 그룹)의 종료 두께값으로 고려할 수 있는 값들이다.

한편, 현재 그룹의 시작 두께값이 현재그룹의 최대 두께값이라면, 현재 그룹의 두께변화는 선택하는 종료 두께값에 따라서 다음과 같은 모양을 가지게 된다.

(1) 종료 두께값이 현재 그룹의 최소값인 경우에는 감소하는 모양.

(2) 종료 두께값이 다음 그룹의 최대값인 경우에는 최대값으로부터 최소값까지 감소한 후 증가.

(3) 기타의 경우에는 앞의 경우와 유사하지만 경사는 덜 급함.

위의 설명을 종합해보면, 위와 같이 구간이 겹치는 경우 시작 두께값이 최대값이라면 종료 두께값은 최소값에 가까울수록 바람직하다는 것을 알 수 있으며, 위의 순서에 근거하여 각 그룹의 종료 두께값을 결정하는 우선순위를 부여한다. 기타 의 경우도 위의 경우와 마찬가지로 얻어진 우선순위에 의해 종료 두께값을 결정한다.

상기 초기해 편성 방법에 대해, 실제 작업지시를 내린 수십 개의 롤 편성 데이터를 가지고 테스트해 본 결과, 롤 편성 측면에서는 현업 담당자가 수작업으로 한 결과와 비교하였을 때, 편성 제약조건을 준수하는 범위 내에서는 평균 99% 정도의 높은 편성 비율을 나타내었다.

그러나 하나의 롤 단위를 편성하는 데 걸리는 시간이 3초 이내로 소요되었으므로, 수작업으로 몇 십분 이상 진행한 경우나, 코일 하나 하나를 찾아서 롤을 편성하는 기존 CSP 방법보다는 빠른 시간에 결과를 도출할 수 있는 장점이 있다.

이하에서는 본 발명의 일 실시예에 따른 두께 편차 최소화 방법(도 1의 S5단계)에 대하여 설명한다. 두께 편차를 최소화하기 위해서는 크게 이동대상이 되는 돌출 두께값 코일 (또는 초과 편차값 코일)을 선정하는 단계 및 이동 장소를 선정하고 코일을 이동시키는 단계를 거치게 된다.

두께 편차 최소화는 우선순위에서 앞서는 이전 단계(S1~S4 단계)에서 결정된 순서에 영향을 미치지 않기 위해 각각 마지막 단계(S5 단계)의 그룹을 대상으로 한다. 제일 마지막 단계의 각각의 그룹은 앞서 결정된 Edge나 제품, 내경 등의 조건을 만족하지만 아직 두께측면에서 개선할 여지가 있는 집합으로 일반적으로 두께의 변화측면에서 보면 두께 변화의 기복이 심하므로 순서조정을 통하여 두께의 변화를 최소화하는 배치를 하여야 한다. 이러한 과정에 두께편차를 최소화는 의의가 존재 한다.

도 8은 두께편차 최소화 단계에 대한 개념도이다. 두께 편차는 도 8a 및 도 8b처럼 두 가지 유형(돌출 두께값, 초과 편차값)으로 나눌 수 있으며 두께 편차를 최소화하기 위한 알고리즘은 위의 두 가지 유형에 해당하는 문제를 각각 해결하는 부분으로 구성된다.

도 8a에 도시된 돌출 두께값은 가능한 한 최소화하는 것이 바람직하다. 따라서 현재 그룹에 포함되어 있는 코일들을 현재 그룹 내의 다른 위치로 이동했을 때 전후 편차 값이 줄어들 수 있다면 이동하는 것이 바람직하다. 돌출 두께값의 조정은 하기와 같은 순서를 반복적으로 시도하여 더 이상 개선의 여지가 없을 때까지 시행함으로써 이루어진다.

(1) 조정 대상이 되는 돌출 두께값 코일의 검색.

(2) 이동 대상 코일의 결정.

(3) 이동할 수 있는 각각의 경우에서의 센드 이득값(Send Profit), 리시브 이득값(Receive Profit) 및 비용의 계산하여, 센드 이득값 및 리시브 이득값이 최대화 될 수 있는 장소로 이동 대상 코일의 이동.

제 1 단계: 조정 대상이 되는 돌출 두께값 코일의 검색

도 9는 돌출 두께값 코일에 대한 정의를 도시하는 도면이다. 도 9에서와 같 이 어떤 코일의 두께값을 T_i라 하고, 이전 코일과 이후 코일의 두께를 각각 T_i-1, T_i+1 이라 할 때, 다음을 만족하는 경우를 돌출 두께값을 가지는 코일로 판단한다.

(T_i+1-T_i)(T_i-1-T_i)>0

즉, 도 9a와 같이 코일들이 배치되어 있는 경우를 돌출 두께값을 가지는 코일로 판단하며, 도 9b와 같이 코일들이 배치되어 있는 경우는 돌출 두께값을 가지는 코일로 판단하지 않는다. 코일들의 두께 값이 순차적으로 증가하거나 감소하는 경우는 돌출 두께값을 가지는 것으로 판단되지 않으므로 검색 대상에서 제외된다.

제 2 단계: 이동 대상 코일의 결정

이동 대상 코일은 돌출 두께값을 가지는 코일들 중에서, 이동하였을 때 전후 코일들의 관계가 현재에 비하여 개선될 수 있는 양이 가장 큰 코일을 우선대상으로 선정한다. 이를 나타내는 양을 "센드 이득값(Send Profit)"이라고 정의한다.

도 10은 센드 이득값을 설명하기 위한 도면이다. 도 10에서 (T_i+1-T_i)(T_i-1-T_i)>0 이므로, 가운데의 코일이 돌출 두께값을 가지는 코일이며, 이때의 돌출 두께값의 특성은 |T_i+1-T_i| < |T_i-1-T_i| 이므로, 돌출 두께값은 도 10의 A값이 된다.

이때, 돌출 두께값을 가지는 코일이 이동한다면, 남겨지는 두 코일(T_i-1, T_i+1)의 두께 편차는 B로 나타나며, A와 B의 편차인 C값이 돌출 두께값을 가지는 코일의 이동 후에 얻어지는 두께 측면에서의 이익이라고 할 수 있다. 따라서, 센드 이득값은 하기와 같이 정의된다.

제 3 단계: 이동될 위치의 선정

앞에서, 이동 대상으로 선정된 돌출 두께값을 가지는 코일은, 동일 그룹 내에 포함된 임의의 두 개의 코일 사이에 위치하게 된다. 이 때, 두 개의 인접한 코일들의 두께가 새로 이동될 코일의 두께와 어울리는 정도에 따라 두께 측면에서의 이익을 생각할 수 있으며 이를 "리시브 이득값(Receive Profit)"이라고 정의한다.

도 11은 리시브 이득값을 설명하기 위한 도면이다. 도 11을 참조하면, 돌출 두께값을 가지는 코일이 이동될 위치에서, 돌출 두께값을 가지는 코일이 이동되기 전의 인접한 두 개의 코일의 두께 값의 편차는 |T_i+1-T_i-1|로서 도 11의 A부분에 해당한다. 그리고 돌출 두께값을 가지는 코일이 이동된 후의 두께 값의 편차는 B에 해당한다. 따라서 새로운 코일의 이동으로 인하여 발생하는 리시브 이득값은 C에 해당하며 아래와 같이 정의된다.

리시브 이득값 = |T_i+1-T_i-1| - max(|T_i+1-T_i|, |T_i-1-T_i|)

이동될 장소의 선정은 이러한 척도에 앞서, 전후 코일간의 폭, 두께, 소둔온도 등의 제약조건을 만족하여야 하며, 이들 제약조건을 만족하는 장소들에 대해서 리시브 이득값이 최대가 되는 위치로 이동한다.

도 8b에 도시된 것과 같은 큰 편차 값, 즉 초과 편차값도 가능한 한 최소화하는 것이 바람직하다. 따라서 현재 그룹에 포함되어 있는 코일들을 현재 그룹의 다른 위치로 이동했을 때 전후 편차 값이 줄어들 수 있다면 이동하는 것이 바람직하다. 초과 편차값의 조정은 위에서 설명한 돌출 두께값의 조정과 동일한 절차 및 이득값을 사용하여 이루어지므로, 반복적인 설명은 생략한다.

상기 설명한 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시되었다. 따라서, 본 발명에 대한 통상의 지식을 가지는 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것이며, 이러한 수정, 변경 및 부가는 하기의 특허청구범위에 속하는 것으로 보아야 할 것이다.

도 1은 압연 롤 편성에 대한 흐름도이다.

도 2는 압연 롤 편성 단계 중 초기해 편성 단계의 순서를 도시한다.

도 3은 압연 롤 편성 단계 중 초기해 편성 단계에 있어서, 인접할 가능성이 없는 코일그룹을 도시한다.

도 4는 압연 롤 편성 단계 중 초기해 편성 단계에 있어서, 폭그룹 나누기 의 개념도이다.

도 5는 압연 롤 편성 단계 중 초기해 편성 단계에 있어서, 폭그룹의 시작 두께값을 결정하는 순서를 도시한다.

도 6은 압연 롤 편성 단계 중 초기해 편성 단계에 있어서, 인접한 두 그룹의 두께분포에 따라 가능한 6개 유형의 두께 모양을 도시한다.

도 7은 압연 롤 편성 단계 중 초기해 편성 단계에 있어서, 인접한 그룹의 두께 분포 관계를 도시한다.

도 8은 본 발명의 일 실시예에 따른 두께 편차 최소화 방법에 있어서, 두께편차 최소화 단계에 대한 개념도이다.

도 9는 본 발명의 일 실시예에 따른 두께 편차 최소화 방법에 있어서, 돌출 두께값 코일에 대한 정의를 도시하는 도면이다.

도 10은 본 발명의 일 실시예에 따른 두께 편차 최소화 방법에 있어서, 센드 이득값을 설명하기 위한 도면이다.

도 11은 본 발명의 일 실시예에 따른 두께 편차 최소화 방법에 있어서, 리시 브 이득값을 설명하기 위한 도면이다.

Claims

임의로 코일들의 순서를 조정해도 폭 제약 조건에 위배되지 않는 코일들을 폭그룹들로 분류한 후, 각 폭그룹 내에서 수행되는 두께 편차 최소화 방법에 있어서,

(a) 폭그룹 내에서 돌출 두께값 또는 초과 편차값을 가지는 코일을 검색하는 단계;

(b) 돌출 두께값 또는 초과 편차값을 가지는 코일 중에서 이동 대상 코일을 결정하는 단계; 및

(c) 상기 이동 대상 코일을 상기 폭그룹 내의 다른 위치로 이동시켜 돌출 두께값 또는 초과 편차값을 최소화시키는 단계를 포함하는 것을 특징으로 하는 두께 편차 최소화 방법.
제 1 항에 있어서, 상기 (a) 단계에서,

(T_i+1-T_i)(T_i-1-T_i)>0

을 만족하는 코일을 돌출 두께값을 가지는 코일로 결정하되,

T_i는 현재 코일의 두께, T_i-1은 이전 코일의 두께, 및 T_i+1은 다음 코일의 두께인 것을 특징으로 하는 두께 편차 최소화 방법.
제 1 항에 있어서, 상기 (b) 단계에서,

상기 이동 대상 코일은 센드 이득값(Send Profit)이 가장 큰 값을 가지는 코일로 결정하며, 상기 센드 이득값은,

센드 이득값 = max(|T_i+1-T_i|, |T_i-1-T_i|)-|T_i+1-T_i-1|

으로 결정되며, T_i는 이동 대상 코일의 두께, T_i-1은 이동 대상 코일의 이전 코일의 두께, 및 T_i+1은 이동 대상 코일의 다음 코일의 두께인 것을 특징으로 하는 두께 편차 최소화 방법.
제 1 항에 있어서, 상기 (c) 단계에서,

상기 이동 대상 코일이 이동될 위치는, 상기 이동 대상 코일이 이동된 후에 리시브 이득값(Receive Profit)을 가장 큰 값으로 가지게 되는 위치로 결정하며, 상기 리시브 이득값은,

리시브 이득값 = |T_i+1-T_i-1| - max(|T_i+1-T_i|, |T_i-1-T_i|)

으로 결정되며, T_i는 이동 대상 코일의 두께, T_i-1은 이동될 위치의 이전에 위치한 코일의 두께 및 T_i+1은 이동될 위치의 다음에 위치한 코일의 두께인 것을 특 징으로 하는 두께 편차 최소화 방법.