文献

J-GLOBAL ID：201002212544434659   整理番号：10A0722455

容量制約ロジスティクスネットワーク最適化のためのパラレルハイブリッドバイナリーPSO

A Parallel Hybrid Binary PSO For Capacitated Logistics Network Optimization

著者 (2件)： SHIMIZU Yoshiaki (Production Systems Engineering, Toyohashi Univ. of Technol.) ,  IKEDA Masashi (Production Systems Engineering, Toyohashi Univ. of Technol.)
資料名： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web))
巻： 4  号： 3  ページ： 616-626 (J-STAGE)  発行年： 2010年 
JST資料番号： U0027A  ISSN： 1881-3054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 最近,著者らは,ロジスティクスネットワーク設計における戦略的最適化に関心を持ち,効率的な二階層の解法を開発した。この論文では,非常に大規模な問題に対処するために,著者らは並列計算のためのPCクラスタのアルゴリズムとマスター-ワーカー構成の間のアナロジーを利用した二階層アルゴリズムの拡張アルゴリズムを提案する。速度と精度を共に効率アップするために,粒子群最適化(PSO)のような個体群ベースのアルゴリズムを採用し,DCサイトのオープン/クローズを表す二分決定変数に対処するためにPSOの新しいバイナリーアルゴリズムを開発した。次に,著者らは,並列手順を開発した。それは,遊休時間とオーバーヘッドによる非効率性を低減し,最終的に現在の目標と状況に適した並列計算のための高性能を実現するものである。数値実験により,並列化の有効性を評価するある局面を通して,提案方法の有効性を確認した。(翻訳著者抄録)

シソーラス用語： *ロジスティックス ,  ネットワーク ,  マルチプロセッサシステム ,  *最適化手法 ,  並列処理 ,  *粒子群最適化
準シソーラス用語： PCクラスタ ,  *容量制約ロジスティックス

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

引用文献 (14件)：

• (1) Garci'a-Lo'pez, F., Melia'n-Batista, B., Moreno-Pe'rez, J. A. and Moreno-Vega, J.M.. Parallelization of the scatter search for the p-median problem Parallel Computing, 29, 575-589. 2003.
• (2) Gendron, B., J. Potvin, and P. Soriano. A parallel hybrid heuristic for the multicommodity capacitated location problem with balancing requirements. Parallel Computing, 29, 591-606. 2003.
• (3) Kennedy, J. and R. C. Eberhart. Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, 1942-1948, Piscataway, NJ.. 1995.
• (4) Kennedy, J. and R. C. Eberhart. A Discrete Binary Version of the Particle Swarm Algorithm. Proceedings of World Multi-conference on Systemics, Cybernetics and Information, 4104-4109, Piscataway, NJ.. 1997.
• (5) Laporte, G. and R. Musmanno. Parallel computing in logistics. Parallel Computing, 29, 553-554. 2003.

タイトルに関連する用語 (4件)： 容量制約 ,  ロジスティクス ,  ネットワーク最適化 ,  PSO