English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62570/95233 (66%)
Visitors : 2550743      Online Users : 135
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: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/55163

    Title: Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm
    Authors: Cheng, Chi-Bin;Wang, Keng-Pin
    Contributors: 淡江大學資訊管理學系
    Keywords: Vehicle routing problem with time windows;Problem decomposition;Traveling salesman problem with time windows;Genetic algorithm;Insertion method;Heuristics
    Date: 2009-05
    Issue Date: 2011-08-19 12:06:00 (UTC+8)
    Publisher: Kidlington: Pergamon
    Abstract: The present study investigates the cost concerns of distribution centers and formulates a vehicle routing problem with time window constraints accordingly. Based on the embedded structure of the original problem, a decomposition technique is employed to decompose the original problems to a clustering problem (main problem) and a set of traveling salesman problems (sub-problems) with time window constraints. This decomposition not only reduces the problem size but also enable the use of simpler solution procedures. A genetic algorithm is developed to solve the clustering problem, while a simple heuristic algorithm is formulated to solve the set of traveling salesman problems. The solution of the original problem is obtained through iterative interactions between the main problem and the set of sub-problems. The performance of the proposed approach is compared with the well-known insertion method and a manual scheduling of a distribution center.
    Relation: Expert Systems With Applications 36(4), pp.7758-7763
    DOI: 10.1016/j.eswa.2008.09.001
    Appears in Collections:[Graduate Institute & Department of Information Management] Journal Article

    Files in This Item:

    File Description SizeFormat

    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