서지주요정보
(A) heuristic for family lotsizing problem with backlog = Family 특성을 갖는 多製品 生産計劃 문제에 대한 해법 연구
서명 / 저자 (A) heuristic for family lotsizing problem with backlog = Family 특성을 갖는 多製品 生産計劃 문제에 대한 해법 연구 / Hyun-Mo Ku.
저자명 Ku, Hyun-Mo ; 구현모
발행사항 [서울 : 한국과학기술원, 1987].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

4104233

소장위치/청구기호

학술문화관(문화관) 보존서고

MMGS 8703

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

This thesis presents a period-by-period heuristic algorithm for a multi-product single-machine capacitated lotsizing problem where products sharing the same setup are grouped into the same family and backlogs are allowed. The family concept is employed to express the problem explicitly and to extend the existing heuristic methods for a multi-product single-machine capacitated lotsizing problem to more complex situations where grouping of similar products is required. The backlog allowance is another improvement over conventional period-by-period heuristics. In the proposed heuristic method, lotsizing decisions are made period by period. In each period, lotsizing indices and opportunity costs for production of each family are evaluated to obtain a feasible plan with low costs. Next, an improvement step is applied to lower the production costs by perturbing the obtained plan.

본 논문에서는 생산 제품들이 동일한 가동준비(Setup)을 공유하는 부류(Family)로 구분될 수 있는 특성을 가지는 생산 시스템의 생산 계획 결정을 위한 해법이 연구 되었다. 기존의 설비능력 제약하의 다품종 단일설비 생산계획(Multi-Product Single-Machine Capacitated Lotsizing Problem)의 해법을 위와 같은 특성을 가지는 생산계획의 해법으로 응용하기 위해 Family 개념이 채택 되었으며 또한 실제 생산 시스템을 나타내기위해 수요의 이월 생산(Backlog)을 허용하였다. 제안된 해법에서는 생산계획은 각 각의 생산주기 별로 결정된다. 각 생산주기(Period)에서의 생산 계획은 제안된 지표와 결정기법을 이용하여 생산량, 생산품목을 결정한후 이월된 수요량과 얻어진 해의 개선을 시도하는 과정을 거쳐서 결정된다. 본 논문에서 제시된 해법은 매우 적은 계산시간 안에 최적에 가까운 해를 제시한다는 점에서 실제 생산시스템에서의 이용 가능성을 가지고 있다.

서지기타정보

서지기타정보
청구기호 {MMGS 8703
형태사항 [ii], 56, [1] p. : 삽도 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 구현모
지도교수의 영문표기 : Byong-Hun Ahn
지도교수의 한글표기 : 안병훈
학위논문 학위논문(석사) - 한국과학기술원 : 경영과학과,
서지주기 Reference : p. 54-56
주제 Production engineering.
Heuristic programming.
Manufactures.
생산 계획. --과학기술용어시소러스
제품. --과학기술용어시소러스
생산 시스템. --과학기술용어시소러스
Production planning.
QR CODE qr code