서지주요정보
기술자 스케줄링 문제를 위한 휴리스틱 알고리즘에 관한 연구 = Heuristic algorithms for the scheduling technician problem with soft time windows
서명 / 저자 기술자 스케줄링 문제를 위한 휴리스틱 알고리즘에 관한 연구 = Heuristic algorithms for the scheduling technician problem with soft time windows / 김한기.
발행사항 [대전 : 한국과학기술원, 2003].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8014202

소장위치/청구기호

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

MCS 03015

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

리뷰정보

초록정보

In this paper we present heuristic algorithms for the scheduling technician problem with soft time windows: given a set of customers with time windows and a fixed number of technicians, find a minimum-cost technician‘s scheduling. When the number of technicians is fixed, it can be impossible to obey all customer time windows. Therefore, this problem allows lateness at customer locations although a penalty is then incurred and added to the objective value. The objective of the problem is to service all customers while minimizing travel distance and lateness penalty sum of violating customer time windows. Heuristic algorithm using the customer`s geographical properties and route improving heuristic algorithm using local search techniques are developed to solve the problem. Proposed heuristic algorithms are implemented and tested on standard test sets from the literature, and comparisons are made with best known solutions.

서지기타정보

서지기타정보
청구기호 {MCS 03015
형태사항 v, 23 p. : 삽도 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Han-Gi Kim
지도교수의 한글표기 : 좌경룡
지도교수의 영문표기 : Kyung-Yong Chwa
학위논문 학위논문(석사) - 한국과학기술원 : 전산학전공,
서지주기 참고문헌 : p. 22-23
주제 차량 경로 문제
로컬 탐색
vehicle routing problem
local search
QR CODE qr code