[PDF] Top 20 以限制多目標演化演算法求解具時窗限制之車輛路由問題
Has 10000 "以限制多目標演化演算法求解具時窗限制之車輛路由問題" found on our website. Below are the top 20 most common "以限制多目標演化演算法求解具時窗限制之車輛路由問題".
以限制多目標演化演算法求解具時窗限制之車輛路由問題
... 感謝指導教授蔣宗哲老師從我大三以來的支持。感謝國立海洋大學兩位口試 委員：鄭慕德教授、許為元教授，對論文提出許多的誠摯建議。感謝實驗室的夥 伴們：泳陖、麒安、大維、少文、冠廷、鼎基、維新、弘奇學長們。感謝只見過 一次面，提供本論文研究基礎的巍懷學長。感謝家人對我這幾年回家次數變少的 忍受。感謝系上許多親切和藹的老師們。感謝當初五年計畫的推手：李忠謀教授。 ... See full document
42
以文化基因演算法求解大型多目標且具時窗限制之車輛路由問題
... HGSADC 演算法結合 Chiang and Hsu 的混合式基因演算法。 在建立演算法的使用 Solomon I1 插入法和時間導向最近鄰點法及建立隨機 起始解，作為初始解。並使用總路線數目和路線總行駛距離以及違反量作為解題 ... See full document
67
二階段基因演算法於具時間窗限制車輛路線問題之應用
... 第一章 緒論 1.1 研究動機 目前台灣物流業快速成長，物流業者的內部工作除了理貨、揀貨、訂單作業及貨物 倉儲管理等之外，最重要的是配送作業的服務品質，滿足顧客的需求。不適當的路線規 劃會使物流業者產生較高的營運成本且降低其競爭力。因此如何在最小運送距離等成本 之下，規劃出有效率的運送路徑是物流業者所要面臨的重要課題。車輛路線問題(Vehicle Routing Problem, ... See full document
51
時窗限制下的動態車輛路線問題之等待策略
... 摘要 時窗限制下的車輛路線問題已經有廣泛的研究，問題主要為規劃車輛路線以滿足所有 含時間窗限制的需求點，而目標一般為最少車輛數與最少總行走距離。而近年由於電 ... See full document
13
以多目標演化演算法求解雙目標汙染車輛路由問題
... 不大，而且兩者都跟行駛距離成正比，也就是說，以繞路方式將較重貨物優先 卸下換取更低的碳排放量只有很小的利益可圖，當距離稍微拉長，反而兩者會 一起變差。經過上述探討，本研究給出一個結論，若是純粹以重量和距離來當 作兩個目標的模型，基本上可以看成容量限制車輛路由問題 ... See full document
57
具時窗限制之車輛迴轉率與路線規劃問題之研究
... 等人[18]曾在文獻中提到此問 題是在 1990 年 Fleischman 在工作報告中首 度提出，而針對這樣的問題 Taillard 等人[18] 試著提出一種方法求解不具時窗之單車種 ... See full document
6
運用基因演算法求解同時收送貨之車輛路線問題之研究
... 李盈鋒[45]針對同時收送貨的車輛路線問題加入尖峰時間的因素進行研 究，在軟時窗與車容量的限制下，討論尖峰時間塞車時是否考慮繞路，求解結果 也有不錯的表現。 ... See full document
82
混合演化巨集啟發式解法應用於具時間窗車輛路線問題之研究
... 2. 時間導向最近鄰點法 屬於循序構建啟發式解法。由 Solomon (1983, 1987)提出，其概念如下：由 場站(Depot)開始，找最近鄰點加入路線末端，以擴大路線。即假設 i 點為路線 末端，j 點為未排程點，找 c ij 最小之 j 點(最近鄰點)，將 j 點接到 i 點之後。但 ... See full document
87
以改良型可回溯式門檻接受法求解回程取貨車輛路線問題之研究
... VRPB 問題，並以 BATA 為求解架構。 因此，本研究選擇使用可回溯式門檻接受法為基本的求解架構，並以啟發式解法做 為交換改善的核心搜尋方法，並針對門檻回溯情況發生時設計一包容性搜尋模組為找尋 成本小於門檻中最大的解做交換，以增加搜尋機制的廣度。期望能構建出一套有效率的 ... See full document
79
包容性啟發式解法在時間窗車輛路線問題上之應用
... 二、緣由與目的 時間窗車輛路線問題（VRPTW）為基本車輛路線問 題(Vehicle Routing Problem, VRP)加上時間窗限制，其 問題描述如下 ... See full document
6
以修正之拉氏鬆弛啟發式解法求解包含委外運輸之車輛路線問題
... Branch-and-Bound 求解。而 LR 雖然可以提供目標函式之下限值， 但不保證有可行解，因此需要類似次梯度法之方式進行疊代，以逼近最佳解，但目前為 止並沒有人可以準確的計算出修正量，所以往往需要經過多次的疊代修正，而這也使得 拉氏乘數會於過與不及之間來回的震盪導致收斂速度緩慢或甚至無法收斂，而這即是拉 ... See full document
48
求解具時間窗之多趟次車輛途程問題
... 充實的研究生涯在此即將劃下句點，過去的點點滴滴瀝瀝在心頭。不管是在 交大大學部還是研究所，學生由衷地感謝過去求學期間諸位師長們的循循善誘。 此外，在交大求學的期間，感謝瑞禧、ZU、乃哥等學長們的提攜與照顧，以及阿 翔、勛傑、韻竹、小新、長治與建名等同學們在生活上互相扶持與課業上互相砥 礪，亦感謝古意仔、槍胖、高國慶與永平等學弟的鼎力相挺，在苦悶的研究生涯 ... See full document
96
以多目標與限制最佳化觀點求解競賽旅程問題
... 改進，PartialSwapRounds 改進方法如圖 29 所示(負號代表客場)： 圖 29：PartialSwapRounds 改進範例 PartialSwapRounds 首先會選擇一個隊伍和兩個回合，圖 29 選擇隊伍 2 第 6 與第 9 回合來做交換，原先 PartialSwapRounds 的選擇機制是隨機選擇，然而這 樣會使得原本三個同地點的安排被打斷，例如前者原本三場比賽都在主場，但如 果換成-6 ... See full document
73
以文化基因演算法求解具時窗之團隊越野競賽問題
... 1 第一章 緒論 1.1 研究背景與動機 旅遊已經是很多人的休閒活動，大家運用有限的時間規劃假期到某個地區城 市或出國旅遊。我們可以從網路或相關書籍獲得某些地方城市的熱門景點或是個 人感興趣的地點。而現今有許多導航軟體或是路線查詢的程式可以提供地點之間 交通的資訊，使得現在旅遊除了參加旅行團規劃的行程外，我們可以更方便自己 ... See full document
47
以巨及啟發式解法求解時間窗車輛路線問題
... National Chiao Tung University In Partial Fulfillment of the Requirements. for the Degree of Master of Engineering in Traffic and Transportation[r] ... See full document
2
具時間窗限制提送貨問題之研究
... 如車輛油耗、司機工作時間等因素所反應之營運成本，亦可增加公司整體貨運量與貨運 時間之彈性，以滿足多元化的貨運需求，並進一步提高公司聲譽和顧客忠誠度，對於貨 運公司之永續經營乃極為重要之因素。本研究之目的在滿足所有貨運需求、允許提送貨 ... See full document
100
以拉式鬆弛演算法求解車輛定線問題
... Ayechew(2003)以基因演算法求解車輛路線問題，結果顯示基因演算 法能在短時間內求解出近似解。 B.禁制搜尋法（Tabu Search,TS） 禁制搜尋法是由 Glover (1989) ... See full document
64
具時間窗的車輛途程問題之研究
... The classical fleet size and mix vehicle routing problem (FSMVRP) is a problem of simultaneously determining the composition and routing of a heterogeneous fleet of vehicles in order[r] ... See full document
5
應用變數產生法求解有時間窗限制的收送貨問題
... 最重要的是感謝我的雙親，25 年來讓我衣食無缺，給予無限的愛與關懷，使我 無後顧之憂的求學，若沒有您們從小的教養，就沒有現在的我。在撰寫論文程式的過 程中，因常凌晨始離開學校，新竹治安不佳，導致常使您們擔心，讓我感到抱歉萬分， 但也因您們的體諒與關心，使我將此篇論文順利完成；感謝阿公阿嬤於我成長的過程 中教導我許多事情，論文撰寫過程中較晚回家時阿公的噓寒問暖，總是讓我感受到無 ... See full document
65
以修正之拉式鬆弛法之啟發式解法求解車輛路線問題
... A Heuristic Based on Modified Lagrangian Relaxation for the Vehicle Routing Problem. 研 究 生：吳泰億 Student：Tai-Yi Wu 指導教授：黃寬丞 Advisor：Kuan-Cheng Huang 國 立 交 通 大 學 運輸科技與管理學系 [r] ... See full document
2
相關主題