二段階 流通構造內의 工場 및 倉庫의 最適立地選定에 관한 硏究 (A) B & B algorithm for locating both capaitated plants and warehouses in the two-stage facility location problem원문보기
본 논문은 2단계유통구조(제품이 공장에서 창고를 거쳐 소비지에 도착하는 유통구조) 내에서 생산능력 및 제품취금 능력이 제한된 공장 및 창고의 입지를 동시에 선정하는데 관한 연구이다. 본 논문에서는 이 문제를 효과적으로 풀 수 있는 B \& B (branch and bound) 과정을 제시하기 위하여 몇가지 정리들을 도출하고, 이를 이용하여 기존의 1단계 모형에서 사용된 Node 간략화 과정을 확대 적용함으로써 계산시간을 단축하도록 하였다. 이와...
본 논문은 2단계유통구조(제품이 공장에서 창고를 거쳐 소비지에 도착하는 유통구조) 내에서 생산능력 및 제품취금 능력이 제한된 공장 및 창고의 입지를 동시에 선정하는데 관한 연구이다. 본 논문에서는 이 문제를 효과적으로 풀 수 있는 B \& B (branch and bound) 과정을 제시하기 위하여 몇가지 정리들을 도출하고, 이를 이용하여 기존의 1단계 모형에서 사용된 Node 간략화 과정을 확대 적용함으로써 계산시간을 단축하도록 하였다. 이와같은 접근방법을 통하여, 일반적인 다단계유통구조에도 적용 가능한 B \& B 과정을 도출할 수 있으리라 본다.
본 논문은 2단계유통구조(제품이 공장에서 창고를 거쳐 소비지에 도착하는 유통구조) 내에서 생산능력 및 제품취금 능력이 제한된 공장 및 창고의 입지를 동시에 선정하는데 관한 연구이다. 본 논문에서는 이 문제를 효과적으로 풀 수 있는 B \& B (branch and bound) 과정을 제시하기 위하여 몇가지 정리들을 도출하고, 이를 이용하여 기존의 1단계 모형에서 사용된 Node 간략화 과정을 확대 적용함으로써 계산시간을 단축하도록 하였다. 이와같은 접근방법을 통하여, 일반적인 다단계유통구조에도 적용 가능한 B \& B 과정을 도출할 수 있으리라 본다.
This thesis deals with the problems of locating both plants and warehouses simultaneously for a two-stage distribution system where commodities are delivered from plants to customers via intermediate warehouses, under the following assumptions : (i) Demand requirement for each customer is given fixe...
This thesis deals with the problems of locating both plants and warehouses simultaneously for a two-stage distribution system where commodities are delivered from plants to customers via intermediate warehouses, under the following assumptions : (i) Demand requirement for each customer is given fixed. (ii) Locations and capacities for all the potential plants and warehouses are given. With the cost elements of (a) Linear transportation costs between plants, warehouses and customers. (b) Fixed costs associated with opening capacitated plants and warehouses. Our objective is to determine the optimum set of plants and warehouses to open, and the corresponding transportation policy which satisfy all the customers' demand requirements at minimum total cost. To obtain the optimal solution of this problem, modelled as the mixed integer linear programming problem, an efficient branch \& bound algorithm is developed which successfully generalizes the work by Akinc \& Khumawala for the single stage case to the two stage case, just as kaufman et al. did, for the uncapacitated problem, on the work by Efroymson \& Ray. Our algorithm is explained in comparison with the work by Akinc \& Khumawala and some limited results are given.
This thesis deals with the problems of locating both plants and warehouses simultaneously for a two-stage distribution system where commodities are delivered from plants to customers via intermediate warehouses, under the following assumptions : (i) Demand requirement for each customer is given fixed. (ii) Locations and capacities for all the potential plants and warehouses are given. With the cost elements of (a) Linear transportation costs between plants, warehouses and customers. (b) Fixed costs associated with opening capacitated plants and warehouses. Our objective is to determine the optimum set of plants and warehouses to open, and the corresponding transportation policy which satisfy all the customers' demand requirements at minimum total cost. To obtain the optimal solution of this problem, modelled as the mixed integer linear programming problem, an efficient branch \& bound algorithm is developed which successfully generalizes the work by Akinc \& Khumawala for the single stage case to the two stage case, just as kaufman et al. did, for the uncapacitated problem, on the work by Efroymson \& Ray. Our algorithm is explained in comparison with the work by Akinc \& Khumawala and some limited results are given.
주제어
#Operations research Facility management 설비 계획 오퍼레이션 리서치 유통 시스템 산업 입지 Industrial location
학위논문 정보
저자
Myung, Young-Soo
학위수여기관
한국과학기술원
학위구분
국내석사
학과
산업공학과 경영과학 전공
발행연도
1981
총페이지
iv, 49 p.
키워드
Operations research Facility management 설비 계획 오퍼레이션 리서치 유통 시스템 산업 입지 Industrial location
AI-Helper
※ AI-Helper는 부적절한 답변을 할 수 있습니다.