지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 이영해
- 발행연도
- 2013
- 저작권
- 한양대학교 논문은 저작권에 의해 보호받습니다.
이용수5
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
의료서비스는 서비스 분야 가운데 급격히 성장하고 있는 분야이다. 의료서비스가 경쟁우위를 차지하기 위해 핵심적인 요소 중의 하나는 불규칙한 수요 상황에서도 환자안전도를 고려하여 높은 수준의 약품 공급 서비스를 제공하면서 동시에 소요되는 재고비용과 수송비용을 포함하는 총비용을 최소화하는 것이다.
이 논문의 목적은 불규칙한 수요와 복잡한 의료 상황을 수리적 모델로 구현하기 위해 환자안전도를 유지하며 최적의 수송량과 재고량을 결정하는 결정변수, 제약조건, 목적함수를 도출하는 것이다. 제안하는 모델은 한 개의 창고에서 다수의 의약품 수요와 환자안전도를 충족하고 수송비용과 재고비용을 최소화하는 의사결정을 지원한다.
제안하는 수리 모델은 NP-hard이므로 유전 알고리즘을 이용한다. 유전 알고리즘은 일반적인 수송 경로 탐색 문제에서도 비교적 빠른 계산시간과 최적에 가까운 해를 보장하는 메타 휴리스틱 기법이다. 본 연구에서는 교차연산과 돌연변이 연산을 직관적으로 하기 위해 기존에 제시된 2차원 유전자 표현이 아닌 4차원 행렬 단위로 표현하였다.
수치실험을 시행한 결과, CPLEX로 구한 최적해와 유전 알고리즘으로 구한 근접해의 오차율은 평균 4.78 %이며, 제안한 알고리즘의 계산시간은 CPLEX로 구한 최적해 보다 평균 44 % 단축할 수 있었다.
이 논문의 목적은 불규칙한 수요와 복잡한 의료 상황을 수리적 모델로 구현하기 위해 환자안전도를 유지하며 최적의 수송량과 재고량을 결정하는 결정변수, 제약조건, 목적함수를 도출하는 것이다. 제안하는 모델은 한 개의 창고에서 다수의 의약품 수요와 환자안전도를 충족하고 수송비용과 재고비용을 최소화하는 의사결정을 지원한다.
제안하는 수리 모델은 NP-hard이므로 유전 알고리즘을 이용한다. 유전 알고리즘은 일반적인 수송 경로 탐색 문제에서도 비교적 빠른 계산시간과 최적에 가까운 해를 보장하는 메타 휴리스틱 기법이다. 본 연구에서는 교차연산과 돌연변이 연산을 직관적으로 하기 위해 기존에 제시된 2차원 유전자 표현이 아닌 4차원 행렬 단위로 표현하였다.
수치실험을 시행한 결과, CPLEX로 구한 최적해와 유전 알고리즘으로 구한 근접해의 오차율은 평균 4.78 %이며, 제안한 알고리즘의 계산시간은 CPLEX로 구한 최적해 보다 평균 44 % 단축할 수 있었다.
목차
국문요지 v제1장 서론 11.1 연구배경과 목적 11.2 논문의 구성 3제2장 기존연구 52.1 의료 공급사슬 52.2 환자안전도 82.3 유전 알고리즘 11제3장 의료 공급사슬에서 수송-재고 통합 수리 모델 133.1 문제 정의 133.2 문제 가정 및 기호 153.3 최적화 모델 16제4장 4차원 행렬 단위의 유전 알고리즘 개발과 적용 204.1 유전 알고리즘의 개요 204.2 유전자 표현 204.3 초기해 생성 244.4 적합도 평가 254.5 선택 연산 264.6 교차 연산 264.7 돌연변이 연산 284.8 이주 연산 30제5장 수치실험 315.1 실험 환경 315.2 CPLEX를 사용한 실험 결과 335.3 유전 알고리즘 실험 및 비교 분석 34제6장 결론 38참고문헌 40부록 44A. 통합 재고-분배 문제와 혼합 정수 계획법 수식 44B. 유전 알고리즘의 의사 코드(pseudo code) 47C. 실험데이터(수요 데이터) 48D. 실험데이터(병원 매개 변수) 50E. 실험데이터(구간 수송 비용) 52F. 그래프로 표현한 실험 결과 55ABSTRACT 58감사의 글 59
최근 본 자료
댓글(0)
0