• 제목/요약/키워드: Assignment System

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

혼합정수계획법과 시뮬레이션 기법을 이용한 군 공급사슬망 설계 (Design of military supply chain network using MIP & Simulation model)

  • 이병호;정동화;서윤호
    • 한국국방경영분석학회지
    • /
    • 제34권3호
    • /
    • pp.1-12
    • /
    • 2008
  • 효율적인 공급사슬 망 설계는 공급사슬망 전체의 최적화를 추구하고 이를 통해 장기적이고 전략적인 의사결정을 뒷받침한다. 공급사슬망 설계 문제는 고려 대상이 광범위하고 시스템 조건과 상황에 따라 많은 확률적 요소들을 포함하고 있기 때문에 이를 수리 모델로 표현하더라도 현실을 명확히 반영하기는 어렵다. 본 연구에서는 수리 모델 및 시뮬레이션 기법을 이용한 군 공급사슬망 설계 방법을 제시하였다. 혼합정수계획법이 적용된 수리 모델을 이용하여 총비용을 최소화하는 공급사슬망을 구성하고, 수리 모델의 결과를 시뮬레이션 모델에 반영하여 실험 파라미터의 반복적인 조정을 통해 차량할당 및 경로문제를 해결하였다. 본 연구의 두 모델은 각각 CPLEX와 AutoMod로 실행하였으며, 실제 군 공급사슬망에서 군지사의 임무 제한에 따라 공급사슬망을 재구성하는 실험을 실시하였다. 이 실험을 통하여, 본 연구에서 제시한 방법이 군 공급사슬망 설계 문제해결에 용이하게 적용될 수 있다는 것을 보였다.

차량안전통신을 위한 줄기와 가지 구조를 이용한 긴급 메시지 전파 방법 (An Emergency Message Propagation Method with Stem and Branch Structure for Vehicle Safety Communication)

  • 유석대;조기환
    • 한국통신학회논문지
    • /
    • 제32권2A호
    • /
    • pp.203-212
    • /
    • 2007
  • 같은 도로를 달리고 있는 차량들 사이에서 긴급메시지를 이용하여 긴급정지, 사고, 방해물, 차량 고장 등의 위험 관련 정보를 교환하는 고도화된 차량안전 시스템을 구축할 수 있다. 차량의 고속 이동성으로 말미암아 네트워크위상 변화가 심하고, 미리 설정된 연계성이 없는 상태에서 전달되기 때문에, 브로드캐스팅의 형태로 긴급메시지를 전파하고 있다. 하지만, 다중 홉의 영역과 무선 충돌 문제로 말미암아 효율성에 많은 문제점이 제시되고 있다. 차량안전통신을 위한 메시지 전달 방법으로 본 논문에서는 줄기와 가지 구조를 이용하는 선별적 재송신 방법을 제시한다. 제안된 방법은 같은 도로를 이동 중인 후방의 차량들에게 네트워크 플러딩과 유사한 방법으로 메시지를 전파하나 적절한 위치의 노드에게 높은 우선순위 부여하는 선택적인 전달 방법으로 메시지 전달의 효율성을 극대화 한다. 본 논문에서 제시한 방법과 유사연구를 비교하여 성능을 분석, 평가한다.

유전 알고리즘을 이용한 두 가지 목적을 가지는 스케줄링의 최적화 (Optimization of Bi-criteria Scheduling using Genetic Algorithms)

  • 김현철
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.99-106
    • /
    • 2005
  • 멀티프로세서 시스템에서 스케줄링은 매우 중요한 부분이지만, 최적의 해를 구하는 것이 복잡하여 다양한 휴리스틱 방법들에 의한 스케줄링 알고리즘들이 제안되고 있다. 최근 유전 알고리즘을 사용한 멀티프로세서 스케줄링 알고리즘들이 제시되고 있지만, 제시된 알고리즘 대부분은 한가지만의 목적을 가지는 단순한 알고리즘이다. 본 논문에서는 유전 알고리즘을 이용한 새로운 스케줄링 알고리즘을 제시한다. 또한, 해를 구하는 과정에서 시뮬레이티드 어닐링 (simulated annealing)의 확률을 이용하여 유전 알고리즘의 성능을 개선시킨다. 제시된 알고리즘은 태스크들의 최종 수행 완료 시간 (makespan)을 최소화하는 것과 사용된 프로세서의 수를 최소화하는 두 가지의 목표를 가진다. 모의 실험을 통하여 제시된 알고리즘이 다른 알고리즘보다 최종 수행 완료 시간과 사용된 프로세서의 수에서 더 나은 결과를 보임을 확인할 수 있었다.

  • PDF

저부하 멀티코어 프로세서에서 주기적 실시간 작업들의 저전력 스케쥴링 (Power-efficient Scheduling of Periodic Real-time Tasks on Lightly Loaded Multicore Processors)

  • 이완연
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권8호
    • /
    • pp.11-19
    • /
    • 2012
  • 본 논문에서는 작업 개수보다 프로세싱 코어 개수가 많은 저부하 멀티코어 프로세서에 적합한 실시간 작업용 저전력 스케쥴링 기법을 제안하였다. 제시된 기법을 시스템상에 존재하는 모든 프로세싱 코어들을 사용하지 않고, 주어진 작업들의 전체 계산량을 고려하여 일부의 프로세싱 코어들만을 사용하고 나머지 사용하지 않는 코어들의 전원을 소등하여 전력소모량을 줄였다. 또한 휴리스틱 기법을 사용하여 주어진 작업들을 프로세싱 코어들에게 빠르게 배치하였다. 마지막을 각각의 프로세싱 코어는 배치된 작업들의 데드라인 모두 만족하면서 전력소모량을 최소화하도록 프로세싱 코어에 적용되는 최적의 클락 주파수를 선택하여 사용하였다. 제시된 스케쥴링 기법과 기존의 프로세싱 코어들을 최대한 많이 사용하는 방법을 비교하는 실험에서, 제시된 기법이 기존 방법의 전력소모량을 최대 78%까지 감소시킴을 확인하였다.

배합사료 공장의 작동비용 모델 (Operaton Cost Model for Feed Production)

  • 박경규;정도섭;찰스 디요
    • Journal of Biosystems Engineering
    • /
    • 제10권1호
    • /
    • pp.69-75
    • /
    • 1985
  • 배합사료생산(配合飼料生産)에 소요(所要)되는 운전비용(運轉費用)을 추정(推定)하기 위(爲)하여 소요(所要)에너지, 소요노동력(所要努動力), 유지(維持) 및 수리비(修理費)를 분석(分析)하여 공장규모(工場規模) 및 사료생산종류(飼料生産種類)에 따른 수학적모형을 개발(開發)하였다. 에너지비용(費用)은 전기비용(電氣費用)과 연료비용(燃料費用)으로 구분(區分)하였으며 소요노동력(所要努動力)은 생산노동력(生産努動力), 관리자노동력(管理者努動力) 그리고 유지(維持) 및 수리노동력(修理努動力)으로 구분(區分)하였다.

  • PDF

대중교통 환승센터 입지선정 모형 연구 (A Model and Algorithm for Optimizing the Location of Transit Transfer Centers)

  • 유경상
    • 대한교통학회지
    • /
    • 제30권1호
    • /
    • pp.125-133
    • /
    • 2012
  • 본 논문에서는 스마트카드 데이터를 이용하여 서울시의 대중교통 환승통행 현황을 분석하고, 이를 통해 환승체계 효율화의 필요성을 살펴보았다. 특별히 환승효율성 제고를 위한 환승센터 건립 시 그 입지선정을 위한 수리모형을 이중구조모형으로 구축/제시하였다. 상위모형은 입지결정 모형으로 지역별 환승센터 개수 및 총건설비용 예산 제약하에서 총통행비용을 최소화하는 선형 0-1 정수모형이고, 하위 모형은 환승센터 입지 여부에 따른 사용자 평형 경로 선택 모형으로 구성된다. 모형의 해법으로 상위 및 하위 모형의 해를 순차적으로 구하는 방법을 제시하였고, 예제네트워크 적용을 통해 해법의 수렴성과 모형의 적용성을 평가하였다. 그 결과 본 논문에서 구축된 모형과 해법을 이용하여 효과적으로 최적의 환승센터 입지를 결정할 수 있음을 확인하였다. 마지막으로, 실제 네트워크에 적용하기 위한 방법론을 검토한 결과 본 논문의 모형과 해법이 현실에서도 충분히 활용될 수 있을 것으로 기대된다.

NGN 운용과정의 QoS 관리를 위한 프레임워크 설계방법 (A Study on Designing Method of Framework for NGN QoS Management)

  • 노시춘;방기천
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권1호
    • /
    • pp.101-107
    • /
    • 2008
  • 우리나라 NGN 이행은 Access Gateway 도입단계를 거쳐 NGN 통합망으로의 진화가 계속 진행되고 있다. 본 연구는 NGN 도입단계에서의 QoS 확보와 NGN 운용과정의 품질 보증을 위해 어떤 체계하에서 품질이 관리 되어야 하는지를 도출하기 위해서 VOIP와 멀티미디어 트래픽을 중심으로 NGN QoS 측정 프레임워크를 제시한다. 프레임워크는 NGN운용과정에서 QoS 측정메트릭스, 측정구간과 측정계위, 측정도구와 측정장비, 측정방법 및 측정결과분석에 대한 일련의 프로세스와 방법론을 모델화하여 향후 NGN QoS 보증활동에 대비토록 한다. 통신서비스 품질은 스스로 보장되지 않으며 끊임없이 측정되고 관리될 때에만 목표수준 확보가 가능하다. NGN 으로의 네트워크기술 패러다임 대 전환이 전개되고 있는 이시기적인 중요성을 볼때 NGN 운용상의 QoS 관리에 대한 연구는 앞으로 활발하게 추진되어야할 핵심 소재이다.

  • PDF

ISMC와 IDA-PBC를 이용한 유연관절로봇의 강인제어 (Robust Control of Flexible Joint Robot Using ISMC and IDA-PBC)

  • 아브너 어시그네시온;박승규;이민욱
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1203-1211
    • /
    • 2017
  • 본 논문은 유연관절로봇의 추종성능과 정합과 비정합 외란 모두에 대한 강인성을 향상시키기 위한 강인한 제어기를 제안한다. 제안된 제어기는 백스테핑 외란관측기(DOB), 수동성기반 제어기(PBC)와 적분슬라이딩모드 제어기(ISMC)가 백스테핑기법 형태로 구성되어 있다. 백스테핑 DOB는 링크측의 비정합 외란을 고려하는데 사용되며 모터측의 기준입력을 제공하는 역할을 한다. IDA-PBC는 모터측의 추종제어를 수행하며 적분슬라이딩모드제어와 결합될 때 공칭제어기의 역할을 하며 전체 공칭제어시스템의 안정도를 보장받도록 한다. 반면에 적분슬라이딩모드제어는 정합조건을 만족시키는 모터측의 외란의 영향을 제거하는데 사용된다. 링크측의 제어기를 설계하는데 있어서는 PD타입의 임피던스제어기와 DOB가 결합됨으로써 강인한 제어특성과 함께 모터측의 기준입력에 적합한 연속적인 입력의 제공이 가능하도록 하였다.

Investigating InSnZnO as an Active Layer for Non-volatile Memory Devices and Increasing Memory Window by Utilizing Silicon-rich SiOx for Charge Storage Layer

  • Park, Heejun;Nguyen, Cam Phu Thi;Raja, Jayapal;Jang, Kyungsoo;Jung, Junhee;Yi, Junsin
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.324-326
    • /
    • 2016
  • In this study, we have investigated indium tin zinc oxide (ITZO) as an active channel for non-volatile memory (NVM) devices. The electrical and memory characteristics of NVM devices using multi-stack gate insulator SiO2/SiOx/SiOxNy (OOxOy) with Si-rich SiOx for charge storage layer were also reported. The transmittance of ITZO films reached over 85%. Besides, ITZO-based NVM devices showed good electrical properties such as high field effect mobility of 25.8 cm2/V.s, low threshold voltage of 0.75 V, low subthreshold slope of 0.23 V/dec and high on-off current ratio of $1.25{\times}107$. The transmission Fourier Transform Infrared spectroscopy of SiOx charge storage layer with the richest silicon content showed an assignment at peaks around 2000-2300 cm-1. It indicates that many silicon phases and defect sources exist in the matrix of the SiOx films. In addition, the characteristics of NVM device showed a retention exceeding 97% of threshold voltage shift after 104 s and greater than 94% after 10 years with low operating voltage of +11 V at only 1 ms programming duration time. Therefore, the NVM fabricated by high transparent ITZO active layer and OOxOy memory stack has been applied for the flexible memory system.

  • PDF

동위원소분석을 이용한 질산염의 오염원 추적에 대한 고찰 (A Review on Nitrate Source Identification using Isotope Analysis)

  • 진성욱;이환;김락현;정훈영
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제22권1호
    • /
    • pp.1-12
    • /
    • 2017
  • Nitrate ($NO_3^-$), a common surface water and groundwater pollutant, poses a serious environmental problem in regions with intensive agricultural activities and dense population. It is thus important to identify the source of nitrate contamination to better manage water quality. Due to the distinct isotope compositions of nitrate among different origins, the dual isotope analysis (${\delta}^{15}N$ and ${\delta}^{18}O$) of nitrate has been widely applied to track contamination sources. This paper provided the underlying backgrounds in the isotope analysis of nitrate, which included typical ranges of ${\delta}^{15}N$ and ${\delta}^{18}O$ from various nitrate sources, isotope fractionation, the analytical methods used to concentrate nitrate from samples, and the potential limitations of the dual isotope analysis along with the resolutions. To enhance the applicability of the dual isotope analysis as well as increase the ability to interpret field data, this paper also introduced several case studies. Furthermore, other environmental tracers including ${\delta}^{11}B$ and $Cl^-/Br^-$ ratios were discussed to accompany the dual isotope analysis for better assignment of contamination sources even when microbial transformation of nitrate and/or mixing between contaminant plumes occur.