• Title/Summary/Keyword: Hub-and-Spoke

Search Result 73, Processing Time 0.026 seconds

An Application and Evaluation of Hub-and-spoke Strategy for Rail Freight Service in European Networks (철도화물서비스를 위한 Hub-and-spoke 운송전략의 적용과 평가: 유럽 사례를 중심으로)

  • 정승주
    • Journal of the Korean Society for Railway
    • /
    • v.7 no.3
    • /
    • pp.264-270
    • /
    • 2004
  • The hub-and-spoke strategy is widely used in the field of transportation. At the field of rail transportation, however, it is difficult that we find an application case of this strategy because of modal characteristics. According to the fast growth of containerization and the development of transshipment technology, presently, the hub-and-spoke strategy is introduced by operators on actual European rail freight transportation. However, it is hardly to find empirical studies evaluating the applicability of transportation strategy. In this context, this study analyzed the applicabilities of hub-and-spoke strategy in the actual network of European rail freight. For the application and evaluation of the characteristics of hub-and-spoke strategy, it utilized a service network design model for rail freight. Utilizing this model, it analyzed the efficiency of furnished rail freight services, the potential locations of hubs, the characteristics of O-D flows by the types of trains and service links, and the types of paths of O-D flows. Finally, it proposed some implications and the further study topics.

Hybrid Multiple Hub-and-Spoke Vehicle Routing Model for Hyundai Mobis Automotive Service Parts Transportation Planning (하이브리드 다중 Hub-and-Spoke 차량 경로 계획 모형 : 현대모비스 자동차 보수용 부품 사내 운송 계획 최적화를 중심으로)

  • Lee, Yong-Dae;Jeong, Hyun-Jong;Son, Young-Soo;Yoon, Chi-Whan
    • Korean Management Science Review
    • /
    • v.28 no.3
    • /
    • pp.1-13
    • /
    • 2011
  • Hub-and-spoke transportation network is a powerful and useful network structure that takes full advantage of economies of scale on routes between hubs. In recent studies, the network structure is extended to hybrid hub-andspoke that allows direct transportation between spokes. In this study, we considered more extended network structure which is called hybrid multiple hub-and-spoke that has multiple hubs and allows direct transportation between spokes. We developed a mathematical optimization model for automotive service parts transportation planning under hybrid multiple hub-and-spoke network structure. The model suggests a long-term transportation route planning and a short-term vehicle assignment planning. The model is verified by simulation and validated in real world application to Hyundai Mobis automotive service parts transportation planning. From the simulation result, the model reduced the transportation cost about 24.7%, the total distance about 6.8% and the CO2 emissions about 8.8%. In real world application for 6 months from July to December 2010, the model reduced the transportation cost about 9.1% by changing the long-term transportation route without daily vehicle assignment planning.

Numerical Analyses of Performance and Combustion in KSR-III Liquid Propellant Rocket Engine with Combustion Stabilization Device (연소 안정성 기구를 장착한 KSR-III 액체로켓 엔진의 성능 및 연소 해석)

  • Moon, Yoon-Wan
    • 한국연소학회:학술대회논문집
    • /
    • 2003.05a
    • /
    • pp.41-50
    • /
    • 2003
  • Numerical analysis was carried out to investigate performance and combustion characteristics of KSR-III liquid rocket engine with several types of baffle. To evaluate the change of performance and combustion characteristics with several types of baffle, the first numerical calculations were performed about baffle tab, radial blade baffle, and hub-and-spoke baffle. Then radial blade and hub-and-spoke baffle were determined to design two types of the KSR-III engine with baffles. Also to investigate the effect of injector arrangements and baffle positions, two types of radial blade baffle were calculated then numerical calculations were carried out with changing axial length of radial blade I, II and hub-and-spoke baffle. While axial length of baffle effected to performance very small, injector arrangement effected to performance largely through calculations of radial blade I, II. From the viewpoint of combustion instability, hub-and-spoke baffle controlled combustion instability effectively and there was the performance of hub-and-spoke baffle between radial blade I and II.

  • PDF

Extended Hub-and-spoke Transportation Network Design using a Symbiotic Evolutionary Algorithm (공생 진화알고리듬을 이용한 확장된 hub-and-spoke 수송네트워크 설계)

  • Shin Kyoung-Seok;Kim Yeo-Keun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.2
    • /
    • pp.141-155
    • /
    • 2006
  • In this paper, we address an extended hub-and-spoke transportation network design problem (EHSNP). In the existing hub location problems, the location and number of spokes, and shipments on spokes are given as input data. These may, however, be viewed as the variables according to the areas which they cover. Also, the vehicle routing in each spoke needs to be considered to estimate the network cost more correctly. The EHSNP is a problem of finding the location of hubs and spokes, and pickup/delivery routes from each spoke, while minimizing the total related transportation cost in the network. The EHSNP is an integrated problem that consists of several interrelated sub-problems. To solve EHSNP, we present an approach based on a symbiotic evolutionary algorithm (symbiotic EA), which are known as an efficient tool to solve complex integrated optimization problems. First, we propose a framework of symbiotic EA for EHSNP and its genetic elements suitable for each sub-problem. To analyze the proposed algorithm, the extensive experiments are performed with various test-bed problems. The results show that the proposed algorithm is promising in solving the EHSNP.

A design of hub-and-spoke networks to integrate hub-spoke location and vehicle routing: symbiotic evolutionary algorithm based approach (허브와 스포크의 입지선정과 차량경로가 통합된 hub-and-spoke 네트워크 설계: 공생진화알고리듬 기반의 접근법에 의해)

  • Sin Gyeong-Seok;Kim Yeo-Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1036-1041
    • /
    • 2006
  • 본 연구에서는 허브와 스포크의 입지선정과 차량 경로가 통합된 hub-and-spoke 네트워크 설계문제를 다룬다. Hub-and-spoke 네트워크는 대량화와 공동화를 통해 물류효율화를 실현하기 위한 대표적인 구조로 물류시스템에서 흔히 사용되고 있다. 이러한 물류시스템에서 물류비용의 절감과 고객서비스 향상을 위한 효율적인 수송네트워크 설계는 매우 중요하다. 전통적인 hub-and-spoke 네트워크 설계문제에서 각 스포크의 위치와 화물량이 미리 주어진 상황에서 허브의 입지를 결정하였다. 하지만 스포크 역시 스포크가 담당하는 고객들의 위치와 담당 영역에 따라 그 위치와 수, 그리고 화물량이 변할 수 있다. 또한 정확한 비용산출을 위해서는 스포크에서 고객으로의 수집과 배달을 위한 차량경로가 함께 고려되어야 한다. 다루는 수송망 설계문제는 상호 관련성 있는 여러 부분문제가 결합된 통합문제로써 이를 해결하는 방법으로 기존의 발견적 방법에 의한 순차적 기법은 한계가 있다. 본 연구에서는 공생 진화알고리듬 기반의 방법론을 채용하여 다루는 수송망 설계문제를 동시에 통합적으로 해결할 수 있는 알고리듬을 개발한다. 실험을 통해 개발한 알고리듬의 우수성과 그 적용성을 보인다.

  • PDF

A Service Network Design Model for Rail Freight Transportation with Hub-and-spoke Strategy (Hub-and-spoke 운송전략을 고려한 철도화물서비스 네트워크디자인모형의 개발)

  • Jeong, Seung-Ju
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.3 s.74
    • /
    • pp.167-177
    • /
    • 2004
  • The Hub-and-spoke strategy is widely used in the field of transportation. According to containerization and the development of transshipment technology, it is also introduced into European rail freight transportation. The objective of this article is to develop a service network design model for rail freight transportation based on the Hub-and-spoke strategy and efficient algorithms that can be applied to large-scale network. Although this model is for strategic decision, it includes not only general operational cost but also time-delay cost. The non-linearity of objective function due to time-delay factor is transformed into linearity by establishing train service variables by frequency. To solve large scale problem, this model used a heuristic method based on decomposition and three newly-developed algorithms. The new algorithms were examined with respect to four test problems base on the actual network of European rail freight and discussed the accuracy of solutions and the efficiency of proposed algorithms.

A Design of Capacitated Hub-and-Spoke Networks with Direct Shipment: Evolutionary Algorithm based Approach (용량제한과 직접수송이 있는 Hub-and-Spoke 네트워크 설계: 진화알고리듬 기반의 접근법에 의해)

  • Lee, Hyun Soo;Shin, Kyoung Seok;Kim, Yeo Keun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.4
    • /
    • pp.303-315
    • /
    • 2005
  • In this paper we address a design problem for hub-and-spoke networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. In this paper, CHLPwD is formulated as 0-1 integer programming. We develop an evolutionary algorithm here to solve the large sized CHLPwD. To do this, we present the representation and the genetic operators suitable for the problem and propose a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

A design for hub-and-spoke transportation networks using an evolutionary algorithm (진화알고리듬을 이용한 hub-anb-spoke 수송네트워크 설계)

  • Lee, Hyeon-Su;Sin, Gyeong-Seok;Kim, Yeo-Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.05a
    • /
    • pp.59-71
    • /
    • 2005
  • In this paper we address a design problem for hub and spoke transportation networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. An evolutionary algorithm is developed here to solve the CHLPwD. To do this, we propose the representation and the genetic operators suitable for the problem and adopt a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

  • PDF

On Fleet Sizing and Distribution Policy of Transportation Equipments in Pure Hub-and-Spoke Networks : The Case of Compound Poisson Process (순 방사형 물류체계에서 수송장비의 보유대수 결정과 분배정책 : 복합포아송과정을 따를 경우)

  • 서순근;이병호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.3
    • /
    • pp.109-123
    • /
    • 1999
  • Fleet sizing and empty equipment redistribution are two of the most critical problems in managing a fleet of equipment over a transportation network. Where the demand pattern followed the compound Poisson process(CPP) which can be generated one or more at a time under homogeneous Poisson process(HPP), this paper presented a mathematical model to determine control parameters of a decentralized distribution policy and fleet size in case of the pure hub-and-spoke system, a popular form of a logistics system. and validated this model by simulation. That is, where the number of demanded equipments followed geometric and binomial distributions, respectively, cost models on the pure hub-and-spoke logistics system with deterministic trans-portation times, which could be solved analytically, were established and analyzed. We also compared the deterministic case with stochastic one that the transportation time follows some probability distributions.

  • PDF

A Development Strategy for Hub-Port in Korea (우리나라 주요 항만의 중심항 발전전략)

  • 양항진;장봉규;정두식
    • Journal of Korea Port Economic Association
    • /
    • v.21 no.1
    • /
    • pp.23-44
    • /
    • 2005
  • The port environment is rapidly changing in North-East Asia. Containerships are getting larger and faster and major shipping companies are converting to Hub & Spoke port networks on the transport systems. Therefore, the main ports in North-East Asia are intensively competing with each other for hub port. In terms of geopolitical position, locational conditions and external reputation of ports, Busan and Kwangyang ports have a comparative advantage in comparison with main ports in other countries. But in terms of weight of transshipment cargos in total container cargos, the quality of infrastructure in ports, the environment of logistics service and the cost of, using ports, Busan and Kwangyang ports have a comparative disadvantage. For the growth into hub port in North-East Asia, it is necessary that Busan and Kwangyang ports improve their weakness. Besides It is necessary to develope ports and hinterland quickly, offer uniformity of foreign investment laws and incentive systems.

  • PDF