Chung-Hua University Repository:Item 987654321/30085
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 8557/14866 (58%)
Visitors : 1404481      Online Users : 1489
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/30085


    Title: 應用可回溯式門檻接受法結合GENIUS求解VRP問題之研究
    Authors: 卓裕仁
    Cho, Yuh-Jen
    Contributors: 運輸科技與物流管理學系
    Transportation Technology and Logistics Management
    Keywords: 車輛路線問題;一般化插入法;解繫法;可回溯式門檻接受法
    Vehicle Routing Problem;GENIUS;BATA
    Date: 2007
    Issue Date: 2014-06-27 00:49:17 (UTC+8)
    Abstract: 本研究以可回溯式門檻接受法(Backtracking Adaptive Threshold Accepting, BATA)為基本架構，並與一般化插入/解繫法(GENIUS)和其他方法相結合，求解VRP問題。測試例題為Christofide et al. (1979)之14題標竿題目。結果顯示，依傳統BATA設定門檻回溯比值b<1時，14題平均誤差可為1.2%。而若突破此限制，設定b>1時，則最低為0.87%，表示其求解品質可能更佳。本研究各題最佳結果之平均誤差亦僅有0.26%。
    Backtracking Adaptive Threshold Accepting (BATA) is similar to Threshold Accepting (TA) but the values of threshold are lowered or raised, depending on if an acceptable solution can be found in a fixed number of iterations. This research used a BATA struc
    Appears in Collections:[Department of Transportation Technology and Logistice Management] Seminar Papers

    Files in This Item:

    File Description SizeFormat
    s_m620_0229.pdf37KbAdobe PDF121View/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