• Title/Summary/Keyword: hub network design

Search Result 51, Processing Time 0.024 seconds

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 Non-strict Hub Network Design for Road Freight Transportation considering Economies of Scale (규모의 경제효과를 고려한 도로화물수송의 비제약 허브네트워크 설계)

  • Kim, Nam-Ju;Kim, Yong-Jin;Kho, Seung-Young;Chon, Kyung-Soo
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.6
    • /
    • pp.103-112
    • /
    • 2008
  • Implementing hub networks in logistics is generally attractive and effective because of cost savings derived from economies of scale on network transportation, and objective of the hub network design problem is to decide optimal hub locations, and the transportation route of each origin-destination pair. This problem is generally a NP-complete problem not to solve easily, and it is almost impossible to find optimal solutions considering the big-sized network within a reasonable time. This research tried to find optimal logistics strategy in the given big-sized real network and the freight origin-destination data. The objective function, which was proposed by Honor and O'kelly (2001), that rewards economies of scale on network links with increase of transportation volumes, is applied. This thesis proposed the optimal hub network of korea within a reasonable time based on engineering approaches. And it is expected that this thesis can contribute to plan freight policies which can improve to have competitive power in the level of a company or nation by reducing logistic costs.

A Single Allocation Hub Network Design Model for Intermodal Freight Transportation (단일할당 복합운송 허브 네트워크 설계 모형 개발)

  • Kim, Dong-Gyu;Gang, Seong-Cheol;Park, Chang-Ho;Go, Seung-Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.1
    • /
    • pp.129-141
    • /
    • 2009
  • Intermodal freight transportation is defined as the movement of freight from origins to destinations by two or more transportation modes. When implemented in hub networks, it could enhance the efficiency of the networks because consolidated flows are transported by more suitable modes and technologies. In spite of this advantage, the intermodal hub network design problem has received limited attention in the literature partly because of the complex nature of the problem. This paper aims to develop an optimization model for designing intermodal hub networks with sin91e allocation strategy. The model takes into account various cost components of intermodal hub networks including transportation, stationary inventory, and service delay costs. Moreover, using transport frequency variables, it is capable of endogenously determining the transportation economies of scale achieved by consolidation of flows. As such, the model is able to realistically represent the characteristics of intermodal hub networks in practice. Since the model Is a complicated nonlinear integer programming problem, we perform model simplification based on the analytical study of the model, which could facilitate the development of solution algorithms in the future. We expect that this study contributes to the design of intermodal hub networks as well as to the assessment of existing logistics systems.

Development of Press Forming Technology for the Multistage Fine Tooth Hub Gear (다단 미세 치형 허브기어의 프레스 성형기술개발)

  • Kim Dong-Hwan;Ko Dae-Cheol;Lee Sang-Ho;Byun Hyun-Sang;Kim Byung-Min
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.6 s.183
    • /
    • pp.44-51
    • /
    • 2006
  • This paper deals with the aspects of die design for the multistage fine tooth hub gear in the cold forging process. In order to manufacture the cold forged product for the precision hub gear used as the ARD 370 system of bicycle, it examines the influences of different designs on the metal flow through experiments and FE-simulation. To find the combination of design parameters which minimize the damage value, the low gear length, upper gear length and inner diameter as design parameters are considered. An orthogonal fraction factorial experiment is employed to study the influence of each parameter on the objective function or characteristics. The optimal punch shape of fine tooth hub gear is designed using the results of FE-simulation and the artificial neural network. To verify the optimal punch shape, the experiments of the cold forging of the hub gear are executed.

Development of Press Forming Technology for the Multistage Fine Tooth Hub Gear (다단 미세 치형 허브 기어의 프레스 성형기술개발)

  • Kim D.H.;Lee J.M.;Lee S.H.;Byun H.S.;Kim B.M.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.10a
    • /
    • pp.769-772
    • /
    • 2005
  • This paper deals with the aspects of die design for the multistage fine tooth hub gear in the cold forging process. In order to manufacture the cold forged product fur the precision hub gear used as the ARD 370 system of bicycle, it examines the influences of different designs on the metal flow through experiments and FE-simulation. To find the combination of design parameters which minimize the damage value, the low gear length, upper gear length and inner diameter as design parameters are considered. An orthogonal fraction factorial experiment is employed to study the influence of each parameter on the objective function or characteristics. The optimal punch shape of fine tooth hub gear is designed using the results of FE-simulation and the artificial neural network. To verify the optimal punch shape, the experiments of the cold forging of the hub gear are executed.

  • PDF

A Study on the Outbound Logistics Network Rationalization of Domestic Automobile Industry (국내 완성차 물류 네트워크 합리화 방안 연구)

  • 김대기;조한홍
    • Journal of Distribution Research
    • /
    • v.7 no.1
    • /
    • pp.1-20
    • /
    • 2002
  • Many of logistics-related research in automobile industry has focused on inbound logistics and procurement. Research into outbound logistics is relatively few. As a starting research into outbound logistics in automobile industry, this paper examined its logistics network problems with three aspects - location strategy, inventory strategy and transportation strategy. We proposed alternatives of logistics network design resolution, and presented three practical scenarios based on those alternatives. Based on interview, on-site visit and internal data collection processes, we identified major domestic outbound logistics problems such as redundant logistics bases, inefficient delivery policy, insufficient inventory capacity, inventory stock quality deterioration, inefficient transportation system, and etc. In order to cope with those problems, we proposed such strategic alternatives as introduction of hub-and-spoke system, integration of logistics bases, introduction of (automatic) parking building, diversification of transportation mode, and etc. At the same time, we constructed three practically executable scenarios based on those ideas. The first is "Center Hub" scenario, the second is "Metropolitan Hub" scenario. The third and last scenario is "Regional Consolidation of Warehouses (distribution centers)".

  • PDF

Economic Design of Local Area Networks using Genetic Algorithms (유전자 알고리즘을 이용한 경제적 LAN 설계)

  • Yum Chang-Sun;Lee Han-Jin
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.2
    • /
    • pp.101-108
    • /
    • 2005
  • In this paper, the design problem of local area networks is defined as finding the network topology minimizing cost subject to reliability constraint. The design problem includes issues such as multiple choices of link type for each possible link, multiple choices of hub type for each hub, and allocation of the users to the hubs. To efficiently solve the problem, a genetic approach is suggested. According to the experiments, the proposed approach improves search performance.

Hub-and-spokes service network design for rail freight transportation (철도화물운송을 위한 Hub-and-spokes서비스네트워크 디자인모형의 개발)

  • 정승주
    • Proceedings of the KOR-KST Conference
    • /
    • 2003.02a
    • /
    • pp.75-93
    • /
    • 2003
  • Hub-and-spokes전략은 교통분야에서 널리 이용되는 네트워크전략이지만, 철도의 경우 대개 이 전략을 이용하기 어려운 네트워크구조를 가지고 있어 그 적용사례를 찾아보기 어렵다. 그러나 유럽에서는 철도망이 도로망처럼 조밀하게 형성되어 있다는 점과 환적 처리기술의 발달로 90년대 초부터 이 전략이 철도화물운송부문에도 도입되기 시작했다. 이러한 관점에서 본 논문은 철도화물운송망에서의 hub-and-spokes전략을 구현하는 서비스네트워크 디자인모형을 개발하고, 모델의 실제철도망에의 적용성을 평가한다. 개발되는 모형이 전략모형임에도 불구하고 모형에서는 일반화된 운영비용 외에 열차속도, 서비스빈도, 터미널에서의 화물처리속도 등에 따른 시간지체비용도 고려되었다. 시간지체비용의 고려에 따라 야기되는 비선형 목적함수는 빈도별 서비스결정변수의 설정을 통해 선형화되어 결과적으로 모형은 선형 binary정수 최적화문제로 표현되었다. 규모가 큰 네트워크의 경우 해도출의 어려움 때문에 본 논문은 전체문제의 분할(decomposition)에 기초한 휴리스틱방법((heuristic method)으로 해결한다. 해도출의 효율성을 높이기 위해 서비스빈도개선과 관련하여 세 알고리즘이 개발되었다. 개발된 알고리즘은 유럽의 실제네트워크를 기초로 도출한 4개의 테스트문제에 적용되어, 해의 정확도와 해 도출의 효율성이 비교·평가되었다.

  • PDF

Evolution of Internet Interconnections and System Architecture Design for Telecom Bandwidth Trading (인터넷 상호접속 진화에 따른 대역폭 거래(Bandwidth Trading)의 필요성 및 거래시스템 아키텍처 설계)

  • Kim, Do-Hoon
    • Journal of Information Technology Services
    • /
    • v.7 no.1
    • /
    • pp.131-149
    • /
    • 2008
  • Bandwidth Trading(BT) represents a potential market with over 1 trillion USD across the world and high growth potential. BT is also likely to accelerate globalization of the telecommunications industry and massive restructuring driven by unbundling rush. However, systematic researches on BT remain at an infant stage. This study starts with structure analysis of the Internet industry, and discusses significance of Internet interconnection with respect to BT Issues. We also describe the bandwidth commoditization trends and review technical requirements for effective Internet interconnection with BT capability. Taking a step further, this study explores the possibility of improving efficiency of network providers and increasing user convenience by developing an architectural prototype of Hub-&-Spoke interconnection model required to facilitate BT. The BT market provides an Innovative base to ease rigidity of two-party contract and Increase service efficiency. However, as fair, efficient operation by third party is required, this research finally proposes an exchanging hub named NIBX(New Internet Business eXchange).