내 신청현황
종류	모집공고명	진행상태
신청내용이 없습니다.

알림마당

home

고정 서버/근무자를 가진 시설배치에 관한 혼잡모델 고찰

전문가 제언: ○ 본 연구는 p-Median을 프레임워크(틀)로 하여 이동시간을 최소화 하는 다양한 문제를 토의하고 있다. 특히 용량이 제한되어 있을 경우에 용량이 서비스 수요를 감당할 수 없을 경우에 발생하는 혼잡효과에 대한 취급 방법을 제약식과 목적함수를 사용하여 해결하는 방안을 검토하고 있다.

○ 용량이 제한될 때 비근접 시설에 할당하게 되고, 따라서 추가적인 이동과 시설 간에 균형 문제가 발생하게 된다. 또한 사용자 대기 상황이 발생하며 부수적으로 서비스를 받지 못하는 손실이 유발한다. 대기행렬이 허용되면, <>서비스 주준으로 제약을 받게 된다. 여기서 는 대기행렬 내에 사용자 수이고 는 서비스 받을 확률이다.

○ 용량이 제한되었을 경우에 대기행렬은 M/M/1, M/M/m, M/G/m, 그리고 M/D/m 등 다양한 수요 발생과 서비스처리를 하는 경우에 대기시간을 줄이면서 이동시간을 최소화하는 문제가 연구되었고 할당문제 접근방법 내지는 선형계획법으로 문제를 해결하거나 확률 제약식이 있을 경우에 DROP 발견적 방법, tabu 탐색, Lagrangean 발견적 방법 이 외에 Frank-Wolfe 방법이 적용되었다.

○ 앞으로 대기행렬에서 일반분포는 해결하기는 어려우므로 Erlang 분포를 사용하여 실 자료에 근접한 평균과 분산을 적용하여, 시설용량이 한정되어 있을 때 혼잡효과를 평가할 필요가 있다. 또한 손실 시스템, 신축성 있는 수요, 시설 선호도, 확률적 할당, 등에 관한 연구가 필요하다.

저자: Boffey, B; Galvao, R; Espejo, L; AF Boffey, Brian; Galvao, Roberto; Espejo, Luis
자료유형: 학술정보