KR101770303B1 - 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법 - Google Patents

할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법 Download PDF

Info

Publication number
KR101770303B1
KR101770303B1 KR1020160007265A KR20160007265A KR101770303B1 KR 101770303 B1 KR101770303 B1 KR 101770303B1 KR 1020160007265 A KR1020160007265 A KR 1020160007265A KR 20160007265 A KR20160007265 A KR 20160007265A KR 101770303 B1 KR101770303 B1 KR 101770303B1
Authority
KR
South Korea
Prior art keywords
order
solution information
production plan
production
initial solution
Prior art date
Application number
KR1020160007265A
Other languages
English (en)
Other versions
KR20170087355A (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 KR1020160007265A priority Critical patent/KR101770303B1/ko
Priority to PCT/KR2016/000664 priority patent/WO2017126720A1/ko
Publication of KR20170087355A publication Critical patent/KR20170087355A/ko
Application granted granted Critical
Publication of KR101770303B1 publication Critical patent/KR101770303B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30943—
    • 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
    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Operations Research (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

본 명세서는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법에 관한 것으로서, 더욱 상세하게는 생산 계획 제공 장치에서 수행되는 생산 계획 제공 방법에 있어서, 입력된 주문 데이터를 분석하여 최상위 주문 우선순위, 최단 납기일 및 최대 주문 수량의 순서대로 주문 데이터를 주문 리스트로 정렬하는 단계; 상기 정렬된 주문 데이터에서 할당 대상이 되는 주문을 선택하고, 상기 선택된 첫 번째 주문의 각 자재 대체 그룹에서 최대 소비 개수를 가지는 원자재를 선택하는 단계; 상기 선택된 원자재의 최대 소비 개수가 주문 수량 이상인지를 확인하는 단계; 상기 확인 결과, 원자재의 최대 소비 개수가 주문 수량 이상이면 할당비율을 계산하고, 상기 계산된 할당비율 중에서 최대 할당비율을 갖는 원자재에 주문 수량을 할당하여 생산 계획의 초기 솔루션 정보를 생성하는 단계; 및 메타 휴리스틱(meta heuristic) 알고리즘을 이용하여 상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계를 포함한다.

Description

할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법{META HEURISTIC BASED PRODUCTION PLANNING METHOD CONSIDERING ALLOCATION RATE CONFORMANCE}
본 명세서는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법에 관한 것으로서, 더욱 상세하게는 메타 휴리스틱 알고리즘을 기초로 하여 할당비율을 고려한 생산 계획의 초기 솔루션 정보를 생성하고 그 생성된 초기 솔루션 정보로부터 개선된 생산 계획의 개선 솔루션 정보를 생성할 수 있는, 할당비율을 고려한 휴리스틱 기반의 생산 계획 방법에 관한 것이다.
생산 계획 방법은 글로벌 제조업체의 핵심 역량이 되고 있다. 생산 계획 방법은 고객의 수요량이 충족되도록 주어진 기간마다 얼마나 많은 아이템이 생산되어야 하는지를 결정한다.
특히, 생산 계획은 생산 구조, 불확실성 관리 및 자재 소요 관리와 같은 몇 개의 기준에 따라 분류될 수 있다. 생산 계획은 생산 구조에 따라 단일-레벨 생산 계획 또는 멀티-레벨 생산 계획으로 분류될 수 있다. 단일-레벨 생산 계획은 비용과 단일 생산 레벨에서의 각 사이트의 가용량을 고려한다. 이에 반하여, 멀티-레벨 생산 계획은 생산 레벨들 간의 이동을 고려한다.
불확실성 관리에 따르면, 생산 계획은 결정론적인 생산 계획 또는 확률적인 생산 계획으로 분류될 수 있다. 결정론적인 생산 계획은 수요량, 원료 조달 및 아이템 생산의 리드 타임 및 배송이 결정된 것을 예측하는 것으로 가정한다. 이에 반하여, 확률적인 생산 계획은 이러한 변수들이 불확실하다는 것을 고려하고 있다.
자재 소요 관리에 따르면, 생산 계획은 자재 소요 계획 또는 자재 할당 계획으로 분류될 수 있다. 자재 소요 계획은 모든 자재들이 이용가능하고 생산 계획에 따른 각 자재의 소요량이 계산되는 것으로 가정한다. 이에 반하여, 자재 할당 계획은 이용 가능하거나, 또는 바로 이용 가능하게 될 자재들을 이용한 계획들을 생성한다.
일반적인 휴리스틱 기반의 생산 계획 기법은 멀티-레벨, 결정론적, 자재 할당 생산 계획을 함께 고려하고 있다.
이러한 생산 계획의 타입에 따른 최적 솔루션을 찾기 위해 몇 가지 연구가 제안되고 있다. 생산 계획을 해결하기 위한 주요 아이디어는 비용을 최소화시키는 것이다. 이러한 목표는 수학적 모델들을 이용한 기법 및 혼합 정수 계획법(MIP: Mixed integer programming)을 이용한 연구가 될 수 있다.
그러나 비용에 따른 최적화 방법은 2개의 제한 사항을 보여준다. 2개의 제한 사항은 낮은 생산 비용을 갖는 사이트에 집중적으로 할당하는 것과 생산 체인 조정 계약의 위반이 포함된다.
집중된 할당은 불안정한 생산 체인이 원인이 된다. 이는 그 생산 체인이 외부 또는 내부 사고가 할당된 계획에 대해 변경이 이루어질 때 엄격하기 때문에 발생한다. 게다가, 작은 가용량을 갖는 작은 제조 사이트의 집중적인 할당은 잔업을 요구하고, 비효율적이고 비용을 증가시킨다. 비용 지향적인 최적화는 계약을 쉽게 위반한다. 왜냐하면, 그 계약의 제약을 고려하는 것이 적합하지 않기 때문이다. 생산 체인의 조정 계약을 위반하고 불안정한 생산 체인을 유발하는 불공평하고 집중적인 할당들 모두를 제거하는 것이 필요하다.
할당비율을 고려한 생산 계획 기법은 이러한 요구들을 충족시킬 수 있다. 휴리스틱 기반의 생산 계획 기법은 멀티-레벨, 결정론적, 자재 할당 생산 계획인 것을 가정한다. 그래서 휴리스틱 기반의 생산 계획 기법에서의 생산 체인은 몇 개의 생산 레벨들을 가진다.
상위 레벨 아이템은 하위 레벨 아이템들로부터 생산된다. 어떤 아이템들은 외형, 품질 및 기능과 같은 동일한 특징을 가지는 반면, 다른 아이템 코드(IDs)를 가진다. 아이템이 제조 사이트나 창고의 물리적 위치에 의해 분리되는 경우, 다른 아이템 코드들이 할당된다. 상위 레벨 아이템은 대체 가능한 하위 레벨 아이템을 가진다. 휴리스틱 기반의 생산 계획 기법은 그들의 하나를 선택할 수 있다. 상위 레벨 아이템은 하위 레벨 아이템에 대해 0이 아닌 할당비율을 가질 때, 휴리스틱 기반의 생산 계획 기법운 각 할당비율을 고려해야 한다.
대조적으로, 상위 레벨 아이템이 하위 레벨 아이템들에 대해 제로(zero) 할당비율을 가질 때, 휴리스틱 기반의 생산 계획 기법은 할당비율을 고려하지 않고 생산할 수 있다. 할당비율이 계약에 의해 규정된 한계를 초과하는 것을 금지하기 때문에, 계약을 따르는 적절한 할당비율은 불공평하고 집중적인 할당을 방지한다. 할당비율에 따른 생산 계획 기법은 멀티-목적에 대해서 최적화될 수 있다.
그래서 휴리스틱 기반의 생산 계획 기법은 몇 개의 기준에 의해 평가되어야 한다. 이러한 몇 개의 기준은 각 솔루션을 전체 비용 및 위반된 주문의 개수를 최소화시키고, 할당비율 준수를 최대화시키는 것이다. 멀티-목적에 대한 최적화는 연속적으로 최적화되기 위한 하나 이상의 목적 함수를 포함하는 수학적인 최적화 문제를 의미한다.
그러나 일반적인 수학적 모델 기반 기법 또는 혼합 정수 계획법(MIP)은 멀티-목적에 대한 최적화에 적합하지 않다. 왜냐하면, 멀티-목적에 대한 최적화 문제를 해결하는 것은 모든 파레토(Pareto)의 최적 솔루션들을 계산하거나, 파레토의 최적 솔루션들의 대표적인 세트를 계산하는 것을 요구한다. 가능한 모든 파레토 솔루션들을 계산하는 것은 매우 시간 소모적이고, 높은 계산 비용을 수반한다. 이러한 일반적인 접근 방식은 제조 영역에 사용되기에는 부적절하다. 따라서 다른 접근 방식이 절실히 필요한 상황이다.
한국공개특허공보 10-2011-0061983호(2011. 06. 10. 공개)
본 명세서의 실시 예들은 메타 휴리스틱 규칙(Meta heuristic rules)들 기반으로 초기 솔루션 정보를 생산하고, 타부 검색(Tabu search)을 기초로 하여 그 생성된 초기 솔루션 정보로부터 개선된 생산 계획의 개선 솔루션 정보를 생성함으로써, 할당비율을 고려한 생산 계획의 최적 솔루션을 해결할 수 있는, 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법을 제공하고자 한다.
본 명세서의 제1 측면에 따르면, 생산 계획 제공 장치에서 수행되는 생산 계획 제공 방법에 있어서, 입력된 주문 데이터를 분석하여 최상위 주문 우선순위, 최단 납기일 및 최대 주문 수량의 순서대로 주문 데이터를 주문 리스트로 정렬하는 단계; 상기 정렬된 주문 데이터에서 할당 대상이 되는 주문을 선택하고, 상기 선택된 첫 번째 주문의 각 자재 대체 그룹에서 최대 소비 개수를 가지는 원자재를 선택하는 단계; 상기 선택된 원자재의 최대 소비 개수가 주문 수량 이상인지를 확인하는 단계; 상기 확인 결과, 원자재의 최대 소비 개수가 주문 수량 이상이면 할당비율을 계산하고, 상기 계산된 할당비율 중에서 최대 할당비율을 갖는 원자재에 주문 수량을 할당하여 생산 계획의 초기 솔루션 정보를 생성하는 단계; 및 메타 휴리스틱(meta heuristic) 알고리즘을 이용하여 상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계를 포함하는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 제공 방법이 제공될 수 있다.
상기 방법은, 상기 확인 결과, 원자재의 최대 소비 개수가 주문 수량 미만이면, 할당 시간을 이동(shift)시키는 단계를 더 포함할 수 있다.
상기 방법은, 상기 할당 시간을 이동시키는 단계에서 이동시킨 할당 시간이 계획 대상 기간의 끝에 도달하면 상기 주문 리스트로부터 상기 선택된 주문을 삭제하고, 시간 위치를 계획 대상 기간의 시작으로 리셋하는 단계를 더 포함할 수 있다.
상기 방법은, 상기 정렬된 주문 리스트가 비어 있으면(Null), 상기 최대 소비 개수를 가지는 원자재를 선택하는 단계를 수행하는 단계를 더 포함할 수 있다.
상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계는 상기 생성된 초기 솔루션 정보로부터 제한 시간 내에 개선 솔루션 정보를 생성하되, 실행 가능한 솔루션 정보가 존재하지 않으면 실행 가능하지 않은 솔루션 정보를 개선 솔루션 정보로 생성할 수 있다.
상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계는 타부 검색(Tabu search) 기반의 메타 휴리스틱 알고리즘을 이용하여 상기 생성된 생산 계획의 초기 솔루션 정보를 개선할 수 있다.
상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계는 상기 생성된 생산 계획의 초기 솔루션 정보에서 개선된 이웃 솔루션 정보로 반복적으로 이동시키는 이웃 솔루션 검색 과정을 수행하여 개선된 솔루션 정보를 생성할 수 있다.
상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계는 미검색한 솔루션 영역을 검색하도록 가이드하는 타부 리스트(Tabu list)를 이용하여 상기 이웃 솔루션 검색 과정을 수행할 수 있다.
본 명세서의 실시 예들은 메타 휴리스틱 규칙(Meta heuristic rules)들 기반으로 초기 솔루션 정보를 생산하고, 타부 검색(Tabu search)을 기초로 하여 그 생성된 초기 솔루션 정보로부터 개선된 생산 계획의 개선 솔루션 정보를 생성함으로써, 할당비율을 고려한 생산 계획의 최적 솔루션을 해결할 수 있다.
본 명세서의 실시 예들은 다른 사이즈의 데이터 세트뿐만 아니라 대용량 데이터 세트에 대해서도 신속하게 생산 계획에 대한 개선 솔루션 정보를 생성함으로써, 생산 제조 현장에서 빈번한 주문 변경에 대해서도 빠르게 대응할 수 있다.
도 1은 본 명세서의 실시 예에 따른 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 장치의 구성도이다.
도 2는 본 명세서의 실시 예에 따른 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법에 대한 흐름도이다.
이하, 본 명세서의 실시 예를 첨부된 도면을 참조하여 설명한다. 본 명세서에 따른 동작 및 작용을 이해하는 데 필요한 부분을 중심으로 상세히 설명한다. 본 명세서의 실시 예를 설명하면서, 본 명세서가 속하는 기술 분야에 익히 알려졌고 본 명세서와 직접적으로 관련이 없는 기술 내용에 대해서는 설명을 생략한다. 이는 불필요한 설명을 생략함으로써 본 명세서의 요지를 흐리지 않고 더욱 명확히 전달하기 위함이다.
또한, 본 명세서의 구성 요소를 설명하는 데 있어서, 동일한 명칭의 구성 요소에 대하여 도면에 따라 다른 참조부호를 부여할 수도 있으며, 서로 다른 도면임에도 동일한 참조부호를 부여할 수도 있다. 그러나 이와 같은 경우라 하더라도 해당 구성 요소가 실시 예에 따라 서로 다른 기능을 갖는다는 것을 의미하거나, 서로 다른 실시 예에서 동일한 기능을 갖는다는 것을 의미하는 것은 아니며, 각각의 구성 요소의 기능은 해당 실시 예에서의 각각의 구성 요소에 대한 설명에 기초하여 판단하여야 할 것이다.
도 1은 본 명세서의 실시 예에 따른 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 장치의 구성도이다.
도 1에 도시된 바와 같이, 본 명세서의 실시 예에 따른 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 장치(100)는 데이터 입력부(110), 주문 정렬부(120), 원자재 확인부(130), 초기 솔루션 생성부(140), 개선 솔루션 생성부(150) 및 데이터 저장부(160)를 포함한다.
이하, 도 1의 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 장치(100)의 각 구성요소들의 구체적인 구성 및 동작을 설명한다.
데이터 입력부(110)는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획과 관련된 데이터를 입력받는다. 여기서, 생산 계획과 관련된 데이터는 데이터 입력부(110)에 입력되고, 생산 계획과 관련된 데이터에는 원자재의 조달 기록들, 생산품의 자재 명세서(BOM: Bill of Material) 및 부계약 비율(subcontract rate) 등이 포함될 수 있다. 이를 통해, 데이터 입력부(110)는 가상 주문 데이터를 생성할 수 있다. 여기서, 가상 주문 데이터는 BOM 데이터, 자원 계획 및 주문 데이터로 변환될 수 있다. 본 명세서의 실시 예에 따른 할당비율을 고려한 생산 계획 장치(100)는 가상 주문 데이터 또는 변환된 BOM 데이터, 자원 계획 및 주문 데이터 중 적어도 하나를 이용하여 메타 휴리스틱 기반의 생산 계획을 생성할 수 있다.
우선, 데이터 입력부(110)에서 입력되는 BOM 데이터를 살펴보면, BOM 데이터는 생산품 구성을 나타낸다. BOM 데이터 구조는 트리 구조로 조직화되어 있다. 트리 구조는 부모 및 자식 노드들을 가진다. BOM 데이터는 부모 ID를 가진 부모 노드들, 자식 ID를 가진 자식 노드들, 수요 개수, 대체 가능한 ID, 및 부계약 비율을 포함한다. 하나의 부모 노트 아이템을 생산하기 위해서는 자식 노드 아이템들의 수요 개수가 필요하다.
여기서, 각각의 부모-자식 관계는 자재 대체 그룹을 나타내는 대체 가능한 ID를 가진다. 만약, 자식 노드들이 동일한 대체 가능한 ID를 가지면, 자식 노드들은 그들의 부모 노트와 동등한 관계를 가지고 있다. 그래서 자식 노드들은 동일한 자재 대체 그룹에 속하고, 부모 노드는 그들의 그룹 멤버들의 어느 하나로부터 조립될 수 있다.
만약, 대체 가능한 ID들이 자식 노드들 사이에서 서로 다르면, 그 노드들은 교환 가능하지 않다. 예를 들면, 세 개의 다른 대체 가능한 ID들을 가진 부모 노드는 카메라 그룹, 배터리 그룹 및 커버 그룹과 같은 생산을 위한 세 가지 타입의 아이템들을 요구한다.
자재 대체 그룹(interchangeable group)은 자재 대체 그룹 내에서 대체 가능한 원자재의 부계약 비율에 따라 2개의 관계 타입을 가질 수 있다. 만약, 부계약 비율이 모든 자재 대체 그룹의 아이템들에 대해 제로 값을 가지면, 그 아이템들은 부계약 비율에 관계없이 가능한 한 자유롭게 할당될 수 있다.
만약, 자재 대체 그룹이 단지 하나의 아이템이 있다면, 아이템은 자동으로 그 첫 번째 타입의 아이템으로 간주한다. 그러나 자재 대체 그룹이 제로가 아닌 부계약 비율을 가지고 있으면, 그 부계약 비율의 합은 1이 되어야 한다. 자재 대체 그룹 사이의 부계약 비율은 가능한 만큼 최대로 주어진 부계약 비율에 맞추어야 한다.
이와 같이, 본 명세서의 실시 예에 따른 생산 계획 장치(100)는 부모 노드들, 자식 노드들, 수요 개수, 대체 가능한 ID, 및 부계약 비율을 포함하는 BOM 데이터를 이용하여 생산 계획을 생성할 수 있다.
한편, 데이터 입력부(110)에서 변환되는 자원 계획 데이터를 살펴보기로 한다.
자원 계획 데이터(Resource plan data)는 특정 시간을 갖는 원자재들의 추가 개수들을 포함한다. 자원 계획 데이터는 시간 및 수량의 관점에서 원자재들의 유용성에 대한 정보를 포함한다. 자원 계획 데이터는 특정 원자재들이 공장 또는 창고에 보충(replenish)될 때의 시간을 포함한다. 추가로, 자원 계획 데이터는 특정 원자재들의 보충된 수량을 포함한다. 시간 관점에서, 원자재들은 원자재들이 저장된 후 이용 가능하다. 수량 관점에서, 원자재들은 원자재들이 보충되는 만큼 이용 가능하다. 원자재들은 반제품들을 생산하기 위해 소요된다. 만약 원자재가 부족하면, 반제품은 생산될 수 없다. 생산 계획은 자원 계획에 따라 고려된다.
한편, 데이터 입력부(110)에서 변환되는 주문 데이터를 살펴보기로 한다.
주문 데이터(Order data)는 주문 수량(order quantity), 주문 우선순위(order priority) 및 주문의 납기일(due date of order)에 대한 정보를 포함한다. 주문 수량은 고객 수요를 충족하는 생산품의 수요 개수와 동일하다. 주문 우선순위는 이러한 주문을 배치하는 고객의 회사에서 중요하다고 여기는 고객 중요도에 관련이 있다. 주문의 납기일은 생산의 마감일이다. 일반적으로 주문의 납기일은 제일 우선순위로 고려된다. 그러나 주문 우선순위가 첫 번째로 고려되는 상황에서, 주문 우선순위는 납기일 이전에 고려된다.
한편, 주문 정렬부(120)는 데이터 입력부(110)에서 입력된 주문 데이터를 분석하여 최상위 주문 우선순위(highest order priority), 최단 납기일(closest due date) 및 최대 주문 수량(largest order quantity)의 순서대로 주문 데이터를 주문 리스트로 정렬한다.
이어서, 원자재 확인부(130)는 주문 정렬부(120)에서 정렬된 주문 데이터에서 할당 대상이 되는 주문을 선택한다. 그리고 원자재 확인부(130)는 그 선택된 첫 번째 주문의 각 자재 대체 그룹에서 최대 소비 개수를 가지는 원자재를 선택한다.
본 명세서의 실시 예에 따른 생산 계획 장치(100)에서는 주문이 분할되지 않는 것으로 가정한다. 예를 들면, 주문 수량이 100개라면, 생산 계획 장치(100)는 하나의 부계약 아이템에 모든 100개의 조립을 할당해야 한다. 분할된 주문 수량은 생산 체인에서 낮은 추적성과 생산 관리에서 결과적인 어려움을 발생시킨다. 만약, 주문이 분할되면, 분할된 주문 수량의 배송 도착 시각은 부계약 아이템들 사이에 통일되지 않는다. 그래서 추가 재고 저장소(extra inventory storage) 및 관리가 필요해진다.
또한, 생산 계획 장치(100)에는 주문 우선순위를 위반하지 않는 가정하에 생산 계획을 생성한다. 주문은 낮은 우선순위를 가질 때, 상위 우선순위를 갖는 충족되지 않는 주문이 존재하면, 원자재들 사용할 수 없다. 그러나 생산 계획 장치(100)는 그들의 납기일들에 의해 강요되면, 상위 우선순위 주문들을 뛰어 넘을 수 있다.
따라서, 본 명세서의 실시 예에 따른 생산 계획 장치(100)는 하기의 2가지 이유들 때문에 메타 휴리스틱 기반의 생산 계획을 생성한다.
첫 번째, 본 명세서의 실시 예에 따른 생산 계획 장치(100)는 시간적인 제약을 충족시키도록 요구되는 생산 계획을 생성한다. MIP 솔버(solver)들을 이용한 종래의 생산 계획 방법들은 솔루션이 제한된 시간 안에 생성될 수 없다는 문제가 있다. 만약. 생산 계획 방법이 완료되면, MIP는 생산 계획의 솔루션 정보가 최적임을 보장할 수 있다. 그러나 시간적 제약들에 의해 미리 종료된다면 최적임을 보장할 수 없다.
두 번째, 본 명세서의 실시 예에 따른 생산 계획 장치(100)는 실행 불가능한 솔루션을 생성하는 것이 요구되면, 실행 불가능하더라도 생산 계획에 대해 솔루션 정보를 생성할 수 있다. 만약, 실행 가능한 솔루션 정보가 존재하지 않으면, 메타 휴리스틱 기반의 생산 계획 장치(100)는 적어도 실행 불가능한 솔루션 정보라도 생산해야 한다. 그것은 솔루션 정보가 가능한 최소한의 제약을 위반한다는 것을 의미한다. 일반적인 MIP 기반의 생산 계획 기법은 제약들에 의해 한계가 있는 솔루션 경계들 주위를 검색한다. 그래서 이러한 생산 계획 방법들은 적어도 실행 불가능한 솔루션을 검색할 수 없다.
이하, 본 명세서의 실시 예에 따른 생산 계획 장치(100)는 2개의 단계로 이루어진 메타 휴리스틱 기반의 생산 계획 과정을 수행한다. 생산 계획 장치(100)는 초기 솔루션 정보의 생성 단계 및 그 초기 솔루션 정보가 개선된 개선 솔루션 생성 단계를 수행한다. 초기 솔루션 정보의 생성 단계 및 개선 솔루션 생성 단계를 살펴보기로 한다.
우선, 초기 솔루션 정보의 생성 단계를 살펴보면 다음과 같다.
생산 계획 장치(100)는 메타 휴리스틱 알고리즘을 기초로 하여 생산 계획을 생성한다. 생산 계획 장치(100)는 주문 데이터는 최상위 주문 우선순위를 가지는 주문을 첫 번째 주문으로 정렬하고, 가장 가까운 납기일 및 가장 큰 주문 수량의 순서대로 주문 데이터를 정렬한다.
생산 계획 장치(100)는 최상위 우선순위를 갖는 각 주문에 대해서, 원자재 소비량 및 보충 데이터에 따른 소비 원자재들의 수량을 계산한다. 그리고 생산 계획 장치(100)는 각각의 자재 대체 그룹에 대해 최대 소비 원자재들을 검색하고, 각 자재 대체 그룹의 최대 소비 원자재들을 선택한다. 생산 계획 장치(100)는 각각의 자재 대체 그룹의 최대 소비 원자재들에 대해, 자재 대체 그룹 안에서의 최근 할당비율을 하기의 [수학식 1]과 같이 계산할 수 있다. 즉, 생산 계획 장치(100)는 i번째 아이템의 최근 할당비율은 i번째 아이템의 대체 가능한 비율에서 i번째 아이템의 계획된 수량을 전체 계획된 수량으로 나눈 값을 차감하여 계산할 수 있다.
Figure 112016006725584-pat00001
여기서, recent allocation rate는 최근 할당비율, (alternative rate)i는 i번째 아이템의 대체 가능한 비율, planned quantityi는 i번째 아이템의 계획된 수량, total planned quantity는 전체 계획된 수량을 나타낸다.
다음으로, 생산 계획 장치(100)는 주문 수량을 최상위의 최근 할당비율을 갖는 아이템에 할당한다. 만약, 할당이 불가능하면, 즉, 최대 원자재들의 수량이 주문된 수량보다 작으면, 생산 계획 장치(100)는 시간을 이동시킨다. 만약, 이동된 시간이 계획 대상 기간의 끝에 도달하면, 생산 계획 장치(100)는 하향 주문에서의 주문 우선순위의 모든 레벨에 대해 이러한 프로세스를 반복한다.
초기 솔루션 생성부(140)는 원자재 확인부(130)에서 선택된 원자재의 최대 소비 개수가 주문 수량 이상인지를 확인한다.
상기 확인 결과, 초기 솔루션 생성부(140)는 원자재의 최대 소비 개수가 주문 수량 이상이면 할당비율을 계산한다. 그리고 초기 솔루션 생성부(140)는 그 계산된 할당비율 중에서 최대 할당비율을 갖는 원자재에 주문 수량을 할당하여 생산 계획의 초기 솔루션 정보를 생성한다.
한편, 상기 확인 결과, 초기 솔루션 생성부(140)는 원자재의 최대 소비 개수가 주문 수량 미만이면, 할당 시간을 이동(shift)시킬 수 있다. 초기 솔루션 생성부(140)는 이동시킨 할당 시간이 계획 대상 기간의 끝에 도달하면, 주문 리스트로부터 원자재 확인부(130)에서 선택된 주문을 삭제한다. 이어서, 초기 솔루션 생성부(140)는 시간 위치를 계획 대상 기간의 시작으로 리셋할 수 있다.
그리고 초기 솔루션 생성부(140)는 주문 정렬부(120)에서 정렬된 주문 리스트가 비어 있으면(Null), 최대 소비 개수를 가지는 원자재를 선택하는 과정을 다시 수행한다.
개선 솔루션 생성부(150)는 초기 솔루션으로부터, 솔루션은 메타 휴리스틱을 이용하여 개선할 수 있다. 메타 휴리스틱 기반의 생산 계획은 타부 검색 알고리즘을 기반으로 생산 계획의 개선 솔루션 정볼르 생성할 수 있다.
구체적으로 살펴보면, 개선 솔루션 생성부(150)는 메타 휴리스틱 알고리즘을 이용하여 초기 솔루션 생성부(140)에서 생성된 생산 계획의 초기 솔루션 정보를 개선한다.
메타 휴리스틱 알고리즘을 이용한 초기 솔루션의 개선 과정을 구체적으로 살펴보기로 한다.
개선 솔루션 생성부(150)는 초기 솔루션 생성부(140)에서 생성된 초기 솔루션 정보로부터 제한 시간 내에 개선 솔루션 정보를 생성한다. 이때, 개선 솔루션 생성부(150)는 실행 가능한 솔루션 정보가 존재하지 않으면 실행 가능하지 않은 솔루션 정보를 개선 솔루션 정보로 생성할 수 있다.
개선 솔루션 생성부(150)는 타부 검색 알고리즘 기반의 메타 휴리스틱 알고리즘을 이용하여 생산 계획의 초기 솔루션 정보를 개선한다. 타부 검색 알고리즘을 살펴보면, 개선 솔루션 생성부(150)는 초기 솔루션 생성부(140)에서 생성된 생산 계획의 초기 솔루션 정보에서 개선된 이웃 솔루션 정보로 반복적으로 이동시키는 이웃 솔루션 검색 과정을 수행한다. 개선 솔루션 생성부(150)는 이러한 이웃 솔루션 개선 과정을 통해 개선된 솔루션 정보를 생성할 수 있다. 개선 솔루션 생성부(150)는 타부 리스트를 이용하여 이웃 솔루션 검색 과정을 수행할 수 있다. 타부 리스트는 개선 솔루션 생성부(150)가 이웃 솔루션을 검색할 때, 미검색한 솔루션 영역을 검색하도록 가이드하는 리스트를 나타낸다.
여기서, 타부 검색은 기본적으로 하나의 초기 솔루션 정보로부터 개선된 이웃 솔루션 정보를 반복적으로 이동하여 이웃 솔루션 정보를 검색하는 방법을 나타낸다. 일반적인 이웃 검색 알고리즘들과 비교하여, 개선 솔루션 생성부(150)는 타부 리스트에서 이웃 솔루션 정보의 검색을 금지함으로써, 미검색된 솔루션 영역의 검색을 가이드하는 타부 리스트를 이용하여 타부 검색을 수행한다.
또한, 개선 솔루션 생성부(150)는 로컬 최적화라고 지칭되는 제한사항에 따라 타부 검색을 이용한 이웃 솔루션 정보를 검색한다. 여기서, 로컬 최적화는 반복되는 동일한 이웃 솔루션의 집합들 때문에 제한된 이웃 솔루션 정보의 검색 공간에서 스턱(stuck)이 발생하는 것을 의미한다. 그러나 본 명세서의 실시 예에 따른 개선 솔루션 생성부(150)는 일정 기간에 타부 리스트에서의 이웃 솔루션 정보의 영역에서 검색하는 것을 금지하여 타부 검색을 수행한다. 이때, 로컬 최적화가 존재하는 가능성은 급격히 증가하게 된다.
한편, 데이터 저장부(160)는 메타 휴리스틱 기반의 생산 계획 장치(100)에서 메타 휴리스틱 기반의 생산 계획과 관련된 데이터를 저장한다. 예를 들면, 데이터 저장부(160)는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획과 관련된 데이터를 입력된 데이터, 주문 데이터, 주문 리스트, 주문 우선순위, 납기일, 주문 수량, 자재 대체 그룹에 대한 데이터, 원자재 소비 개수, 할당비율 계산과 관련된 데이터 등을 저장할 수 있다.
도 2는 본 명세서의 실시 예에 따른 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법에 대한 흐름도이다.
생산 계획 장치(100)는 주문 데이터를 입력받고, 입력된 주문 데이터를 최상위 주문 우선순위, 최단 납기일 및 최대 주문 수량의 순서대로 정렬한다(S202).
그리고 생산 계획 장치(100)는 그 정렬된 주문 데이터에서 할당 대상이 되는 주문을 선택한다(S204).
이어서, 생산 계획 장치(100)는 선택된 주문의 각 원자재 대체 그룹에서 최대 소비 개수를 가지는 원자재를 선택한다(S206).
이후, 생산 계획 장치(100)는 최대 소비 개수가 주문 수량 이상인지를 확인한다(S208).
상기 확인 결과(S208), 최대 소비 개수가 주문 수량 이상이면, 생산 계획 장치(100)는 최대 할당비율을 갖는 원자재에 주문 수량을 할당하여 생산 계획의 초기 솔루션 정보를 생성한다(S210).
그리고 생산 계획 장치(100)는 주문 리스트가 비어 있는지를 확인한다(S212).
반면, 상기 확인 결과(S208), 최대 소비 개수가 주문 수량 미만이면, 생산 계획 장치(100)는 할당 시간을 이동한다(S214).
이어서, 생산 계획 장치(100)는 계획 대상 기간의 끝에 도달하는지를 확인한다(S216).
상기 확인 결과(S216), 계획 대상 기간의 끝에 도달하면, 생산 계획 장치(100)는 선택된 주문을 삭제하고, 시간 위치를 계획 대상 기간의 시작 위치로 리셋한다(S218). 반면, 상기 확인 결과(S216), 계획 대상 기간의 끝에 도달하지 않으면, 생산 계획 장치(100)는 정렬된 주문 데이터에서 할당 대상이 되는 주문을 선택하는 S204 과정을 수행한다.
한편, 상기 확인 결과(S212), 주문 리스트가 비어 있으면, 생산 계획 장치(100)는 메타 휴리스틱 알고리즘을 이용하여 생산 계획의 초기 솔루션 정보를 개선한다(S220).
반면, 상기 확인 결과(S212), 주문 리스트가 비어 있지 않으면, 생산 계획 장치(100)는 정렬된 주문 데이터에서 할당 대상이 되는 주문을 선택하는 S204 과정을 수행한다.
S220 과정 이후, 생산 계획 장치(100)는 생산 계획의 초기 솔루션 정보의 개선 과정을 통해 생선 계획의 개선 솔루션 정보를 생성한다(S222).
한편, 본 명세서의 실시 예에 따른 생산 계획 방법과 다른 기법을 주문 충족 레벨, 납기일 위반 일수, 할당비율 적합성과 같은 다양한 관점에서 비교하기로 한다. 비교 대상인 다른 알고리즘은 수학적 모델 기반의 생산 계획 방법이 있다.
수학적 모델 기반의 생산 계획 방법은 생산 계획에 대해 최적의 솔루션 정보가 검색되기 전에 생산 계획 생성을 중지하지 않는다. 그래서 생산 계획 장치(100)는 하루 동안을 시간제한으로 설정한다. 실험시, 생산 계획 방법은 각 기준의 평균을 획득하기 위해 50번 실험을 반복했다.
주문 충족 레벨은 하기의 [수학식 2]와 같이 측정된다. 즉, 주문 충족 레벨은 전체 충족된 주문들을 전체 주문들로 나눈 값으로 산출된다.
Figure 112016006725584-pat00002
여기서, total satisfied orders는 주문 충족 레벨, total orders는 전체 주문들을 나타낸다.
납기일 위반 일수는 하기의 [수학식 3]과 같이 측정된다. 즉, 납기일 위반 일수는 i번째 아이템 주문의 납기일에서 i번째 아이템 주문의 생산일을 차감한 값과 0 중에서 최대인 값들을 모든 i에 대해서 합산한 값으로 산출된다.
Figure 112016006725584-pat00003
여기서, Di는 i번째 아이템 주문의 납기일, Pi는 i번째 아이템 주문의 생산일을 나타낸다.
할당비율 적합성은 하기의 [수학식 4]와 같이 측정된다. 즉, 할당비율 적합성은 j번째 자재 대체 그룹에서 i번째 사이트의 계약 비율에서 j번째 자재 대체 그룹에서 i번째 사이트의 할당비율을 차감한 절대값의 제곱을 모든 i, j에 대해서 합산한 값으로 산출된다.
Figure 112016006725584-pat00004
여기서, CRij는 j번째 자재 대체 그룹에서 i번째 사이트의 계약 비율, ARij는 j번째 자재 대체 그룹에서 i번째 사이트의 할당비율을 나타낸다.
한편, 본 명세서의 실시 예에 따른 생산 계획 방법과 다른 기법을 비교하기 위해 3개의 데이터 세트로 실험이 수행되었다.
제1 데이터 세트는 100개 주문들, 10개의 원자재 사이트들, 1개의 제조 사이트들 및 2개의 대체 가능한 그룹들로 구성된 가장 간단한 세트이다. 제2 데이터 세트는 1,000개 주문들, 50개의 원자재 사이트들, 2개의 제조 사이트들 및 10개의 대체 가능한 그룹들로 구성된 세트이다. 제3 데이터 세트는 10,000개 주문들, 100개의 원자재 사이트들, 2개의 제조 사이트들 및 20개의 대체 가능한 그룹들로 구성된 세트이다.
첫째로, 작은 사이즈인 제1 데이터 세트의 실험 결과를 살펴보기로 한다.
작은 사이즈의 데이터 세트에 대해서, 각각의 알고리즘은 하기의 [표 1]을 참조하면, 100% 주문 충족 레벨, 납기일 위반 일수의 비슷한 레벨과, 할당 비율 적합성 사이의 사소한 차이를 보여주고 있다.
알고리즘 기준(Criteria)
주문 충족 레벨 마감일 위반 일 수
평균 표준편차 평균 표준편차
수학적 모델 100.0(최적) - 2(최적) -
본 발명 100 0 2 0
수학적 모델의
할당 비율 준수		 0.57 - 0.62 -
본 발명의
할당 비율 준수		 0.39 0.26 0.39 0.26
여기서, 생산 계획 방법에 대해서 N은 50개로 설정되어 반복하여 계산하였고, 그 성능 평가는 평균 및 분산을 통해 실시되었다. 제1 데이터 세트에 대해서 수학적 모델을 사용한 방법과 본 명세서의 실시 예에 따른 생산 계획 방법을 이용하여 주문 충족 레벨의 평균 및 표준편차, 납기일 위반 일수 및 할당비율 적합성이 산출되었다.
둘째로, 중간 사이즈인 제2 데이터 세트의 실험 결과를 살펴보기로 한다.
중간 사이즈의 데이터 세트에 대해서, 수학적인 모델 기법은 최상위 주문 충족 레벨 및 납기일 위반의 가장 짧은 일수를 보여준다. 그러나 본 명세서의 실시 예에 따른 생산 계획 방법은 하기의 [표 1]을 참조하면, 통계적으로 사소한 차이를 보여주고, 뛰어난 할당비율 적합성을 제공한다.
알고리즘 기준(Criteria)
주문 충족 레벨 마감일 위반 일 수
평균 표준편차 평균 표준편차
수학적 모델 92.0(최적) - 13(최적) -
본 발명 86.3 5.6 17.3 0.96
수학적 모델의
할당 비율 준수		 4.71 - 3.92 -
본 발명의
할당 비율 준수		 0.65 0.17 0.65 0.17
여기서, 생산 계획 방법에 대해서 N은 50개로 설정되어 실험되었다. 제 2 데이터 세트에 대해서 수학적 모델을 사용한 방법과 본 명세서의 실시 예에 따른 생산 계획 방법을 이용하여 주문 충족 레벨의 평균 및 표준편차, 납기일 위반 일수 및 할당비율 적합성이 산출되었다.
셋째로, 대용량 사이즈의 제3 데이터 세트의 실험 결과를 살펴보기로 한다.
대용량 사이즈의 데이터 세트에 대해서, 수학적인 모델 기법은 4시간 안에 최적의 솔루션을 검색하지 못하였다. 그래서 본 명세서의 실시 예에 따른 생산 계획 방법은 가장 최근의 베스트 솔루션을 제공하였다. 대용량 사이즈의 데이터 세트에서, 본 명세서에 따른 생산 계획 방법은 하기의 [표 3]을 참조하면 다른 알고리즘과 비교하여 최상위 품질의 솔루션을 제공하였다.
알고리즘 기준(Criteria)
주문 충족 레벨 마감일 위반 일 수
평균 표준편차 평균 표준편차
수학적 모델 84.3 - 307 -
본 발명 82.2 3.68 298 16
수학적 모델의
할당 비율 준수		 95.2 - 107.4 -
본 발명의
할당 비율 준수		 32.1 3.17 32.1 3.17
여기서, 생산 계획 방법에 대해서 N은 50개로 설정되어 실험되었다. 제 3 데이터 세트에 대해서 수학적 모델을 사용한 방법과 본 명세서의 실시 예에 따른 생산 계획 방법을 이용하여 주문 충족 레벨의 평균 및 표준편차, 납기일 위반 일수, 및 할당비율 적합성이 산출되었다.
이와 같이, 휴리스틱 기반의 생산 계획 장치(100)는 3개 타입의 데이터 세트들로 2개의 알고리즘들의 주문 충족 레벨, 납기일 위반 일수, 및 할당비율 적합성을 비교하였다.
작은 데이터 세트에 대해서, 본 명세서에 따른 생산 계획 방법은 수학적 모델을 사용한 알고리즘들과 비교하여 동일한 결과를 보여주었다. 작은 사이즈의 데이터 세트이기 때문에, 모든 알고리즘들은 최적 솔루션을 검색할 수 있다. 본 명세서의 실시 예에 따른 생산 계획 방법은 작은 사이즈의 계획 문제를 쉽게 해결할 수 있다.
중간 데이터 세트에 대해서, 본 명세서의 실시 예에 따른 생산 계획 방법은 최소 할당비율 위반 솔루션을 생성하고, 주문 충족 레벨 및 납기일 위반 일수가 조금 부족하게 생성하고 있다. 수학적인 모델 기법은 약간 더 나은 결과를 가진다. 그러나 본 명세서의 실시 예에 따른 생산 계획 방법보다 더 많은 시간이 소요되고 있다. 추가로, 본 명세서의 실시 예에 따른 생산 계획 방법은 할당비율 위반 기준에서 최고의 솔루션을 검색할 수 있다.
대용량 데이터 세트에 대해서, 본 명세서의 실시 예에 따른 생산 계획 방법은 각각의 기준에서 최고의 결과를 보여주고 있다. 수학적 모델은 4시간 안에 최적 솔루션을 검색하는 것에 실패했다. 본 명세서의 실시 예에 따른 생산 계획 방법은 본 명세서의 실시 예에 따른 생산 계획 방법의 주문 충족 레벨이 수학적 모델의 실험 결과와 근소한 차이를 보이는 반면, 납기일 위반 일수 및 할당비율 위반에서 뛰어난 결과를 보여주고 있다. 본 명세서의 실시 예에 따른 생산 계획 방법은 대용량 데이터 세트를 이용할 때, 매우 효과적일 수 있다.
일반적으로, 수학적 모델 및 본 명세서의 실시 예에 따른 생산 계획 방법은 각 기준에서 최고의 결과를 보여준다. 본 명세서의 실시 예에 따른 생산 계획 방법은 실험 결과에서 가장 빠르게 생산 계획에 대한 최적의 솔루션 정보를 생성한다. 소비된 시간은 항상 10분보다 적게 소요되었다. 또한, 이러한 결과는 본 명세서의 실시 예에 따른 생산 계획 방법의 유용성을 지지해준다. 왜냐하면, 제조 영역에서 주문 변경이 매우 자주 발생하고, 생산 계획 방법은 주문 변경에 빠르게 대응해야 한다. 이러한 상황에서, 수학적 모델 기법은 적절하지 못한 측면이 있다.
할당비율 위반의 관점에서, 본 명세서의 실시 예에 따른 생산 계획 방법은 균형 있는 할당을 생성하기 위해 적합하다. 균형 잡힌 할당은 불균형적 할당을 방지하고 강제적인 할당을 피하게 함으로써, 공급 체인의 지속 가능성 및 안정성을 증가시킬 수 있다.
전술된 바와 같이, 본 명세서의 실시 예에 따른 생산 계획 방법은 생산 스케줄 프로세스에서 대체 가능한 선택 문제들의 최적 할당을 해결할 수 있다. 여기서, 주문 만족, 납기일 위반도 또한 고려된다.
본 명세서의 실시 예에 따른 생산 계획 방법은 수학적인 모델 기반의 기법과 비교하여 주문 충족 레벨 및 납기일 위반 일수 및 할당비율 위반의 비슷한 레벨을 보여준다. 수학적 모델 기반의 기법은 최적 솔루션을 제공하는 반면, 대용량 데이터 세트에 대해서 4시간 안에 최적 솔루션을 찾지 못했다. 본 명세서의 실시 예에 따른 생산 계획 방법은 10분 안에 항상 적절한 생산 스케줄들을 생성할 수 있다. 그리고 본 명세서의 실시 예에 따른 생산 계획 방법의 스케줄 품질은 대용량 데이터 세트에 대한 수학적인 모델 기반의 기법의 스케줄 품질보다 더 나은 결과를 제공한다.
본 명세서의 실시 예에 따른 생산 계획 방법을 이용하여 대체 선택 문제의 최적 할당을 해결함으로써, 불안정한 공급 체인들을 유발할 수 있는 불균형적이고 집중적인 할당을 방지하기 위해 생산품 및 부분들의 적정한 수량들을 할당할 수 있다. 본 명세서의 실시 예에 따른 생산 계획 방법은 대용량 데이터 세트에 대해서도 짧은 실행 기간을 가지기 때문에, 제조 현장에서 빈번한 주문 변경에 대해 빠른 대응을 하도록 도와줄 수 있다.
이상에서 설명한 실시 예들은 그 일 예로서, 본 명세서가 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시 예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시 예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 생산 계획 장치
110; 데이터 입력부
120: 주문 정렬부
130: 원자재 확인부
140: 초기 솔루션 생성부
150: 개선 솔루션 생성부
160: 데이터 저장부

Claims (8)

  1. 생산 계획 제공 장치에서 수행되는 생산 계획 제공 방법에 있어서,
    입력된 주문 데이터를 분석하여 최상위 주문 우선순위, 최단 납기일 및 최대 주문 수량의 순서대로 주문 데이터를 주문 리스트로 정렬하는 단계;
    상기 정렬된 주문 데이터에서 할당 대상이 되는 주문을 선택하고, 상기 선택된 첫 번째 주문의 각 자재 대체 그룹에서 최대 소비 개수를 가지는 원자재를 선택하는 단계;
    상기 선택된 원자재의 최대 소비 개수가 주문 수량 이상인지를 확인하는 단계;
    상기 확인 결과, 원자재의 최대 소비 개수가 주문 수량 이상이면 할당비율을 계산하고, 상기 계산된 할당비율 중에서 최대 할당비율을 갖는 원자재에 주문 수량을 할당하여 생산 계획의 초기 솔루션 정보를 생성하는 단계;
    상기 확인 결과, 원자재의 최대 소비 개수가 주문 수량 미만이면, 할당 시간을 이동(shift)시키는 단계;
    상기 할당 시간을 이동시키는 단계에서 이동시킨 할당 시간이 계획 대상 기간의 끝에 도달하면 상기 주문 리스트로부터 상기 선택된 주문을 삭제하고, 시간 위치를 계획 대상 기간의 시작으로 리셋하는 단계; 및
    메타 휴리스틱(meta heuristic) 알고리즘을 이용하여 상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계를 포함하고,
    상기 초기 솔루션 정보를 생성하는 단계는, 부모 노드들, 자식 노드들, 수요 개수, 대체 가능한 ID, 및 부계약 비율을 포함하는 BOM 데이터를 이용하여 생산 계획의 초기 솔루션 정보를 생성하되, 각각의 부모-자식 관계는 자재 대체 그룹을 나타내는 대체 가능한 ID를 가지고 대체 가능한 ID들이 자식 노드들 사이에서 서로 다르면, 해당 자식 노드들은 교환 가능하지 않고, 시간 및 수량의 관점에서 원자재들의 유용성에 대한 정보가 포함된 자원 계획 데이터를 이용하여 생산 계획의 초기 솔루션 정보를 생성하며, 각각의 자재 대체 그룹의 최대 소비 원자재들에 대해, 자재 대체 그룹 안에서의 최근 할당비율을 하기의 [수학식 1]과 같이 계산하는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 제공 방법.
    [수학식 1]
    Figure 112017029000250-pat00007

    여기서, recent allocation rate는 최근 할당비율, (alternative rate)i는 i번째 아이템의 대체 가능한 비율, planned quantityi는 i번째 아이템의 계획된 수량, total planned quantity는 전체 계획된 수량을 나타냄.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 정렬된 주문 리스트가 비어 있으면(Null), 상기 최대 소비 개수를 가지는 원자재를 선택하는 단계를 수행하는 단계
    를 더 포함하는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 제공 방법.
  5. 제1항에 있어서,
    상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계는
    상기 생성된 초기 솔루션 정보로부터 제한 시간 내에 개선 솔루션 정보를 생성하되, 실행 가능한 솔루션 정보가 존재하지 않으면 실행 가능하지 않은 솔루션 정보를 개선 솔루션 정보로 생성하는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 제공 방법.
  6. 제1항에 있어서,
    상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계는
    타부 검색(Tabu search) 기반의 메타 휴리스틱 알고리즘을 이용하여 상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 제공 방법.
  7. 제6항에 있어서,
    상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계는
    상기 생성된 생산 계획의 초기 솔루션 정보에서 개선된 이웃 솔루션 정보로 반복적으로 이동시키는 이웃 솔루션 검색 과정을 수행하여 개선된 솔루션 정보를 생성하는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 제공 방법.
  8. 제7항에 있어서,
    상기 생성된 생산 계획의 초기 솔루션 정보를 개선하는 단계는
    미검색한 솔루션 영역을 검색하도록 가이드하는 타부 리스트(Tabu list)를 이용하여 상기 이웃 솔루션 검색 과정을 수행하는 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 제공 방법.
KR1020160007265A 2016-01-20 2016-01-20 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법 KR101770303B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020160007265A KR101770303B1 (ko) 2016-01-20 2016-01-20 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법
PCT/KR2016/000664 WO2017126720A1 (ko) 2016-01-20 2016-01-21 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160007265A KR101770303B1 (ko) 2016-01-20 2016-01-20 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법

Publications (2)

Publication Number Publication Date
KR20170087355A KR20170087355A (ko) 2017-07-28
KR101770303B1 true KR101770303B1 (ko) 2017-08-23

Family

ID=59362112

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160007265A KR101770303B1 (ko) 2016-01-20 2016-01-20 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법

Country Status (2)

Country Link
KR (1) KR101770303B1 (ko)
WO (1) WO2017126720A1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111539610A (zh) * 2020-04-17 2020-08-14 上海电气集团股份有限公司 一种装配车间的生产管理系统、方法、装置、设备及介质
CN112419082B (zh) * 2020-11-18 2023-12-19 广东赛意信息科技有限公司 一种基于电子柔性制造的智能转产方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005092716A (ja) * 2003-09-19 2005-04-07 Kobe Steel Ltd 生産計画スケジューリング装置，そのスケジューリング方法及びスケジューリングプログラム
JP2014085390A (ja) 2012-10-19 2014-05-12 Seiko Epson Corp プロジェクター

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5347178B2 (ja) * 2009-04-02 2013-11-20 株式会社日立製作所 生産順序再計画システム、生産順序再計画装置及び方法
KR101332652B1 (ko) * 2011-12-14 2013-12-02 한국타이어 주식회사 타이어공장 내 일별 작업계획 수립 시스템
KR101460295B1 (ko) * 2013-02-15 2014-11-13 동서대학교산학협력단 생산일정 자동 스케쥴링 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005092716A (ja) * 2003-09-19 2005-04-07 Kobe Steel Ltd 生産計画スケジューリング装置，そのスケジューリング方法及びスケジューリングプログラム
JP2014085390A (ja) 2012-10-19 2014-05-12 Seiko Epson Corp プロジェクター

Also Published As

Publication number Publication date
WO2017126720A1 (ko) 2017-07-27
KR20170087355A (ko) 2017-07-28

Similar Documents

Publication Publication Date Title
US8121885B2 (en) Plan solver
US20150112750A1 (en) Supply network optimization method and system for multiple objectives
US6463345B1 (en) Regenerative available to promise
KR101460295B1 (ko) 생산일정 자동 스케쥴링 방법
Klodawski et al. Simulation analysis of order picking efficiency with congestion situations
US20070271132A1 (en) Single level bill of material available to promise
Lee et al. Decomposition heuristic to minimize total cost in a multi-level supply chain network
Öztürkoğlu A bi‐objective mathematical model for product allocation in block stacking warehouses
GB2448986A (en) System for allocating manufactured products to sellers using profitable order promising
Varthanan et al. An AHP based heuristic DPSO algorithm for generating multi criteria production–distribution plan
Javanmard et al. Solving a multi-product distribution planning problem in cross docking networks: An imperialist competitive algorithm
Setamanit Evaluation of outsourcing transportation contract using simulation and design of experiment
KR101770303B1 (ko) 할당비율 준수를 고려한 메타 휴리스틱 기반의 생산 계획 방법
US10068192B2 (en) System and method of solving supply chain campaign planning problems involving major and minor setups
Raoofpanah et al. Extended hybrid tabu search and simulated annealing algorithm for location-inventory model with multiple products, multiple distribution centers and multiple capacity levels
US20150142500A1 (en) Decision support system for inter-organizational inventory transshipment
Zarinchang et al. Adaptive warehouse storage location assignment with considerations to order-picking efficiency and worker safety
Seyedhosseini et al. Integration of production and distribution decisions of perishable products considering feasible delivery routes
JP2008015873A (ja) 製造可能枠計画システム及び方法
Sbai et al. A strategic framework for multi-echelon inventory system selection
Lee et al. Implementing distribution requirement planning and scheduling system for lens manufacturing company
Negenman Material coordination under capacity constraints
Aqlan Dynamic clustering of inventory parts to enhance warehouse management
Kim et al. Heuristic-Based Algorithm for Production Planning Considering Allocation Rate Conformance to Prevent Unstable Production Chain
Dolgui et al. Optimization of supply chain planning under uncertainty

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