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

논문 상세정보

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

시간제약하 배달과 수거를 동시에 수행하는 차량경로문제를 위한 개미군집시스템
Ant Colony System for Vehicle Routing Problem with Simultaneous Delivery and Pick-up under Time Windows

이상헌    (국방대학교 운영분석학과   ); 김용대    (국방대학교 운영분석학과  );
  • 초록

    This paper studies a vehicle routing problem variant which considers customers to require simultaneous delivery and pick-up under time windows(VRPSDP-TW). The objective of this paper is to minimize the total travel distance of routes that satisfy both the delivery and pick-up demand. We propose a heuristic algorithm for solving the VRPSDP-TW, based on the ant colony system(ACS). In route construction, an insertion algorithm based ACS is applied and the interim solution is improved by local search. Through iterative processes, the heuristic algorithm drives the best solution. Experiments are implemented to evaluate a performance of the algorithm on some test instances from literature.


  • 주제어

    VRPSDP-TW .   Ant Colony System .   Insertion Algorithm .   Local Search.  

  • 참고문헌 (13)

    1. Dantzig, G. B. and Ramser, J. H. (1959), The Truck Dispatching Problem, Management Science, 6, 80-91 
    2. Pisinger, D. and Ropke, S. (2007), A General Heuristic for Vehicle Routing Problems, Computer and Operational Research, 34(8), 2403-2435 
    3. Park, G. J. (2008), A Vehicle Routing Problem to Minimize the Transportation Cost with Simultaneous Delivery and Pick-up, Korea National Defense University, Master Thesis, 42-45 
    4. Bianchessi, N. and Righini, G. (2007), Heuristic Algorithms for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery, Computer and Operational Research, 34(2), 578-594 
    5. Zhang, T. and Tian, W-X. and Zhang Y-E. (2007), RLC_ACS:An Improved Ant Colony Algorithm for VRPSDP, Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, 978-983 
    6. Chung, E. Y. and Park, Y. B. (2004), A Genetic Algorithm for Vehicle Routing Problems with Mixed Delivery and Pick-up, Journal of the Korean Institute of Industrial Engineers, 30(4), 346-354     
    7. Crispim, J. and Brandao, J. (2005), Metaheuristics Applied to Mixed and Simultaneous Extensions of Vehicle Routing Problems with Backhauls, Journal of the Operational Research Society, 56, 1296-1302 
    8. Min, H. (1989), The Multiple Vehicle Routing Problem with Simultaneous Delivery and Pick-up Points, Transportation Research A, 23, 377-386 
    9. Solomon, M. M. (1987), Algorithm for the Vehicle Routing and Scheduling Problems with Time Window Constraints, Operations Research, 35, 254-265 
    10. Lee, D. H., Kim, H. J. and Kim, J. S. (2008), Reverse Logistics : Research Issues and Literature Review, Journal of the Korean Institute of Industrial Engineers, 34(3), 270-288     
    11. Dorigo, M. and Di Caro, G. (1999), The Ant Colony Optimization Metaheuristic, New Ideas in Optimization, McGraw-Hill, New York 
    12. Tang, F. A. and Galvao, R. D. (2006), A Tabu Search Algorithm for the Vehicle Routing Problems with Simultaneous Pick-up and Delivery Service, Computer and Operational Research, 33, 595-619 
    13. Dethloff, J. (2001), Vehicle Routing and Reverse Logistics : the Vehicle Routing Problem with Simultaneous Delivery and Pick-up, OR Spectrum, 23, 79-96 
  • 이 논문을 인용한 문헌 (1)

    1. Ko, Jea-Ho ; Ok, Chang-Soo 2012. "Advanced Distributed Arrival Time Control for Single Machine Problem in Dynamic Scheduling Environment" 대한산업공학회지 = Journal of Korean institute of industrial engineers, 38(1): 31~40     

 저자의 다른 논문

  • 이상헌 (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에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

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