• 한국경영과학회지
• /
• 제13권2호
• /
• pp.9-17
• /
• 1988

This vehicle scheduling problem with multiple depots and multiple vehicle types (VMM) is to determine the optimal vehicle routes to minimize the total travel costs. The object of this paper is to develope an exact algorithm for the VMM. In this paper the VMM is transformed into a mathematical model of the vehicle problem with multiple depots. Then an efficient branch and bound algorithm is developed to obtain an exact solution for this model. In order to enhance the efficiency, this algorithm emphasizes the follows; First, a heuristic algorithm is developed to get a good initial upper bound. Second, an primal-dual approach is used to solve subproblems which are called the quasi-assignment problem, formed by branching strategy is presented to reduce the number of the candidate subproblems.

• 산업공학
• /
• 제17권spc호
• /
• pp.28-36
• /
• 2004

The main purpose of this study is to find out the optimal solution of the vehicle routing problem considering heterogeneous vehicle(s), double-trips, and multi depots. This study suggests a mathematical programming model with new numerical formula which considers the amount of delivery and sub-tour elimination and gives optimal solution by using OPL-STUDIO(ILOG). This study also suggests modified genetic algorithm which considers the improvement of the creation method for initial solution, application of demanding point, individual and last learning method in order to find excellent solution, survival probability of infeasible solution for allowance, and floating mutation rate for escaping from local solution. The suggested modified genetic algorithm is compared with optimal solution of the existing problems. We found the better solution rather than the existing genetic algorithm. The suggested modified genetic algorithm is tested by Eilon and Fisher data(Eilon 22, Eilon 23, Eilon 30, Eilon 33, and Fisher 10), respectively.

• 산업경영시스템학회지
• /
• 제35권4호
• /
• pp.211-218
• /
• 2012

We analyzed the effect of inventory pooling on the system where multiple depot was used to replenish retailers and where inventories are kept only on the depots. Inventory pooling consists of inventory integration and inventory exchange. We used simulation for checking the cost saving effect of reducing the number of depot (Inventory Integration) for the case when inventories kept on every depots are commonly used for all retailers when certain depot have stock out for their retailer assigned to them (Inventory Exchange) with the constraint of service level. Simulation on wide range of parameter settings results show that cost saving effect from inventory integration diminishes when transportation cost between depot and retailers or stock out cost, or retailer number increases. The effect becomes stronger when the demands on retailers have bigger variance or average. Also the results show that the cost saving effect from inventory exchange becomes stronger on the same situation when inventory integration effect becomes stronger.

• 한국철도학회논문집
• /
• 제9권5호
• /
• pp.577-581
• /
• 2006

Urban transit operation corporations perform repetitive work to investigate the EMU, electric multiple unit, by some fixed maintenance cycle. The quality of maintenance work usually depends on workers' know-how. Though some information to support the maintenance work is digitalized and provided to workers, it is not great help to them because of its non systematic structure. The information includes drawings, manuals, work results, work history, fault history, etc. The maintenance workers want to access the information anytime anywhere, and make an effect to promote the efficiency of maintenance for EMU. But it is difficult to achieve that without some structured information system which is able to use in work area. So we develop maintenance information system for EMU for about 4 years from 2002 to 2005. In this paper we present the configuration and characteristics of this system, and the results of the evaluation test. We install the system in two depots, Changdong and Jichuk, belonged to SeoulMetro to evaluate its efficiency and estimate its economic benefits.

• 산업경영시스템학회지
• /
• 제38권3호
• /
• pp.136-148
• /
• 2015

We analyzed the effect of three different types of inventory systems for saving the total cost using simulation on the system where multiple depots and many retailers disperse on the limited area. Three types of inventory systems are single echelon system with inventory exchange and two-echelon system and the variant two-echelon system. Variant two echelon system is the two-echelon system where the inventory transshipmentsare allowed on every two stage inventory echelons. Inventories kept on every retailer are commonly used for all retailers when certain retailer has stock-out. And when all retailers are stock-out, inventories kept on every depot are commonly used for the retailers whose assigned depots are stock-out. These all three systems are simulated with the constraint of service level on wide range of parameter settings. Simulation results show that cost saving effect appear clear for single echelon system and two-echelon system when shortage cost portion and transportation cost portion becomes large respectively irrespective of depot number. Variant two echelon system seems to be superior to two other systems when transportationcost portion becomes very small. But this superiority is not proved in terms of statistics. So we may conclude that the variant two echelon system may be useless with the higher administrative efforts due to frequent inventory exchange. Also we note that the traditional two echelon system becomes inferior to two other systems in terms of statistics when service level becomes high or when demand variance becomes very large. And inventory integration effect that cost becomes saved when depot number decrease, diminishes when transportation cost or stock-out cost increases irrespective of inventory systems.

• 한국철도학회논문집
• /
• 제16권4호
• /
• pp.318-330
• /
• 2013

도시철도를 건설하고 운영하기 위해서는 운영비용 예측이 필요하다. 본 연구에서는 중간규모(MRT)의 도시철도를 대상으로 하여 운영비용 추정함수모형을 개발하였다. 운영비용에 영향을 주는 변수들로서 전동차 보유량, 전동차 편성수, 정거장수, 영업구간(km), 열차운행횟수, 일일수송인원, 차량기지 등의 독립변수를 선정하였다. 이를 바탕으로 Excel 프로그램을 통해서 회귀분석을 수행하였고, 3가지 모형의 운영비용 추정함수모형을 개발하였으며, 모두 적합한 모형으로 나타났다. 이 모형함수들을 적용하여 각 운영사의 운영비를 실제운영비용과 예측비용을 비교하였다. 결과가 모두 비슷하여 유용한 식으로 판단된다. 따라서, 변수조건에 따른 추정함수를 선택사용이 가능하다.

• Archives of Plastic Surgery
• /
• 제34권5호
• /
• pp.537-542
• /
• 2007

Purpose: Adipose tissue contains a population of pluripotent stem cells capable of differentiating along multiple mesenchymal cell lineages. It is well known that fat depots from different part of our body shows different nature not only in morphological aspect but also physiologic aspect. The authors compared the adipogenic potentials and osteogenic potentials of adipose stem cells from different anatomical sites of human. Methods: After laparotomy by surgery team, the authors isolated these adipose stem cells successfully from 7 men with an average age of 58, and induced differentiation along adipogenic and osteogenic lineages in vitro. On the 14th day, cells cultured in adipogenic media differentiated into adipocytes in vitro, as evidenced by positive Oil Red O staining of lipid vacuoles. On the 21st day, cells cultured in osteogenic media differentiated into osteoblasts in vitro as demonstrated by Alizarin red staining of a calcified extracellular matrix. Results: After exposure to adipogenic and osteogenic differentiation medium, subcutaneous adipose stem cells were found to possess greater adipogenic and osteogenic potentials than cells isolated from visceral adipose tissues. Conclusion: This study indicates that adipogenic and osteogenic potentials of adipose stem cells vary by their anatomical sites, with subcutaneous adipose stem cells exhibiting higher adipogenic and osteogenic potential than those isolated from visceral fat.

• 한국ITS학회 논문지
• /
• 제11권5호
• /
• pp.70-77
• /
• 2012

교통약자들을 위한 차량서비스는 dial-a-ride, demand responsive 또는 paratransit으로 불리며 미국과 유럽에서 널리 제공되고 있는 대중교통의 하나이다. 본 연구는 이러한 교통약자 차량서비스의 배차와 차량경로문제에 관한 것으로 다수차고지와 예약시간 위반을 고려한다. 본 연구에서는 기존의 연구에서 제안된 clustering first-routing second에 기초한 휴리스틱 알고리즘을 실제 큰 규모의 교통약자 차량서비스에 적용하였다. 사례연구로서 Maryland Transit Administration (MTA)의 교통약자 차량서비스를 소개하고 실제 MTA의 운영결과와 제안된 휴리스틱 알고리즘의 결과를 비교하였다. 제안된 모형의 목적함수는 서비스제공자의 비용과 고객들의 불편비용으로 이루어진 전체비용을 최소화하는 것이다. 실제 MTA의 운영자료에 차량대기시간, 서비스지연시간과 초과승차시간에 대한 정보가 없는 관계로 비교를 위해서 clustering first-routing second에 기초한 휴리스틱 알고리즘의 목적함수 값은 차량의 대기비용, 고객들의 서비스지연비용과 초과 승차시간 비용를 포함하지 않는다. MTA의 실제운영에 의한 목적함수 값보다 HCR의 목적함수 값이 보다 나은 것으로 나타났으며 이 결과는 본 연구에서 제안된 휴리스틱 방법이 실제운영을 보다 효율적으로 바꿀 수 있음을 보여준다.

• 대한교통학회지
• /
• 제17권4호
• /
• pp.47-58
• /
• 1999

현재까지 버스 스케줄은 일반적으로 순수배정문제 혹은 네트워크 유량문제의 형태로 하루의 모든 운행을 한꺼번에 처리하는 일괄처리 방식으로 작성되고 있다. 이 방법에 의할 경우 버스 스케줄링을 위한 계산량은 운행수(n)의 3승$(n^3)$에 비례하기 때문에 하루 동안의 운행회수가 많으면 문제의 크기가 커져 버스 스케줄을 구하는데 어려움이 발생한다. 만약 일정시간 동안 버스가 동일한 형태로 배차된다면 선입선출법(FIFO)과 같은 간단한 방법으로 해당 시간대에 대한 확장운행을 작성할 수 있기 때문에 스케줄링의 기본단위의 개수를 줄일 수 있고, 문제의 크기가 작아짐으로 인해 버스 스케줄을 쉽게 구할 수 있다. 본 논문에서는 시간대별로 동일한 배차형태를 갖는 버스운행형태에서 버스 스케줄링 문제의 크기를 줄이기 위해 하루 중에 운행시격 및 운행소요시간이 동일한 시간대를 분할하고, 분할된 시간대에 대한 시간대별 확장운행을 선입선출법으로 작성한 다음, 시간대별 확장운행을 기본단위로 하는 새로운 네트워크에서 하루 전체에 대한 버스 스케줄을 작성하는 시간분할에 의한 다시간대 버스 스케줄링 방법을 제시하였다.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2007년도 춘계학술대회 논문집
• /
• pp.1344-1368
• /
• 2007

선진국인 일본과 미국, 유럽 등에서는 철도운영기관에서 경영합리화 방안으로 철도차량 검수인원 최소화를 위한 판타그라프 습판마모 및 차륜마모 상태 자동측정 시스템(예를 들면, CCD 카메라에 의한 자동 측정 등)을 '80년대 후반부터 도입하고 있는 실정이다. 국내에서는 '90년대 후반부터 도시철도 운영기관에서 경영합리화 방안의 일환으로 판타그라프 습판 및 차륜 마모 자동측정 시스템 적용에 대해 관심을 갖기 시작하였다. 이후 2002년도부터 한국철도공사의 신설 차량기지에 설치하기 시작하였다. 기 적용된 외국 및 국내의 CCD 카메라에 의한 판타그라프 습판마모상태 자동측정 시스템을 분석하여 IT 강국으로써의 새로운 첨단기술 방식을 적용한 CCD 카메라에 의한 판타그라프 습판마모 측정방법 및 관리방안이나 국내실정에 맞지 않는 검사관리 항목 등을 개선 적용한 사례(국내 운영기관)들을 연구, 국내 도시철도 운영기관에 적용토록 함으로써 경영합리화 실현 및 국내의 IT 선진기술을 해외철도 운영기관에 적용할 수 있는 단초를 제공하고자 한다.