한정 용량 차량 경로 문제에서 이분 시드 검출법을 이용한 발견전 해법=

Title
한정 용량 차량 경로 문제에서 이분 시드 검출법을 이용한 발견전 해법=
Authors
고준택
Keywords
한정 용량 차량 경로 문제
Issue Date
2008
Publisher
인하대학교
Abstract
현대 산업사회에서 기업은 규모가 커질수록 점점 다양한 제품의 공급지와 수요지를 보유하게 된다. 또한 점점 복잡해지는 도로 사정과 차량의 증가 등 외부 환경요인으로 인하여 원하는 시간에 제품을 수요지에 배송하는 것이 힘들어 지고 있다. 따라서 기업은 고객과의 계약을 지키기 위해 물류 부분에 많은 비용을 투자하고 있으며, 물류 비용의 감소를 위해 노력하고 있다. 물류 비용의 감소를 위해서는 적절한 배송계획을 수립하여 운행하는 것이 중요하다. 적절한 배송계획
Description
제 1 장 서 론 1 제 2 장 관련 연구 4 2.1 한정 용량 차량 경로 문제 4 2.2 Sweep 알고리즘 5 2.3 Clarke-Wright 휴리스틱 7 2.4 유전 알고리즘 9 2.5 타부 탐색 10 제 3 장 차량 경로 모형 13 3.1 문제 정의 13 3.2 변수 정의 14 3.3 제약 조건식과 목적함수 14 제 4 장 이분 시드 검출법 17 4.1 초기 경로 설정 17 4.2 시드 검출과 노드 삽입 20 4.
URI
http://dspace.inha.ac.kr/handle/10505/20033
Appears in Collections:
College of Engineering(공과대학) > Computer Engineering (컴퓨터공학) > Theses(컴퓨터정보공학 석박사 학위논문)
Files in This Item:
19623.pdfDownload

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse