지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.1
- 수록면
- 116 - 125 (10page)
이용수
초록· 키워드
오류제보하기
The Dynamic Vehicle Routing Problem (DVRP) involves a combinatorial optimization problem where new customer demands become known over time, and old routes must be reconfigured to generate new routes while executing the current solution. We consider the high level of dynamism problem. An application of highly dynamic DVRP is the ambulance service where a patient contacts the service center, followed by an evaluation of case severity, and a visit by a practitioner/ ambulance is scheduled accordingly. This paper considers a variant of the DVRP and proposes a decentralized algorithm in which collaborators (Depot and Vehicle), both have only partial information about the entire system. The DVRP is modeled as a periodic re optimization of VRP using the proposed decentralized algorithm where collaborators exchange local information to achieve the best global objective for the current state of the system. We assume the existence of a dispatcher e.g., headquarter of the company who can communicate to vehicles in order to gather information and assigns the new visits to them. The effectiveness of the proposed decentralized coordination algorithm is further evaluated using benchmark data given in literature. The results show that the proposed method performed better than the compared algorithms which utilize the centralized coordination in 12 out of 21 benchmark problems.
목차
등록된 정보가 없습니다.
참고문헌 (33)
참고문헌 신청
Azi, N. / 2012 / A dynamic vehicle routing problem with multiple delivery routes / Annals of Operations Research 199(1):103~112
Barkaoui, M. / 2013 / An adaptive evolutionary approach for real-time vehicle routing and dispatching / Computers and Operations Research 40(7):1766~1776
Beaudry, A. / 2010 / Dynamic transportation of patients in hospitals / OR Spectrum 32(1):77~107
Bent, R. W. / 2004 / Scenario-based planning for partially dynamic vehicle routing with stochastic customers / Operations Research 52(6):977~987
Chen, Z. -L. / 2006 / Dynamic column generation for dynamic vehicle routing with time windows / Transportation Science 40(1):74~88
Barkaoui, M. / 2013 / An adaptive evolutionary approach for real-time vehicle routing and dispatching / Computers and Operations Research 40(7):1766~1776
Beaudry, A. / 2010 / Dynamic transportation of patients in hospitals / OR Spectrum 32(1):77~107
Bent, R. W. / 2004 / Scenario-based planning for partially dynamic vehicle routing with stochastic customers / Operations Research 52(6):977~987
Chen, Z. -L. / 2006 / Dynamic column generation for dynamic vehicle routing with time windows / Transportation Science 40(1):74~88
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Multi-agent system for decentralized dynamic vehicle routing problem
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
New circle clustering algorithm for vehicle routing problem
한국 SCM 학회지
2015 .05
-
다특성 차량경로문제에 대한 휴리스틱 알고리즘 : 국내 복합사료 업체 사례
산업경영시스템학회지
2019 .01
-
Design and Implementation of Routing System Using Artificial Neural Network
한국컴퓨터정보학회논문지
2017 .12
-
An Immune-Inspired Algorithm for Vehicle Routing Problem
INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING
2019 .06
-
An Exact Algorithm for the Electric-Vehicle Routing Problem
대한산업공학회 추계학술대회 논문집
2017 .11
-
Application of Variable Neighborhood Search Algorithm for Time Dependent School Service Routing Problem
Industrial Engineering & Management Systems
2022 .09
-
Optimal routing design of wires considering clamping condition
한국자동차공학회 추계학술대회 및 전시회
2018 .11
-
Routing optimization method of waste transportation vehicle using biological evolutionary algorithm under the perspective of low carbon and environmental protection
Environmental Engineering Research
2023 .02
-
유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법
전기학회논문지 P
2015 .12
-
Automatic Extraction of Route Information from Road Sign Imagery
한국측량학회지
2015 .12
-
도심 내 교차로 환경에서 연비 최적 경로 결정 알고리즘
한국자동차공학회 춘계학술대회
2018 .06
-
정기보급체계 최적화 방안에 관한 연구: 군수지원단 보급대대를 중심으로
한국 SCM 학회지
2022 .12
-
An exact algorithm for electric vehicle routing problem with general nonlinear charging times
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
Clustering algorithms for vehicle routing problem with special figure of stops
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
해상 상태 및 선저여유수심을 고려한 연안 내 선박의 최적 항로 결정
대한조선학회 논문집
2019 .12
-
Optimizing Energy Efficiency in Mobile Ad Hoc Networks: An Intelligent Multi-Objective Routing Approach
대한임베디드공학회논문지
2024 .04
-
IRSML: An intelligent routing algorithm based on machine learning in software defined wireless networking
[ETRI] ETRI Journal
2022 .10
-
An Efficient Modified Immigrant Population Search Algorithm for Optimization over Unconstrained Spaces
Industrial Engineering & Management Systems
2019 .03
-
A Solution Procedure for Emergency Logistics Problem in Disaster Scene
Industrial Engineering & Management Systems
2018 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0