http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
배달과 수집을 수행하는 차량경로문제 휴리스틱에 관한 연구
지창훈(Chang Hun Ji),김미이(Mi-Yi Kim),이영훈(Young Hoon Lee) 한국경영과학회 2007 經營 科學 Vol.24 No.2
VRP (Vehicle Routing Problem) is studied in this paper, where two different kinds of missions are to be completed. The objective is to minimize the total vehicle operating distance. A mixed integer programming formulation and a heuristic algorithm for a practical use are suggested. A heuristic algorithm consists of three phases such as clustering, constructing routes, and adjustment. In the first phase, customers are clustered so that the supply nodes are grouped with demand nodes to be served by the same vehicle. Vehicle routes are generated within the cluster in the second phase. Clusters and routes are adjusted in the third phase using the UF (unfitness) rule designed to determine the customers and the routes to be moved properly. It is shown that the suggested heuristic algorithm yields good performances within a relatively short computational time through computational experiment.
이정만(Jung Man Lee),김미이(Mi-Yi Kim),김동현(Dong Hyun Kim),이종일(Jong Il Lee),김기만(Ki-Man Kim),이영훈(Young Hoon Lee),김승호(Seung Ho Kim),박유석(Yu-Suk Park) 한국산업경영시스템학회 2009 한국산업경영시스템학회지 Vol.32 No.4
The purpose of this research is to find the reasons of overcrowding in the emergency department of an hospital, then to shorten the total stay time of patients The fact that main causes of the overcrowding exist in the process of the emergency department was discovered by analysis of the data In order to Improve these process, simulation model was developed by ARENA 70 Staffs time, staffs organization, process ratio, and patient's waiting time were estimated in the simulation model in consideration of the decision of the patient's course of action Several scenarios such as the simplification of the process, the setup of dedicated pathology lab, and mixed method were suggested and evaluated Total stay time of the patients would be reduced up to 28.45%