• 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

Hybrid-PSO 해법을 이용한 수요지 제한이 있는 다용량 차량경로문제

Heterogeneous Fleet Vehicle Routing Problem with Customer Restriction using Hybrid Particle Swarm Optimization


The heterogeneous fleet vehicle routing problem(HVRP) is a variant of the classical vehicle routing problem in which customers are served by a heterogeneous fleet of vehicles with various capacities, fixed costs and variable costs. We propose a new conceptual HVRPCR(HVRP with customer restriction) model including additional customer restrictions in HVRP. In this paper, we develop hybrid particle swarm optimization(HPSO) algorithm with 2-opt and node exchange technique for HVRP. The solution representation is a n-dimensional particle for HVRP with N customers. The decoding method for this representation starts with the transformation of particle into a priority list of customer to enter route and limit of vehicle to serve each customer. The vehicle routes are then constructed based on the customer priority list and limit of vehicle to serve. The proposed algorithm is tested using 8 benchmark problems and it consistently produces high-quality solutions, including new best solutions. The numerical results show that the proposed algorithm is robust and efficient.

저자의 다른 논문

참고문헌 (17)

  1. Golden, B., Assad, A., Levy, L., and Gheysens, F. G. (1984), The fleet size and mix vehicle routing problem, Computer and Operations Research, 11, 49-66 
  2. Kennedy. J. and Eberhart. R. C. (2001), Swarm intelligence, San Francisco : Morgan Kaufman Publishers 
  3. Ochi, L. S., Viana, D. S., Drummond, L. M., and Victor, A. O. (1998), A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet, Future Generation Computation System (FGCS), 14, 285-292 
  4. Salhi, S., Rand, G. K. (1993), Incorporating vehicle routing into the vehicle fleet composition problem, European Journal of Operation Research, 66, 313-330 
  5. Gendreau, M., Laporte, G., Musaraganyi, C., and Taillard E. D. (1999), A tabu search heuristic for the heterogeneous fleet vehicle routing problem, Computer and Operations Research, 26, 1153-1173 
  6. Eberhart, R. C. and Shi, Y. (2000), Comparing inertia weights and constriction factors in particle swarm optimization, Proceedings of the 2000 Congress on Evolutionary Computation, 84-88 
  7. Glover, F. (1997), Tabu search and adaptive memory problem programming : advances, applications and challenges, Interfaces in comp. Sc. and Oper. Res, 1-76 
  8. Imran, A., Salhi, S., and Wassan, N. A. (2009), A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem, European Journal of Operational Research, 197, 509-518 
  9. Choi, E. and Tcha, D.-W. (2007), A column generation approach to the heterogeneous fleet vehicle routing problem, Computer and Operations Research, 34, 2080-2095 
  10. http://ina2.eivd.ch/collaberateurs/etd/problems.dir/vrp.dir/vrp.html 
  11. Dueck, G. (1993), New optimization heuristics : the great deluge algorithm and the record-to-record travel, Journal of Computational Physics, 104, 86-92 
  12. Liu, F. H. and Shen, S. Y. (1999), The fleet size and mix vehicle routing problem with time windows, Journal of the Operational Research Society, 50, 721-732 
  13. Taillard, E. D. (1999), A heuristic column generation method for heterogeneous fleet, Recherche operationnelle(RAIRO), 33, 1-14 
  14. Cho, H. S. and Lee, D. M. (2008), 2006 Traffic congestion costs : estimation and trend analysis, The Korea Transport Institute, 02 
  15. Clark, G. and Wright, J. (1964), Scheduling of vehicle from a central depot to a number of delivery points, Operations Research, 12, 568-581 
  16. Kennedy. J. and Eberhart. R. C. (1995), Particle swarm optimization, Proceedings of IEEE international Conference on Neural Networks, 1942-1948 
  17. Salhi, S., Rand, G. K. (1987), Improvements to vehicle routing heuristic, Journal of the Operational Research Society, 293-295 

이 논문을 인용한 문헌 (1)

  1. Byeon, Ji-Hwan ; Kim, Sung-Soo 2011. "Optimal Design of Reporting Cell Location Management System Using BPSO" 經營 科學 = Korean management science review, 28(2): 53~62 


원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일