• Title, Summary, Keyword: 네트워크 설계 모형

Search Result 147, Processing Time 0.036 seconds

마디 및 가지용량을 고려하는 트리-스타형 2계층 네트워크의 설계모형

  • 노형봉;김동헌
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • /
    • pp.32-40
    • /
    • 1995
  • 본 연구에서는 2계층 정보통신 네트워크의 구축에 직접적으로 적용가능한 트리-스타형 2계층 네트워크 설계문제를 다루었다. 정보통신네트워크 설계에의 적용 가능성을 높이기 위하여, 기존의 연구와 달리 네트워크상의 마디와 가지에 설치해야 할 설비들의 다양한 용량제약을 고려할 수 있도록 정립하였다. 또한 네트워크상의 어느 마디쌍간의 물류(정보통신) 수요를 고려할 수 있도록 하였다. 의사결정기준은 설계시에 고려해야 할 네트워크 구축비용(마디 및 가지의 설비비) 및 운영비용(물류비)의 합을 최소화하는 것으로 설정하였다. 이 문제를 혼합 0-1 정수계획 모형으로 정립하였다. 이 모형의 유용성을 살펴보기 위하여 최근 많은 관심을 끌고 있는 CATV 네트워크의 일반형태인 광가입자 선로망의 설계문제를 본 연구모형으로 표현하여 보았다. 이를 토대로 보다 일반적인 다계층 네트워크 설계문제로 확장하는 방안에 대하여도 검토하였다. 마지막으로 본 연구 모형을 정보통신네트워크 설계시에 적용하기 위하여 휴리스틱 해법을 개발할 경우, 문제 특성상 기존의 연구에서 고려하는 해법의 효율성 외에도 통신네트워크의 특성, 비용구조등을 고려해야 할 당위성에 대하여 토론하였다.

  • PDF

Development of a Single Allocation Hub Network Design Model with Transportation Economies of Scale (수송 규모의 경제 효과를 고려한 단일 할당 허브 네트워크 설계 모형의 개발)

  • Kim, Dong Kyu;Park, Chang Ho;Lee, Jin Su
    • Journal of The Korean Society of Civil Engineers
    • /
    • v.26 no.6D
    • /
    • pp.917-926
    • /
    • 2006
  • Transportation Economies of scale are the essential properties of hub networks. One critical property of the hub network design problem is to quantify cost savings which stem from economies of scale, the costs of operating hub facilities and opportunity costs associated with delays stemming from consolidation of traffic flows. Due to the NP-complete property of the hub location problem, however, most previous researchers have focused on the development of heuristic algorithms for approximate solutions. The purpose of this paper is to develop a hub network design model considering transportation economies of scale from the consolidation of traffic flows. The model is designed to consider the uniqueness of hub networks and to determine several cost components. The heuristic algorithms for the developed model are suggested and the results of the model are compared with recently published studies using real data. Results of the analysis show that the proposed model reflects transportation economies of scale due to consolidation of flows. This study can form not only the theoretical basis of an effective and rational hub network design but contribute to the assessment of existing and planned logistics systems.

  • PDF

The Design and Implementation of Problem Based Learning for Computer Network (컴퓨터네트워크 실습 교과목을 위한 PBL 교수학습모형의 설계와 구현)

  • Seo, Doo-Won
    • Journal of Engineering Education Research
    • /
    • v.12 no.1
    • /
    • pp.17-23
    • /
    • 2009
  • This paper deals with the design and implementation of PBL for the computer network practice to improve learner's learning ability. This design is for college student's whose learning ability is low. I implemented the CNC-PBL in a class of second year students at Daeduk college. The result of the experiment showed that the CNC-PBL facilitated learner's self-directed learning process.

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.

Analysis natural and urban drainage network characteristics based on Gibbs' model (도시 유역과 자연 유역의 네트워크 특성 분석)

  • Kim, Kyungjae;Seo, Yongwon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • /
    • pp.102-102
    • /
    • 2020
  • 자연 유역은 오랜 시간에 걸쳐 효율적인 하천망을 형성해왔다. 이와 유사하게 도시 유역의 배수관망은 강우 시 유역 내 강우를 빠르게 배수하는 것을 목적으로 발전해 왔다. 본 연구에서는 깁스모형을 이용하여 오랜 시간에 걸쳐 형성된 자연 유역의 하천망과 빠른 배수를 목적으로 인위적으로 형성된 도시 유역의 배수관망 간의 특성을 분석하여 비교하였다. 깁스모형은 추계학적 네트워크 모형으로, β 값을 기준으로 총 8 단계로 구분하여 네트워크 특성을 확인할 수 있다. 본 연구에서는 미국 중서부의 70 개의 자연 유역과 국내 도시 유역인 서울특별시의 총 239개의 유역에 깁스모형을 적용하였다. 깁스모형을 이용하여 자연 유역의 하천망과 도시 유역의 배수관망 간의 네트워크 특성을 비교 분석하였다. 본 연구의 결과로 자연 유역과 도시 유역의 네트워크 특징을 확인하고, 재해로부터 안전하고 지속가능한 도시 배수관망 설계 및 도시 방재 관련 사업 수립에 도움을 줄 것으로 기대한다.

  • PDF

An Application of River Basin Network Flow Model for Optimum Water Allocation Planning (유역의 최적 용수배분계획 수립을 위한 Network 모형의 적용)

  • Ahn, Sang-Jin;Choi, Byung-Man;Kwark, Hyun-Gu;Kim, Hyuk-Ho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • /
    • pp.365-369
    • /
    • 2006
  • MODSIM 모형은 하천유역 네트워크 모형으로 최신의 네트워크 최적화 알고리즘을 적용함으로써 유역내에서 물리적 수문학적으로 그리고 수리권과 같은 제도적인 면을 동시에 고려한 물 배분이 가능하며, 네트워크 흐름 최적화 기법은 복잡한 유역 시스템의 모의 능력을 증대시켜 준다. 모형을 이용하여 링크와 노드 및 우선순위를 토대로 금강유역을 대상으로 3개의 저류노드, 57개의 비저류노드, 72개의 수요노드 및 127개의 링크로 구성된 네트워크를 구축하였다. 개발된 네트워크 모형의 적용성 평가를 위해 충청지역의 행정중심복합도시 건설전 후의 용수수급에 대해서 분석하였으며, 네트워크 설계, 우선순위의 설정, 모의운영의 시나리오 분석 등에 있어서 만족할만한 성과를 도출하였다.

  • PDF

A BI-Level Programming Model for Transportation Network Design (BI-Level Programming 기법을 이용한 교통 네트워크 평가방법 연구)

  • Kim, Byung-Jong;Kim, Won-Kyu
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.7
    • /
    • pp.111-123
    • /
    • 2005
  • A network design model has been proposed. which represents a transportation facility investment decision problem. The model takes the discrete hi-level programming form in which two types of decision makers, government and travelers, are involved. The model is characterized by its ability to address the total social costs occurring in transportation networks and to estimate the equilibrium link volumes in multi-modal networks. Travel time and volume for each link in the multi-modal network are predicted by a joint modal split/traffic assignment model. An efficient solution algorithm has been developed and an illustrative example has been presented.

A Study on the Utilization of the SaaS Model UPnP Network in e-Trade (전자무역의 SaaS모형 UPnP 네트워크 활용방안에 관한 연구)

  • Jeong, Boon-Do;Yun, Bong-Ju
    • International Commerce and Information Review
    • /
    • v.14 no.4
    • /
    • pp.563-582
    • /
    • 2012
  • In this paper, UPnP Network SaaS model has been studied. Currently, this model of UPnP Network and the trade mission is being used by outsourcing. From now on, the introduction of new trading systems and existing systems and the commercialization of this model as a UPnP network service connection should work. The future of UPnP network SaaS model will become commercially available software, commercial software can be accessed remotely via the Internet should be. Customer site activities must be managed from a central location. Application software architecture, pricing, partnerships, management should not include the character models. N should be the model. When used in small and medium enterprises have a very high value.

  • PDF

인과네트워크 기반의 재난 확산 모형에 관한 연구 동향과 사례 연구: 대구 지하철 화재를 중심으로

  • Lee, Jae-Hun;Kim, Gyeong-Deok;Hong, Ha-Na;Jo, Yong-Rae;Jo, Hyeon-Bo
    • Information and Communications Magazine
    • /
    • v.29 no.5
    • /
    • pp.42-49
    • /
    • 2012
  • 인과네트워크는 변수 간의 인과관계를 통해 현상을 이해하고 설명하는 체계이다. 이 네트워크는 이학 및 공학, 의학, 사회과학 등 여러 학문 분야에서 원인 변수와 결과 변수 간의 관계를 나타내어, 발생 가능한 현상의 원인을 예측하고, 그 결과를 설명하는데 사용되고 있다. 이를 다이어그램 형태로 표현하면 변수 간의 인과관계를 쉽게 입증할수도 있다. 특정 재난은 다양한 변수가 인과관계로 서로 연관되어 있기 때문에 인과네트워크의 적용이 가능한 분야이다. 따라서 이 네트워크는 재난 변수 간의 인과관계를 규명하여 재난의 확산 반응을 분석하고, 대응 시스템을 설계하는데 도움을 줄 수 있다. 실제로 지진, 정전, 테러, 화재 등의 인과관계를 규명하기 위한 재난 확산 모형에 대한 연구가 활발히 이루어지고 있다. 2003년 대구에서 일어난 지하철 화재는 여러 변수가 복합적으로 작용하여 일어난 재난이다. 또한 재난에 대응하는 인간 행동 및 인지 요인이 중요한 변수로 작용하였다. 따라서 이를 반영한 재난 확산 모형을 적용하여 실제 재난 상황을 재구성해 보고자 한다. 본 논문에서는 인과네트워크의 정의와 인과네트워크를 표현하는 4개의 방법론을 선별하여 각각의 특성을 살펴본다. 또한 이를 재난 분야에 적용한 인과네트워크 기반의 재난 확산 모형에 대한 연구 동향을 살펴본다. 마지막으로 2003년 대구 지하철 화재를 사례로 하여 재난의 확산과 대응체계의 인과관계에 대해 연구하였다. 이 때 인간 행동과 인지 분석 결과를 토대로 심층적인 접근을 시도해 보았다. 이를 통해 재난의 인과관계와 근본적 대응방안의 가능성을 타진해 보았다.

Analysis of Urban Drainage Network Characteristics Based on Gibbs' Model In Seoul (깁스모형을 이용한 서울시 배수관망 특성 분석)

  • Kim, Kyungjae;Seo, Yongwon;Hwang, Junshik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • /
    • pp.54-54
    • /
    • 2017
  • 본 연구에서는 배수분구를 기준으로 서울특별시의 총 239개 지역 배수관망의 네트워크 특성을 깁스모형(Gibbs' model)을 이용하여 분석하였다. 깁스모형은 추계학적 하천망 모형으로 배수관망 네트워크의 특성을 검토하는데 사용된다. 또한 추계학적 모형이므로 같은 특성을 가지는 배수관망의 모의에도 이용된다. 분석결과 배수분구를 기준으로 서울시 총 239개 중 배수관망이 미 발단된 2개 지역을 제외한 237개를 값에 따라 총 8단계로 구분하여 분석하였다. ${\beta}$값이 $10^{-4}{\sim}10^{-1}$으로 비교적 비효율적인 배수관망은 전체 배수관망의 약 68%를 차지하는 것으로 나타났고, ${\beta}$값이 $10^0{\sim}10^3$으로 비교적 효율적인 배수관망은 전체 배수관망의 약 32%를 차지하는 것으로 나타났다. 따라서 서울시의 배수관망 특성은 비효율적인 관망이 지배적인 것으로 나타났다. 2010년과 2011년의 침수 흔적도와 ${\beta}$ 값의 상관분석을 수행한 결과 비효율적인 네트워크 특성을 가진 유역보다 상대적으로 효율적인 네트워크 특성을 가진 유역이 침수가 발생할 확률이 높다는 것을 밝혀냈다. 이러한 결과는 지속가능한 도시지역 배수관망 설계에 도움을 주고, 방재 관련 사업수립 및 침수원인 분석을 위한 연구에 기여할 것으로 판단된다.

  • PDF