지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2009.8
- 수록면
- 759 - 763 (5page)
이용수
초록· 키워드
오류제보하기
In this paper, we consider a class of pickup and delivery problems. The problem requires that any paired pickup and delivery locations have to be served by one vehicle and the pickup location has to be scheduled before the corresponding delivery location in the route. In order to find near-optimal transportation plans, we discuss a hybrid approach mixing branch-and bound techniques and meta-heuristics. The key idea is that an original problem is decomposed into a set of sub-problems, in which the number of customers assigned to each vehicle is fixed, and respective sub-problem is solved by meta-heuristics such as simulated annealing heuristics. Then, promising sub-problems are able to be found efficiently by using branch-and-bound techniques. The effectiveness and the potential of the proposed approach are evaluated by a series of computational experiments.
목차
Abstract
1. INTRODUCTION
2. HYBRID APPROACH BASED ON PROBLEM DECOMPOSITION
3. PICKUP AND DELIVERY PROBLEMS
4. PROBLEM DECOMPOSITION AND HYBRID SOLUTION
5. COMPUTATIONAL EXPERIMENTS
6. CONCLUSIONS
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
A Hybrid Genetic Algorithm for the Location-Routing Problem with Simultaneous Pickup and Delivery
Industrial Engineering & Management Systems
2011 .03
-
배달과 수거가 혼합된 차량경로결정문제에 대한 휴리스틱 해법
대한산업공학회 춘계공동학술대회 논문집
2009 .05
-
An Optimization Algorithm for The Pickup and Delivery Problem With Time Windows
대한산업공학회지
2007 .03
-
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
-
작업 스케쥴링 문제 해결을 위한 Branch & Bound 해법의 비교분석
대한산업공학회지
1992 .12
-
A Pickup and Delivery Problem Based on AVL and GIS
Industrial Engineering & Management Systems
2003 .08
-
A Study on Distributed Meta-Heuristic Approach for Routing Planning
제어로봇시스템학회 국제학술대회 논문집
2006 .10
-
A Branch-and-Bound for Production-and-Delivery Scheduling with Dynamic Delivery Cost Allowed
Industrial Engineering & Management Systems
2018 .06
-
Optical Pickup 조정 시스템 개발에 관한 연구
한국정밀공학회 학술발표대회 논문집
1998 .05
-
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 Flexible Branch and Bound Method for the Job Shop Scheduling Problem
Industrial Engineering & Management Systems
2009 .12
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
A Hierarchical Hybrid Meta-Heuristic Approach to Coping with Large Practical Multi-Depot VRP
Industrial Engineering & Management Systems
2014 .06
-
일렉트로어쿠스틱 기타용 광 픽업의 개발
Journal of the Korean Society for Precision Engineering
2014 .05
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
An Iterative Insertion Algorithm and a Hybrid Meta Heuristic for the Traveling Salesman Problem with Time Windows
대한산업공학회지
2007 .03
-
Color Image Segmentation using Meta Heuristic Technique
제어로봇시스템학회 합동학술대회 논문집
2006 .12
-
분할 수요와 지점 재방문 조건하의 적·하역 군수송기 경로문제
대한산업공학회 춘계공동학술대회 논문집
2008 .05
-
혼합 흐름공정에서 라인 밸런싱을 위한 휴리스틱 개발
산업경영시스템학회지
2007 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2014-569-000773352