Chung-Hua University Repository:Item 987654321/30053
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 8557/14866 (58%)
Visitors : 2639648      Online Users : 234
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU 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
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: http://chur.chu.edu.tw/handle/987654321/30053


    Title: 導引式區域搜尋法於車輛路線問題之求解應用
    Authors: 卓裕仁
    Cho, Yuh-Jen
    Contributors: 運輸科技與物流管理學系
    Transportation Technology and Logistics Management
    Keywords: 導引式區域搜尋法;車輛路線問題;懲罰值
    Guided Local Search (GLS);Vehicle Routing Problem (VRP);Penalty
    Date: 2007
    Issue Date: 2014-06-27 00:48:12 (UTC+8)
    Abstract: 導引式區域搜尋法(Guided Local Search, GLS)是一種新近發展的巨集啟發式方法，已被應用於求解TSP、VRPTW及VRPBTW等高複雜度的組合最佳化問題上。本研究提出GLS方法應用於車輛路線問題(Vehicle Routing Problem, VRP)之求解架構，並修改GLS的懲罰值設定方式。經由32個VRP標竿例題的測試，結果發現:本研究設定之懲罰值對GLS法的解題績效皆優於原始的懲罰值；平均誤差百分比可達3.70%，證實GLS法具有不錯的VRP解題能力。
    The Guided Local Search (GLS), which has been applied to solve several complicated combinatorial optimization problems, such as TSP, VRPTW and VRPBTW, is a new-developed meta-heuristic approach. This research aims to propose a GLS scheme for solving the V
    Appears in Collections:[Department of Transportation Technology and Logistice Management] Seminar Papers

    Files in This Item:

    File Description SizeFormat
    s_m620_0224.pdf36KbAdobe PDF128View/Open


    All items in CHUR are protected by copyright, with all rights reserved.

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