• 제목/요약/키워드: 후보 순위 접근법

검색결과 3건 처리시간 0.015초

완료 시간 제약이 있는 작업 순서 결정 문제 풀이를 위한 후보 순위 접근법 응용 (Application of Candidate Order Approach for Solving Job Sequencing Problem with Finish Date Constraint)

  • 김준우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.421-422
    • /
    • 2018
  • 작업 순서 결정 문제의 목표는 다양한 작업들에 대한 최적의 처리 순서를 결정하여 총 처리시간이나 납기 지연과 관련된 지표들을 최소화하는 것이다. 나아가, 실제 생산 현장에서는 작업 처리 순서를 결정할 때, 긴급도나 고객과의 관계 등과 같은 요인을 고려하여 일부 작업들을 특정 시간 내에 완료해야 할 수 있으며, 이 같은 제약 조건을 완료 시간 제약이라 한다. 본 논문에서는 완료 시간 제약을 갖는 작업 순서 결정 문제의 개념과 특성에 대해 살펴보고, 이러한 문제를 풀이하기 위한 알고리즘 개발에 후보 순위 접근법을 적용할 것을 제안한다.

  • PDF

접근성이론과 GIS공간분석기법의 접목을 통한 도시시설의 최적입지 평가방법 연구 - 수도권 도심공항터미널 입지후보지 평가를 중심으로 - (a Study on the Optimal Location Evaluation of Airport Terminal Facilities combinded the Accessibility Theory and Spatial Analysis Model of GIS in Seoul Metropolitan Area)

  • 김황배;김시곤
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2000년도 학술회의 논문집 3권2호
    • /
    • pp.189-201
    • /
    • 2000
  • 접근성이란 특정 목적을 가진 통행자가 한 지점에서 다른 지점으로 얼마나 쉽게 갈 수 있는가 를 나타내는 척도를 말한다. 따라서 접근성은 주로 공간적인 거리나 시간이 가장 중요한 요인으로 작용하며 최근에는 공간적 거리보다는 접근시간이 더 중요한 접근성 척도로 사용되고 있다. 본 연구는 GIS공간분석기법과 접근성이론을 접목하여 도시시설의 적정후보지 평가방법을 정립한 후 현재 검토되고 있는 수도권 도심공항터미널 입지 후보지 중 어떤 후보지가 이용들의 총통행시간을 최소화하는 후보 지인가에 대해 평가해보았다. 평가 결과 다음과 같은 사실을 밝힐 수 있었다. 첫째, 수도권 전체로 볼 때 평균접근시간이 가장 양호한 후보지는 쌍문터미널(현 간이 도심공항터미널)이고, 2위는 현 삼성동 도심공항터미널과 강남고속터미널, 3위는 동서울터미널과 남서울터미널 순으로 나타났다. 둘째, 수도권전체 이용자들의 총통행시간을 최소로 하는 도심공항터미널 후보지는 접근성이 가장 양호한 쌍문동터미널이 아니라 현 서울역이 1위이고, 2위는 강남고속 터미널, 3위는 용산 역으로 나타났다. 셋째, 터미널 후보지간의 가중평균접근 시간은 도심인 서울시내에 입지한 후보지와 수도권 외곽에 입지 한 후보지간에 큰 차이가 없으나 총 이용자 접근시간은 서울시에 입지한 후보지보다 외곽의 후보지가 훨씬 높게 나타나 뚜렷한 차별성을 보이고 있다. 넷째, 최적후보지 1,2,3순위 모두 서울도심과 강남도심에 입지한 지역들로 나타나 교통의 접근성 보다는 아직 인구밀집도가 주요 도시시설의 입지결정에 주요한 결정요인 되는 것으로 나타났다.해석 시스템을 구축할 예정이다. 추후에는 하수도 관망해석 컴포넌트와 하수도 업무 컴포넌트와의 통합부분에 대한 연구가 진행되어야 할 것이다.7.0로 하고 표준(標準) EDTA 용액(溶液)을 소량(少量)넣고 8N-KOH로 pH $12{\sim}13$으로 하고 N-N 희석분말(稀釋粉末)을 지시약(指示藥) 으로써 표준(標準) EDTA 용액(溶液)으로 적정(滴定)하여 Ca 치(値)를 얻었다. Ca와 Mg의 합계결정치(合計決定値)와 Ca 적정치(滴定値) 차(差)로 Mg 치(値)를 얻었다. 음(陰) ion 구분(區分)으로부터 상법(常法)에 의하여 $MgNH_4PO_4$의 침전(沈澱)을 만들어서 HCl에 녹키고 일정량(一定量)의 표준(標準) EDTA 용액(溶液)을 넣어 pH 7.0로 한다음 완충액(緩衝液)으로 pH 10으로 하고 BT 지시약(指示藥)을 써서 표준(標準) Mg $SO_4$용액(溶液)으로 적정(滴定)하여 P 치(値)를 얻었다. 본법(本法)으로 Na-phytate를 분석(分析)한 결과(結果) Na-phytate의 분자식(分子式)을 $C_6H_6O_{24}P_6Mg_4CaNa_2{\cdot}5H_2O$라고 하였을 때의 이론치(理論値)에 비(比)하여 P가 98.9% Cark 97.1%, Mg가 99.1%이고 통계처리(統計處理)한 결과분석치(結果分析値)와 이론치(理論値)는 잘 일치(一致)된다. 그러나 종래법(從來法)에 의(依)한 분석치(分析値)는 이론치(理論値)에 비(比)하여 P가 92.40%, Cark 86.80

  • PDF

2020년 미래 무선통신 유망기술 발굴 (Emerging Technologies in Mobile Communications for 2020)

  • 이경표;송영근;한우리;이성주
    • 한국통신학회논문지
    • /
    • 제38A권1호
    • /
    • pp.108-126
    • /
    • 2013
  • 최근 효율적인 R&D와 경쟁력 확보를 목적으로, 미래기술을 예측하고 유망기술을 발굴하고자 하는 활동이 전 세계적으로 활발히 이루어지고 있다. 특히 무선통신 분야는 기술발전 속도가 빠르고 적용영역이 광범위하여 유망기술 발굴이 더욱 중요함에도 불구하고, 국내에는 관련연구나 사례가 부족한 실정이다. 이에 본 연구는 무선통신 분야의 미래유망기술 발굴 방법론을 개발하고 이를 적용하여 2020년 무선통신 분야 10대 유망기술을 도출해 보고자 한다. 이를 위해 첫째, STEEP 관점에서 미래 주요 이슈들을 도출하고, 둘째, 주요 이슈 별 사용자 니즈를 도출하였다. 셋째, 사용자 니즈를 만족시키기 위한 기술들로 유망기술 후보군을 구성한 뒤 기술성과 경제성 평가를 통해 이들의 우선순위를 도출하였으며, 마지막으로 10대 유망기술을 선정하고 선정결과의 타당성을 검토하였다. 본 연구는 기존 연구에서 주로 활용하던 기술주도(technology-push) 접근법 아닌 시장주도(market-pull) 접근법을 활용하여 유망기술을 발굴하고자 하였다는 점에서 방법론적 의의가 있을 것이며, 연구결과는 무선통신 산업 내 전략적, 정책적 의사결정을 지원할 것으로 기대된다.