유전자 알고리즘을 이용한 IT 서비스 담당자 권역할당 최적화 모델 연구 (A Study of an Optimization Model of the IT Service Engineer Regional Assignment Using Genetic Algorithm)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 12권 / 12호 / 101 ~ 114페이지
· 저자명 : 류기동, 김우제

초록

최근 IT분야에서 시스템 유지보수 및 운영에 대한 서비스 지원의 비중이 점점 커지고 있다. 특히 필요시에 고객 사이트를 방문하여 지원을 하는 형태의 서비스의 경우 고객의 만족도를 충족시키면서 고객 사이트별 적절한 담당자 할당이 필요하다. 이 문제는 담당자에게 할당된 부하의 균등과 이동거리의 균등 문제가 표준편차를 통해 계산되어 지기 때문에 선형계획법으로 풀 수가 없다. 그래서 본 연구에서는 이 문제를 해결하기 위해 발견적 방법의 일종인 유전 알고리즘을 적용하였다. 목적함수로 담당자 업무에 대한 부하 균등, 할당된 사이트의 이동거리 균등을 사용하였고 제약조건으로 수준에 맞는 사이트, 기술스펙 일치성, 기존 담당자 우선, 모든 사이트 배정을 조건으로 사용하였다. 또한 유전 알고리즘의 파라미터를 변경하면서 반복 테스트 한 실험 결과에 대한 T검정을 통해 최적화된 파라미터를 선정하고, IT서비스 업체에 적용하여 효과성을 검증하였다.

영어초록

Over the last few years, the service activities for system maintenance and operation have put great emphasis on IT environment. In case of the service support by visiting customer sites, not only the customer satisfaction but the appropriate personnel assignment by each of the customer sites are highly required. In particular, the service engineer assignment problem problem can not be solved by linear programming because the load balancing problem and distance uniform issue are formulated as nonlinear functions. Therefore the genetic algorithm of a kind of heuristic method is applied to solve the problem in this paper. In this paper, the objective functions of GA are composed of load balancing of workload and moving distance per service engineer. Priority assignment of current personnel-in-charge and conditions to assign a service engineer to a service job considering his service level and customer's technical requirements are the constraints of GA. The genetic algorithm parameter is optimally selected by t-test, adopted the repeated test result in several changes of GA parameters. And, the result of GA shows that the developed genetic algorithm can be applied to a real world problem in a IT company.

참고자료

· 없음