查詢結果分析
來源資料
相關文獻
- 含凹形節線成本最小成本轉運問題鄰近搜尋法之研究
- 定期貨櫃船舶航線規劃模式與求解演算法之研究
- 路徑基礎類粒子群最佳化演算法於求解含凹形節線成本最小成本轉運問題之研究
- 對鄰近搜尋法的新測試方法
- 巨集啟發式解法在求解大規模旅行推銷員問題之應用
- Lagrangian Relaxation Heuristics for Deterministic Transshipment Problems
- 多樓層設施佈置研究--以懸吊式物料搬運系統探討
- 以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題
- 多樓層設施佈置之研究
- An Efficient Color-Based Image Retrieval Using Triangle Inequality
頁籤選單縮合
題 名 | 含凹形節線成本最小成本轉運問題鄰近搜尋法之研究=Neighborhood Search Algorithms for Concave Cost Transshipment Problems |
---|---|
作 者 | 顏上堯; 陳建榮; 湯慶輝; | 書刊名 | 運輸計劃 |
卷 期 | 33:2 2004.06[民93.06] |
頁 次 | 頁277-306 |
分類號 | 557.17 |
關鍵詞 | 凹形節線成本; 轉運問題; 鄰近搜尋; 門檻值接受法; 大洪水法; Neighborhood search; Concave arc cost; Transshipment problem; Threshold accepting algorithm; Great deluge algorithm; |
語 文 | 中文(Chinese) |
中文摘要 | 傳統在最小成本轉運問題的定式上,常以線性方式來定義運送成本,藉以簡化問題的複雜度。在實務上,貨物運送的單位成本常隨數量的增加而遞減,成本函數曲線為凹形。以往有不少含凹形成本節線之研究,但侷限於不同之特殊網路且方法屬傳統區域搜尋法或傳統段發解法,近期雖有學者開始以新近鄰近搜尋法求解簡化的運輸問題,以達到較大範圍的搜尋方式,期能找到較優於傳統段發解法的解,卻忽略運輸網路常見的轉運問題。緣此,本研究針對含凹形節線成本一般性最小成本網路流動問題,參考新近鄰近搜尋法,如門檻值接受法與大洪水法,發展有效率的鄰近搜尋法,以求解問題。在求解的方法上,本研究首先設計適合凹形成本網路流動特性之初始解產生方法,快速得到一組解,再使用新近鄰近搜尋法的改善機制以達到改善效果,以找到近似最佳解。為測試本研究演算法在不同規模及參數的網路問題的求解績效,本研究設計一隨機網路產生器,產生大量的隨機網路,並以C++語言撰寫所有相關的電腦程式,在個人電腦上測試分析。測試結果顯示,本研究採行的方式求解品質良好。 |
英文摘要 | The minimum cost transshipment problems are traditionally defined as a linear cost problem, to reduce problem complexity. In reality, the unit cost decreases as the amount transported increases, resulting in a concave cost function. Great efforts have been devoted to the development of solution algorithms. However, they were confined to specical transportation networks. Besdies, their methods were focused on local search algorithms or traditional heuristics. Recently, researchers began to use advanced neighborhood search algorithms to solve concave cost bi-partite transportation network problems to enlarge search area and find near-optimal solutions. This type of research, however, neglected flow transfers in transportation networks. We developed two neighborhood search algorithms referring to the threshold accepting algorithm and the great deluge algorithm to efficiently solve transshipment problems. Problem characteristics were first explored to efficiently generate initial solutions, which are then improved by neighborhood search algorithms to near-optimal solutions. To evaluate the proposed neighborhood search algorithms, we designed a randomized network generator to produce many test problems. We employed C++ computer language to code all necessary programs and perform tests on personal computers. The results show that the developed neighborhood search algorithms performed well in the tests. |
本系統中英文摘要資訊取自各篇刊載內容。