내 신청현황
종류	모집공고명	진행상태
신청내용이 없습니다.

알림마당

home

공동화 결정적 동적 수요 로트 크기 문제: 모델 및 알고리즘 고찰

전문가 제언: ○ 현재 산업에서 로트크기(일괄 생산 규모) 문제의 중요성에 비추어 이를 해결하기 위한 한 방법 중의 하나인 수리적 계획법은 해법의 복잡성에 직면하고 있다. 이러한 상황에서 동적 수요 로트크기(dynamic demand lot-sizing) 문제가 흔히 대두되고 있다. 본 연구는 공동화 로트크기(coordinated lot-sizing) 문제를 토의하고 이들 문제를 해결하기 위한 공식에 대한 변형(variants), 정확(exact) 및 발견적 해법 접근방법을 다루고 있다.

○ 관련 문제는 단일 및 다수 품목, 공동화 및 단독(독립) 준비비용 구조, 그리고 용량(제한) 및 비용량(무한) 문제로 특정지어 이들 문제를 포괄적으로 접근방법을 기술하고 있다. 본 연구는 공동화 로트크기 문제에 관한 1988년의 고찰을 갱신하여 단일 품목 로트크기 문제와 용량 제한 로트크기 문제에 관한 최신 연구들을 고찰한다.

○ 공동화 무한 용량 로트크기 문제(CULSP) 공식화에는 전통적 생산단위(TRAD) 공식화, 최단거리(SPATH) 공식화, 나뭇가지 네트워크(ARBNET) 공식화, 그리고 정확 요구(EXREQ) 공식화 등이 있다. 일반 목적 소프트웨어로 CULSP를 해를 구하는 방법과 CULSP 발견적 방법으로 해를 구하는 방법이 있다.

○ 공동화 용량 제한 로트크기 문제(CCLSP) 공식화에는 TRAD-C 공식화, ARBNET-C1과 ARBNET-C2 공식화, 그리고 EXREQ-C 공식화 등이 있으며, 일반 소프트웨어로 CCLSP 해를 구하는 방법과 수리계획법 기반 발견적 방법 그리고 일반 상식 또는 특정 발견적 방법으로 해를 구하는 방법이 있다.

○ 현재 CULSP에 관해 여러 효과적인 문제를 공식화하고 해법에 대해 발견적 방법 및 정확한 접근방법이 개발되었으나, CCLSP 분야는 아직도 해결해야 할 과제들이 많이 남아 있다. CCLSP에 관한 정확한 문제 해법이 미비한 상태이고, CCLSP 해를 위한 잠재력은 아직 밝혀지지 않고 있는 실정이다.

저자: Powell Robinson, Arunachalam Narayanan, Funda Sahin
자료유형: 학술정보