지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
This paper presents a heuristic algorithm for the traveling salesman problem with time windows (TSPTW). An iterative insertion algorithm as a constructive search heuristic and a hybrid meta heuristic combining simulated annealing and tabu search with the randomized selection of 2-interchange and a simple move operator as an improving search heuristic are proposed. Computational tests performed on 400 benchmark problem instances show that the proposed algorithm generates optimal or near-optimal solutions in most cases. New best known heuristic values for many benchmark problem sets were obtained using the proposed approach.
목차
1. Introduction
2. Literature Review
3. Iterative Insertion Algorithm for Initial Solution
4. A Hybrid Improvement Meta Heuristic Approach
5. Computational Results
6. Conclusions
References
참고문헌 (13)
참고문헌 신청
1. [학술지(정기간행물)] - Calvo / 2000 / A new heuristic for the traveling salesman problem with time windows 34 (1) : 113 ~ 124
2. [학술지(정기간행물)] - Carlton / 1996 / Solving the traveling salesman problem with time windows using tabu search 28 : 617 ~ 629
3. [학술지(정기간행물)] - Dumas / 1995 / An optimal algorithm for the traveling salesman problem with time windows 43 (2) : 367 ~ 371
4. [학술지(정기간행물)] - Gendreau / 1992 / New insertion and postoptimization procedures for the traveling salesman problem : 1086 ~ 1094
5. [학술지(정기간행물)] - Gendreau / 1998 / A generalized insertion heuristic for the traveling salesman problem with time windows 46 (3) : 330 ~ 335
2. [학술지(정기간행물)] - Carlton / 1996 / Solving the traveling salesman problem with time windows using tabu search 28 : 617 ~ 629
3. [학술지(정기간행물)] - Dumas / 1995 / An optimal algorithm for the traveling salesman problem with time windows 43 (2) : 367 ~ 371
4. [학술지(정기간행물)] - Gendreau / 1992 / New insertion and postoptimization procedures for the traveling salesman problem : 1086 ~ 1094
5. [학술지(정기간행물)] - Gendreau / 1998 / A generalized insertion heuristic for the traveling salesman problem with time windows 46 (3) : 330 ~ 335
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
시간제약이 있는 외판원 문제를 위한 발견적 기법
대한산업공학회 추계학술대회 논문집
2005 .11
-
Algorithm for Search Space Reduction based on Dynamic Heuristic Value Change
한국정보통신학회논문지
2002 .10
-
일반적 문제 해결법을 위한 A* 알고리즘의 적용
(구)정보과학회논문지
1986 .08
-
A new hybrid optimization algorithm based on path projection
Structural engineering and mechanics : An international journal
2018 .01
-
Hybrid-heuristic 알고리즘을 이용한 상수관망 최적설계 기법 개발
대한토목학회 학술대회
2019 .10
-
혼합 흐름공정에서 라인 밸런싱을 위한 휴리스틱 개발
산업경영시스템학회지
2007 .01
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
A Center Biased Motion Estimation Algorithm with Heuristic Outside Search
대한전자공학회 ISOCC
2007 .10
-
작업순서 의존형 준비시간을 갖는 이종병렬기계의 휴리스틱 일정계획
대한산업공학회지
2014 .06
-
차량과 드론을 혼용한 최적 라우팅을 위한 휴리스틱
한국컴퓨터정보학회논문지
2016 .09
-
동적계획법을 이용한 외판원문제에 대한 발견적해법
대한산업공학회 춘계공동학술대회 논문집
1994 .04
-
경로 문제를 위한 CAD의 Heuristic 탐색에 관한 연구 ( A study on heuristic search of CAD for path problem )
대한전자공학회 학술대회
1982 .01
-
Meta-Heuristic Algorithms for a Multi-Product Dynamic Lot-Sizing Problem with a Freight Container Cost
Industrial Engineering & Management Systems
2012 .09
-
Non-Identical Parallel Machine Scheduling with Sequence and Machine Dependent Setup Times Using Meta-Heuristic Algorithms
Industrial Engineering & Management Systems
2012 .03
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
Color Image Segmentation using Meta Heuristic Technique
제어로봇시스템학회 합동학술대회 논문집
2006 .12
-
A Study on Distributed Meta-Heuristic Approach for Routing Planning
제어로봇시스템학회 국제학술대회 논문집
2006 .10
-
휴리스틱 평가를 이용한 의료기기 디자인 사용적합성 평가연구
대한인간공학회 학술대회논문집
2019 .05
-
병렬기계에서 공통납기 결정 및 일정계획 문제에 관한 탐색 알고리듬
대한산업공학회 춘계공동학술대회 논문집
2009 .05
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003585260