최대 운송 시간 및 예산 제약을 고려한 설비의 최적 입지 연구

진현웅(Hyun-Woong Jin) 한국생산관리학회 2003 韓國生産管理學會誌 Vol.14 No.2

본 논문은 지역으로 구분된 네트워크 상에 존재하는 수요지에서 발생한 수요를 만족시키기 위한 최적 설비의 입지 및 수요지의 할당 문제를 다룬다. 설비의 입지는 각 수요지에 대하여 운송시간(또는 거리)으로 평가되는 서비스 품질을 만족시켜야하며 또한 예산 제약을 고려하여야 만다. 문제의 목적은 최소의 운송비용으로 전체수요를 만족시키는 설비의 수 및 그 입지를 결정하고 이에 따른 수요지로의 운송방법을 결정하는 것이다. 고려된 문제는 정수계획법으로 정식화되었으며, 정수계획법 문제의 해결을 위하여 분단탐색법에 기초한 해법이 제안되었다. 또한, 선처리 과정을 통하여 해공간(solution space)을 감축시킴으로써 분단탐색법의 효율성을 증대시켰다. 선처리 과정은 원문제를 관련된 두 개의 부문제로 완화하여 얻어진 각 부문제의 해를 통하여 원문제의 실행가능해의 존재 여부 및 특정 후보지의 탈락 여부를 결정함으로써 분단탐색법의 효율성을 증대시켰다. 또한, 분단탐색법의 가장 중요한부분인 하한의 결정을 위하여 부문제와 라그랑지안 완화법을 이용한 하한을 제안하였다. 제안된 해법의 효율성 검증을 위하여 2430개의 무작위로 추출된 데이터 집합에 대하여 다양한 실험이 수행되었다. This paper considers an optimal facility location problem which wants to satisfy all the demands at the demand nodes specified in a set of predetermined zones. The selected facilities should satisfy a required customer service quality, measured in terms of delivery time(distance), and an incorporated budget constraint. The objective is to locate the optimal number of facilities and to make the optimal allocation of each demand node to its supplying facilities such that the total delivery cost for all the demand nodes is minimized. The considered problem is formulated as an integer programming problem For this integer programming problem, a branch-and-bound based procedure is proposed Moreover, a preprocessing procedure, which reduces the solution space, is derived to promote the efficiency of the algorithm. The proposed algorithm is tested for its effectiveness with 243J randomly generated data sets.

허브설립비용 제약을 고려한 허브-스포크 네트워크 설계기법의 연구

진현웅(Hyun-Woong Jin) 한국산업경영학회 2008 경영연구 Vol.23 No.1

물류 네트워크의 복잡도가 증가함에 따라 다양한 형태의 물류 네트워크 모형에 대한 연구가 진행되어 왔다. 본 연구는 그 중에서도 항공망 등 규모의 경제가 적용되는 네트워크의 모델링에 이용되는 허브-스포크 네트워크의 설계 기법에 대하여 다루고자 한다. 허브-스포크 네트워크 설계 기법과 관련된 기존의 모형에서는 투자비용인 허브설립비용과 운영비용인 수송비용을 통합하여 고려한데 반하여 본 연구에서는 서로 다른 특성을 가지는 두 개의 비용을 분리함으로써 보다 현실적인 모형을 구성하고자 한다. 고려되는 상황은 수리모형으로 표현되었으며 수리모형의 특성을 이용하여 보다 효율적으로 해를 구하기 위한 수정된 모형이 제시되었다. This paper considers a design methodology for the hub-spoke network which has been widely adapted for various industrial networks such as airline network and communication networks. Most of previous researches consolidated the hub setup cost (which is investment cost) and the delivery cost (which is operation cost). Therefore, this paper separates two different costs by adding budget constraint on the hub setup cost. The model is represented as a mathematical model and analyzed so as to find its solution in an efficient way.

허브-스포크 네트워크 설계를 위한 쌍대기반 해법의 개발에 대한 연구

진현웅(Jin, Hyun-Woong) 대한경영학회 2010 大韓經營學會誌 Vol.23 No.1

다중할당을 고려한 허브-스포크 네트워크 설계 연구

진현웅(Hyun Woong Jin),박수근(Su Kun Park) 한국경영학회 2007 經營學硏究 Vol.36 No.5

A Study on the Budget Constrained Facility Location Problem

Jin Hyun-Woong(진현웅) 한국산업경영학회 2006 經營硏究 Vol.21 No.2

  This paper considers a problem of locating capacitated supplying facilities. The selected facilities should satisfy all the demands at customer nodes and the total setup cost for those facilities should not exceed the given budget. The objective of the problem is to locate the optimal number of facilities and to make the optimal allocation of each demand node to its supplying facility such that the total delivery cost for all the demand nodes is minimized. For this location problem, a procedure combining Lagrangean relaxation method and Tabu search method is proposed and tested for its effectiveness with numerical examples.   본 논문은 용량에 제약을 가진 공급 설비의 최적 입지 결정 및 이에 따른 공급 경로의 결정을 다룬다. 입지가 결정된 설비들은 정해진 공급 경로에 따라 할당된 수요지의 모든 수요를 충족시켜야 한다. 또한, 설비의 설립에 따른 총비용은 주어진 예산을 초과할 수 없다. 본 문제의 목적은 최소의 운송비용으로 전체 수요를 만족시키는 설비의 수 및 그 입지를 결정하고 이에 따른 수요지로의 운송 방법을 결정하는 것이다. 문제의 해결을 위하여 라그랑지안 완화 기법 및 타부 서치기법에 기초한 해법이 제안되었으며 해법의 효율성 검증을 위하여 다양한 실험이 수행되었다.

제조 셀에서의 린 전환을 위한 부하균등화 시뮬레이션 연구

진현웅 ( Jin Hyun-woong ) 한국시스템다이내믹스학회 2018 한국시스템다이내믹스 연구 Vol.19 No.3

In recent decades, lean manufacturing caught the attention of industry and academia. Therefore many researches on the lean transformation have been published. However, the number of researches considering the measurement of the benefit of lean transformation is relatively small. This lack of research caused some hesitation in adopting lean transformation, especially in small and medium sized manufacturing companies. In this research, a simulation model which can measure the benefit of lean manufacturing will be developed so as to compare its benefits under various business environments. Among the various lean transformation tools, this paper deals with the load balancing in a manufacturing cell, which is an essential step in the lean transformation. For the simulation test, system dynamics models which are composed of the process model and the operator model have been developed. Experimental tests comparing the balanced cell with non-balanced cell are performed. Test results are analyzed and some managerial implications are derived from the test results.

GRASP 기법을 이용한 공급설비 입지선정 및 재고관리 모형에 대한 연구

진현웅(Hyun-Woong Jin) 韓國生産管理學會 2010 韓國生産管理學會誌 Vol.21 No.4

본 연구는 기업물류 네트워크의 설계 및 모델링에 활용되는 공급설비 입지선정 모형에 대한 해법의 개발을 목적으로 한다. 본 연구에서 다루는 공급설비 입지선정 모형은 설립되는 공급설비의 개수 및 위치, 각 수요지로의 할당 등 입지선정 관련의사결정 뿐만 아니라 공급설비에서의 주문량, 재주문점 및 안전재고 수준 등 재고관련 의사결정을 동시에 고려한다. 또한, 주어진 시간 내에 수요가 충족되는 수요충족률에 대한 제약조건을 고려함으로써 이전 연구들과의 차별성을 가진다. 본 연구에서 고려되는 모형은 비선형 정수계획의 형태로 표현되었으며, 주어진 모형의 해결을 위해 조합 최적화 분야에서 활용되는 발견적 기법의 일종인 GRASP 기법에 기반한 해법을 제안한다. 제안된 GRASP 기법은 매력도가 높은 실행가능해를 탐색하는 해의 설계단계와 얻어진 실행가능해의 품질을 높이기 위한 지역탐색 단계로 구성된다. 제안된 해법의 성능을 평가하기 위하여 다양한 상황을 고려한 데이터 셋이 구성되었으며 이를 사용한 모의실험이 수행되었다. This study aims to develop a solution methodology for the supplying facility location which is used to design the logistics network. The considered model makes decisions on the facility location including the number of supplying facility and their locations as well as the decision on the inventory management including the demand quantity, re-order point and the safety stock. This model differs from the other models by considering the constraint on the demand fill rate. The considered model is formulated as a form of a non-linear integer programming and a solution algorithm based on the GRASP methodology is proposed. GRASP is a meta heuristic algorithm which is widely adopted on the combinatorial optimization problem. The effectiveness of the proposed algorithm is tested with the various data sets.

수요충족률 제약조건을 고려한 물류네트워크 설계 알고리듬

진현웅(Hyun Woong Jin) 한국경영학회 2013 經營學硏究 Vol.42 No.3

The design of logistics system satisfying demand of each retailer has been one of the important issues in Supply Chain Management. Therefore, various models including the fixed charge facility location model (FCFLM) have been proposed so as to present logistics network. As more researchers are interested in FCFLM, some practical issues are incorporated into the traditional FCFLM. For example, Shen et al.(2003) considered new location model combining FCFLM with inventory management model. Another extension of FCFLMis to consider demand fill rate which is measured by the ratio of demand fulfilled within the given time or fulfilled by a DC located within given distance.(Melo et al., 2009) This paper deals with the combined model of FCFLM and inventory management model considering demand fill rate constraint. The considered model is formulated as a non-linear integer programming and two heuristic algorithms based on Tabu Search and GRASP are proposed. To compare the performance of the proposed algorithms, 1620 data sets considering 5 design factors are randomly generated. The performances of the algorithms are measured in terms of the average objective function value and the average elapsed time. Test results show that Tabu Search based heuristic algorithm outperforms GRASP based heuristic algorithm in terms of the effectiveness and GRASP based heuristic algorithm outperforms in terms of Tabu Search based heuristic algorithm in terms of the efficiency. The contributions of this paper are two-fold. First, it developed a new heuristic algorithm based on Tabu Search to solve the combined model of FCFLM and inventory management model considering demand fill rate constraint. Second, it compared the performance of the proposed algorithm with the existing GRASP algorithm.

재고관리 정책 선택을 위한 요인들의 영향 분석

김익현(Ik Hyun Kim),진현웅(Hyun Woong Jin) 한국생산관리학회 2014 한국생산관리학회지 Vol.25 No.4

재고관리정책 관련 기존연구들은 재고관리에 관한 소수 요인의 최적화에 중점을 두고 있으나, 본 연구는 재고관리 과정을 모의하여 정책요인들의 변화에 따른 성과들을 비교ㆍ분석함으로써, 요인의 변화에 따른 재고관리정책 선택방안을 제시하고자 한다. 모의의 대상이 되는 재고관리 시스템의 구성요소인 재고량, 주문량, 판매량 등은 상호영향을 미치면서 환류(feedback)하므로 일방향적인 흐름으로 모의하기 곤란하다. 요인과 성과들의 변화를 효과적으로 측정하기 위해 시스템다이내믹스 기반의 모의도구를 사용하고, 대표적인 재고관리정책인 P시스템, Q시스템, OUT시스템을 상정하여 수요발생 및 재고관리 과정을 모델링함으로써 발생가능한, 다양한 상황을 고려하였다. This study aims to provide the guideline which can be helpful to the determination of inventory management policy by observing and analysing how the performance of inventory management improves depending on the change in the factors of inventory management policy. The simulation using uni-directional flow is not proper for this study since the components of inventory management system such as stock, order quantity, sales volume have the tendency of feedback having effect on each other mutually. Accordingly, this study uses a system dynamics model which is known to be appropriate to describe the feedback process. Popular inventory management policies such as Q system, P system and OUT system are considered and various practical situations including lead time variation, demand fluctuation are considered.

Two-Level Hybrid Modeling Method for Performance Modeling of Large Public ATM Networks

이태억 ( Tae Eog Lee ),박승호 ( Seong Ho Park ),진현웅 ( Hyun Woong Jin ),선동석 ( Dong Seok Sun ),전효섭 ( Hyo Seop Jeon ) 대한산업공학회 1999 대한산업공학회 춘계학술대회논문집 Vol.1999 No.-