困難なクラスに属する組合せ最適化問題に対する集中化/多様化制御法の開発

2000 Fiscal Year Annual Research Report

• Project/Area Number: 10205206
• Research Institution: 東京商船大学
• Principal Investigator: 久保 幹雄 東京商船大学, 商船学部, 助教授 (60225191)
• Co-Investigator(Kenkyū-buntansha): 宮本 裕一郎 東京商船大学, 商船学部, 助手 (20323850)
• Keywords: 組合せ最適化 / NP-困難 / 発見的アルゴリズム / メタ解法 / 配送計画 / スケジューリング

Research Abstract

我々は,困難なクラスに属する組合せ最適化問題に対する集中化/多様化制御法の開発として,アルゴリズム工学の中でも特に離散最適化アルゴリズムのメタ解法開発を行い,時間枠付き配送計画問題,在庫配送問題,移動体通信網におけるチャネル割当問題,ジョブショップスケジューリング問題などに対する非常に優秀かつ頑強なアルゴリズムの開発に成功した。アルゴリズムそのもののみならず,そこで得られた理論的知見は国内外の学会で多大なる関心を受けることとなった。本年度に発表した学会は以下の通りである。
・INFORMS・スケジューリング学会
・ISMP・RAMPシンポジウム
・日本オペレーションリサーチ学会・アルゴリズム工学全体会議
本研究の成果のいくつかは,特定領域研究(B)「アルゴリズム工学」の成果のひとっであるアルゴリズムデータベースにおいてデモプログラムとして公開している。