Más contenido relacionado
La actualidad más candente (20)
Similar a Opta planner勉強会 (20)
Más de Masahiko Umeno (15)
Opta planner勉強会
- 2. l ⽯石井さん (takugo)
l 井川さん (Masayuki Ikawa)
l ⼤大村さん (Kei Ohmura)
l ⾕谷本さん (Shin Tanimoto)
l 古市さん (Hisao Furuichi)
l 三浦さん (Hiroko Miura)
l 國安さん (Osamu Kuniyasu)
l ⼩小林林さん (Toshiya Kobayashi)
l 梅野 (Masahiko Umeno)
レッドハット株式会社 セミナールーム
2015.8.20 ⽕火曜⽇日 18:30 – 20:30
第⼀一回 (8/20) 出席者 9名
Copyright © 2015 Red Hat K.K.
2
- 3. l 設⽴立立趣旨
l 参加者⾃自⼰己紹介
l OptaPlannerについて
l OptaPlannerを使う上で必要なこと
l ⼀一般的に知っておいて損はない知識識など
l 最適化⼿手法の世の中の動向
l 第2回⽬目の議題
OptaPlanner 勉強会
Copyright © 2015 Red Hat K.K.
3
- 7. OptaPlanner Lead – Geoffrey De Smet
Copyright © 2015 Red Hat K.K.
7
来⽇日履履歴
2015年年1⽉月 Red Hat K.K.に来⽇日、セミナーを開催。
http://d.hatena.ne.jp/tokobayashi/20150113
ベルギー在住
ドイツ語・フランス語・英語
数々のコンテストで優秀な成績を残してきている。
- 8. OptaPlanner Lead – Geoffrey De Smet
Copyright © 2015 Red Hat K.K.
8
This is a great initiative to bring the Japanese
OptaPlanner users together to exchange
knowledge and experience in their own language,
without losing a connection to the upstream
community.
It should also allow my Japanese collegue's to
identify issues and feedback for the OptaPlanner
software itself, which the OptaPlanner core team
will strive to fix in the next version(s) of
OptaPlanner.
上流流のコミュニティとの繋がりつつ⽇日本語で知識識や経験を交換するために、⽇日
本のOptaPlannerユーザーが⼀一緒に⽴立立ち上がるのは素晴らしい取り組みと思い
ます。
OptaPlannerというソフトウェア⾃自体の問題の指摘やフィードバックを
OptaPlannerコアチームにフィードバックいただけると助かります。⽇日本のメ
ンバーと⼀一緒にバージョンアップに取り組みたいと思っています。
- 9. Geoffreyからの申し出
Copyright © 2015 Red Hat K.K.
9
• OptaPlannerのページを⽇日本語化しませんか。
• いろいろなサイトと相互リンク貼りませんか?
• OptaPlanner勉強会のWebSiteを作って情報発信しません
か?
h#p://www.optaplanner.org/localized/jp/
- 10. l ルールエンジンを拡張した、新しい使い⽅方です。
l 従業員の要員計画
l 輸送計画
l クラウド環境でのプロセスとマシンの割り振り
l スポーツのスケジュール
等など、
「今まで⼈人の勘や思い込みに頼っていた組合せ問題を、論論
理理的に解決し、無駄やムラをなくし、ビジネスが上⼿手く回
るようにする」
何ができるの?
Copyright © 2014 Red Hat K.K. | Confidential
10
- 11. l データや制約、ルール
l データやルールが無いと、何も始まりません!
l Javaの環境(JEE 7/8)
l 可視化ツール
l 結果は数値で出るのが⼀一般的
l 良良い解かどうかの判断がつきにくい
l 可視化することでわかりやすくする
l ガントチャート
l ダイヤグラム
l 地図データへのマッピング
l シーケンス図 等など...
OptaPlannerを使う上で必要なこと
Copyright © 2015 Red Hat K.K.
11
- 13. l Truth Maintenance System(真理理維持システム)
l 実際にはOptaPlannerでは採⽤用されていないが…
l 探索索
l Heuristics
l Metaheuristics
l 探索索空間
l 組み合わせ爆発
⼀一般的に知っておいて損はない知識識
Copyright © 2015 Red Hat K.K.
13
- 14. l 数理理計画法
l 線形計画(LP), ⼆二次計画(QP), 混合整数計画法(MIP) 等
l 問題を全て数式に置き換え、数学的に正しいことを証明することで解を導
き出す⼿手法。最⾼高の値を⾼高速に叩き出す可能性が⾼高い。
l 「すべての事象を数式に置き換える」ことと、「変化に対応する」ことが
⾮非常に難しい。
l ダメな理理由が分からない。解なしが存在する。
l 製品:IBM CPLEX, GUROBI
l CPLEX 例例→ https://www.ibm.com/developerworks/jp/websphere/
library/ilog/optim_̲intro/
l 制約プログラミング
l 制約を宣⾔言型で記述し、制約に該当しない組み合わせを探す。制約充⾜足問
題に適している。
l ダメな理理由がわかる。制約違反はあっても解なしは存在しない。(Planner)
l 製品:IBM ILOG CP, CPLEX CP Optimizer, Red Hat BRMS
l CP 例例→ https://www.ibm.com/developerworks/jp/websphere/
library/ilog/optim_̲cp/
最適化⼿手法の世の中の動向
Copyright © 2015 Red Hat K.K.
14
- 15. l OptaPlanner ソースコードリーディング
l OptaPlannerへの要望(よかったら提案しちゃおう)
l DroolsとOptaplannerを利利⽤用したユースケース
l Optaplannerのアーキテクチャ
l チューニング⼿手法
l 他何かあれば…
第2回⽬目以降降の議題
Copyright © 2015 Red Hat K.K.
15