文献

J-GLOBAL ID：200902234266266599   整理番号：08A0224940

ハイブリッド型遺伝的アルゴリズムによる配送経路に制約を伴う多品種2段階配送計画モデルの解法

Solution Method of Multi-Product Two-Stage Logistics Problem with Constraints of Delivery Course

著者 (2件)： 安高真一郎 (早稲田大) ,  玄光男 (早稲田大)
資料名： 電気学会論文誌 C  (IEEJ Transactions on Electronics, Information and Systems)
巻： 128  号： 3  ページ： 456-461  発行年： 2008年03月01日 
JST資料番号： S0810A  ISSN： 0385-4221  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 従来の配送計画モdルの欠点と現実世界の配送計画を視野に入れ,多品種2段階配送計画モデルを提案し,ハイブリッド優先順位型遺伝的アルゴリズム(h-priGA)を用いた解法を示した。このh-priGAは,染色体表現には特別な修復メカニズムを必要とせず,優先順位ベースのエンコード法を使用しており,パラメータ設定の複雑さや局所解への早熟収束などを改善する。また,従来の優先順位型遺伝的アルゴリズムとh-priGAにPMX法とWMX法という異なる交叉処理を施した四つのアルゴリズムによる比較実験を行い,WMX法とh-priGAが解の質と計算時間の短さの点で優れていることを示した。

シソーラス用語： *遺伝的アルゴリズム ,  ロジスティックス ,  *配送 ,  資材供給 ,  *物的流通 ,  *最短路問題 ,  制約条件 ,  優先順位 ,  ファジィ制御 ,  自己調節 ,  流通経路 ,  *輸送計画 ,  突然変異 ,  交差 ,  オートチューニング ,  *配送計画 ,  *進化的計算
準シソーラス用語： ハイブリッド型遺伝的アルゴリズム ,  SCM

分類 (1件)： 物的流通  (KA08000O)

引用文献 (8件)：

• GEN, M. Genetic Algorithms and Engineering Design. 1997
• GEN, M. Genetic Algorithms and Engineering Optimization. 2000
• SYARIF, A. Solving exclusionary side constrained transportation problem by using a hybrid spanning tree-based genetic algorithm. Journal of Intelligent Manufacturing. 2003, 14, 3-4, 389-399
• GEN, M. A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectrum. 2005, 28, 16, 337-354
• GEN, M. Multi-objective Transportation Problem by Spanning Tree-base Genetic Algorithm. Adaptive Computing in Design and Manufactured. 1998, 98-108

タイトルに関連する用語 (9件)： ハイブリッド型 ,  遺伝的アルゴリズム ,  配送経路 ,  制約 ,  品種 ,  段階 ,  配送計画 ,  モデル ,  解法