본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

대한산업공학회지 = Journal of Korean institute of industrial engineers v.35 no.2, 2009년, pp.150 - 159   피인용횟수: 1
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

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.


  • 주제어

    Heterogeneous Fleet Vehicle Routing Problem .   Particle Swarm Optimization .   Customer Restriction.  

  • 참고문헌 (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     

 저자의 다른 논문

  • 이상헌 (48)

    1. 2000 "HLA 모의구조전환에 따른 한국군 DM&S 발전방안" 한국국방경영분석학회지 = Journal of the Military Operations Research Society of Korea 26 (2): 101~119    
    2. 2001 "High Resolution Linear Graphs : Graphical Aids for Designing Off-Line Process Control)" 한국국방경영분석학회지 = Journal of the Military Operations Research Society of Korea 27 (1): 73~88    
    3. 2001 "군 시설사업 우선순위선정을 위한 의사결정모형에 관한 연구" 한국국방경영분석학회지 = Journal of the Military Operations Research Society of Korea 27 (2): 37~55    
    4. 2002 "로버스트 변수모형의 비선형 목표계획법 접근방법" 한국국방경영분석학회지 = Journal of the Military Operations Research Society of Korea 28 (1): 47~66    
    5. 2002 "상위체계구조에 근거한 수송이동관리 시제 모형" 한국시뮬레이션학회논문지 = Journal of the Korea Society for Simulation 11 (2): 31~43    
    6. 2002 "WinJMEM 모형을 이용한 시설물 피해산정에 관한 연구" 한국국방경영분석학회지 = Journal of the Military Operations Research Society of Korea 28 (2): 70~84    
    7. 2004 "특송소화물 배송완료시간 최소화를 위한 차량경로문제 연구" 大韓交通學會誌 = Journal of Korean Society of Transportation 22 (7): 107~117    
    8. 2004 "상위체계구조를 이용한 컨테이너 터미널 운영방안 연구" 산업공학 = IE Interfaces 17 (1): 128~141    
    9. 2005 "타부서치를 이용한 2차원 직사각 적재문제에 관한 연구" 經營 科學 = Korean management science review 22 (1): 167~178    
    10. 2005 "공급사슬에서 실제 시설물 운영시간을 고려한 시설배치계획에 관한 연구" 한국경영과학회지 = Journal of the Korean Operations Research and Management Science Society 30 (2): 143~156    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기