平成30（2018）年度　共同利用登録実施報告書

課題番号	30−共研−9	分野分類		統計数理研究所内分野分類		i
				主要研究分野分類		1
研究課題名	ロジスティクス工学における数理最適化手法の適用
フリガナ 代表者氏名	コバヤシ カズヒロ 小林 和博		ローマ字		Kobayashi Kazuhiro
所属機関	東京理科大学
所属部局	理工学部経営工学科
職　　名	講師

研究目的と成果の概要

数理最適化分野においては、整数の決定変数を含む非線形計画問題や錐計画問題など、計算量やデータ量の観点から実用的な規模の問題例を解くことは難しいと思われていた分野には，近年のハード・ソフトの発展により解けるようになりつつある分野がある．そのうちの一つが，ロジスティクス工学である．本研究では，ネットワーク構造など特別な構造をもつ問題に着目し，それらの定式化・求解方法を研究することが目的である．
　本研究を通して，二次錐制約を用いることにより，時間枠制約やエンジン特性を考慮した定式化が可能であることが明らかになった．また，そうして定式化したものに対しては，ネットワーク構造などを活用することによって効率的なアルゴリズムを設計することが明らかになった．これにより，現在利用可能な最新の数理計画ソルバを用いれば，実現可能性の観点からも効率性からの観点からも，実用的な問題に対する解を与えることが可能になることがわかった．