지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2007.10
- 수록면
- 1,279 - 1,288 (10page)
이용수
초록· 키워드
오류제보하기
시간제한을 가지는 차량경로문제는 배송 및 물류에서 가장 중요한 문제 중의 하나이다. 실제적으로 고객의 서비스를 위하여 주어진 시간 안에 출발해서 배송을 끝마쳐야 한다. 본 연구는 복수 물류센터의 최적차량경로문제를 위하여 유전자 알고리즘을 이용한 2단계 접근방법을 사용한 VRP(Vehicle Routing Problem)모델의 개발이다. 1단계로 구역별로 Clustering한 것은 복수 물류센터의 문제를 쉽게 해결하기 위해 단일 물류센터의 문제로 전환하여 모델을 개발하였다. 2단계로 시간제한을 가지는 최적차량경로를 찾을 수 있는 개선된 유전자 알고리즘을 이용하여 GA-TSP(Genetic Algorithm-Traveling Salesman Problem)모델을 개발하였다. 따라서 본 연구에서 개발한 Network VRP 는 ActiveX와 분산객체기술을 이용한 VRP문제의 해를 구하기 위한 전산프로그램을 개발한다.
목차
등록된 정보가 없습니다.
참고문헌 (31)
참고문헌 신청
1. [단행본] - 기타노 히로아키 / 1996 / 유전자 알고리즘 / 대청 : 19 ~ 232
2. [단행본] - 김여근 / 1997 / 메타 휴리스틱 / 영지문화사 : 3 ~ 184
3. [보고서] - Chapleau, L / 1981 / Clustering for Routing in Dense Area
4. [학술지(정기간행물)] - Christofides, N / 1981 / Exact Algorithms for the Vehicle Routing Problem, Based on Spanning Tree and Shortest Path Relaxations / Mathematical Programming 20 (3) : 255 ~ 282
5. [학술지(정기간행물)] - Christofides, N / 1969 / An Algorithm for the Vehicle Dispatching Problem / Operational Research Quaterly 20 (3) : 309 ~ 318
2. [단행본] - 김여근 / 1997 / 메타 휴리스틱 / 영지문화사 : 3 ~ 184
3. [보고서] - Chapleau, L / 1981 / Clustering for Routing in Dense Area
4. [학술지(정기간행물)] - Christofides, N / 1981 / Exact Algorithms for the Vehicle Routing Problem, Based on Spanning Tree and Shortest Path Relaxations / Mathematical Programming 20 (3) : 255 ~ 282
5. [학술지(정기간행물)] - Christofides, N / 1969 / An Algorithm for the Vehicle Dispatching Problem / Operational Research Quaterly 20 (3) : 309 ~ 318
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
시간제한을 가지는 다뮬류센터의 최적차량운송계획모델
대한산업공학회 추계학술대회 논문집
1999 .10
-
물류센터의 배치 및 차량경로계획을 위한 거리산정방법의 비교 연구
대한산업공학회 추계학술대회 논문집
1999 .10
-
An Immune-Inspired Algorithm for Vehicle Routing Problem
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2019 .06
-
시간종속VRP의 효율적 해법 설계를 위한 차량통행속도의 분석과 재구성
산업경영시스템학회지
2012 .01
-
PM10을 고려한 다기준 차량경로문제 분석 및 시각화
한국측량학회 학술대회자료집
2020 .07
-
Heuristic Model for Vehicle Routing Problem with Time Constrained Based on Genetic Algorithm
한국산학기술학회 논문지
2008 .02
-
택배배송 VRP 해법 설계를 위한 도보전달소요시간에 대한 연구
산업경영시스템학회지
2012 .01
-
운행비용을 최소로 하는 다용량 차량경로문제
대한산업공학회 추계학술대회 논문집
2006 .11
-
A Geometrical Center based Two-way Search Heuristic Algorithm for Vehicle Routing Problem with Pickups and Deliveries
JIPS(Journal of Information Processing Systems)
2009 .01
-
A Hierarchical Hybrid Meta-Heuristic Approach to Coping with Large Practical Multi-Depot VRP
Industrial Engineering & Management Systems
2014 .06
-
유전자 알고리듬을 이용한 운행비용 최소화 다용량 차량경로문제
산업공학 (IE interfaces)
2007 .06
-
물류 서비스 향상을 위한 배차계획 시스템의 설계 및 구현
한국산학기술학회 논문지
2006 .08
-
Convergence Rate in the Genetic Algorithm and the Traveling Salesman Problem ( TSP )
대한전자공학회 학술대회
1994 .01
-
역물류의 특성을 지닌 이종 차량군 친환경 경로 문제에 대한 진화 알고리즘
한국 SCM 학회지
2017 .10
-
Symmetric Traveling Salesman Problem을 풀기 위한 Genetic Algorithm에서 유전자의 중복을 제거한 세대 구성 방법
한국정보과학회 학술발표논문집
1999 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Supply Center Planning Model Using Fuzzy-AHP and VRP
Heung Suk Hwang
,
Suk-Tae Bae
,
Gyu-Sung Cho
한국경영과학회 학술대회논문집
2008
.05
다수의 위협과 복수의 목적지가 존재하는 임무에서 복수 무인기의 생존율 극대화를 위한 최적 경로 계획 및 분석
정성식
,
장대성
,
박현진
외 2명
한국항공우주학회지
2015
.06
A Hierarchical Hybrid Meta-Heuristic Approach to Coping with Large Practical Multi-Depot VRP
Yoshiaki Shimizu
,
Tatsuhiko Sakaguchi
Industrial Engineering & Management Systems
2014
.06
다품종 독립 적재공간을 갖는 배달과 수거를 동시에 고려한 차량경로문제
김각규
,
김성우
,
조성진
대한산업공학회지
2013
.12
시간제한을 가지는 다뮬류센터의 최적차량운송계획모델
황흥석
,
류정철
대한산업공학회 추계학술대회 논문집
1999
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2018-505-001130928