文献

J-GLOBAL ID：200902248688008682   整理番号：09A1270528

発見的解法:収集/配送経路問題への適用

著者 (1件)： 沼田一道 (東京理大 工)
資料名： オペレーションズ・リサーチ
巻： 54  号： 12  ページ： 721-725  発行年： 2009年12月01日 
JST資料番号： F0251A  ISSN： 0030-3674  CODEN： OPREA  資料種別： 逐次刊行物 (A)
記事区分： 解説  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 順序や組合せを決定する最適化問題においては,厳密な最適解を見出すのが困難なことが多い。このような場合に活躍するのが発見的解法である。できるだけ良い解を現実的な時間内に求める発見的解法は,個々の問題に柔軟に対応できるので,極めて実用的である。本稿では,訪問点の組分けと各組の巡回を同時に最適化する収集/配送経路問題(VRP)に即して発見的解法を紹介し,ポストから郵便物を収集する際の問題を扱ってみる。(著者抄録)

シソーラス用語： *発見的方法 ,  最適化手法 ,  人工知能 ,  配送 ,  *順路問題 ,  *巡回セールスマン問題 ,  近傍探索法 ,  組合せ最適化問題 ,  最小化問題 ,  目的関数
準シソーラス用語： 最適解 ,  経路問題 ,  局所探索 ,  移動距離

分類 (2件)： 人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X)

引用文献 (7件)：

• LIN, S. Computer solutions of the traveling-salesman problem. BSTJ. 1965, 44, 2245-2269
• LIN, S. An effective heuristic algorithm for the traveling-salesman problem. Operations Research. 1973, 21, 498-516
• LAWLER, E. L. The Traveling Salesman Problem. 1985, chap. 12
• MAK, K.-T. A modified Lin-Kernighan traveling-salesman heuristic. Operations Research Letters. 1993, 13, 127-132
• 柳浦. 組合せ最適化-メタ戦略を中心として-. 2001

タイトルに関連する用語 (4件)： 発見的解法 ,  収集 ,  配送 ,  経路問題