지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
The pickup and delivery problem with time windows generally involves the construction of optimal routes which satisfy a set of transportation requests under pairing, precedence, time window, vehicle capacity, and availability constraints. In this paper, we added some constraints to the problem and adopted an objective function based on number of used vehicles, total travel distance and total schedule duration to consider more realistic problems. A branch and price algorithm for the problem is proposed and an enumeration method is used for the subproblems. The algorithm was tested on randomly generated instances and computational results were reported.
목차
1. Introduction
2. The Pickup and Delivery Problem With Time Windows
3. Model
4. Algorithm
5. Computational Experiments
6. Conclusions
References
참고문헌 (11)
참고문헌 신청
1. [학술지(정기간행물)] - Barnhart, C / 1998 / Branch-and-Price : Column Generation for Solving Huge Integer Programs 46 : 316 ~ 329
2. [학술지(정기간행물)] - Ball, M. O / 1995 / Network Routing, Handbooks in Operations Research and Management 8 : 35 ~ 139
3. [학술지(정기간행물)] - Dumas / 1991 / The Pickup and Delivery Problem with Time Windows European Journal of Operational Research : 7 ~ 22
4. [학술지(정기간행물)] - Jih, W. R, Kao, C. Y. / 2002 / Using Family Competition Genetic Algorithm in Pickup and Delivery Problem with Time Window Constraints
5. [학술지(정기간행물)] - Kammarti, P / 2004 / A New Hybrid Evolutionary Approach for the Pickup and Delivery Problem with Time Windows
2. [학술지(정기간행물)] - Ball, M. O / 1995 / Network Routing, Handbooks in Operations Research and Management 8 : 35 ~ 139
3. [학술지(정기간행물)] - Dumas / 1991 / The Pickup and Delivery Problem with Time Windows European Journal of Operational Research : 7 ~ 22
4. [학술지(정기간행물)] - Jih, W. R, Kao, C. Y. / 2002 / Using Family Competition Genetic Algorithm in Pickup and Delivery Problem with Time Window Constraints
5. [학술지(정기간행물)] - Kammarti, P / 2004 / A New Hybrid Evolutionary Approach for the Pickup and Delivery Problem with Time Windows
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Decomposition Model of Vehicle Routing Problem and Hybrid Approach Mixing Branch-and-bound Techniques and Meta-heuristics
제어로봇시스템학회 국제학술대회 논문집
2009 .08
-
배달과 수거가 혼합된 차량경로결정문제에 대한 휴리스틱 해법
대한산업공학회 춘계공동학술대회 논문집
2009 .05
-
A Pickup and Delivery Problem Based on AVL and GIS
Industrial Engineering & Management Systems
2003 .08
-
A Hybrid Genetic Algorithm for the Location-Routing Problem with Simultaneous Pickup and Delivery
Industrial Engineering & Management Systems
2011 .03
-
A branch-and-price algorithm for the vehicle routing problem with time dependent travel time
대한산업공학회 추계학술대회 논문집
2010 .11
-
라그랑쥐 쌍대 발견적 알고리듬을 이용한 동시 배송 수거 환경의 차량경로결정에 관한 연구
한국 SCM 학회지
2006 .06
-
Optical Pickup 조정 시스템 개발에 관한 연구
한국정밀공학회 학술발표대회 논문집
1998 .05
-
시간대 제약이 있는 차량 수·배송 문제를 위한 Grouping Genetic Algorithm
대한산업공학회 춘계공동학술대회 논문집
2006 .05
-
Vehicle Routing Problem with Pickup and Delivery of Multiple Robots for Hospital Logistics
제어로봇시스템학회 국제학술대회 논문집
2016 .10
-
Locating Idle Vehicles in Tandem-Loop Automated Guided Vehicle Systems to Minimize the Maximum Response Time
Industrial Engineering & Management Systems
2007 .12
-
제약이론을 이용한 배송차량운영에 관한 연구
한국 SCM 학회지
2002 .06
-
일렉트로어쿠스틱 기타용 광 픽업의 개발
Journal of the Korean Society for Precision Engineering
2014 .05
-
이동시간의 변화를 고려한 차량경로 문제의 분지평가법을 이용한 최적화 해법
대한산업공학회지
2011 .06
-
분할 수요와 지점 재방문 조건하의 적·하역 군수송기 경로문제
대한산업공학회 춘계공동학술대회 논문집
2008 .05
-
Development of Heuristic Restoration Algorithm under Cold Load Pickup Condition in Distribution System
대한전기학회 학술대회 논문집
2017 .11
-
Development of Heuristic Restoration Algorithm under Cold Load Pickup Condition in Distribution System
대한전기학회 학술대회 논문집
2017 .11
-
시간대 제약이 있는 차량경로 결정문제를 위한 2단계 해법의 개발
산업공학 (IE interfaces)
2004 .12
-
Law Wet Pickup 가공 기술
한국섬유공학회지
1987 .01
-
유전자 알고리즘을 이용한 시간제약 차량경로문제
산업경영시스템학회지
2006 .01
-
수거 차량의 실시간 리스케줄링을 위한 전략 및 평가
한국 SCM 학회지
2011 .10
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003585200