• 제목/요약/키워드: Haul route

검색결과 12건 처리시간 0.026초

유전알고리즘을 이용한 토사운반 최적경로 탐색 방법론 (Methodology for Selecting Optimal Earthmoving Haul-Routes using Genetic Algorithm)

  • 곽한성;이창용;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2014년도 춘계 학술논문 발표대회
    • /
    • pp.4-5
    • /
    • 2014
  • Planning earthmoving haul-route must be preceded for appropriate equipment fleet assignment. However, traditional haul-route planning methods have limitations relative to practical usage because multiple variables (e.g., grade/rolling resistance, length, equipment's weight etc.) should be considered at a time. Genetic algorithm(GA) was introduced to improve these traditional methods. However, GA based haul-route planning method still remains in inefficiency relative to computation performance. This study presents a new haul-route searching method that computes an optimal haul-route using GA. The system prototype is developed by using MATLAB(ver. 2008b). The system identifies an optimal haul-route by considering equipment type, soil type, and soil condition.

  • PDF

A STUDY ON SELECTING OPTIMAL HAUL ROUTES OF EARTHMOVING MACHINE

  • Han-Seong Gwak;Chang-Yong Yi;Chang-Baek Son;Dong-Eun Lee
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.513-516
    • /
    • 2013
  • Earthmoving equipment's haul-route has a great influence on the productivity of the earth work operation. Haul-route grade is a critical factor in selecting the haul-route. The route that has low grade resistance contributes to increase machine travel speed and production. This study presents a mathematical model called "Hauling-Unit Optimal Routes Selecting system" (HUORS). The system identifies optimal path that maximize the earth-work productivity. It consists of 3 modules, i.e., (1) Module 1 which inputs site characteristic data and computes site location and elevation using GIS(Geographical Information System); (2) Module 2 which calculates haul time; (3) Module 3 which displays an optimum haul-route by considering the haul-route's gradient resistances (i.e., from the departure to the destination) and hauling time. This paper presents the system prototype in detail. A case study is presented to demonstrate the system and verifies the validity of the model.

  • PDF

A Study on Network Construction Strategies for Long-Haul Low-Cost Carrier Operations

  • Choi, Doo-Won;Han, Neung-Ho
    • Journal of Korea Trade
    • /
    • 제25권8호
    • /
    • pp.57-74
    • /
    • 2021
  • Purpose - This study aims to analyze the characteristics of network construction by Norwegian Air and AirAsia X, which are recognized as leading airlines in the long-haul LCC market. Based on this analysis, this study intends to provide implications for networking strategies for Korean LCCs that seek to enter the long-haul market when the aviation market stabilizes again upon the end of the COVID-19 pandemic. Design/methodology - To conduct the network analysis on long-haul low-cost airlines, the Official Airline Guide (OAG) Schedule Analyzer was used to extract long-haul data of Norwegian Air and AirAsia X. To analyze the trend of the long-haul route network, we obtained the data from 3 separate years between 2011 and 2019. The network was analyzed using UCINET 6.0 in order to examine the network structure of long-haul low-cost airlines and the growth trend of each stage. Findings - Analyzing the network of long-haul routes by visualizing the network structure of low-cost carriers showed the following results. In its early years, Norwegian Air's long-haul route network, centering on regional airports in Spain and Sweden, connected European regions, the Middle East, and Africa. As time passed, however, the network expanded and became steadily strong as the airline connected airports in other European countries to North America and Asia. In addition, in 2011, AirAsia X showed links to parts of Europe, such as London and Paris, the Middle East and India, and Australia and Northeast Asia, centering on the Kuala Lumpur Airport. Although the routes in Europe were suspended, the network continued to expand while concentrating on routes of less than approximately 7,000 km. It was found that instead of giving up on ultra-long-haul routes such as Europe, the network was further expanded in Northeast Asia, such as the routes in Korea and Japan centering on China. Originality/value - Until the COVID-19 pandemic broke out, Norwegian Air actively expanded long-haul routes, resulting in the number of long-haul routes quintupling since 2011. The unfortunate circumstance, wherein the world aviation market was rendered stagnant due to the outbreak of COVID-19, hit Norwegian Air harder than any other low-cost carriers. However, in the case of AirAsia X, it was found that it did not suffer as much damage as Norwegian Air because it initially withdrew from unprofitable routes over 7,000 km and grew by gradually increasing profitable destinations over shorter distances. When the COVID-19 pandemic ends and the aviation market stabilizes, low-cost carriers around the world, including Korea, that enter the long-haul route market will need to employ strategies to analyze the marketability of potential routes and to launch the routes that yield the highest profits without being bound by distance. For stable growth, it is necessary to take a conservative stance; first, by reviewing the business feasibility of the operating a small number of highly profitable routes, and second, by gradually expanding these routes.

GIS를 이용한 토공 운반로 탐색 방법론 - 단지공사 사례를 중심으로 - (A GIS-Based Planning Methodology to Determine the Haul Route Layout in Complex Construction Projects)

  • 강상혁;백경근;백현기;서종원
    • 대한토목학회논문집
    • /
    • 제30권6D호
    • /
    • pp.631-639
    • /
    • 2010
  • 토공사는 단지조성 프로젝트에서 단일 공종으로는 가장 큰 비중을 차지하는 공정 중 하나이다. 토공사의 순조로운 진행을 위해 시공계획자는 적재 및 운반장비의 효율적인 조합, 공종과의 연계를 고려한 순차적 시공, 그리고 운반로 레이아웃과 같은 토공사 운영관련 문제들을 해결해야 한다. 특히 단지내 운반로는 토공생산성 및 공사비에 직접적인 영향을 미칠 뿐 아니라 한번 정해지면 그 관성 때문에 다른 경로로 변경하기 어려운 특성이 있기 때문에 신중한 의사결정이 요구된다. 본 연구는 시공계획자의 단지내 운반경로와 관련된 의사결정을 지원하기 위해 지형정보 분석에 기초한 효율적 운반로 발굴 방법론 개발을 목적으로 한다. 이를 위해 단지내 운반경로 레이아웃 결정시 고려되어야 할 필수 요소들을 설계 및 시공 전문가들의 경험법칙에 근거하여 5가지로 구분하여 설명하였다. 또한 효과적인 운반경로 도출을 위하여 GIS 환경에서 상기한 영향요소들을 적절히 반영, 분석할 수 있는 방법론을 제안하였다. 제안된 방법론을 현재 시공이 이루어지고 있는 사례현장에 적용하여 실용성을 검증한 결과 미세한 생산성 향상을 보인 것으로 분석되었다. 본 연구는 개선된 운반효율을 보장하고, 신뢰할 수 있는 단지내 운반로 레이아웃 시공계획 프레임웍을 제공하였다는 점에서 의미가 있다.

DECISION SUPPORT SYSTEM FOR OPTIMAL SELECTION OF HAUL ROUTES BASED ON TIME SLOTS IN EARTHMOVING OPERATION

  • Sang-Hyeok Kang;Kyeong-Geun Baik;Hyun-Gi Baek;Hyeong-Gi Park;Jong-Won Seo
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1134-1139
    • /
    • 2009
  • Haul routes for earthmoving operation need to be carefully selected because the decision on the haul routes could make a significant difference in the project's cost and time. This paper proposes a decision support system for improving productivity of earthmoving operation that helps construction managers choose the best haul routes of trucks based on time slots. Also, a methodology for optimal selection of haul routes considering traffic conditions and topographic conditions of the routes is explained. Raster data model is used to find an available shortest path based on cost weighted distance. A system was developed on a geographic information system environment for efficient database management and easy manipulation of graphical data. A real-world case study was conducted to verify the applicability of the proposed system.

  • PDF

귀로수송소요를 고려한 차량 경로문제에 관한 연구 (A Study on Vehicle Routing Problem Considering Homeward-route Transport Requirement)

  • 박민우;김동진
    • 한국국방경영분석학회지
    • /
    • 제30권2호
    • /
    • pp.81-95
    • /
    • 2004
  • This paper presents optimal solutions for the following two problems ; (1) The vehicle routing problem with deadline considering homeward-route transport requirement, (2) The problem of (1) with relaxed constraint that the vehicle cannot visit the depot during the trip. That is, for the second problem, vehicle can visit the depot several times during the trip. The formulation and optimal solution we obtained outperform the existing ones proposed by other researchers in the sense of time and total distance traveled and the results can be applicable to short-haul local transport.

토공 운반경로 탐색 시스템 개발에 관한 연구 (A Study on Development of Dump Truck Route Exploration System)

  • 강상혁;박수현;서종원
    • 대한토목학회논문집
    • /
    • 제38권6호
    • /
    • pp.957-965
    • /
    • 2018
  • 본 연구에서는 건설관리자 및 덤프트럭 운전자에게 효율적인 토사 운반경로 정보를 제공하기 위한 '덤프트럭 운반경로 탐색 시스템(DRES)'을 구축하였다. 이 시스템은 Esri사에서 제공하는 '네트워크 애널리스트(Network Analyst)'를 분석 엔진으로 탑재하고 있으며, 경로 데이터는 네트워크 데이터 모델을 활용한다. DRES는 사용자가 출발지(현장)와 목적지(사토장 혹은 토취장)를 선정하면 덤프트럭이 효율적으로 운행할 수 있는 경로를 도출해내도록 구현되었다. 이 경로는 덤프트럭의 운행이 금지된, 제한중량이 있는 교량이나 높이제한이 있는 육교 등을 우회하여 생성된다. 개발한 DRES를 사례 현장에 적용한 결과 운행 제약 조건들을 회피하는 경로를 도출하여 운전자에게 더욱 효율적인 경로 정보를 제공하는 것으로 나타났다.

단지공사의 토공구획 계획 모델 (An Earthwork Districting Model for Large Construction Projects)

  • 백현기;강상혁;서종원
    • 대한토목학회논문집
    • /
    • 제35권3호
    • /
    • pp.715-723
    • /
    • 2015
  • 단지 조성을 위한 토공사는 대상 부지의 지형고를 계획고와 맞추기 위한 대규모 토량이동으로 이루어지는 공사로 전체 공사비에 20~30%를 차지하는 중요한 공정이다. 한편 토공사는 주로 적재-운반-하차-복귀의 단순 작업사이클로 구성되어 있어 계획의 품질은 공기와 비용에 매우 큰 영향을 끼친다. 본 연구에서는 대규모 단지 조성 공사에서 토공 운반거리를 최소화할 수 있는 토량구획 모델을 제시하였다. 본 모델은 구획 알고리즘과 simulated Annealing 알고리즘에 기반하고 있으며, 이러한 알고리즘은 국부해에 빠질 수 있는 현행 토공구획 방법을 개선하기 위하여 도입되었다. 제시된 모델의 적용성을 평가하기 위하여 실제 단지공사 토량이동도를 대상으로 시뮬레이션을 실시한 결과 약 14%의 개선효과를 확인하였다.

다단계 물류 네트워크에서 A/S 부품 집화 및 배송이 연속적으로 발생하는 문제에 관한 사례연구 -자동차 부품 물류 프로세스를 중심으로- (Case Study on the continuous pickup and delivery vehicle routing problem in Multi-level Logistic Network based on S automobile Part Logistics Process)

  • 송준우;김경섭;정석재
    • 대한안전경영과학회지
    • /
    • 제15권2호
    • /
    • pp.193-204
    • /
    • 2013
  • The growing logistics strategy of a company is to optimize their vehicle route scheduling in their supply chain system. It is very important to analyze for continuous pickups and delivery vehicle scheduling. This paper is a computational study to investigate the effectiveness of continuous pickups and delivery vehicle routing problems. These scheduling problems have 3 subproblems; Inbound Vehicle Routing Problem with Makespan and Pickup, Line-haul Network Problem, and Outbound Vehicle Routing Problem with Delivery. In this paper, we propose 5 heuristic Algorithms; Selecting Routing Node, Routing Scheduling, Determining Vehicle Type with Number and Quantity, and Modification Selecting Routing Node. We apply these Algorithms to S vehicle company. The results of computational experiments demonstrate that proposed methods perform well and have better solutions than other methods considering the basic time and due-date.

인천국제공항의 동북아 허브화 성공을 위한 전략 -한·일 항공시장 분석을 중심으로- (A Study on the Strategies for Incheon International Airport to be a Successful Hub Airport in Northeast Asia)

  • 유광의
    • 한국항행학회논문지
    • /
    • 제1권1호
    • /
    • pp.81-94
    • /
    • 1997
  • 우리나라의 급증하는 항공수요 처리와 동북아 지역 허브 공항 역할을 하기 위한 목적으로 인천국제공항이 건설되고 있다. 그러나 동북아지역 각국에서는 대규모 공항건설 및 수용능력 확장 사업이 추진되고 있어 인천국제공항이 성공적인 허브 공항으로 자리매김하기는 쉬운 일이 아니다. 특히 일본은 우리나라에 비해 월등히 많은 항공수요량을 바탕으로 신동경국제공항(나리타 공항)에 이어 오오사카 간사이 공항을 새로운 허브 공항으로 발전시키기 위한 계획을 추진하고 있다. 따라서 인천국제공항은 일본의 공항들과 동북아지역 허브 공항 경쟁을 하여야 한다. 공항의 허브 기능은 배후지형(hinterland) 허브 기능과 모래시계형(hourglass) 허브 기능이 있다. 성공적인 배후지형 허브 공항이 되기 위해서는 근거리 국내, 국제노선에 대한 풍부한 비행편이 존재해야만 한다. 인천국제공항운영자는 동 공항과 중국, 일본, 근거리 동남아 지역 주요 도시간의 비형편이 일본의 경쟁 공항을 이용하는 것보다 유리하도록 해야 할 것이다. 모래시계형 허브 기능으로서는 지리적 위치상 원거리 동남아 지역과 미주지역을 연결시켜주는 징검다리로서의 역할이 가능하다. 여기서도 경쟁 공항과 비행편 스케쥴링 전략에서 이겨야 하는데, 공항당국과 국적 항공사의 긴밀한 협조에 의한 수요개발과 외국(미국, 동남아) 항공사들과 국적항공사(대한항공, 아시아나 항공)간의 운항 제휴 등이 효과적 스케쥴링으로 결과될 수 있을 것이다. 정부의 항공당국도 외국과의 항공협정이나 국가 항공정책 수립시 일본의 정책을 고려하고 공항 당국 및 국척항공사의 의견을 수렴하여 인천국제공항이 동북아 허브 공항으로서 성공할 수 있도록 해야할 것이다.

  • PDF