To make a good work-life balance, you may be necessary optimization of task scheduler or something. Improvement of job quality may give us more happiness life.
13. RED HAT FORUM TOKYO 201713
それでも まだ
Excel とか 模造紙 とかで計画しますか?
14. 具体的には?
RED HAT FORUM TOKYO 201714
組合せ⽬的
ルール・制約枠 中⾝事象
⼈員の不⾜
納品の遅れ
売上の最⼤化
タスク
納期
需要
⼈材
部材
供給
スキル
製造⼿順
販売⽅針
15. Plannerの考え⽅
RED HAT FORUM TOKYO 201715
• 全ての事象を 枠 と 中⾝ で考える
• 制約に引っかかった組合せに重み付け・点数をつける
• より点数が⾼くなるよう、組合せを⼊替えてTry &
Errorを繰り返す
膨⼤な組合せを全部
総ナメできないじゃない?
16. ではどうするか?
RED HAT FORUM TOKYO 201716
Operation Research
⼈間の経験則(heuristics) を使って、
より良い答えがありそうなところにアタリをつけて探索する
探索アルゴリズムにMeta-Heuristicsを適⽤
(Tabu Search, Simulated Annealing, Late Acceptance, …)
組合せ最適化問題に適している
17. 最適化への代表的なアプローチ
RED HAT FORUM TOKYO 201717
Pros Cons
数理計画法
(Linier Programing)
計算速度は最速
数学的に解く
モデル化が難しい
改変に時間がかかる
何故ダメなのかの理由がわからない
組合せ最適化
(Combination
Optimization)
業務部⾨が分かりやすい
“ルール”で構成されるため、Try
& Error がやりやすい
何故ダメなのかの理由がわかる
膨⼤な組合せを全て確認することは事
実上不可能
ルールエンジンを使⽤した、組合せ最適化をお勧めしています。
18. 組合せ最適化問題の例
RED HAT FORUM TOKYO 201718
組み合わせ最適化問題 概要
巡回セールスマン問題
(Traveling Salesman Problem)
N個の拠点を効率的に回るための最適なルートを求める問題
ナーススケジューリング問題
(Nurse Scheduling Problem)
看護師のシフトを決定する問題。看護師のスキルや権限、シフトが連続し
ないこと、休⽇の希望などを組み合わせて最適なシフトを考慮する
ビンパッキング問題
(Bin Packing Problem)
最⼤で重さcまで荷物を詰め込める箱と、そこに詰めるべき複数の荷物が
ある場合に、⽤意する箱の数を最⼩にするための詰め⽅を決定する問題
カッティングストック問題
(Cutting Stock Problem)
⻑さlの紙・布・鉄などから、何本かの材料を切り出す際に、⽤意する素材
の数を最⼩にするための切り出し⽅を決定する問題。1次元、⻑⽅形、多
⾓形などがある
Nクイーン問題
(N-Queens Problem)
N×Nのマス⽬で縦横斜めでそれぞれ重複しないようにN個の駒を置く問題
与えられた制約を満⾜する組み合わせ集合の中から最適な組み合わせを求める問題
19. Business Resource Planner
RED HAT FORUM TOKYO 201719
Business
Resource
Planning
Business
Rules
Management
Complex
Event
Processing
ON-PREMISE PRIVATE PUBLIC
Red Hat JBoss BRMS
BRMS製品の⼀機能としてご利⽤いただけます