논문KCI 등재
소요차량을 최소화하는 기간차량경로 문제에 관한 2단계 발견적 기법
A Two-Stage Heuristic for Period Vehicle Routing：Minimizing the Fleet Size
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
주제분류산업공학
초록
기간차량경로 문제는 차량용량제약을 고려한 차량경로문제를 다 기간으로 확장한 형태의 문제로 역방향 로지스틱스의 폐기물 혹은 재활용품 수거에 관련된 주요한 운영 문제들 중의 하나로 각 고객에 대해서는 계획기간 중에 방문해야 하는 횟수가 정해져 있어 방문날짜 조합을 결정해야 하며 주어진 방문날짜 조합 하에 각 기간의 차량경로도 결정해야 한다. 주요한 제약조건으로는 차량의 용량제약과 각 기간의 가용 시간제약이 있으며 소요차량의 대수를 최소화하는 것을 목적으로 한다. 본 연구에서는 대상 문제의 복잡도로 인하여 초기해를 구하고 그 해를 개선하는 2 단계 발견적 알고리듬을 제안하였으며 다양한 문제들에 대한 계산실험 결과 본 연구에서 제안하고 있는 발견적 알고리듬이 기존 알고리듬보다 우수함을 보였다.
참고문헌 (21)
- Angelelli, E., "The periodic vehicle routing problem with intermediated facilities", European Journal of Operational Research, 137, pp.233~247 (2002)
- Baptisa, S., "A period vhicle routing case study", European Journal of Operational Research, 139, pp.220~229 (2002)
- Beltrami, E., "Networks and vehicle routing for municipal waste collection", Networks, 4, pp.65~94 (1974)
- Bertazzi, L., "An improved heuristic for the period traveling salesman problem", Computers and Operations Research, 31, pp.1215~1222 (2004)
- Bloemhof-Ruwaard, J. M., "Reviewing distribution issues in reverse logistics", Lecture Note in Economics and Mathematical Systems, 480, pp.23~44 (1999)
- Bommisetty, D., "Scheduling collection of recyclable material at Northern Illinois University campus using a two-phase algorithm", Computes and Industrial Engineering, 35, pp.435~438 (1998)
- Campbell, A. M., "Vehicle minimization for periodic deliveries", European Journal of Operational Research, 165, pp.668~684 (2005)
- Chao, I.-M., "A new heuristic for the period traveling salesman problem", Computers and Operations Research, 22, pp.553~565 (1995)
- Christofides, N., "The period routing problem", Networks, 14, pp.237~256 (1984)
- Claassen, G. D. H., "An application of special ordered sets to a periodic milk collection problem", European Journal of Operational Research, 180, pp.754~769 (2007)
- Cordeau, J.-F., "A tabu search heuristic for periodic and multi-depot vehicle routing problems", Networks, 30, pp.109~124 (1997)
- Fisher, M. L., "A generalized assignment for vehicle routing", Networks, 11, pp.109~124 (1981)
- Fleischmann, M., "Quantitative models for reverse logistics：a review", European Journal of Operational Research, 103, pp.1~17 (1997)
- Francis, P., "Modeling techniques for periodic vehicle routing problems", Transportation Research Part B：Methodological, 40, pp.872~884 (2006)
- Gaudioso, M., "A heuristic for the periodic vehicle routing problem", Transportation Science, 26, pp.86~92 (1992)
- Paletta, G., "A multi-period traveling salesman problem：heuristic algorithms", Computers and Operations Research, 19, pp.789~795 (1992)
- Paletta, G., "Solving the asymmetric traveling salesman problem with periodic constraints", Networks, 44, pp.31~37 (2004)
- Russell, R. A., "A multiphase approach to the period routing problem", Networks, 21, pp.747~765 (1991)
- Russell, R. A., "An assignment routing problem", Networks, 9, pp.1~17 (1979)
- Tan, C. C., "A heuristic algorithm for the periodic vehicle routing problem", Omega, 12, pp.497~504 (1984)
- Teixeira, J., "Recyclable waste collection planning", European Journal of Operational Research, 158, pp.543~554 (2004)
관련 논문AI추천
비대칭차량경로문제의 휴리스틱해법강성민한국로지스틱스학회 · 로지스틱스연구2009 · 제17권 제2호고객의 납기마감시간이 존재하는 이기종 차량경로문제의 발견적 해법강충상, 이준수한국산업경영시스템학회 · 한국산업경영시스템학회지2005 · 제28권 제2호4개 시간구간에 의한 가변속도 차량경로해법문기주, 박성미한국산업경영시스템학회 · 한국산업경영시스템학회지2012 · 제35권 제4호다특성 차량경로문제에 대한 휴리스틱 알고리즘 : 국내 복합사료 업체 사례김화중, 손동훈한국산업경영시스템학회 · 한국산업경영시스템학회지2019 · 제42권 제1호왕복비대칭 차량이동속도 하에서의 복수차량 배송경로 최적화문기주, 박성미한국산업경영시스템학회 · 한국산업경영시스템학회지2013 · 제36권 제4호earch Heuristics for Capacitated Refuse Collection Network Design in Reverse Logistics김지수, 이동호, 최현선한국산업경영시스템학회 · 한국산업경영시스템학회지2010 · 제33권 제1호