• Title/Summary/Keyword: 최적수송계획

Search Result 40, Processing Time 0.033 seconds

Case Study: Restructuring of the Logistics Network and Calculating of the Distribution Center Size Based on Simulation Method (시뮬레이션을 활용한 신 물류체계 구축과 물류센터 규모 산정에 관한 연구)

  • Jeong, Suk-Jae;Kim, Kyung-Sup;Lee, Jae-Jun;Chung, Tae-Won;Park, Young-Jae
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2005.05a
    • /
    • pp.64-73
    • /
    • 2005
  • 회사의 물류네트워크는 예측된 수요를 바탕으로, 생산, 재고, 수송 등을 고려하여 최적의 거점(Node)와 수배송(Link)를 결정하는 문제로 정의된다. 본 연구에서는 전국적으로 3개의 생산공장과 2개의 물류센터를 보유하고 있으며, 향후 공장이전 및 신규 물류센터를 계획하고 있는 A 페인트사에 대해 현 배송체계를 유지하면서 최적의 물류체계를 구축하는 방안을 모색하고자 한다. 가능한 대안 시나리오를 설정하고, 각 시나리오를 분석하기 위해 시뮬레이션 모델을 구축하였다. 시뮬레이션 분석은 향후 A 페인트사의 적정 물류네트워크 구축 및 물류센터 산정을 결정하는 데 의미있는 결과를 제시하고 있다.

  • PDF

Road Optimum Route Selection Technique using Multidimensional Spatial Information (다차원 공간정보를 이용한 최선노선선정 기법 관한 연구)

  • Yeon, Sang-Ho;Lee, Jin-Duk;Lee, Jong-Keuk
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2010.06a
    • /
    • pp.149-152
    • /
    • 2010
  • 본 논문은 지구공간에 존재하는 다양한 공간정보를 이용하여 도로 및 철도 계획과 공사를 위한 최적노선을 선정하는 기법에 관한 새로운 연구이다. 사람과 물자를 수송하는데 있어서 가장 기본적인 공공교통시설인 도로 및 철도를 건설하기 위하여 초기에 가장 중요한 결정이 바로 최적노선결정이므로 환경파괴를 최대한으로 감소시키고 그 기능을 충분히 발휘할 수 있도록 대상 지역의 여러 가지 조건을 고려하여 가장 적합한 노선의 위치를 결정하여야 한다. 3차원 지형 환경의 공간영상콘텐츠는 국토계획 및 통신설비계획, 철도건설, 시공, 입체적인 유비쿼터스 도시 구현, 안전 및 방재 등에서 많은 요구와 그 중요성이 크게 부각되고 있다. 현재 지리정보 기반의 2차원적인 지도정보와 시설정보를 다차원의 도시공간으로 재현하기 위하여 기존의 등고선을 이용한 DEM 방식은 많은 한계를 가지고 있으며, 특히, 철도와 같은 노선 폭이 좁고 길이가 길어서 궤적 관리가 어려운 작은 구조물의 경우에는 그 고도모델이 무시되기 쉬우므로, 레이저 측량 기술을 이용한 공간대상물에 대한 높은 정확도 취득이 크게 필요한 실정이다. 본 연구에서는 원격탐사 영상 Data를 중심으로 하는 정사보정하고 이에 매칭 할 수 있는 수치 지도 벡터와의 통합 및 전환으로 다차원 공간에서 건물 모델의 생성과 다양한 활용을 제시하는 것을 연구목적으로 하였고, 연구방법으로는 기존의 이미 취득한 2차원적인 평면사진을 지상 기준점에 의하여 정밀기하보정을 하여 얻은 사진영상자료를 이용하여 3차원 공간정보로 구성하기 위해서는 동일지역에 대한 수준 측량결과인 높이 데이터를 매칭하여야 하므로, 항공기에 탑재한 센서로 모든 대상지에 대한 지형지물의 고밀도의 높이 값을 획득하여 위치보정 작업 후에 3D로 매칭할 수는 방법을 연구하여 실험하도록 하였다 또한 본 연구에서는 연구대상지역의 지형조건, 기존 노선과의 비교, 토지이용, 지형경사, 사면방향, 지가 등을 분석하여 각각의 경중률을 고려한 후 선택된 후보노선들을 비교분석함으로서 최적노선을 선정하고자 하였다.

  • PDF

대중교통 노선배정에 관한 EMME/2 알고리즘의 개선에 관한 연구

  • 이인희;이성모
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10b
    • /
    • pp.466-466
    • /
    • 1998
  • 도로 교통의 혼잡이 나날이 증가되고 있는 현실 상황에서 이를 해결하기 위한 새로운 도로의 무제한적 건설은 정보의 예산절약, 필요한 도로용지 확보의 어려움, 환경오염 문제 등으로 인해 현실적인 한계에 이르렀다. 따라서, 이러한 도로의 혼잡상황에 효과적으로 대처하기 위해서는 승용차를 이용하고자 하는 수요를 대량수송이 가능한 대중교통 이용수요로 전환시켜야 하며, 이를 위해서는 대중교통의 서비스수준 제고 및 운영 관리 체계 등의 개선이 필요하다. 이를 위한 전략적 및 운영적 측면에서의 대중교통계획은 미래 대중교통수요의 정확한 예측을 전제로 하여 수립되며, 이러한 수요의 예측은 필수적으로 현실을 보다 더 정확하게 묘사해 줄 수 있는 통행배정모형을 필요로 한다. 대중교통 통행배정은 규칙적인 배차시간과 정해진 노선을 운행하는 고정서비스 시스템으로 구성되어 있어서 한 링크 상에서도 여러 개의 운행노선을 고려해야 하기 때문에 승용차 통행배정과는 독립적으로 취급되어 왔으며, 이로 인해 그 동안 많은 연구가 선행되어 있지 않은 실정이다. 본 연구는 교통예측 프로그램 중의 하나인 EMME/2에서 사용하고 있는 대중교통수요 통행배정 모형인 최적전략모형(Optimal Strategy Model)의 단점을 보완하기 위한 것이다. 최적전략모형은 수요 배정시, 최적전략에 속하는 경로들에 대해 단순히 운행횟수에 비례하여 수요를 배정함으로 인해서, 예를 들면 운행횟수는 많지만 환승이 많은 경로에 수요를 많이 배정하는 것과 같은 비현실적인 결과가 발생하기도 한다. 본 연구는 이를 개선하기 위해서, 두 가지 대안을 제시했다. 먼저, 노선배정에 우선되는 최적경로 탐색시 환승노드에서의 환승에 대한 벌점을 그 노선의 운행회수에 줌으로써 환승이 많은 경로에 수요의 배정이 적게 되도록 하는 방법과 두 번째로 수요의 배정시 운행횟수가 아닌 목적지까지의 통행시간과 대시시간에 따른 확률적 배분을 통해 기존 모형의 단점을 보완하고자 했다.

  • PDF

Optimal Control of Voltage and Reactive Power in Local Area Using Genetic Algorithm (유전알고리즘을 이용한 지역계통의 전압 및 무효전력 최적제어)

  • 김종율;김학만;남기영
    • Journal of Energy Engineering
    • /
    • v.12 no.1
    • /
    • pp.42-48
    • /
    • 2003
  • In system planing and operation, voltage and reactive power control is very important. The voltage deviation and system losses can be reduced through control of reactive power sources. In general, there are several different reactive power sources, we used switched shunt capacitor to improve the voltage profile and to reduce system losses. Since there are many switched shunt capacitors in power system, so it if necessary to coordinate these switched shunt capacitors. In this study, Genetic Algorithm (GA) is used to find optimal coordination of switched shunt capacitors in a local area of power system. In case study, the effectiveness of the proposed method is demonstrated in KEPCO's power system. The simulation is performed by PSS/E and the results of simulation are compared with sensitivity method.

The economic evaluation for the congestion Obliteration by Installation of transmission line (송전선로 신설로 인한 혼잡해소에 대한 경제성 평가)

  • Choy, Young-Do;Seo, Chul-Soo;Yoon, Gi-Gab;Park, Sang-Ho;Kim, Chang-Woo;Shin, Je-Seok;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.428-429
    • /
    • 2011
  • 전력 수요가 기하급수적으로 증가함에 따라 발전설비들의 신설의 필요성뿐 아니라 효율적인 전력수송 및 배분을 위한 송전설비의 신설의 필요성 또한 높아지고 있다. 이에 송전설비의 신설에 대한 계획 단계에서 건설비용뿐 아니라 운영비용에 대한 경제적 효과를 고려하여야 한다. 경제적인 운영비용의 평가를 수행하기 위하여, PSS/E 최적조류계산(OPF)을 활용하여 제약비용, 혼잡비용, 손실비용을 산정하는 명확한 절차를 제시한다.

  • PDF

A Vehicle Routing Model for Multi-Supply Centers Based on Lp-Distance (일반거리산정방법을 이용한 다-물류센터의 최적 수송경로 계획 모델)

  • Hwang, Heung-Suk
    • IE interfaces
    • /
    • v.11 no.1
    • /
    • pp.85-95
    • /
    • 1998
  • This study is focussed on an optimal vehicle routing model for multi-supply centers in two-echelon logistic system. The aim of this study is to deliver goods for demand sites with optimal decision. This study investigated an integrated model using step-by-step approach based on relationship that exists between the inventory allocation and vehicle routing with restricted amount of inventory and transportations such as the capability of supply centers, vehicle capacity and transportation parameters. Three sub-models are developed: 1) sector-clustering model, 2) a vehicle-routing model based on clustering and a heuristic algorithm, and 3) a vehicle route scheduling model using TSP-solver based on genetic and branch-and-bound algorithm. Also, we have developed computer programs for each sub-models and user interface with visualization for major inputs and outputs. The application and superior performance of the proposed model are demonstrated by several sample runs for the inventory-allocation and vehicle routing problems.

  • PDF

Dynamic Lot-Sizing with Stepwise Transportation Costs (계단형 수송비용을 고려한 동적 로트 크기 결정)

  • Kim, Jae-Gon;Lee, Dong-Ho;Choi, Seong-Hoon;Lim, Seung-Kil
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.4
    • /
    • pp.127-132
    • /
    • 2007
  • 본 논문에서는 운송비용과 재고유지비용의 합을 최소화하는 것을 목적으로 유한 계획기간 동안의 수요를 충족시키는 동적 랏사이징 문제를 다룬다. 운송비용을 고려하는 기존의 랏사이징 모형들과는 달리 운송 트럭의 대수에 따라 계단형으로 운송비용이 증가하는 경우를 다루고 있다. 이 문제를 선형정수모형으로 모델링하며 그리디 방식의 휴리스틱을 제안한다. 제안된 휴리스틱의 성능을 평가하기 위해 계산실험을 수행하며, 그 결과 매우 짧은 시간 안에 최적해에 가까운 해를 찾을 수 있음을 보여준다.

Utilizing GIS for Optimal Route Location in Road Planning Step (도로계획단계에서 최적 노선선정을 위한 GIS의 활용)

  • Lee, jin-duk;Lee, jong-keuk;Kim, jae-sang
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.467-471
    • /
    • 2009
  • A road is a fundammental public traffic facility for transporting people and goods. Road designer should determine the best route considering various conditions to minimize environmental bad effect due to road construction and show road functions sufficiently. In this research, we tried to select the optimal route location by comparing candidate routes considering weights of various items such as land use, slope, aspect, land price and so forth. The candidate routes were analyzed and visualized from built data using a GIS software and then compared with the existing route.

  • PDF

Best Choice in Loans Problem (대출 문제에서의 최선의 선택)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.5
    • /
    • pp.189-195
    • /
    • 2021
  • This paper discusses choice of loans problem(CLP) that is to minimize annual payment from which bank's borrows in multi-banks multi-nations with distinct interests. For the CLP, there is impossible to obtain the optimal solution actually without the help of mathematical software package as linear programming(LP). This paper applies the method used in transportation problem(TP) that finds initial feasible solution with selects minimum interest first, least cost method(LCM), to CLP. Result of experiment, the proposed algorithm can be obtains the optimal solution with at most two exchange optimization for LCM's initial feasible solution.

Strategic Planning of Carbon Capture & Storage (CCS) Infrastructure Considering the Uncertainty in the Operating Cost and Carbon Tax (불확실한 운영비용과 탄소세를 고려한 CCS 기반시설의 전략적 계획)

  • Han, Jee-Hoon;Lee, In-Beum
    • Korean Chemical Engineering Research
    • /
    • v.50 no.3
    • /
    • pp.471-478
    • /
    • 2012
  • A carbon capture and storage (CCS) plays a very important role to reduce $CO_2$ dramatically in $CO_2$ emission sources which are distributed throughout various areas. Numerous research works have been undertaken to analyze the techno-economic feasibility of planning the CCS infrastructure. However, uncertainties such as $CO_2$ emissions, $CO_2$ reduction costs, and carbon taxes may exist in various impact factors of the CCS infrastructure. However, few research works have adopted these uncertainties in designing the CCS infrastructure. In this study, a two-stage stochastic programming model is developed for planning the CCS infrastructure under uncertain operating costs and carbon taxes. It can help determine where and how much $CO_2$ to capture, store or transport for the purpose of minimizing the total annual $CO_2$ reduction cost in handling the uncertainties while meeting the $CO_2$ mitigation target. The capability of the proposed model to provide correct decisions despite changing the operating costs and carbon taxes is tested by applying it to a real case study based on Korea. The results will help to determine planning of a CCS infrastructure under uncertain environments.