앰뷸런스의 최적운행경로(Ambulance Routing)

최적화 문제를 연구한다. 기존 유전자 알고리즘을 이용한 정비정책 연구는 Consecutive-(r,s)-out -of-(m,n): F 시스템의 신뢰도에 대한 해석적 계산의 난이도를 효율적으로 해결하였으나 계산시간이 과다 소요되어 확대적용이 어려운 문제점이 있었다. 본 연구에서는 유전자 알고리즘보다 효과적인 시간에 시스템 정비모형을 결정하고 더 우수한 결과를 도출하는 메타휴리스틱(Meta-heuristic) 알고리즘을 제시한다. 또한 경로문제에 주로 적용되던 개미군집 최적

최적 경로는 의 (a)와 같다. 이는 기존과 같이 단일 구매자만을 가정한 UTPP의 해이다. mUTPP로의 전환을 위해 차량 대수 4, 차량 적재용량을 20으로 설정한 실험에서의 최적 경로는 의 (b)와 같다.>> 왜 굳이 복수 구매자로 전환하는 건지의 설명을 붙여주면 좋을 것 같습니다24는 두 실험의 결과로 목적함수 값이 단일 구매자의경우 362, 복수 구매자의 경우 418로 산출되었다. 이는 운행차량 증가에 따라 이동비용이 증가하기 때문이다.

최적화 결과를 알아보기위해 알고리즘을 컴퓨터로 코딩하면서프로세스 타임 때문에 유효한 값을 얻지 못하였다. 그래서 queue에 이전의 데이터를 저장하여 이전의 데이타와 현제 파라메터값에 해당되는 값과 비교하여 Branch and bounding 기법을 사용하여 프로세스 시간을 줄일수 있었고 유효한 시간내에 원하는 최적값을 얻어낼수 있었다.다시말해, 목적값이 되고 있는 Routing경로의 거리 값이 현제 프로세스 까지의 최적해 보다 클 경우 더이상 노드의 연

최적인 오염배출량 수준을 달성하고자 할 때 모든 오염 배출자에게 동일한 양을 줄이도록 할당하게 된다. 이에 반해 경제적 유인제도를 사용할 경우 정부는 오염물질 한 단위 배출량에 대한 부과금만 정하면 각 생산자가 알아서 오염물질 배출량을 정하게 된다. 오염을 적은 비용으로 줄 일 수 있는 생산자는 오염물질을 많이 줄이는 것이 이득이기 때문에 많이 줄이게 되고 그렇지 못한 생산자는 적게 줄이는 것이 이득이기 때문에 상대적으로 많은 오

운행비용의 감소와 대규모의 운행시간 단축이 가능해 경쟁력을 갖출 것으로 예상된다. 중국횡단철도(TCR)는 최근의 동북아 역내교역의 활성화에 의해 그 중요성이 증대하고 있으며, 앞에서 살펴본 바와 같이 한반도 종단철도가 운행된다고 했을 때 그 파급효과의 가장 큰 혜택을 받을 수 있는 노선이 된다. 특히 기존의 해상운송에 비해서 열세에 높여 있던 각종 제약사항 중에서 가장 큰 문제점으로 인식되어 온 환적 및 고비용의 문제가 해결됨으로써