• Title/Summary/Keyword: Haul route

Search Result 12, Processing Time 0.021 seconds

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

  • Gwak, Han-Seong;Yi, Chang-Yong;Lee, Dong-Eun
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2014.05a
    • /
    • 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
    • International conference on construction engineering and project management
    • /
    • 2013.01a
    • /
    • 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
    • /
    • v.25 no.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.

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

  • Kang, Sang Hyeok;Baek, Kyeong Geun;Baek, Hyeon Gi;Seo, Jong Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.30 no.6D
    • /
    • pp.631-639
    • /
    • 2010
  • The layout of haul routes within a construction site of large complex projects needs to be carefully determined as the productivity of earthwork activity heavily depends on the efficiency of the layout and the routes are not likely to change once they are settled. This paper aims to provide a construction planner with a reliable framework to create an efficient layout of haul routes within a large complex construction site. To construct the framework, five factors affecting haul route layout and the productivity of earthwork activity are described along with the associated rules of thumb recommended by design and field experts. In addition, a methodology based on spatial analysis using raster format in GIS is proposed to further increase haul route efficiency. The proposed planning framework enables a construction planner to easily find a more reliable route layout by thoroughly considering the key factors prior to setting up an earthmoving plan.

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
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • 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 (귀로수송소요를 고려한 차량 경로문제에 관한 연구)

  • Park Min-Woo;Kim Dong-Jin
    • Journal of the military operations research society of Korea
    • /
    • v.30 no.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 (토공 운반경로 탐색 시스템 개발에 관한 연구)

  • Kang, Sanghyeok;Park, Soohyun;Seo, Jongwon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.38 no.6
    • /
    • pp.957-965
    • /
    • 2018
  • This study presents a geographic information system based dump truck route exploring system (DRES) which provides construction managers and hauling operators with efficient route information that can improve earthmoving productivity by reducing hauling time. The system is comprised of Network Analyst from Esri as a route exploring engine and a network data model. The network data model includes information on weight limit of bridges, height limit of pedestrian overpasses, and one way that impedes dump trucks' hauling efficiency. A construction manager is expected to input origin and destination point in the user interface, and the system generates an efficient route that avoids bridges with weight limit or pedestrian overpasses with height limit. The system was applied to a real earthmoving project to test its applicability, and it was found that the system functions as intended.

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

  • Baek, Hyeon Gi;Kang, Sang Hyeok;Seo, Jong Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.35 no.3
    • /
    • pp.715-723
    • /
    • 2015
  • Earthwork in a large construction project such as a land development generally costs 20-30% of the total cost. The earthmoving process, comprising of four repetitive tasks: loading, hauling, unloading, returning, is quite simple and it does not need delicate or advanced techniques. Therefore, earthmoving earthwork planning can heavily affect the cost and time., and Even a slight deviation from the plan can increase or decrease the cost and time. This study presents a planning model that minimizes average haul distance in a large complex construction project. Based on earthwork planning, practitioners' heuristics, a districting algorithm and Simulated Annealing algorithm were employed to build the model. Districting algorithm plays a role that divides in dividing an earthmoving area into several sections. Simulated annealing provides a function that decides whether a new generated solution is confident. Finally, the proposed model was applied to a real earthmoving project of a large land development. It was found that the model showed approximately 14% improvement in average hauling distance compared to the actual design plan.

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

  • Song, Jun-Woo;Kim, Kyung-Sup;Jeong, Suk-Jae
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.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 (인천국제공항의 동북아 허브화 성공을 위한 전략 -한·일 항공시장 분석을 중심으로-)

  • Yoo, Kwang Eui
    • Journal of Advanced Navigation Technology
    • /
    • v.1 no.1
    • /
    • pp.81-94
    • /
    • 1997
  • The construction of Incheon International Airport(IIA) was planned in order to meet the national air transport demand which has been rapidly increased, and to be a major hub airport in Northeast Asia. However, it is inevitable to compete with Japanese airports because Japanese government also planned to expand greatly the airport capacity in Tokyo area and Kansai Airport in Osaka area. Since a hub airport should have convenient connecting flights to spoke cities, it is required for IIA to have plenty of short-haul flights to the cities around Seoul, for example, to the cities in East China, Japan and other East Asian countries. IIA authority and Korean national air carriers should coordinate to develop air transport demand for short-haul international route and establish efficient hub-spoke flight schedules. This would be a essential precondition to function as a hinterland hub in Northeast Asia. Reflecting the geographical position, the function as a hourglass hub could be possible, if IIA is utilised by major airlines as a bridge to connect passengers between cities in Southeast Asia and 'cities in North America. To be a successful hourglass hub, the Korean national carriers must try to engage in the joint operations or the alliances with the major airlines of Southeastern countries or North American countries. All of these could be accomplished through the cooperation among government, airport and national air carriers.

  • PDF