기능목록>검색 : 국방대학교 도서관

개미군집시스템을 이용한 시간제약하 배달과 수거를 동시에 수행하는 차량경로문제 연구 = Ant Colony System for Vehicle Routing Problem with Simultaneous Delivery and Pick-up under Time Windows

QR코드

미리보기 도서정보

도서 상세정보
자료유형 :	(군대학) 학위논문
분류기호 :	393.8
개인저자 :	김용대
서명/저자사항 :	개미군집시스템을 이용한 시간제약하 배달과 수거를 동시에 수행하는 차량경로문제 연구= Ant Colony System for Vehicle Routing Problem with Simultaneous Delivery and Pick-up under Time Windows/ 김용대.
발행사항 :	서울: 국방대학교, 2008.
형태사항 :	58p.; 26cm.
일반주기 :	이상헌
학위논문주기 :	석사, -- 국방대학교 대학원,: 운영분석, 2008
언어	한국어

소장정보

국방대학교 도서관

예예약
인인쇄
SSMS
서서가부재
보보존서고
우우선정리예약
무무인예약대출

예약

1. 예약현황은 홈페이지 로그인 후 예약 페이지에 확인 가능합니다.
2. 도착 통보된 예약자료 대출을 원하지 않는 경우에는 예약 현황에서 취소할 수 있습니다.
3. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

무인예약대출

1. 무인예약대출 현황은 홈페이지 로그인 후 무인예약대출 페이지에 확인 가능합니다.
2. 무인예약대출자료 대출을 원하지 않는 경우에는 무인예약대출 페이지에서 신청 또는 접수상태인 경우만 취소할 수 있습니다.
3. 희망대출일은 신청일로부터 최대 1주일 까지 가능합니다.
4. 희망대출일을 선택하지 않은 경우 대출대기 통보 후 1주일까지 기기에서 대출가능합니다.
5. 기타 문의사항은 도서관에 문의 바랍니다.

닫기

지금까지 대부분의 차량경로문제(Vehicle Routing Problem : VRP)에 대한 연구는 배달 또는 수거 중 한 가지 형태의 작업을 수행하는 물류시스템을 대상으로 이루어져 왔다. 그러나 최근에는 한정된 자원의 효율적 사용과 환경에 대한 의식 변화로 기존의 물류시스템에 재활용 목적의 역물류(Reverse Logistics)를 고려한 물류시스템에 대한 관심이 증대되고 있는 상황에서 배달과 수거작업을 동시에 수행하는 차량경로문제에 관한 연구가 요구되는 실정이다.
배달과 수거가 함께 존재하는 차량경로문제에 대한 연구는 배달의 우선순위가 항상 수거보다 더 높다는 가정하에 배달고객에 대한 서비스를 모두 끝마친 이후에 수거고객에 대한 서비스를 시작하는 차량경로문제, 즉 귀로 수거화물이 있는 차량경로문제(Vehicle Routing Problems with Backhauls : VRPB)에 관한 연구는 오래 전부터 활발히 이루어지고 있으나, 배달과 수거를 동시에 수행하는 차량경로문제에 대한 연구는 상대적으로 드문 실정이다.
본 연구에서는 VRPB에서 설정하고 있는 모든 배달작업을 반드시 수거작업에 우선하여 수행해야 한다는 가정을 완화하여, 차량의 한 순회 동안에 고객의 서비스 시간대 요구조건을 엄격히 지키면서 배달과 수거작업을 동시에 수행하는 차량경로문제(VRP with Simultaneous Delivery and Pick-up under Time Windows, VRPSDP-TW)를 다룬다.
본 연구는 VRPSDP-TW를 풀기 위한 알고리듬으로 개미군집시스템(Ant Colony System : ACS)을 적용하였으며 개미들이 이동간에 페로몬(pheromone)이라는 일종의 화학물질을 분비할 때, 이동경로 상에 분비된 페로몬 흔적(pheromone trail)에 따라 확률적 방법으로 경로를 설정하게 된다.
본 연구에서는 시간대 제약이 있는 VRPSDP에 대하여 삽입(Insertion) 알고리듬을 기반으로 한 개미군집시스템을 적용하여 고객이 요구하는 서비스 시간대에 수요량을 만족하면서 총 차량운행거리의 최소화를 목적으로 한다. 수리모형을 통해 문제의 목적함수와 제약식을 정리하고 제안한 알고리듬의 예제 적용 후 기존연구에서 얻은 결과와 비교하여 알고리듬의 효율성을 입증하였다.

펼쳐보기

권 호 :
발행년 : 2008
발행처 : 국방대학교

서 명 : 개미군집시스템을 이용한 시간제약하 배달과 수거를 동시에 수행하는 차량경로문제 연구

제1장 서 론
제1절 연구 배경 및 목적
제2절 연구 내용 및 방법
제2장 기존 연구 고찰
제1절 차량 경로문제
제2절 기존 연구 분석
제3장 수리모형
제1절 모형 정의 및 가정사항
제2절 용어 정의 및 모형구성
제4장 개미군집시스템 알고리듬
제1절 개미군집시스템 개요
제2절 VRPSDP-TW를 위한 개미군집시스템 알고리
제5장 실험 및 결과분석
제1절 수리모형 검증 및 결과분석
제2절 시간제약이 있는 차량경로문제
제3절 배달과 수거를 동시에 수행하는 차량경로문제
제4절 시간제약이 있는 VRPSDP
제6장 결론 및 향후 연구방안
참고문헌