English  |  正體中文  |  简体中文  |  Items with full text/Total items : 51254/86278 (59%)
Visitors : 8002541      Online Users : 166
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/105948


    Title: A heuristic method for the vehicle routing problem with backhauls and inventory
    Authors: Liu, S. C.;Chung, C. H.
    Keywords: Vehicle routing problem with backhauls (VRPB);Vehicle routing problem with backhauls and inventory (VRPBI);Heuristic method;NP-hard;Variable neighborhood tabu search (VNTS)
    Date: 2009/02/01
    Issue Date: 2016-04-22 13:11:52 (UTC+8)
    Publisher: Springer
    Abstract: The purpose of this paper is to determine the route of the vehicle routing problem with backhauls (VRPB), delivering new items and picking up the reused items or wastes, and resolve the inventory control decision problem simultaneously since the regular VRPB does not. Both the vehicle routing decision for delivery and pickup, and the inventory control decision affect each other and must be considered together. Hence, a mathematical model of vehicle routing problem with backhauls and inventory (VRPBI) is proposed. Since finding the optimal solution(s) for VRPBI is a NP-hard problem, this paper proposes a heuristic method, variable neighborhood tabu search (VNTS), adopting six neighborhood searching approaches to obtain the optimal solution. Moreover, this paper compares the proposed heuristic method with two other existing heuristic methods. The experimental results indicate that the proposed method is better than the two other methods in terms of average logistic cost (transportation cost and inventory cost).
    Relation: Journal of Intelligent Manufacturing 20(1), pp.29-42
    DOI: 10.1007/s10845-008-0101-9
    Appears in Collections:[教育科技學系暨研究所] 期刊論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML85View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback