• 제목/요약/키워드: Transportation Problem

검색결과 1,322건 처리시간 0.025초

통행배정과 신호제어 결합문제를 풀기위한 새로운 해법 개발에 관한 연구 (A Simulated Annealing Method for Solving Combined Traffic Assignment and Signal Control Problem)

  • 이승재
    • 대한교통학회지
    • /
    • 제16권1호
    • /
    • pp.151-164
    • /
    • 1998
  • 본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

  • PDF

차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구 (A User Equilibrium Transit Assignment Model with Vehicle Capacity Constraint)

  • 이성모;유경상;전경수
    • 대한교통학회지
    • /
    • 제14권3호
    • /
    • pp.27-44
    • /
    • 1996
  • The purpose of the thesis is providing a new formulation for the transit assignment problem. The existing models dealing with the transit assignment problem don't consider the congestion effects due to the insufficient capacity of transit vehicles. Besides, these models don't provide solutions satisfying the Wardrop's user equilibrium conditions. The congestion effects are considered to be concentrated at the transit stops. For the transit lines, the waiting times at the transit stops are dependent on the passenger flows. The new model suggests the route section cost function analogous to the link performance function of the auto assignment to reflect the congestion effects in congested transit network. With the asymmetric cost function, the variational inequality programming is used to obtain the solutions satisfying Wardrop's condition. The diagonalization algorithm is introduced to solve this model. Finally, the results are compared with those of EMME/2.

  • PDF

교통분포, 수단선택 및 교통할당의 결합모형 (A Combined Model of Trip Distribution, Mode Choice and Traffic Assignment)

  • 박태형
    • 산업공학
    • /
    • 제15권4호
    • /
    • pp.474-482
    • /
    • 2002
  • In this paper, we propose a parametric optimization approach to simultaneously determining trip distribution, mode choice, and user-equilibrium assignment. In our model, mode choice decisions are based on a binomial logit model and passenger and cargo demands are divided into appropriate mode according to the user equilibrium minimum travel time. Underlying network consists of road and rail networks combined and mode choice available is auto, bus, truck, passenger rail, and cargo rail. We provide an equivalent convex optimization problem formulation and efficient algorithm for solving this problem. The proposed algorithm was applied to a large scale network examples derived from the National Intermodal Transportation Plan (2000-2019).

교통망 설계 문제의 해결을 위한 교통망 집성화 절차 (A Network Aggregation Procedure for Solving Network Design Problem)

  • 오세창
    • 대한교통학회지
    • /
    • 제13권3호
    • /
    • pp.87-98
    • /
    • 1995
  • 본 연구는 교통망 집성화(Aggregation)를 수행하기 위한 간단한 개념을 제시하고, 그 개념을 교통망 설계 문제(Network Design Problem)의 개략적이나 상당히 타당성 있는 해답을 얻기 위해 적용함으로써 교통망 집성화 정도(degree)의 효율성 및 유용성을 검증함에 그 목적이 있다. 교통망 집성화 및 O-D 교통량 측정 절창가 먼저 제시된 후, 교통망 설계 문제에 적용되었다. 본래의 교통망과 집성화된 교통망상에서의 교통망 설계 문제의 실행 결과가 언급되고, 또한 정확도 및 계산시간 측면에서의 비교가 고찰되었다. 교통망 설계 문제에 대한 개략적이나 비교적 정확한 해답을 고도로 집성화된 교통망으로부터 추정할 수 있음이 본 논문의 결과로서 검증되었다.

  • PDF

다양한 수송수단을 고려하는 (1:N) 공급체인에 대한 재고-수송의 통합계획수립 (Integrated inventory-distribution planning in a (1:N) supply chain system with heterogeneous vehicles incorporated)

  • 김은석;성창섭;양우석
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.327-331
    • /
    • 2006
  • This paper considers an integrated inventory-distribution system with a fleet of heterogeneous vehicles employed where a single warehouse distributes a single type of products to many spatially distributed retailers to satisfy their dynamic demands and the product is provided to the warehouse via procurement ordering from any manufacturing plant or market The Problem is formulated as an Mixed Integer Programming with the objective function of minimizing the sum of inventory holding cost (at the warehouse and retailers), and transportation cost and procurement ordering cost at the warehouse, subject to inventory-balancing constraints, ordering constraints, vehicle capacity constraints and transportation time constraints. The problem is Proven to be NP-hard. Accordingly, a Lagrangean heuristic procedure is derived and tested for its effectiveness through computational experiments with some numerical instances.

  • PDF

최속경로문제를 고려한 통합공급사슬 최적화에 관한 연구 (A Study on the Optimization of Integrated Supply Chain using Quickest Path Method)

  • 권수태;엄용호
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.14-20
    • /
    • 2003
  • Supply chain is the link that moves products between suppliers, manufactures, wholesalers, distribution, retailers and ended consumers. Supply chain management(SCM) is a way to supervise the flow of products, materials and information as they move along the supply chain. In the recent years, Most of the companies are in a hurry the introduction of SCM to obtain international competitiveness. The goal of SCM is to optimize the supply chain, which can not only reduce inventories, but may also create a higher profit margin for finished goods by giving customers exactly what they want. There are four major decision areas (location, production, inventory, transportation) in supply chain management, and there are both strategic and operational elements in each of these decision areas. This paper is concerned with the integrated production planning problem including not only the production cost but also the transportation cost in supply chains, and an efficient algorithm using genetic algorithm and quickest path method is presented to solve the problem.

  • PDF

BPMS 기반 항만물류 가상기업의 구현 (Implementation of a BPMS-based Virtual Enterprise in the Port Logistics Industry)

  • 한용호
    • 경영과학
    • /
    • 제25권3호
    • /
    • pp.73-85
    • /
    • 2008
  • First we provide an overview of how virtual enterprise works, including the lifecycle of a virtual enterprise, expected benefits from a virtual enterprise, and various types of collaborative networks. Next we focus on a problem encountered in the port logistics industry and suggest that implementation of a virtual enterprise can be a good solution to the problem. Then we suggest a prototype of the virtual enterprise in the port logistics industry and a freight transportation process as a business process in the prototype. And then we introduce major functions of the business process management system (BPMS) which, in general, can be regarded as a tool to create the virtual enterprise. Finally by adopting a specific BPMS, we illustrate how to design and implement the freight transportation process in the prototype.

Longitudinal Automatic Landing in AdaptivePID Control Law Under Wind Shear Turbulence

  • Ha, Cheol-keun;Ahn, Sang-Won
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제5권1호
    • /
    • pp.30-38
    • /
    • 2004
  • This paper deals with a problem of automatic landing guidance and control ofthe longitudinal airplane motion under the wind shear turbulence. Adaptive gainscheduled PID control law is proposed in this paper. Fuzzy logic is the main part ofthe adaptive PID controller as gain scheduler. To illustrate the successful applicationof the proposed control law to the automatic landing control problem, numericalsimulation is carried out based on the longitudinal nonlinear airplane model excited bythe wind shear turbulence. The simulation results show that the automatic landingmaneuver is successfully achieved with the satisfactory performance and the gainadaptation of the control law is made adequately within the limited gains.

도시철도 전동차 객실 소음에 관한 연구 (Study on the Interior Noise of Subway Train)

  • 최용운;구정서;유원희;고효인
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2008년도 춘계학술대회 논문집
    • /
    • pp.1105-1113
    • /
    • 2008
  • Subway is used as a useful transportation method to solve the metropolitan traffic problem for its advantages of being not only accurate, safe and massive, but also of not producing any exhaustion gas in compare with the other ground transportation systems. However, noise inside the car due to concrete based rail track and tunnel structure has become a social problem. So, an analysis on the noise characteristics according to their routes and locations was made on the basis of the actually measured results from the trial run.

  • PDF

제한된 조건하에서의 최적생산-분배결정 모델에 관한 연구 (A study on optimization model for an industrial production-distribution problem with consideration of a restricted transportation time)

  • 임석진;김경섭;박면웅
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.463-468
    • /
    • 2002
  • Recently, a multi-facility, multi-product and multi-period industrial problem has been widely investigated in Supply Chain Management(SCM). One of the key issues in the current SCM research area involves reducing both production and distribution costs. We have developed an optimization model to tackle the above problems under the restricted conditions such as transportation time and a zero inventory. The model can be used to deride an appropriate factory and assign an optimal output the factory yields. This paper deals with the main idea of the proposed methodology in depth.

  • PDF