• 제목/요약/키워드: hub network design

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

OPTIMAL DESIGN MODEL FOR A DISTRIBUTED HIERARCHICAL NETWORK WITH FIXED-CHARGED FACILITIES

  • Yoon, Moon-Gil;Baek, Young-Ho;Tcha, Dong-Wan
    • Management Science and Financial Engineering
    • /
    • 제6권2호
    • /
    • pp.29-45
    • /
    • 2000
  • We consider the design of a two-level telecommunication network having logical full-mesh/star topology, with the implementation of conduit systems taken together. The design problem is then viewed as consisting of three subproblems: locating hub facilities, placing a conduit network, and installing cables therein to configure the logical full-mesh/star network. Without partitioning into subproblems as done in the conventional approach, the whole problem is directly dealt with in a single integrated framework, inspired by some recent successes with the approach. We successfully formulate the problem as a variant of the classical multicommodity flow model for the fixed charge network design problem, aided by network augmentation, judicious commodity definition, and some flow restrictions. With our optimal model, we solve some randomly generated sample problems by using CPLEX MIP program. From the computational experiments, it seems that our model can be applied to the practical problem effectively.

  • PDF

A Study on Change of Logistics Environment in Northeast Asia and Logistics Hub Strategy of China

  • Oh, Moon-Kap
    • 유통과학연구
    • /
    • 제14권1호
    • /
    • pp.59-66
    • /
    • 2016
  • Purpose - The purpose of this study is to find out how shipping company recognizes making partnership with the third party logistics provider and to give implication. Research design, data and methodology - Personal interview and questionnaire by E-mail, Fax, Mail, and telephone were used. 700 copies of the questionnaires were distributed and 155 copied were returned. Among collected questionnaires, 20 copies were excluded because of insufficient content, and therefore 135 copies were used. Results - Korea should change into new paradigm from old one based on current economic and social systems which has stemmed from bureaucracy, inflexibility chauvinism and equalitarianism. Flexible policies, administration and systems will be needed for better business practices. The Domestic logistics corporation needs to preoccupy strategic logistics hub and network. Conclusions - To be a center of North East Logistics, Korea needs more reasonable business law, systems and policies. Social norms and orders should be established to accomplish political and social security. A paradigm of the policy ruling over development of capital city and satellite cities shall make change.

Cost-Traffic Tradeoff를 고려한 통신망 설계의 Clustering 알고리듬 개발 (Development of Clustering Algorithm for the Design of Telecommunication Network Considering Cost-Traffic Tradeoff)

  • 박영준;이홍철;김승권
    • 한국경영과학회지
    • /
    • 제22권3호
    • /
    • pp.23-36
    • /
    • 1997
  • In the design of telecommunication network, the network configuration using hubbing topology is useful for designing and managing the network efficiently : i. e. all of central offices (COs) are grouped into clusters. Each cluster has one hub consisting of large-scale transmission facilities like digital cross-connect systems and ATMs. In clustering process, the community of interest and geographical factor should be considered. However, there exists a tradeoff between two factors. One is to minimize total link costs for geographical factor and the other is to maximize the total intra-cluster traffics for community of interest. Hence, this can be solved by multiobjective linear programming techniques. In this paper, the problem under considerations is formulated as two p-median subproblems taking into considerations total costs and total intra-traffics, respectively. Then we propose the algorithm to solve the problem based on the concept of cost-traffic tradeoff. The algorithm enables to identify efficient cost-traffic tradeoff pairs. An illustration is also presented.

  • PDF

WDM 링 네트워크의 비용 절감을 위한 트래픽 통합 기법 : 유니폼 트래픽 경우 (Cost-Effective Traffic Grooming in WDM Ring Networks : Uniform-Traffic Case)

  • 조원홍;장민석
    • 한국통신학회논문지
    • /
    • 제25권8A호
    • /
    • pp.1247-1253
    • /
    • 2000
  • SONET/ADM 망의 용량을 최대한 활용하기 위해선 트래픽 통합(grooming)이 필요하다 이는 저속의 여러 트랙픽들을 한 개의 고속 스트림으로 다중화하거나 그 반대로 함으로서 이루어진다 SONET 링 네트워크의 용량은 다중 파장상에서 운용됨으로서 증가될 수 있다 하더라도 이를 위해선 망 설계 시 많은 ADM을 사용하여 높은 비용이 들 수 있다 비용 측면에서 효과적인 설계를 위해선 제공되는 트래픽을 수용하면서 최대한 ADM개수를 줄이는 것이므로 본 논문에서는 WDM 링 네트워크를 위해 새롭게 제시된 다중 홉 트래픽 통합 방식의 특성과 성능을 소개하고 평가한다 다중 홉방식에서는 트래픽 행렬에서 요구되는 트래픽에 기반을 해석 각 노드에 ADM을 둔 다음 통합될 수 있는 파장들을 통합한다 그리고 노드들 중 하나를 각 파장 당 하나씩의 ADM을 가지는 허브노드로 선택한다 이렇게 함으러써 허브 노드는 모든 파장 사이에 존재하는 트래픽을 연결할 수 있다 알고리즘은 간단한 예를 통해서 설명되었다 본 논문의 결과에 의하면 통합 비율이 낮을 경우에는 단일 홉 접근 방식을 사용하는 것이 유리하지만 비율이 높고 노드수가 많을수록 제안한 다중 홉 방식이 좋은 성능을 보였다.

  • PDF

차량 네트워크에서 내·외부 네트워크 연결을 위한 통신허브 설계 (Design of In and Outdoor communication hub in Vehicular networks)

  • 이명섭
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.187-194
    • /
    • 2012
  • 본 지능형 교통 시스템(ITS) 구축을 위한 기반 기술 중 하나인 차량통신망은 다수의 차량들이 무선 통신을 기반으로 자율적으로 네트워킹을 형성하는 기술이다. 현재 차량 통신망과 관련된 많은 연두들이 활발히 진행되고 있으며 이중에서도 노 차 및 차 차간 통신을 지원하기 위한 기법들이 많은 관심을 받고 있다. 특히, WiFi 기반의 차량과 기지국간 통신은 차량과 승객의 안전과 편의 및 교통 효율성을 향상시킬 수 있는 방법으로 많은 관심을 갖고 있다. 본 논문에서는 이러한 차량통신환경에서 시도되고 있는 각종 통신 인터페이스들을 분석하고, 이러한 기술들을 효과적으로 채택할 수 있는 차량용 무선통신 허브를 설계하며, 실측실험을 통해 차량 내부 통신과 제안시스템 간의 간섭을 줄인다.

자동화 크레인을 위한 네트워크 프로토콜의 성능 평가 (Performance Evaluation of Network Protocol for Protocol for Crane System)

  • 하경남;김만호;이경창;이석
    • 제어로봇시스템학회논문지
    • /
    • 제11권8호
    • /
    • pp.709-716
    • /
    • 2005
  • As a way to build more efficient and intelligent container cranes for todays hub ports, communication networks are used to interconnect numerous sensors, actuators, controllers, and operator switches and consoles that are spatially distributed over a crane. Various signals such as sensor values and operator's commands are digitized and broadcast on the network instead of using separate wiring cables. This not only makes the design and manufacturing of a crane more efficient, but also easier implementation of intelligent control algorithms. This paper presents the performance evaluation of CAN(Controller Area Network), TTP(Time Triggered Protocol) and Byteflight that can be used for cranes. Through discrete event simulation, several important quantitative performance factors such as the probability of a transmission failure, average system delay (data latency) and maximum system delay have been evaluated.

설비용량을 고려한 계층적 네트워크의 설계 및 분석 (Designing hierarchical ring-star networks under node capacity constraints)

  • 이창호;윤종화;정한욱
    • 한국경영과학회지
    • /
    • 제19권1호
    • /
    • pp.69-83
    • /
    • 1994
  • This paper deals with a capacitated ring-star network design problem (CRSNDP) with node capacity constraints. The CRSNDP is formulated as a mixed 0-1 integer problem, and a 2-phase heuristic solution procedure, ADD & VAM and RING, is developed, in which the CRSNDP is decomposed into two subproblems : the capacitated facility location problem (CFLP) and the traveling sales man problem (TSP). To solve the CFLP in phase I the ADD & VAM procedure selects hub nodes and their appropriate capacity from a candidate set and then assigns them user nodes under node capacity constraints. In phase II the RING procedure solves the TSP to interconnect the selected hubs to form a ring. Finally a solution of the CRSNDP can be achieved through combining two solution of phase I & II, thus a final design of the capacitated ring-star network is determined. The analysis of computational results on various random problems has shown that the 2-phase heuristic procedure produces a solution very fast even with large-scale problems.

  • PDF

MDO 최적화 설계기법을 이용해 설계된 1단 축류형 압축기의 성능평가 (Performance Assessment of MDO Optimized 1-Stage Axial Compressor)

  • 강영석;박태춘;양수석;이세일;이동호
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2011년도 제36회 춘계학술대회논문집
    • /
    • pp.397-400
    • /
    • 2011
  • 소형 가스터빈 엔진에 장착 가능한 저압단 축류 압축기의 공력성능 및 구조적 안정성을 동시에 고려한 최적화 설계를 수행하였다. 근사모델을 구축하여 유전알고리즘을 이용하여 전역 최적화 해를 도출하였다. 최적 설계된 압축기의 동익단은 Hub쪽에서 날개의 부하가 커지되, Tip쪽에서 입사각이 0에 가깝게 설계되었다. 한편 동익의 형상은 허브쪽에서 사다리꼴 모양으로 수렴이 되어 구조적 안정성을 확보하도록 설계가 되었다. 최종적인 수치해석 결과 작동점에서 동익단의 효율은 87.6%이며 구조적 안정성을 나타내는 안전계수는 3이상을 확보하였다.

  • PDF

Surrogate Modeling for Optimization of a Centrifugal Compressor Impeller

  • Kim, Jin-Hyuk;Choi, Jae-Ho;Kim, Kwang-Yong
    • International Journal of Fluid Machinery and Systems
    • /
    • 제3권1호
    • /
    • pp.29-38
    • /
    • 2010
  • This paper presents a procedure for the design optimization of a centrifugal compressor. The centrifugal compressor consists of a centrifugal impeller, vaneless diffuser and volute. And, optimization techniques based on the radial basis neural network method are used to optimize the impeller of a centrifugal compressor. The Latin-hypercube sampling of design-of-experiments is used to generate the thirty design points within design spaces. Three-dimensional Reynolds-averaged Navier-Stokes equations with the shear stress transport turbulence model are discretized by using finite volume approximations and solved on hexahedral grids to evaluate the objective function of the total-to-total pressure ratio. Four variables defining the impeller hub and shroud contours are selected as design variables in this optimization. The results of optimization show that the total-to-total pressure ratio of the optimized shape at the design flow coefficient is enhanced by 2.46% and the total-to-total pressure ratios at the off-design points are also improved significantly by the design optimization.

CIS지역 생산제품의 글로벌 판매물류 네트워크 시뮬레이션 연구 (A Study on International Logistics Network Simulation based on CIS region)

  • 남상신;강경식
    • 대한안전경영과학회지
    • /
    • 제17권4호
    • /
    • pp.259-273
    • /
    • 2015
  • CIS nations are recognized as an emerging market recently because there are abundant natural resources and a lot of investment demand. Furthermore, they are located in the middle of Europe and Asia and that make them have more strategic importance as a logistics hub. So many global companies including domestic ones began to advance into the on-site. and this tendency will be strong. On the contrary, a research in logistics environment of CIS has rarely been done. This paper provides a way of systematic approach to design logistics network in CIS with real business case and shows the analyzed result of optimization simulation that includes factors having a huge influence on the overall logistics cost.