概要

OptSeq（オプトシーク）は，スケジューリング最適化に特化した，汎用スケジューリング最適化ソルバーです．

OptSeqでは，様々な実務の制約が記述可能で，スケジューリング最適化問題に特化したアルゴリズムを用いているため，数理最適化ソルバーで解けないような大規模なスケジューリング最適化問題に対しても短時間で良好な解を求めることが可能です．

OptSeqでは，機械や人などの再生可能資源，お金や資材など消費するとなくなる再生不可能資源，段取り，作業の途中中断，作業中断中の資源の占有や非占有，並列作業，作業モードの選択，作業間の任意の時間制約などを考慮しながら，納期遅れ最小化スケジューリングや前詰め・後ろ詰め混合スケジューリング問題が解けます．

ベンチマーク

スケジューリング最適化問題ベンチマーク結果（PDF）

JSP(ジョブショップスケジューリング (メイクスパーン最小化)）に対するベンチマーク
RCPSP/max（資源制約付き，作業間の時間制約付きプロジェクトスケジューリング問題）に対するベンチマーク

上記の2種類のベンチマークは，解の精度のみを競うもので，求解時間制限もなく，問題に特化したアルゴリズム作成やチューニングを行っても大丈夫ですが，OptSeqはデフォルトのパラメータで，アルゴリズムカスタマイズもなしで実験し，短時間でも良い答えが出ることが確認できました．

Googleの OR-toolesとの比較

小規模問題では制限時間が短いほどOptSeqが良い答えを出すことが多い，問題規模が大きくなるOptSeqが良い解を出す（同じ時間）ことが確認できました．

特徴

世界的に有名な最適化理論の研究者である茨木先生（京都大学名誉教授）と野々部先生（法政大学）の開発したメタヒューリスティクスを基礎としているため，大規模な問題でも，限られた計算時間内に，極めて効率的に求解することがでます．
Pythonインターフェイスを用いたモデリング，簡易モデリング言語によるテキスト渡し，テキスト返しが可能です．
ライブラリ呼び出しによる利用が可能です．ライブラリをご利用していただくことによって，最適化を必要とする他のシステムに組み込んで利用することができます．
世界最高水準の汎用スケジューリング最適化ソルバーで，柔軟かつ広範囲の実際のスケジューリング問題をカバーします．
数理最適化ソルバーより（人が理解しやすい）自然な表現でスケジューリング最適化問題をモデリング可能です．

適応可能例

＊OptSeqを用いた事例に関する論文

手動と自動作業が混在する生産スケジューリング

化学工場の生産スケジューリング

鋳造日程計画

造船工程計画

パイプライン修復スケジューリング

点検作業のスケジューリング

半導体工場の生産スケジューリング

配船スケジューリング（資源の輸入など）　

各種生産スケジューリングなど

対応OS環境

Windows 64-bit

Mac OS 64-bit 　

Linux (Ubuntu) 64-bit

対応OS環境は，適時，追加または修正される可能性があります．その他OSも状況に応じて提供可能な場合があります．詳細はお問い合わせください．

注意事項

最適化ソルバー使用許諾契約

商品版と無料トライアル版共通です．

このソフトウェア使用許諾契約の条項を注意深くお読みください.
ソフトウェアをインストールし稼働できるようにすることで，お客様はこのソフトウェア使用許諾契約の条件に同意したことになります.
ソフトウェア使用許諾契約の効力発生日は本件製品をインストールし，稼働できるようにした日です.