• Title/Summary/Keyword: 경로산정

Search Result 289, Processing Time 0.03 seconds

The study of logistics optimization model with empty transfer rate of reverse logistics (역물류의 공차율을 고려한 물류 최적화 모델 연구)

  • Yu Byeong-U;Park Jae-Hyeon
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2006.04a
    • /
    • pp.115-121
    • /
    • 2006
  • SCM 경쟁력 재고는 기업 내의 부문별 또는 개별기업 내부의 한정된 개선 노력이 외부의 부문 또는 기업에서의 활동과 연계되어 전체의 최적화가 되지 않으면 그 성과가 극히 제한적일 수 밖에 없다. 따라서 히든 코스트(hidden cost)의 발견 및 유통물류의 최적화에 박차를 가하는 것이 현실이다. 본 연구는 순 물류로 진행한 유통 경로 상에서 만약 역 물류가 발생할 경우 순물류 비용이외 공차(empty driving)로 인한 역물류의 히든 코스트를 최소화하는 모형을 통해 물류이익을 최대화 할 수 있는 방안을 찾기 위해 노력하며 결국 순물류와 역물류상의 유통상의 비용과 이익의 쌍대성에 기초하여 Pull, Push 시스템을 이용한 최적 시스템 모델화를 수행하여 효율적인 물류비용 산정의 방법을 모색한다.

  • PDF

A VRP Model for Pickup and Delivery Problem (배달 및 수거를 고려한 차량운송계획모델)

  • 황흥석;조규성;홍창우
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.285-288
    • /
    • 2000
  • 본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 수거(Pickup) 및 배달(Delivery)을 동시에 고려한 통합차량운송계획 모델의 개발이다. 본 연구는 기존의 TSP의 문제를 확장 응용하였으며, 이는 한 Route에서 수거지(Origin)와 운반지(Destination)를 포함하는 수요들을 만족하도록 운반되어야 하는 문제이다. 이러한 통합차량경로계획문제(VRP Vehicle Routing Problem)를 해결하기 위한 접근방법으로 Heuristic 방법을 사용하였으며, 기존의 Saving 알고리즘과 유전자알고리즘(Genetic Algorithm)의 각종 연산자(Operators)들을 계산하여 사용한 TSP문제의 해를 본 연구의 해의 초기해로 사용하였으며 수거 및 배달문제의 특성을 고려하여 해를 구하였다. 본 연구의 결과를 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 인자들을 고려한 통합시스템으로 프로그램을 개발하고 Sample 문제를 통하여 응용결과를 보였다.

  • PDF

Development Model for Estimating Critical Path Probability of Element Path in PERT (PERT 요소공정의 주경로 확률 산정 모델 개발)

  • Youn, Deuk-No;Kim, Tae-Gon;Han, Yi-Cheol;Lee, Jeong-Jae
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.52 no.2
    • /
    • pp.27-34
    • /
    • 2010
  • The PERT is one form of probabilistic network and can have many critical paths in the concept of each work has dispersed complete time. Here we propose two operators to estimate the probabilistic complete time about serial and parallel connections, and in each junction node, probability of critical path is estimated by new operator. Then we compare the estimated results with robability of critical path with deterministic CPM and Monte Carlo simulation (MCS). Our results show that all paths in PERT can be critical path, and proposed operators are efficient and accurate probabilistic calculators compare MCS result.

A Study on the Performance Analysis of an Internal Traveling System using a Simulator (사내운송시스템 시뮬레이션 모델 개발에 관한 연구)

  • Jo Gyu-Seong;Hwang Heung-Seok;Bae Seok-Tae;Lee Gi-Uk;Ha Chang-Seung;Kim Hyeon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1592-1595
    • /
    • 2006
  • 본 연구는 시뮬레이션방법을 이용한 가전회사 사내운송시스템 계획 및 적정 운송을 위한 사내운송시스템 시뮬레이션모델 개발에 관한 연구이다. 사내에서 운행되는 운송시스템 분석 및 적정운송시스템을 구축하기 위하여 기간내 차량운송방식, 배차계획 및 운송경로 등의 자료를 통한 사내물류에서 발생되는 예상정체구간 및 운송시스템의 성능을 산정하여 사내운송시 발생되는 물류비 개선을 주요 목표로 한다. 이를 위해 본 연구에서는 AutoMod 시뮬레이터를 사용하여 사내운송시스템을 구성하여 분석한다. 본 연구에서 개발한 사내운송시스템 시뮬레이션 모델은 사내운송시스템의 문제점 분석 및 개선 등을 통한 사내물류 정체률 감소 및 적정 운영대안을 제시함으로써 운송시스템의 효율성을 증대시켜 사내물류흐름 개선 및 물류비의 절감 효과를 얻을 수 있다.

  • 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

Modeling for Consumer Behavioral Pattern in Commercial Supremacy (유통업체 상권내 소비행동패턴 해석)

  • Song, Yeo-Hyeon;Lee, Jung-Hee;Wang, Il-Woung;Kim, Dong-Ho
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.05b
    • /
    • pp.634-636
    • /
    • 2010
  • 소비자의 행동이론은 경영학의 주된 관심사이다. 소비자의 소비 행동패턴 이론은 소비자의 합리적 소비에 근거한 선호도로써, 선택의 문제를 주요한 연구대상으로 삼고 있다. 하지만 본 모델링은 소비자의 선택을 선호의 문제로 취급하는 기호에 의존하기 보다는, 상권의 측정가능한 크기에 의존하는 수동적 의미의 소비패턴을 산정하게 된다. 단순한 몇 가지 가정을 기반으로 하여 상권이 미치는 영향력을 상권의 거리와 상권의 크기로만 한정할 경우, 최적 경로에 따른 합리적인 소비함수 모델링을 만들 수있다. 상권의 거리 및 상권의 크기로 상권의 범위를 제한 할 경우, 물리학 분야인 전기자기학 중에서 쿨롱의 법칙으로부터 유도된 전기장의 개념을 도입하여 상권의 의미를 재해석할 수 있다. 향후 본 모델링에 대한 소비자 행동패턴의 실질적인 검증 및 추가 도입변수 및 에러항을 도입한 일반적인 모델링으로 발전시킬 수 있고, 그 또한 추가 연구주제가 될 수 있다.

  • PDF

The Allocation Analysis of Air Pollution Monitoring Stations Using GIS (GIS를 이용한 대기오염측정망의 적정성 분석)

  • Choi, Byoung-Gil;Kim, Joong-Sik;Ra, Young-Woo;Lee, Cheol-Joon
    • 한국지형공간정보학회:학술대회논문집
    • /
    • 2004.10a
    • /
    • pp.113-119
    • /
    • 2004
  • 본 연구의 목적은 GIS를 이용하여 대기오염측정망의 적정성을 분석하는데 있다. 측정소 이력, 분포의 적정성, 주위의 토지이용상태의 분포현황 분석을 통하여 인접지역이거나 주변 토지이용상태가 유사할 경우 측정값의 변화추이가 유사하게 나타남을 알 수 있었으며 현재 대부분의 측정소가 주거지역에 설치되어 있음을 알 수 있었다. 또한 대기오염측정소 배치방법에 의한 측정소의 개수를 산정한 결과가 현재 설치되어 있는 측정소의 이전과 추가적인 설치가 필요한 것으로 나타났다. 토지이용상태와의 상관분석을 통해 오염원에 대한 정확한 파악과 오염물질의 이동경로에 대한 추적을 통하여 도시계획사업수립 등에 활용될 수 있을 것이다.

  • PDF

The Development of The Automated Container Terminal Simulator for Evaluating of AGV Guide Path and AGV Numbers (첨단 자동화 컨테이너 터미널의 AGV 이동경로 평가 및 적정 운영 대수 산정을 위한 시뮬레이터 개발)

  • 민상규;정귀훈;하승진;김형식;변성태;이영석
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.152-157
    • /
    • 2002
  • 본 연구에서는 컨테이너 터미널의 자동화 설비 중 안벽용 크레인(Quay Crane: QC)과 장치장용 크레인(Automated Transfer Crance: ATC)간의 컨테이너 이송을 담당하는 AGV(Automated Guided Vehicle)의 운영에 관한 시뮬레이션을 수행할 수 있는 전용의 시 뮬레이터를 개발하는데 목적은 두고 수행하였다. 자동화 컨테이너 터미널의 처리 능력은 선석의 QC 능력에 의해서 결정되지만, QC의 능력을 최적화하기 위해서는 컨테이너 터미널 내에서의 AGV의 운영 효율이 결정적인 역할을 한다. 또한 AGV의 운영 효율에는 장치장의 ATC 작업시간이 영향을 준다. 연구결과, AGV의 운영 효율 평가를 위한 시뮬레이터를 개발하였으며, 이를 이용하여 QC의 작업시간과 ATC의 작업시간에 따른 AGV의 적정대수를 산출하였다. 본 시뮬레이터는 실제 컨테이너 터미널의 운영 상대와 유사한 시뮬레이션을 수행할 수 있고, 컨데이니 터미널의 운영 능력을 산출하는데 적합하도록 개발되었다.

  • PDF

GIUH Model for River Runoff Analysis (하천 유출량 해석을 위한 GIUH모델)

  • 이순탁;박종권
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1987.07a
    • /
    • pp.31-42
    • /
    • 1987
  • 본 연구는 유역의 지형인자를 대기행렬이론(Queueing theory)에 적용하여 하천유역의 강우-유출 관계를 해석하고, 미 계측 유역이나 자료가 결핍된 유역에 적용할 수 있는 GIUH(Geomorphologic Instantaneous Unit Hydrograph)모델의 매개변수를 결정하는데 그 목적을 두었다. GIUH모델의 개념은 유역 시스템내의 강우의 지속기간동안 유역의 출구에서 가능한 많은 경로를 추적 할 수 있을것이라는 강우 대기행렬이론의 원리에 기초를 두었으며, 적용기법은 분할법(Sub-area method)과 평균치법(Mean-value method)을 적용하였다. GIUH모델의 적용성을 증명하기 위해서, 낙동강 위천유역(유역면적 472.53km)에 적용하였으며, 분할법과 평균치법은 유역의 분할을 위해서 채택하였다. 계산된 직접 유출 수문곡선과 관측 직접 유출 수문곡선을 비교한 결과는 첨두 유출량, 도달시간, 효률계수가 매우 근접한 결과를 나타내고 있었다. 따라서, GIUH모델은 미 계측 유역이나 자료가 결핍된 유역의 유출량 산정에 광범위하게 적용할 수 있음을 알 수 있었다.

  • PDF

An Investigation on the Characteristics of Local Factors of Safety of Rock Failure and Their Dependency on the Stress Paths (암석파괴 국부안전율의 특성과 응력경로 의존성 고찰)

  • Lee, Youn-Kyou
    • Tunnel and Underground Space
    • /
    • v.27 no.1
    • /
    • pp.39-49
    • /
    • 2017
  • The factor of safety (FOS) is commonly used as an index to quantitatively state the degree of safety of various rock structures. Therefore it is important to understand the definition and characteristics of the adopted FOS because the calculated FOS may be different according to the definition of FOS even if it is estimated under the same stress condition. In this study, four local factors of safety based on maximum shear stress, maximum shear strength, stress invariants, and maximum principal stress were defined using the Mohr-Coulomb and Hoek-Brown failure criteria. Then, the variation characteristics of each FOS along five stress paths were investigated. It is shown that the local FOS based on the shear strength, which is widely used in the stability analysis of rock structures, results in a higher FOS value than those based on the maximum principal stress and the stress invariants. This result implies that the local FOS based on the maximum shear stress or the stress invariants is more necessary than the local FOS based on the shear strength when the conservative rock mechanics design is required. In addition, it is shown that the maximum principal stresses at failure may reveal a large difference depending on the stress path.