• 제목/요약/키워드: integrated routing

검색결과 137건 처리시간 0.031초

유연한 셀생산을 위한 최적가공경로와 생산조건의 결정 (Optimization Analysis of Flexible Cellular Manufacturing: Route Selection and Determining the Optimal Production Conditions for Ordered Products)

  • 송상재;최정희
    • 대한산업공학회지
    • /
    • 제18권1호
    • /
    • pp.47-62
    • /
    • 1992
  • This paper describes a procedure for optimizing the route selection and production conditions in alternate process plans under a cellular manufacturing environment. The type of production is mainly production-to-order which deals with unexpected products as the changes factor. The flexible cellular manufacturing can be viewed as a complete unification of both flexible manufacturing process and flexible production management. The integrated problem for designing flexible cellular manufacturing associated with determining the optimal values of the machining speeds, overtime, and intercell flow is formulated as Nonlinear Mixed Integer Programming(NMIP) in order to minimize total production change cost. This is achieved by introducing the marginal cost analysis into the NMIP, which will compute the optimal machining speed, overtime, intercell flow, and routing. The application of this procedure offers greater flexibility to take advantage of the cellular manufacturing due to the optimum use of resources. A solution procedure for this problem was developed and a numerical example is included.

  • PDF

공급사슬네트워크에서 Matrix-based 유전알고리즘을 이용한 공급-생산-분배경로에 대한 연구 (Study of Supply-Production-Distribution Routing in Supply Chain Network Using Matrix-based Genetic Algorithm)

  • 임석진;문명국
    • 대한안전경영과학회지
    • /
    • 제22권4호
    • /
    • pp.45-52
    • /
    • 2020
  • Recently, a multi facility, multi product and multi period industrial problem has been widely investigated in Supply Chain Network(SCN). One of keys issues in the current SCN research area involves minimizing both production and distribution costs. This study deals with finding an optimal solution for minimizing the total cost of production and distribution problems in supply chain network. First, we presented an integrated mathematical model that satisfies the minimum cost in the supply chain. To solve the presented mathematical model, we used a genetic algorithm with an excellent searching ability for complicated solution space. To represent the given model effectively, the matrix based real-number coding schema is used. The difference rate of the objective function value for the termination condition is applied. Computational experimental results show that the real size problems we encountered can be solved within a reasonable time.

메시지 통합을 이용한 경향 센서 네트워크 라우팅 알고리즘 (The Light Routing Algorithm Using Integrated Message for Sensor Networks)

  • 전찬식;이민재;오승현;변정용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.635-636
    • /
    • 2010
  • 기반 망 없이 네트워크 구축이 이루어지는 애드 혹 네트워크 기술이 다양한 방면에서 활용되고 있다. 애드 혹 네트워크에서 널리 사용하는 AODV(Ad-hoc On Demand Distance Vector)라우팅 알고리즘을 사용한다. 하지만 빈번하게 경로가 변경될 수 있는 상황에서 이러한 라우팅 알고리즘을 사용하게 되면 경로를 생성 및 복구에 사용되는 제어 메시지의 과도한 사용으로 인해 메시지간의 충돌과 손실될 문제가 발생하게 된다. 이 논문에서는 기존의 AODV 라우팅 프로토콜의 경로 생성에 필요한 RREQ, RREP 메시지를 하나의 메시지로 통합하는 라우팅 알고리즘을 제안한다.

수중 다중 매체 통신 라우팅을 위한 통합 MAC 기반의 프로토콜 계층 모델 (A Protocol Layer Model based on Integrated MAC for Underwater Multi-media Communication Routing)

  • 신동현;김창화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.156-159
    • /
    • 2020
  • 본 논문은 수중 다중 매체를 사용하는 수중 무선 통신 네트워크에서 수중 다중 매체 라우팅을 지원하는 프로토콜 계층 모델을 제안한다. 이 모델은 상향식 방식의 모델로써 각 물리 매체가 갖는 장점을 대부분 활용하여 수중 통신에 활용할 수 있는 장점이 있으며, 이 모델에 대한 프로토콜 계층 구조, 수중 노드와 수중 통신 매체에 부여되는 주소, 프로토콜 계층별 주요 기능과 인터페이스를 제시한다. 논문에서 제시된 수중 다중 매체를 위한 프로토콜 계층을 통해 수중 다중 매체 통신의 기반이 될 수 있으며, 제안한 프로토콜 계층 모델 기반으로 실제 구현 시 불안정한 수중 통신 환경에서 안정적으로 통신에 기여할 수 있을 것으로 기대된다.

A reinforcement learning-based network path planning scheme for SDN in multi-access edge computing

  • MinJung Kim;Ducsun Lim
    • International journal of advanced smart convergence
    • /
    • 제13권2호
    • /
    • pp.16-24
    • /
    • 2024
  • With an increase in the relevance of next-generation integrated networking environments, the need to effectively utilize advanced networking techniques also increases. Specifically, integrating Software-Defined Networking (SDN) with Multi-access Edge Computing (MEC) is critical for enhancing network flexibility and addressing challenges such as security vulnerabilities and complex network management. SDN enhances operational flexibility by separating the control and data planes, introducing management complexities. This paper proposes a reinforcement learning-based network path optimization strategy within SDN environments to maximize performance, minimize latency, and optimize resource usage in MEC settings. The proposed Enhanced Proximal Policy Optimization (PPO)-based scheme effectively selects optimal routing paths in dynamic conditions, reducing average delay times to about 60 ms and lowering energy consumption. As the proposed method outperforms conventional schemes, it poses significant practical applications.

GIS와 불확실도 해석기법을 이용한 분포형 강우 - 유출 모형의 개발 (I) - 이론 및 모형의 개발 - (Development of Distributed Rainfall-Runoff Model by Using GIS and Uncertainty Analysis (I) - Theory and Development of Model -)

  • 최현상;한건연
    • 한국수자원학회논문집
    • /
    • 제37권4호
    • /
    • pp.329-339
    • /
    • 2004
  • 본 연구의 목적은 유역에서의 강우-유출 과정 모의를 위해 GIS에 기반을 둔 2차원 강우-유출 해석모형의 개발이다. 본 연구가 추구하는 세부 목표는 첫째, 강우--유출해석을 위한 2차원 모형을 개발하고, 둘째, 개발된 모형과 GIS를 연계하는 것이다. 모형에 포함된 수식화 과정은 다음의 네 가지로 요약학 수 있다. 시$\cdot$공간적으로 분포하는 강우의 처리과정과 침투과성, 유역의 유출을 추적하기 위한 1, 4, 8방향 흐름 추적과정, 그리고 하도 추적을 위한 1차원 해석과정이다. 개발된 모형에 Monte Carlo 모의기법을 결합하여 추계학적 모형을 구성하였다. 모형에 필요한 입력자료(고도, 토양도, 강우자료 등)의 구축과 모의결과의 도시를 위해 Arc/Info와 ArcView를 연계ㆍ활용한 시스템을 구성하였다.

산업 무선 센서 네트워크에서 실시간 모니터링을 위한 신뢰성 향상 기법 (A Reliable Protocol for Real-time Monitoring in Industrial Wireless Sensor Networks)

  • 오승민;정관수
    • 한국정보전자통신기술학회논문지
    • /
    • 제10권5호
    • /
    • pp.424-434
    • /
    • 2017
  • 산업 무선 센서 네트워크에서는 많은 응용들이 복합적인 서비스 품질 지원을 요구한다. 본 논문에서는 산업 무선 센서 네트워크에서 실시간 서비스의 신뢰성을 향상시키기 위하여 기회적 실시간 모니터링 데이터 전달 프로토콜을 제안한다. 전송 실패를 복구하기 위해 가장 많이 알려진 재전송 기법들은 실시간 요구사항에 위배되는 추가적 딜레이를 발생시키기 때문에 실시간 데이터 전달에 적절치 않다. 제안 프로토콜은 무선 네트워크의 브로드캐스팅 특성과 시간적 기회 제공 방법을 사용한다. 브로드캐스팅 특성을 통해서 라디오 반경 내 모든 이웃에게 전달하고, 시간적 기회 제공 방법으로 중계 우선순위를 정하여 모든 노드들이 중계 기회를 얻을 수 있게 한다. 제안 방안은 최대한 많은 노드가 라우팅에 참여하여 실시간 데이터 전송 확률을 높인다. 시뮬레이션을 통하여 제안 방안이 실시간 데이터 전송과 신뢰성 측면에서 우월함을 보인다.

홍수전파와 배수갑문 운영에 따른 새만금호 내부 수리특성의 동적응답 (Dynamic Response of Hydraulic Characteristics in the Inner Saemankeum Reservoir According to Gate Operation and Flood Events)

  • 서승원;조완희
    • 한국해안해양공학회지
    • /
    • 제17권4호
    • /
    • pp.269-279
    • /
    • 2005
  • 새만금호의 방조제 완공이후와 내부 개발이후 만경강 및 동진강의 홍수량 유입과 내부 수위를 관리하기 위해 수문을 작동할 매 수리특성이 어떻게 반응할 것인가를 평가하기 위한 수치실험이 수심적분된 ADCIRC 모형을 이용하여 실시되었다. 2차원 동적하도추적에 따르면, 상류에서는 홍수수문의 시간적 변화가 민감하나 홍수파가 호 내로 유하 하면서 급확대되는 물리적 특성에 따라 호 중심부터는 안정화된다. 평상시 관리수위를 유지하기 위해 수문을 제어하는 경우, 내부개발이후가 방조제 완공직후에 비해 수문 인근영역에서 유속, 수위 등에 동적응답이 즉각적으로 보다 크게 일어나고, 외해수를 호 내측으로 받아들이면 불규칙 수면교란이 일시적으로 발생하는데 내부개발 전후에 따라 최대 10km 및 16km정도까지 상류방향으로 전파된다.

사용자 친화형 태양 에너지 기반 센서 네트워크 시뮬레이터 구현을 위한 Castalia 시뮬레이터 분석 (Analysis of the Castalia Simulator to Implement User-friendly Simulator for Solar Energy Harvesting WSNs)

  • 이준민;강민재;노동건
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.743-746
    • /
    • 2013
  • 기존의 센서 네트워크 시뮬레이터는 배터리 기반의 센서를 모델링 하고, 이를 기반으로 한 MAC프로토콜 및 라우팅 프로토콜 등을 제공하고 있다. 최근에 에너지 수집형 센서들이 활발히 연구되면서 이를 위한 시뮬레이터의 필요성이 증가하고 있는데 비해, 해당하는 연구는 미미한 수준이다. 에너지 수집형 센서 시스템을 위한 시뮬레이터들은 기존 시뮬레이터의 에너지 모델과는 달리 에너지 수집 모델과 재충전 가능 배터리 모델, 에너지 소비 모델이 결합된 새로운 에너지 모델을 필요로 한다. 아울러 태양 에너지 기반 센서 네트워크를 위해 제안된 잘 알려진 MAC 및 라우팅 프로토콜들도 기본적으로 제공하여야 하고, 사용자가 쉽게 시뮬레이터를 활용할 수 있도록 사용자 친화형 인터페이스도 제공되어야 한다. 본 연구에서는 기존의 Castalia 시뮬레이터를 분석하여, 이를 기반으로 사용자 친화형 태양 에너지 기반 센서 네트워크 시뮬레이터를 제안한다.

  • PDF

태양 에너지 기반 무선 센서 네트워크 시뮬레이터 (Solar Energy Harvesting Wireless Sensor Network Simulator)

  • 이준민;강민재;노동건
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.477-485
    • /
    • 2015
  • 최근 무선 센서 네트워크(Wireless sensor network, WSN)의 제한된 수명을 근본적으로 해결하기 위하여 에너지 수집형 노드를 사용한 WSN 연구가 진행되고 있다. 하지만, 이러한 연구를 원활히 지원하기 위한 에너지 수집형 WSN 시뮬레이터는 거의 없는 상태이다. 에너지 수집형 WSN을 위한 시뮬레이터들은 기존의 배터리 기반 WSN 시뮬레이터의 에너지 모델과는 달리, 에너지 수집 모델과 소비 모델이 결합된 새로운 에너지 모델을 필요로 한다. 아울러 새로운 프로토콜 제안 시, 제안된 프로토콜의 성능과 비교할 수 있는 대표적인 에너지 수집형 WSN을 위한 라우팅 및 MAC 프로토콜들이 포함되어 있어야 한다. 본 논문에서는 다양한 환경 에너지 중 가장 널리 사용되는 태양 에너지 기반의 센서 노드 및 네트워크를 지원하는 시뮬레이터를 설계하고 구현하였다. 제안하는 시뮬레이터는 날씨 및 계절 등의 외부환경과 솔라셀 및 에너지 저장 장치 등의 내부 환경 특성을 고려하여 설계된 에너지 수집 모듈이 구현 되어있고, 태양 에너지 기반 무선 센서 네트워크를 위한 대표적인 라우팅 및 MAC 프로토콜 기법들이 구현 되어 있다. 아울러 사용자 친화형 GUI를 제공하여 손쉬운 사용이 가능하다.