지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2005.1
- 수록면
- 8 - 17 (10page)
이용수
초록· 키워드
오류제보하기
This paper dealt with a kind of heterogeneous vehicle routing problem with known demand and time deadline of customers. The customers are supposed to have one of tight deadline and loose deadline. The demand of customers with tight deadline must be fulfilled in the deadline. However, the late delivery is allowed to customers with loose deadline. That is, the paper suggests a model to minimize total acquisition cost, total travel distance and total violation time for a fleet size and mix vehicle routing problem with time deadline, and proposes a heuristic algorithm for the model. The proposed algorithm consists of two phases, i.e. generation of an initial solution and improvement of the current solution. An initial solution is generated based on a modified insertion heuristic and iterative improvement procedure is accomplished using neighborhood generation methods such as swap and reallocation. The proposed algorithm is evaluated using a well known numerical example.
목차
등록된 정보가 없습니다.
참고문헌 (15)
참고문헌 신청
Bramel / 1996. / Probabilistic Analyses and Practical Algorithms for the Vehicle Routing Problem with Time Windows 44 (3) : 501 ~ 509
Desrochers / 1991. / A New Heuristic for the Fleet Size and Mix Vehicle Routing Problem : 263 ~ 274
Dullaert,W / 2002. / New heuristic for the Fleet Size and Mix Vehicle Routing Problem with Time windows 53 (11) : 1232 ~ 1238
Etezadi,T / 1983. / Vehicle fleet composition 34 (1) : 87 ~ 91
Gould / 1969. / The size and composition of a road transport fleet : 81 ~ 92
Desrochers / 1991. / A New Heuristic for the Fleet Size and Mix Vehicle Routing Problem : 263 ~ 274
Dullaert,W / 2002. / New heuristic for the Fleet Size and Mix Vehicle Routing Problem with Time windows 53 (11) : 1232 ~ 1238
Etezadi,T / 1983. / Vehicle fleet composition 34 (1) : 87 ~ 91
Gould / 1969. / The size and composition of a road transport fleet : 81 ~ 92
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Time Guaranteeing for Deadline Handling in Real-Time Distributed Objects
한국통신학회 학술대회논문집
2001 .07
-
Evaluation of Impact of Packet Loss on Scheduling in Wireless Real-Time Control System
한국산업정보학회 학술대회논문집
2014 .01
-
ROS의 기능 안전성 향상을 위한 Deadline Supervisioning 매커니즘 개발
한국정보과학회 학술발표논문집
2016 .12
-
우선순위 스케줄링을 사용하는 실시간 시스템을 위한 정확한 확률적 분석 방법
정보과학회논문지 : 시스템 및 이론
2004 .04
-
Earliest Deadline First 스케줄 기반의 분산 실시간 시스템에서 Transaction 태스크 모델을 적용한 End-to-End 응답시간 분석
한국정보과학회 학술발표논문집
2016 .12
-
Guaranteed Dynamic Priority Assignment Schemes for Real-Time Tasks with (m, k)-Firm Deadlines
[ETRI] ETRI Journal
2010 .06
-
이질적 환경에서 SCAN 기반 실시간 입출력 스케줄링
대한전자공학회 학술대회
2008 .11
-
유동 데드라인 태스크 시스템에서의 효율적 스케줄링 기법
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2011 .02
-
An Rate Control Protocol for Real Time Traffic in Wireless Sensor Network
한국정보과학회 학술발표논문집
2008 .06
-
Deadline Task Scheduling for Mitigating the CPU Performance Interference in Android Systems
Journal of KIISE
2020 .01
-
A Packet Scheduling for Input-Queued Router with Deadline Constraints
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2002 .07
-
Deadline Handling in Real-Time Distributed Object Oriented Programming of TMO
한국정보통신학회논문지
2002 .10
-
A Deadline-Constrained Scheduling Mechanism in a Cloud-Fog Computing Platform
한국정보과학회 학술발표논문집
2017 .06
-
차량경로문제를 위한 2-단계 발견적 방법
대한산업공학회 추계학술대회 논문집
1998 .10
-
차량경로문제에 대한 발견적 해법
대한산업공학회지
1996 .09
이 논문의 저자 정보
최근 본 자료
댓글(0)
0