• 제목/요약/키워드: Hub & Spoke network

검색결과 33건 처리시간 0.021초

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

  • 정승주
    • 한국철도학회논문집
    • /
    • 제7권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.

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

  • 이용대;정현종;손영수;윤치환
    • 경영과학
    • /
    • 제28권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.

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

  • 신경석;김여근
    • 한국경영과학회지
    • /
    • 제31권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.

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

  • 정승주
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.167-177
    • /
    • 2004
  • Hub-and-spoke운송은 교통분야에서 널리 이용되고 있는 운송전략의 대표적 개념이다. 화물의 컨테이너화와 환적기술의 발달로 최근 유럽을 중심으로 철도화물운송부문에서도 이 운송전략의 적용사례가 나타나고 있다. 이에 본 연구는 Hub-and-spoke운송전략을 구현하는 철도화물서비스네트워크 디자인모형을 제시하고, 대규모 운송망에도 적용이 가능한 효율적 알고리즘을 개발하였다. 개발되는 모형이 전략적 수준의 계획모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 목적함수의 비선형성은 빈도별 서비스결정변수의 설정을 통해 선형최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 문제를 해결하고자 하였다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 3개의 알고리즘이 개발되었고, 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제를 대상으로 해의 정확도와 해 도출의 효율성이 비교 평가되었다.

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

  • 이현수;신경석;김여근
    • 대한산업공학회지
    • /
    • 제31권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.

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

  • 이현수;신경석;김여근
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • 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)

  • 서순근;이병호
    • 한국경영과학회지
    • /
    • 제24권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 Web-based DSS for Logistics of Supply Chain Integration)

  • 이호창;김민용
    • 경영과학
    • /
    • 제18권2호
    • /
    • pp.39-60
    • /
    • 2001
  • This Paper deals with a collaborative decision making procedure of web-based DSS for supply chain management (SCM). The seemingly autonomous DSS dedicated to each of mutually exclusive prob1em domains forms a communication network and cooperates each other for better SCM decision making. We a1so propose a hub-spoke information sharing model for the DSS network. In the hub-spoke model, an information hub at the center facilitates information exchange between DSS\\`s and controls the conversations defined by the series of XML messages between agents of DSS. A product ordering scenario where supply decision is triggered upon customer order is used to demonstrate the SCM decision procedure through a collaboration of the web-based DSS.

  • PDF

방사형 물류체계에서 수송장비의 보유대수 결정과 분배정책 (On Fleet Sizing and Distribution Policy of Transportation Equipments in Hub-and-Spoke Network)

  • 서순근;이병호
    • 산업공학
    • /
    • 제11권1호
    • /
    • pp.55-66
    • /
    • 1998
  • Fleet sizing and distribution of empty equipments are two of the most critical problems in managing transportation system. This paper develops a cost model for sizing a fleet and establishing decentralized redistribution polices of empty equipments by building from inventory theory of multi-echelon system in hub-and-spoke network. An analytical approach to determine control variables of redistribution policies in each terminal and fleet size of the transportation system is proposed and its results are validated by simulation model. Numerical experiments are conducted with respect to parameters of the model and test results for assumptions of the model are discussed.

  • PDF

지역거점물류센터 입지선정에 관한 연구 : 아시아 지역 허브 공항을 중심으로 (Locational Preferences for Regional Distribution Center : Focused on Asian Hub Airports)

  • 송재길;방완혁;송상화
    • 산업경영시스템학회지
    • /
    • 제39권2호
    • /
    • pp.103-112
    • /
    • 2016
  • As supply chains are globalized, multinational companies are trying to optimize distribution networks using a hub and spoke structure. In this hub and spoke network structure, multinational companies locate regional distribution centers at hub airports, which serve demands in their corresponding regions. Especially when customers put higher priority on the service lead-time, hinterlands of international hub airports become ideal candidate locations for the regional hub distribution centers. By utilizing excellent airport and logistics services from hub airports, regional distribution centers in the hub airports can match supply with demand efficiently. In addition, regional hub distribution centers may increase air cargo volume of each airport, which is helpful in the current extremely competitive airport industry. In this paper, we classified locational preferences into three primary categories including demand, service and risk and applied the analytic hierarchy process methodology to prioritize factors of locational preferences. Primary preference factors include secondary factors. Demand factor contains access to current and prospect markets. Service factor comprises airport and logistics perspectives. Service factor in terms of airport operations includes secondary factors such as airport service and connectivity. Service factor in terms of logistics operations contains infrastructure and logistics operations efficiency. Risk factor consists of country and business risks. We also evaluated competitiveness of Asian hub airports in terms of candidate location for regional hub distribution centers. The candidate hub airports include Singapore, Hong Kong, Shanghai, Narita and Incheon. Based on the analytic hierarchy process analysis, we derived strategic implications for hub airports to attract multinational companies' regional hub distribution centers.