A Hybrid Meta-Heurisitic Algorithm for Vehicle Scheduling Problem : Genetic Algorithm and Tabu Search
スポンサーリンク
概要
- 論文の詳細を見る
The delivery problem is formulated and an application package is developed for the vehicle routing, scheduling with single depot or multiple depots. A Hybrid Model is proposed and constructed as a optimization tools in these years. In this paper, we propose a Hybrid Meta-Heuristic Method(HMHM)consisting of Gentic Algorithm and Tabu Search Algorithm. The HMHM is an efficient and flexible tool in NP-Hard Problems. Our objective is to construct optimal route to minimize the number of vehicles and vehicle movements. A detailed numerical study is conducted and its results show the advantages of our proposed algorithm.
- 名古屋商科大学の論文
- 2004-03-01
著者
-
韓 尚憲
Nagoya University of Commerce and Business
-
韓 尚憲
名古屋商科大学
-
Han Sangheon
Nagoya Univ. Commerce & Business Aichi‐ken Jpn
関連論文
- Using the Analytic Hierarchy Process Method in reconfiguration of Supply Chain Network : Case of Company H.T.
- Subramanianモデルを用いたIP-電話サービス産業の収益管理モデルに関する研究
- マルコフ意思決定過程を用いたIP-電話サービス産業の収益モデルに関する研究
- A Resource Minimizing problem with Fuzzy Restricted Processing Time
- A study of periodic review two-level supply chain inventory model
- 大規模問題に対するパラメータフリーGAと実験計画法を用いたGAの効率に関する考察
- SGAにおけるGAパラメータの効果比較と自動チューニング方法に関する考察
- Genetic Algorithm Approach to reconfigure alternatives in the Supply Chain Network
- The Reconfiguration Alternatives Model of the Supply Chain Network
- A Periodic Review Supply Chain Inventory Model
- The Existence of The Environment-Dependent Optimal (s,S) Policy
- A Hybrid Meta-Heurisitic Algorithm for Vehicle Scheduling Problem : Genetic Algorithm and Tabu Search
- A Meta-heuristic Approach for a hub-spoke air cargo network design problem
- A Comparison between Genetic Algorithm and k-opt local search method for the Vehicle Routing Problem
- AHP (階層分析法) における一対比較インターフェースに関する研究