논문KCI 등재
Emergency Vehicle Dispatching on Unreliable Road Networks
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
주제분류산업공학
초록
이 논문에서는 지진이나 해일과 같은 자연재해가 발생했을 때 생존자의 수를 최대화하기 위한 응급차량의 배차문제에 대하여 살펴본다. 이 경우에는 도로 네트워크상에서 최단거리에 있으리라 예상되는 환자부터 실어 나르는스케줄링 규칙을 많이 이용한다. 이 스케줄링 규칙을 SEPT(Shortest Expected Processing Time)라고 한다. 이 논문에서는 SEPT보다 효율적이라 생각되는 새로운 스케줄링 규칙을 제안한다. 이 스케줄링 규칙은 처리시간과 납기일이 확정적인 경우에 생존자의 수를 최대화시켜주는 스케줄링을 제공하는 Moore의 알고리즘을 처리시간과 납기일이 확률적인 경우로 확장한 것이다. 다음으로 이 스케줄링 규칙을 지진이 많이 발생하는 미국 캘리포니아 주 로스앤젤레스의 한 지역을 대상으로 몇 가지 생존확률 하에서 생존자의 수를 기준으로 SEPT와 비교한다. 그 결과 모든 생존확률 하에서 제안된 스케줄링 규칙이 SEPT보다 평균적으로 생존자의 수를 더 늘려주는 스케줄링을 제공한다. 그리고많은 경우 제안된 스케줄링 규칙은 최적 스케줄링을 제공한다.
참고문헌 (6)
- Frank,W, "Hazardous Material Vehicle Routing Utilizing a Decision Support System and Temporal Road Attributes", 박사, pp.2001
- Lerner,E.B, "The “Golden Hour,” Scientific Fact or Medical Urban Legend?", Academic Emergency Medicine, 8(7), pp.758~760 (2001)
- Moore, M. J, "An N Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs", Management Science, 15(1), pp.102~109 (1968)
- Nahmias,S, "Production and Operations Analysis", ~ (1993)
- Rothkopf, M. S, "Scheduling with Random Service Times", Management Science, 12, pp.707~713 (1966)
- Tallon,J.M, "The “Golden Hour,” Paradigm", Academic Emergency Medicine, 9(7), pp.760~760 (2002)
관련 논문AI추천
A Dynamic Programming Approach for Emergency Vehicle Dispatching Problems김흥규, 최재영한국컴퓨터정보학회 · 한국컴퓨터정보학회논문지2016 · 제21권 제9호추계적 계획법 기반의 재난대응 네트워크 설계에 관한 연구송상화, 임옥경한국로지스틱스학회 · 로지스틱스연구2018 · 제26권 제2호최소비용 최대유량 알고리즘에 기반한 구급차의 환자이송 병원 배정 기법의 설계이정훈(사)한국스마트미디어학회 · 스마트미디어저널2023 · 제12권 제9호모바일 환경하에서의 실시간 차량 경로 계획김홍배, 손익환한국로지스틱스학회 · 로지스틱스연구2006 · 제14권 제2호충분히 이른 작업의 수를 최대화시키는 확률적 스케줄링 문제김흥규, 최재영한국산업경영시스템학회 · 한국산업경영시스템학회지2012 · 제35권 제2호Maximum Covering 문제와 Weighted p-Center 문제를 이용한고속도로 순찰대 최적 입지 결정김동규, 김명현, 김효승, 이청원한국ITS학회 · 한국ITS학회 논문지2013 · 제12권 제1호