• 沒有找到結果。

運用基因演算法求解同時收送貨之車輛路線問題之研究

N/A
N/A
Protected

Academic year: 2021

Share "運用基因演算法求解同時收送貨之車輛路線問題之研究"

Copied!
82
0
0

加載中.... (立即查看全文)

全文

Loading

數據

表 2.1 基因演算法應用於 VRP 問題文獻整理  資料來源:本研究整理 年代 作者  求解問題  重要結果 1985 Goldberg & Lingle TSP  提出 Remove-and-reinsert(RAR) 突變機制 1991 Thangiah VRPTW 提出先分群再定路線概念 1993 Blanton & Wainwright VRPTW 提出 Davis 編碼
圖 3.2  起始解構建示意圖(2)  圖 3.3  起始解構建示意圖(3)  3.2 基因演算法設計  本研究使用基因演算法為基本的求解架構,而在交配法設計上不同於以往傳 統之交配法,本研究結合兩種不同之交配法,再配合隨機概念,以機率做為演算 法則的依據交錯使用;另外提出一尋找新的搜尋區域機制:放寬車容量限制,藉 由放寬車容量限制接受不可行解來增加新的搜尋區域,期望跳脫目前求解空間避 免得到區域最佳解。  圖 3.4 為本研究之演算法流程圖,如圖中所示,演算法開始後,首先建構起 始解,本研究是採用最近鄰點
圖 3.11 Single parent crossover 示意圖(1)
表 4.1  範例測詴參數設定表
+7

參考文獻

相關文件

(1999), "Mining Association Rules with Multiple Minimum Supports," Proceedings of ACMSIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego,

Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan kaufmann Publishers, San Mateo, California, pp.110~117, 1996. Horn, J., “Finite Markov Chain Analysis

此外,由文獻回顧(詳第二章)可知,實務的車輛配送路線排程可藉由車 輛路線問題(Vehicle Routing

Shinar, "Effects of an in-vehicle collision avoidance warning system on short- and long-term driving performance," Human Factors, vol. Abdel-Aty Mohamed, “Investigating

Godsill, “Detection of abrupt spectral changes using support vector machines: an application to audio signal segmentation,” Proceedings of the IEEE International Conference

Gen, "Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms," Computers & Industrial Engineering, vol. Cheng,

針對上述問題及根據其他接駁配送方式,本研究提出「多重補貨點接駁車 輛路線問題 (Multi-Point Feeder Vehicle Routing Problem, MFVRP)」

Li, The application of Bayesian optimization and classifier systems in nurse scheduling, in: Proceedings of the 8th International Conference on Parallel Problem Solving