• 제목/요약/키워드: 최적화 배치

검색결과 472건 처리시간 0.024초

머신러닝 기반의 일 별 콜 수 예측을 활용한 콜센터 인력 스케줄링 최적화 (Optimization of call center staffing problem scheduling using machine learning-based daily call count prediction)

  • 김지현;박상준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.830-833
    • /
    • 2020
  • 콜센터에서 인력 스케줄링은 매우 중요하다. 모든 콜센터에서 인건비는 고정비 성격이 강하여 차지하는 비중이 매우 높아 콜센터의 이익을 좌지우지한다. 그렇기 때문에 콜센터의 적정 인력의 고용과 배치는 인건비 뿐만 아니라 콜 성공률 또한 직결되어 있어 콜센터 운영에서 중요한 사안이라고 할 수 있다. 대부분의 콜센터가 현재까지도 관리자의 경험에 의해 인력배치를 수립하는데, 이러한 방법은 과학적이지 않으며 인원수에 영향을 미치는 모든 변수들을 고려할 수 없다. 과거 수학적 모델을 수립하는 것이었다면, 지금은 모델을 학습시키고, 학습된 모델을 기반으로 미래의 고객과 인원수를 예측해야 한다. 본 논문에서는 수리제약식을 통해 다양한 변수들을 고려하고 비선형 정수 계획법과 딥러닝 기반의 예측 값을 이용하여 비선형 정수계획법을 통해 최적의 인력배치 스케줄링을 수립하였다.

10MW급 부유식 파력-풍력 복합발전 시스템 플랫폼 초기설계를 위한 위상최적화 응용 (Topology Optimization Application for Initial Platform Design of 10 MW Grade Floating Type Wave-wind Hybrid Power Generation System)

  • 송창용;이강수;홍기용
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제19권3호
    • /
    • pp.194-202
    • /
    • 2016
  • 본 연구에서는 10 MW급 부유식 파력-풍력 복합발전 시스템의 플랫폼 초기 개념설계를 위해 유한요소해석 기반 위상 최적화를 검토하였다. 실제 파력-풍력 복합발전 시스템 플랫폼의 위상최적화를 수행하기 전에 단순화된 구조설계 문제를 이용하여 효율적인 위상최적화 이론을 확인하고자 밀도법과 균질화설계법의 두 가지 위상최적화 이론을 적용하였다. 단순화된 설계 문제의 결과로부터 균질화설계법 이론을 파력-풍력 복합발전 시스템의 플랫폼 위상최적화에 적용하였다. 파력-풍력 복합발전 시스템의 플랫폼 개념설계를 위해서 유한요소해석 모델을 생성하고 설치해역의 해양환경하중을 고려하여 구조해석을 수행하였다. 설계파 및 조류와 같은 해양환경하중으로부터 기인하는 플랫폼 상의 압력과 계류삭의 인장력을 산출하기 위하여 동수력학 해석을 수행하였다. 구조해석을 위한 하중조건은 부유체 동수력학 해석으로부터의 결과와 파력-풍력 복합발전 시스템 중량을 고려하였고, 경계조건은 관성제거법을 사용하여 구현하였다. 밀도법 기반 파력-풍력 복합발전 시스템 플랫폼의 위상최적화 결과로부터 개념설계 단계에서 주요 구조부재의 배치방안을 제시하였다. 본 연구결과로부터 위상최적화는 부유식 파력-풍력 복합발전 시스템과 같은 새로운 형식의 해양구조물 개발에 있어서 주요 구조부재 배치의 개념설계에 대해 유용한 설계도구임을 확인하였다.

멀티 라디오 무선 메쉬 네트워크에서의 차등적 안테나 배치를 통한 구축비용 최소화 (A System Cost Minimization Through Differential Antenna Placement in Multi-radio Wireless Mesh Networks)

  • 이지수;유명식
    • 대한전자공학회논문지TC
    • /
    • 제47권7호
    • /
    • pp.51-58
    • /
    • 2010
  • 무선 메쉬 네트워크 (Wireless Mesh Network)는 넓은 지역에 저렴한 비용으로 무선 인터넷 서비스를 제공할 수 있는 기술로 많은 관심을 받고 있다. 하지만 무선 메쉬 네트워크는 게이트웨이 주변 노드로 트래픽이 집중되는 병목현상이 발생하는 문제가 있다. 이러한 병목현상을 해결하기 위해서는 멀티 라디오를 사용하는 무선 메쉬 네트워크 구성이 필요하지만, 무분별한 안테나 설치는 전체 시스템 구축비용의 증가를 초래하게 된다. 이에 본 논문에서는 네트워크 트래픽 용량에 따라 최적화된 메쉬 클러스터 규모를 결정하고, 각 메쉬 라우터의 무선 채널 사용량에 따라 안테나 수의 차등적 배치를 통해 병목 현상 해소 및 시스템 구축비용의 최소화가 가능한 시스템 비용 최적화 모델을 제안한다. 제안 최적화 모델의 성능 분석을 위해 CPLEX를 사용해 사용자 트래픽과 게이트웨이 용량에 따른 네트워크 규모 및 최적의 안테나 수를 결정하는 최적해를 도출하였다. 그 결과 제안된 최적화 모델을 통해 멀티 라디오 무선 메쉬 네트워크 구성 시 병목 현상 해결 및 시스템 구축비용의 현저한 감소를 확인할 수 있었다.

개인화 학습 공간을 위한 동적 컨트롤 배치 기법 (Dynamic Arrangement of Control in a Personalized Learning Environment)

  • 한성재;이영석;조정원;최병욱
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권1호
    • /
    • pp.106-110
    • /
    • 2008
  • 웹 2.0 기술의 발전에 따라 사용자가 임의로 서비스 공간을 재구성할 수 있는 개인화 서비스의 수요가 증가하고 있다. 이러닝 분야에서도 점차 개인화 서비스를 적용하여 사용자에게 학습 공간의 재구성을 위한 다양한 기능들이 제공되고 있다. 그러나 기존의 개인화 서비스인 컴포넌트 단위의 레이아웃 재배치는 학습자에게 제한된 요소의 변경만을 허용하기 때문에 세부적인 구성 변경이 이루어질 수 없다. 또한 이러한 재배치 정보를 다른 용도로 활용하지 못하고 있다. 본 논문에서는 학습 공간의 컨트롤 단위 재구성을 위한 e-Space Manager와 동적 컨트롤 배치 기법을 제안하고 이를 통해 사용자가 배치하는 컨트롤이 콘텐츠의 특성에 최적화되어 구성됨을 확인한다. 제안하는 컨트롤 배치 기법은 사용자가 학습 공간의 구성을 컨트롤 단위로 조정할 수 있다는 장점이 있다. 이는 콘텐츠의 배치뿐만 아니라 시스템 개발자가 허용한 범위 내에서 컨트롤의 변경을 통해 콘텐츠의 입 출력 형태를 학습자가 임의로 구성할 수 있게 된다. 그리고 컨트롤 배치를 통해 생성되는 재구성 정보와 사용 기록을 바탕으로 사용자 선호도에 따른 컴피턴시 모델에 사용될 수 있는 자료를 생성한다.

eLoran 송신국 배치 최적화 방안 연구 (A study on the optimal geometrical placement of eLoran stations in Korea)

  • 이창복;신미영;황상욱;이상정;양성훈
    • 한국항해항만학회지
    • /
    • 제37권1호
    • /
    • pp.35-40
    • /
    • 2013
  • eLoran에서의 항법 성능을 결정하는 주요 오차요인은 수신기의 eLoran 측정치인 TOA 측정치 오차와 수신기와 송신국들 사이의 기하학적인 배치(GDOP)에 의한 오차로 구분할 수 있다. TOA 측정치의 오차 보정을 위해서는 dLoran 기준국에서 측정한 ASF 변동값을 LDC를 통해 이용자에게 제공하면 가능하다. 또한 송신국들의 기하학적 배치에 따른 위치측정 정확도는 DOP로 결정되며 송신국의 최적의 기하적인 배치는 항법 정확도를 향상시킨다. 본 연구에서는 eLoran 구축에 대비하여 우수한 항법 성능을 갖는 데 필요한 eLoran 송신국의 기하학적인 배치를 결정하였고, 최대 6 개까지 송신국을 배치할 경우에 대해 각각의 항법 성능을 평가하였다. 제안된 eLoran 송신국 배치 방안은 항만에서 항법 및 시간주파수 와 관련하여 요구하는 HEA 정확도를 만족하는 eLoran 시스템을 구축할 때에 활용될 수 있다.

무선 센서 네트워크의 최적화 노드배치에 관한 연구 (A Study On The Optimum Node Deployment In The Wireless Sensor Network System)

  • 최원갑;박형무
    • 전기전자학회논문지
    • /
    • 제11권3호
    • /
    • pp.100-107
    • /
    • 2007
  • 무선 센서 네트워크에서 중요한 문제 중 하나는 센서 노드들의 최적 배치, 즉 측정하고자 하는 지역을 모두 커버할 수 있는 최소 센서 노드 수를 산출하고 배치 위치를 결정하는 일이다. 본 논문에서는 이러한 문제를 해결하기 위한 방법으로 제안한 Fuzzy C-Means 클러스터링을 이용하여 측정하고자 하는 지역에서의 최적의 노드 배치와 최소 노드의 수를 시뮬레이션을 통해 도출하였고, 실험을 통하여 검증하였다. 시뮬레이션은 3가지 타입의 2차원 지역을 모델로 하여 수행하였다. 모델링한 지역은 6M${\times}$10M의 직사각형, 50M${\times}$20M의 직사각형, 100M${\times}$80M의 ‘L’ 자 형태의 지역으로 하였으며, 각각 9개, 9개, 15개 노드의 위치를 결정하였다. 실제 실험결과 각 지역에 대해서 94.6%, 92.2%, 95.7%의 정확도를 가진 통신 연결을 확인할 수 있었다.

  • PDF

Half-Deck을 포함한 60 m 경간 PSC 거더의 단면 및 텐던 프로파일 최적화 연구 (A Study on the Optimum Cross-section and Tendon Profiles of 60 m span Half-Decked PSC Girder Bridge)

  • 김태민;김도학;김문겸;임윤묵
    • 대한토목학회논문집
    • /
    • 제31권6A호
    • /
    • pp.417-424
    • /
    • 2011
  • 본 연구에서는 60 m 급의 장경간 PSC 거더의 개발을 위하여 단면 개선부터 텐던 배치 형상까지 구조적인 성능뿐만 아니라 경제성과 시공성 등을 고려해가며 거더 개발에 관한 연구를 진행하였다. 단면 최적화를 통해 Bulb-T 형의 단면을 도출하였고 단면 평가를 통해 실제 설계 가능성을 평가하였다. 또한 텐던의 배치를 효율적으로 구성하여 사용하중에 대해 효과적으로 대처할 수 있도록 하였다. 실제 대상교량을 선정한 후 개발 거더를 적용해 유한요소해석을 수행한 결과, 모든 하중단계에서 설계 허용응력을 만족하였다. 또한 사용하중에 의해 발생하는 응력이 허용하중보다 작아 안전측 설계가 가능한 것으로 나타났다. 이를 바탕으로 실물 크기의 60 m 거더를 제작해 4점 실험을 실시한 결과 초기 균열이 사용하중의 2배 이상에서 발생하여, 실험 결과를 통해서도 충분한 구조적 성능을 입증하였다. 본 연구를 통해 개발된 Half-Decked PSC 형식의 60 m 거더는 단면개선과 효율적인 텐던 배치로 경간대비 매우 낮은 형고를 갖게 되었고, 구조적인 이점은 물론 경제성이나 시공성 등에서도 큰 장점을 가질 것으로 판단된다.

서울시의 특성화고등학교 공동실습소 입지 분석 (Location Analysis of Vocational High Schools' Public Practice Centers in Seoul)

  • 조성아;김성연
    • 한국콘텐츠학회논문지
    • /
    • 제21권4호
    • /
    • pp.393-403
    • /
    • 2021
  • 최근 특성화고등학교의 실습 교육 강화와 4차 산업혁명에 맞춘 기술교육을 위해 일선 학교에서 구비하기 어려운 산업체의 첨단 실습 장비 등을 확보한 공동실습소에 대한 관심이 증대하고 있다. 이에 본 연구에서는 서울시를 사례로 들어 공간최적화 기법을 활용하여 특성화고등학교의 공동실습소 배치의 최적 입지에 대해 탐색하였다. 최적 입지 제안 방법으로는 학생 수를 기준으로 대형 특성화고등학교에 공동실습소를 우선 배치하는 경우에 전체 특성화고등학교 학생의 이동거리 최소화와 수용 학생 최대화가 불가능하였기 때문에, P-median Problem(PMP)과 Maximal Covering Location Problem(MCLP)의 두 가지 공간최적화 방법을 활용하였다. 연구 결과 PMP를 적용하여 학생들의 이동거리를 최소화하는 입지 구성에 대해 확인할 수 있었으며, MCLP를 적용하여 5개의 공동실습소를 배치하는 경우 모든 학생을 수용할 수 있는 것으로 나타났다. 본 연구 결과 산출된 최적 입지는 서울시에 국한되지만, 본 연구에서 적용한 방법론적 틀은 공간적 의사결정을 바탕으로 다른 지역에서 공동실습소를 효율적으로 배치하는데 적용이 가능할 것이다.