• 제목/요약/키워드: Freight Transportation Planning

검색결과 25건 처리시간 0.019초

화물컨테이너 운송을 위한 시뮬레이티드 어닐링 기반의 차량경로계획 (Simulated Annealing Based Vehicle Routing Planning for Freight Container Transportation)

  • 이상헌;최해정
    • 산업공학
    • /
    • 제20권2호
    • /
    • pp.204-215
    • /
    • 2007
  • This paper addresses vehicle routing planning in freight container transportation systems where a number of loaded containers are to be delivered to their destination places. The system under consideration is static in that all transportation requirements are predetermined at the beginning of a planning horizon. A two-phased procedure is presented for freight container transportation. In the first phase, the optimal model is presented to determine optimal total time to perform given transportation requirements and the minimum of number of vehicles required. Based on the results from the optimal model, in the second phase, ASA(Accelerated Simulated Annealing) algorithm is presented to perform all transportation requirements with the least number of vehicles by improving initial vehicle routing planning constructed by greedy method. It is found that ASA algorithm has an excellent global searching ability through various experiments in comparison with existing methods.

화물열차 노선계획 작성을 위한 열 생성 기반 최적화 모형 연구 (A Column Generation Approach to Line Planning in Rail Freight Transportation)

  • 박범환
    • 한국철도학회논문집
    • /
    • 제15권2호
    • /
    • pp.185-192
    • /
    • 2012
  • 노선 계획이란 수요를 만족시키면서 열차 운행 비용(operation cost)을 최소화하는 시종착별 열차 운행횟수를 결정하는 과정을 말한다. 그러나 화물 수송의 경우 화물 취급역에서 발생하는 화물의 연결 혹은 해방 작업은 상당한 시간을 필요로 하여, 잦은 중간 화물역에서의 연결 해방 작업은 수송 서비스의 품질을 저하시킬 수 있으므로, 여객 열차의 노선 계획과 달리, 화물 열차 노선 계획에서는 각 열차의 도중 입환역을 어떻게 설정할 것인가가 매우 중요한 문제이다. 본 연구는 열차의 운행 경로, 운행 횟수뿐만 아니라 열차별 도중 입환역를 포함하는 노선계획을 작성하기 위한 최적화 모형을 제시하고, 이 모형에 대한 열생성 기반 해법 및 실험결과를 제시할 것이다.

물류계획을 위한 지역유형 추정 (Estimation of Area Type for Logistics Planning)

  • 윤성순
    • 대한교통학회지
    • /
    • 제23권5호
    • /
    • pp.65-71
    • /
    • 2005
  • 지역유형(area type)은 물류수요의 잠재력(potential)과 밀접한 관련이 있다. 물류계획분야에서 지역유형 변수는 특히 발생모형(generation model)에서 물류유입(freight attraction)을 설명하는 모형변수로, 또한 수송수단선택모형(mode choice model)의 모형변수로 포함되는 것이 최근 선진국의 물류계획 실무분야에서 일반적인 추세이다. 하지만 지역유형은 그 동안 개념적으로 명확히 정의되지 못하였으며, 분석모형의 맥락에서 지역유형의 계량적 추정을 다룬 선행연구는 거의 없었다고 할 수 있다. 이런 이유 때문에 중/장기 물류수요예측 및 물류계획에 있어서 인구와 고용의 변화가 지역유형을 어떻게 변화시킬지에 관한 장기적인 예측을 하는 것이 어려웠다. 따라서 본 연구는 물류시설 SOC사업의 성공적 추진을 위하여 물류수요예측의 신뢰수준을 제고하는 데 있어 꼭 필요하고 시급한 연구로서 지역유형(area type)을 고려한 물류수요의 잠재력(potential)분석 방법을 제시하였다.

A Network Capacity Model for Multimodal Freight Transportation Systems

  • Park, Min-Young;Kim, Yong-Jin
    • 한국항만경제학회지
    • /
    • 제22권1호
    • /
    • pp.175-198
    • /
    • 2006
  • This paper presents a network capacity model that can be used as an analytical tool for strategic planning and resource allocation for multimodal transportation systems. In the context of freight transportation, the multimodal network capacity problem (MNCP) is formulated as a mathematical model of nonlinear bi-level optimization problem. Given network configuration and freight demand for multiple origin-destination pairs, the MNCP model is designed to determine the maximum flow that the network can accommodate. To solve the MNCP, a heuristic solution algorithm is developed on the basis of a linear approximation method. A hypothetical exercise shows that the MNCP model and solution algorithm can be successfully implemented and applied to not only estimate the capacity of multimodal network, but also to identify the capacity gaps over all individual facilities in the network, including intermodal facilities. Transportation agencies and planners would benefit from the MNCP model in identifying investment priorities and thus developing sustainable transportation systems in a manner that considers all feasible modes as well as low-cost capacity improvements.

  • PDF

정적 환경의 화물컨테이너 운반 시스템에서의 차량 대수 및 경로 계획 (Fleet Sizing and Vehicle Routing for Static Freight Container Transportation)

  • 구평회;장동원;이운식
    • 산업공학
    • /
    • 제16권2호
    • /
    • pp.174-184
    • /
    • 2003
  • This paper addresses a fleet operation planning problem for a static freight container transportation system in which all the transportation requirements are predetermined at the beginning of a planning horizon. In the transportation system under consideration, a number of loaded containers are to be moved between container storage yards. An optimal fleet planning model is used to determine the minimum number of vehicles required. Based on the results from the optimal model, a tabu-search based algorithm is presented to perform a given transportation requirements with the least number of vehicles. The performance of the new procedure is evaluated through some experiments in comparison with two existing methods, and the it is found that our procedure produces good-quality solutions.

공로화물수송정보 시스템의 공동화용화 방안에 관한 연구 (A Study on Pooling of the Road Freight Transport Information System)

  • 유병석;김쾌남
    • 대한교통학회지
    • /
    • 제3권1호
    • /
    • pp.58-75
    • /
    • 1985
  • On facing the information society, the multi-faceted information utilization and the establishment of synthetic information management system in the overall industry and business administration have raised considerable attention. Thus, this study aims at the improvement of freight transport management through the establishment of pooling of the road freight transport information system as its effective information supporting system. Especially, it describes the freight transport information network, structure, function, and subject of the freight transport information center, as a basic planning design for the freight transport information system. Furthermore, it deals with the identification of the systems design requirements, working process, and S/W & H/W design specifications. Finally, we expect that this study will be contributed for the improvement of the road freight transport business to meet both the increase of freight transport demands due to the continuing economic growth and the social needs for the establishment of transport-order.

  • PDF

화물 수송 계획 및 운영의 정량적 모형에 대한 조사연구 (A Review Study on Quantitative Models for Freight Transportation Planning and Operation)

  • 김갑환;고창성;신재영
    • 산업공학
    • /
    • 제11권1호
    • /
    • pp.1-14
    • /
    • 1998
  • Various problems on logistics systems have been dealt with recently as research issues since they were regarded critical for taking up a better position in the increasingly competitive global market. In particular, the freight transportation is considered as a key factor which affects the economic competitiveness of a whole nation as well as the production cost of individual companies. The objective of this study is to identify main issues and review recent foreign and domestic studies related to the freight transportation. The studies are classified into two categories according to the hierarchical level in the decision making process: infra structure design and transportation strategies, service design and operation. Main issues are introduced with a brief review on the related literature and methodologies applied.

  • PDF

소규모 물량을 가진 간선수송문제의 수송계획 (Truck Scheduling for Linehaul Operations with Small Amount of Shipment)

  • 김우제;임성묵;박순달
    • 산업공학
    • /
    • 제13권3호
    • /
    • pp.471-478
    • /
    • 2000
  • One of the most important problems encountered by parcel transportation firms or LTL (Less-than-truckload) firms is the planning of daily linehaul operations. The transportation firm's goal is to determine the most efficient way to move all freight from its originating terminal to its destination terminal after each shipment is picked up from the shipping dock. The purpose of this study is to design a transportation system and develop an efficient scheduling algorithm for linehaul operations carrying small amount of shipment. This paper presents three approaches for efficient linehaul operations. The first approach examines drivers using the roundtrips which start from a terminal, visit several terminals, and return to the starting terminal. The second approach uses a freight assembly center where drivers take freight for a number of destination terminals which they then swap for freight for their starting terminal. The third approach is similar to the second approach in that it uses a transshipment point like a freight assembly terminal for shipment, but it has several transshipment points since each shipment may have a different transshipment point. In this study, we developed a mathematical formulation and algorithm for each approach. The experimental results using data of a LTL firm show that the third approach is more efficient than the other two. Mileage and overnight stays of the third approach are reduced by 10% and 30%, respectively.

  • PDF

효율성 분석을 통한 무개차 운용 방안에 관한 연구 (Management Planning of Gondola Cars through Efficiency Analysis)

  • 김경태;이석;이영호;양근율
    • 한국철도학회논문집
    • /
    • 제16권2호
    • /
    • pp.138-143
    • /
    • 2013
  • 최근 철도수송 물동량은 점진적으로 줄어드는 추세이며, 특히 무개차의 수송량이 크게 줄어드는 경향을 보이고 있다. 무개차는 덮개가 없는 화차로서 용도에 따라서 일반 무개차, 호퍼차, 자갈차로 분류할 수 있으며, 이 중에서 일반 무개차를 가장 많이 보유하고 있다. 일반 무개차는 2001년 전체 화차수송횟수의 약 23.3%를 차지했지만 2010년에는 14.5%로 그 역할이 많이 축소되었다. 최근에는 일반 무개차를 컨테이너 수송 용도로도 활용하고 있으며, 벌크화물을 컨테이너차로 수송할 수 있는 다양한 용기가 개발되고 있어 장기적으로 일반 무개차의 수요는 줄어들 것으로 판단된다. 그러나 일반 무개차는 여전히 철도수송에서 벌크시멘트차, 컨테이너차 다음으로 중요한 역할을 수행하고 있으며, 장기적인 관점에서의 수요 감소에 대비한 운용 방안의 수립이 필요하다. 본 연구에서는 일반 무개차의 효율성을 분석하고 향후 일반 무개차의 운용 방안 수립을 위한 방향을 제시하였다.

Effect of Earthquake Disruptions of Freight Transportation in A Megacity: Case Study for The Los Angeles Area

  • Abadi, Afshin;Ioannou, Petros;Moore, James E. II;Bardet, Jean-Pierre;Park, Jiyoung;Cho, Sungbin
    • Asian Journal of Innovation and Policy
    • /
    • 제11권1호
    • /
    • pp.110-147
    • /
    • 2022
  • Many megacities are exposed to natural hazards such as earthquakes, and when located in coastal regions, are also vulnerable to hurricanes and tsunamis. The physical infrastructures of transportation systems in megacities have become so complicated that very few organizations can understand their response to extreme events such as earthquakes and can effectively mitigate subsequent economic downfalls. The technological advances made in recent years to support these complex systems have not grown as fast as the rapid demand on these systems burdened by population shift toward megacities. The objective of this paper is to examine the risks imposed on and recoveries of transportation systems in megacities as the result of extreme events such as an earthquake. First, the physical damage to transportation infrastructure, loss of the transportation system performance, and the corresponding economic loss from disruptions to passenger and freight traffic is evaluated. Then, traffic flows are re-routed to reduce vehicles' delay due to earthquakes using a microscopic traffic flow simulator with an optimization model and macroscopic terminal simulator. Finally, the economic impact of the earthquake is estimated nationwide. Southern California is regarded as the region of study. The results demonstrate the effectiveness of the integrated model and provide what and how to prepare innovative resilience policies of urban infrastructure for a natural disaster occurrence.