서지주요정보
SA-based hybrid heuristic for vehicle routing problem with time deadlines = 마감 시간이 있는 차량 경로 문제의 발견적 해법에 관한 연구
서명 / 저자 SA-based hybrid heuristic for vehicle routing problem with time deadlines = 마감 시간이 있는 차량 경로 문제의 발견적 해법에 관한 연구 / Chul-Soon Park.
저자명 Park, Chul-Soon ; 박철순
발행사항 [대전 : 한국과학기술원, 1998].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8008676

소장위치/청구기호

학술문화관(문화관) 보존서고

MIE 98010

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9004417

소장위치/청구기호

서울 학위논문 서가

MIE 98010 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

The vehicle routing problem with time deadlines(VRPTD) is an extension of the classical vehicle routing problem(VRP) with constraints on the latest allowable time(deadline) for servicing each customer. The objective is to minimize the number of vehicles and the distance traveled without exceeding the capacity of the vehicles or violating the customer deadlines. Since it is practically impossible to obtain exact optimal solutions for large-sized problems, we developed a new SA-based hybrid heuristic which is based on a parallel nearest neighbor construction method and an unequal-improvement time policy. To show the validity of the proposed algorithm, we perform a comparative study with two existing heuristics.

현대의 유통 산업에 있어서 물류 비용 절감은 중요한 문제이다. 차량 경로 문제는 소매점들의 수요를 만족하는 최저 비용의 배달 경로를 찾는 것을 목적으로 한다. 본 연구에서는 각 소매점마다 배달 마감 시간 제약을 갖는 문제를 다루었다. 수요지가 많은 문제의 최적 해를 구하기에는 계산 시간이 상당히 요구되므로 효율적인 발견적 해법을 개발하였다. 본 연구에서는 새로운 구축해법을 개발하였고, 구축해법과 개선해법을 되풀이하여 적용하는 혼합 해법을 개발하였다. 개발된 해법의 타당성의 검증을 위해서 기존의 발견적 해법과 비교 하였고, 거의 대부분의 문제에 대하여 우월한 해를 얻었다.

서지기타정보

서지기타정보
청구기호 {MIE 98010
형태사항 ii, 46 p. : 삽도 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 박철순
지도교수의 영문표기 : Hark Hwang
지도교수의 한글표기 : 황학
학위논문 학위논문(석사) - 한국과학기술원 : 산업공학과,
서지주기 Reference : p. 40-42
주제 Vehicle routing problem
Heuristic
Time deadlines
차량 경로 문제
발견적 해법
마감 시간
QR CODE qr code