Más contenido relacionado Similar a [R勉強会][データマイニング] プロセス・リソース・グラフと数理統計解析 (20) Más de Koichi Hamada (20) [R勉強会][データマイニング] プロセス・リソース・グラフと数理統計解析6. 自己紹介:hamadakoichi 濱田晃一
理論物理 博士
量子統計場の理論
Statistical Field Theory Spontaneously
Time-Reversal Symmetry Breaking
Anisotropic Massless Dirac Fermions
博士論文(2004/03): http://hosi.phys.s.u-tokyo.ac.jp/~koichi/PhD-thesis.pdf
6
8. 自己紹介:hamadakoichi 濱田晃一
Los Angelesでプロダンサーに褒められた
・HIP HOP/House ダンス歴13年
・ダンス開始後 1年半でL.A.でプロダンサーに褒められる
Youtube Channel: http://www.youtube.com/hamadakoichi
8
9. 自己紹介:hamadakoichi 濱田晃一
東京と京都で 物理ダンス部を創設
駒場物理ダンス部 京都大学基礎物理学研究所ダンス部
部長兼コーチ 部長兼コーチ
現在: 毎週末 3時間ダンスコーチ
Youtube Channel: http://www.youtube.com/hamadakoichi
9
13. 濱田の思い
数理解析手法を用い
実世界の活動の課題を解決したい
13
14. 濱田の思い
数理解析手法を用い
実世界の活動の課題を解決したい
Statistical Field Theory 実ビジネス活動の課題解決
14
18. 数理解析手法の実ビジネスへの適用
2004年 博士号取得後
プロセス改革コンサルティングのベンチャー企業へ
※写真:会社紹介パンフレットより引用
プロセス改革ベンチャー企業
・ベンチャー・オブ・ザ・イヤー2002受賞
・小泉首相 工場見学
・第1回 日経ものづくり大賞受賞
INCS INC. : http://www.incs.co.jp 18
19. 数理解析手法の実ビジネスへの適用
数理解析手法を実ビジネス適用する
方法論・システムを作り上げてきました
※画像:HPより引用 INCS INC.: http://www.incs.co.jp
開発・構築
・業務の数理モデル化・解析手法
・業務プロセス分析手法/再構築手法
・業務プロセス制御システム・解析システム
…など
INCS INC. : http://www.incs.co.jp 19
20. ビジネス活動における変動性・統計性
一品一様の業務プロセスの変動性
従来の多量生産 一品一様の業務プロセス
変動性なし 大きな変動性を扱う必要がある
プロダクト構成 プロダクト構成
毎回同じ 毎回異なる
毎回同じ 毎回同じ 毎回異なる 毎回異なる
作業時間 業務プロセス 作業時間 業務プロセス
組立ライン 金型製造 ソフトウェア開発 サービス業
ヘンリー・フォード:ベルトコンベアー方式 …
20
21. ビジネス活動における変動性・統計性
一品一様性・変動性は
広範な業務の特徴
従来の多量生産 一品一様の業務プロセス
変動性なし 大きな変動性を扱う必要がある
プロダクト構成 プロダクト構成
毎回同じ 毎回異なる
毎回同じ 毎回同じ 毎回異なる 毎回異なる
作業時間 業務プロセス 作業時間 業務プロセス
組立ライン 金型製造 ソフトウェア開発 サービス業
ヘンリー・フォード:ベルトコンベアー方式 …
21
23. 変動性のある業務プロセスの実行数理体系
一品一様の業務プロセスの
動的な工程数理体系を構築
効果実績例
全体生産リードタイム中央値を 1/2.7に短縮
設計開始~頭だし出荷リードタイム開 始 日 時 の 箱 ひ げ 図
設 計 開 始 ~ 頭 だ し出 荷 CT対 週 集 計 体系適用
500
適用後
設計開始~頭だし出荷CT
400
360.4h(15.0日)
1/2.7
300
200
100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
141.6h(5.9日)
00 00
9: 9: 9: 9: 9: 9: 9: 9: 9: 9: 9: 9: 9: 9:
0 7 4 1 8 5 1 8 5 2 9 6 3 0
/2 /2 /0 /1 /1 /2 /0 /0 /1 /2 /2 /0 /1 /2
/ 09 / 09 / 10 / 10 / 10 / 10 / 11 / 11 / 11 / 11 / 11 / 12 / 12 / 12
04 04 04 04 04 04 04 04 04 04 04 04 04 04
20 20 20 20 20 20 20 20 20 20 20 20 20 20
週 集 計 開 始 日 時
23
24. 変動性のある業務プロセスの実行数理体系
一品一様の業務プロセスの
動的な工程数理体系を構築
変動性から生じる動的な課題
・リソースの競合 ・滞留 ・納期遅延 …
一品一様な業務プロセスを含む
統計解析・制御数理モデル
・統計的な有効変数算出
・統計数理モデル化
-優先順位制御
-実行タイミング制御
-統計フィードバック
-適正リソース量算出
・予測数理体系
論文(体系の一部)
M.Nakao, N. Kobayashi, K.Hamada, T.Totsuka, S.Yamada,
“Decoupling Executions in Navigating Manufacturing Processes for Shortening Lead Time and Its Implementation
to an Unmanned Machine Shop”,
CIRP Annals - Manufacturing Technology Volume 56, Issue 1, Pages 171-174 (2007) 24
25. 変動性のある業務プロセスの実行数理体系
一品一様の業務プロセスの
動的な工程数理体系を構築
理論物理:量子統計場の理論
経路積分(連続・無限自由度)
分配関数
Free Energy
25
26. 変動性のある業務プロセスの実行数理体系
一品一様の業務プロセスの
動的な工程数理体系を構築
理論物理:量子統計場の理論 一品一様の業務プロセス
経路積分(連続・無限自由度) 経路積分(離散・有限自由度)
分配関数 分配関数
適正リソース量
変動性のあるプロセス
Free Energy
26
27. 変動性のある業務プロセスの実行数理体系
一品一様の業務プロセスの
動的な工程数理体系を構築
理論物理:量子統計場の理論 一品一様の業務プロセス
経路積分(連続・無限自由度) 経路積分(離散・有限自由度)
分配関数 分配関数
適正リソース量
変動性のあるプロセス
Free Energy
27
28. 営みとプロセス
プロセス
連続的な営みの離散化
離散化
Graph
Process
Node Precedence
Edge
28
29. 営みとプロセス
プロセス
連続的な営みの離散化
離散化
Graph
Process
Node Precedence
Edge
29
41. 人類が行いたいこと
解
“適切な営みの方法”で
(よいやり方)
“現実の営みを動かす”
(実現する)
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
41
42. Activity
営み
An Action taken to Accomplish
an Objective
ある目的を持ち、その実現へ向け行う活動
42
45. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
ソフトウェア開発 アロマテラピー
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
45
46. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方”
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
46
47. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方”
プロセス分析・再構築手法
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
47
48. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
48
49. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
49
50. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
気づくことはなんですか?
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
50
51. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
ヒント
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
気づくことはなんですか?
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
51
52. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
ヒント
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
気づくことはなんですか?
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
52
53. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
そもそも“営み”とは?
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
53
54. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
そもそも“営み”とは?
営みが分からなければ上記の指針すらない
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
54
55. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
そもそも“営み”とは?
営み統一記述体系
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
55
56. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
そもそも“営み”とは?
営み統一記述体系
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
56
57. 必要なこと
“適切な営みの方法”で”現実の営みを動かす”
“適切な営みの方法” “現実の営みを動かす”
“適切な営みの方法” “現実の営み”を“動かす”仕組み
金型 搬送 英語教育
営みの方法 実行制御の仕組み
ソフトウェア開発 アロマテラピー
“営みの方法”の“作り方” “複数の営みの最適化/予測”
プロセス分析・再構築手法 最適化・予測体系
そもそも“営み”とは?
営み統一記述体系
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動)
57
66. 世界の“究極の自由度”
この世界の“究極の基本自由度”は 11 D 10D
“10次元の弦”と “弦の内在状態”
String 振動状態
Membrane
(膜)
String
(弦)
?
11 D-Membrane
Theory
10D-String
Theory
重力場 スカラー場 ゲージ場 物質場
Gravitational Field Scalar Field Gauge Field Matter Field
(Graviton) (Higgs Boson) (Gluon/Weak Boson (Quark/Lepton)
/Photon)
-33
1.6×10 cm 10D- String
Planck Length
66
67. 世界の“究極の自由度”
この世界の“究極の基本自由度”は
“10次元の弦”と “弦の内在状態”
String 振動状態
10次元の弦 ◆10次元時空:
( x1, x2, x3 , x4 ,…, x9 , t ) ・空間(9次元) x1, x2, x3 , x4 ,…, x9
・時間 t
弦の内在自由度
(振動Mode/角運動量)
…
励起Mode2
重力場 スカラー場 ゲージ場 物質場
Gravitational Field Scalar Field Gauge Field Matter Field
励起Mode1 (Graviton) (Higgs Boson) (Gluon/Weak Boson (Quark/Lepton)
/Photon)
基底Mode
時刻
67
76. 世界の“究極の動力学法則”
(時間発展法則)
この世界の“究極の基本相互作用”は
“弦の相互作用”
String
10次元の弦
( x1, x2, x3 , x4 ,…, x9 , t )
生成
消滅
相互作用
弦の内在自由度 生成
(振動Mode/角運動量)
“弦”, “弦”の内在自由度 “弦”間の相互作用
…
消滅
励起Mode2 消滅
生成
相互作用
励起Mode1
基底Mode
時刻
76
77. 世界の“究極の動力学法則”
(時間発展法則)
この世界の“究極の基本相互作用”は
“弦の動力学法則”
10次元の弦
( x1, x2, x3 , x4 ,…, x9 , t )
“弦”の動力学法則
消滅
生成
( “自由度/相互作用”の時間発展の法則)
相互作用
弦の内在自由度 生成
(振動Mode/角運動量)
“弦”, “弦”の内在自由度 “弦”間の相互作用
…
消滅
励起Mode2 消滅
生成
相互作用
励起Mode1
基底Mode
時刻
77
78. 世界の“究極の動力学構造”
(時間発展構造)
?
10次元 超弦理論/11次元 M理論 11 D-Membrane 11 D 10D
(String) (Membrane) Theory
Membrane String
(膜) (弦)
10D-String
Theory
10次元の弦
( x1, x2, x3 , x4 ,…, x9 , t )
“弦”の動力学法則
消滅
生成
( “自由度/相互作用”の時間発展の法則)
相互作用
弦の内在自由度 生成
(振動Mode/角運動量)
“弦”, “弦”の内在自由度 “弦”間の相互作用
…
消滅
励起Mode2 消滅
生成
相互作用
励起Mode1
基底Mode
時刻
78
79. 世界の“動力学構造”を基底する3要素
(時間発展構造)
動力学法則
( “自由度/相互作用”の時間発展の法則)
10次元の弦
( x1, x2, x3 , x4 ,…, x9 , t )
生成
消滅
相互作用
弦の内在自由度 生成
(振動Mode/角運動量)
有効自由度 有効相互作用
…
消滅
(“構成要素”, “内在自由度”) (“自由度間”の相互作用)
励起Mode2 消滅
生成
相互作用
励起Mode1
基底Mode
時刻
79
81. 世界の“動力学(時間発展)構造”の移り変わり
Energy Scale とともに中身が移り変わっていくが、
3つで世界が閉じることには変わりない
“String”
“動力学法則”
Dynamical laws
究極の微小Scale: Energy Scale
-33 (時間発展の法則)
10 cm 低
Planck Length
(量子論から導かれる 量子長さ)
-34
宇宙の始まりから 10 秒以前
28
平衡Energy 10 度
高 Stringの運動法則
Energy Scale “有効自由度” 相互作用 “有効相互作用”
低 Effective Degrees of Freedom Effective Interactions
自由度変化 Energy Scale
(生成/変化/消滅)
低
重力場 スカラー場
(Graviton) (Higgs Boson)
ゲージ場 物質場
(Gluon/Weak Boson (Quark/Lepton)
高 String /Photon)
高 String相互作用
81
82. 世界の“動力学(時間発展)構造”
Energy Scale とともに中身が移り変わっていくが、
3つで世界が閉じることには変わりない
“Quark”
“Gluon” “動力学法則”
Dynamical laws
Energy Scale
(時間発展の法則)
低
クオークの運動法則
高 Stringの運動法則
Energy Scale “有効自由度” 相互作用 “有効相互作用”
低 Effective Degrees of Freedom Effective Interactions Graviton
自由度変化 Energy Scale
(生成/変化/消滅)
低
重力場 スカラー場 重力相互作用
Lepton
(Graviton) (Higgs Boson) Photon
Quark
Weak
Boson
Gluon
クオーク ゲージ場 物質場 電磁相互作用
弱い核力相互作用 強い相互作用
(Gluon/Weak Boson (Quark/Lepton)
高 String /Photon)
高 String相互作用
82
83. 世界の“動力学(時間発展)構造”
Energy Scale とともに中身が移り変わっていくが、
3つで世界が閉じることには変わりない
“Lepton”
“Weak Boson” “動力学法則”
Dynamical laws
Energy Scale
(時間発展の法則)
低
レプトンの運動法則
クオークの運動法則
高 Stringの運動法則
Energy Scale “有効自由度” 相互作用 “有効相互作用”
低 Effective Degrees of Freedom Effective Interactions Graviton
自由度変化 Energy Scale
(生成/変化/消滅)
低
重力場 スカラー場 重力相互作用
Lepton
(Graviton) (Higgs Boson) Photon
Quark
Weak
Boson
レプトン Gluon
クオーク ゲージ場 物質場 電磁相互作用
弱い核力相互作用 強い相互作用
(Gluon/Weak Boson (Quark/Lepton)
高 String /Photon)
高 String相互作用
83
84. 世界の“動力学(時間発展)構造”
Energy Scale とともに中身が移り変わっていくが、
3つで世界が閉じることには変わりない
“Hadron”
“Meson” “動力学法則”
Dynamical laws
Energy Scale
(時間発展の法則)
低
…
核子の運動法則
レプトンの運動法則
クオークの運動法則
高 Stringの運動法則
Energy Scale “有効自由度” 相互作用 “有効相互作用”
低 Effective Degrees of Freedom Effective Interactions Graviton
自由度変化 Energy Scale
(生成/変化/消滅)
低
重力場 スカラー場 核子間相互作用 重力相互作用
Lepton
(Graviton) (Higgs Boson) Photon
Quark
Weak
Boson
核子
レプトン Gluon
クオーク ゲージ場 物質場 電磁相互作用
弱い核力相互作用 強い相互作用
(Gluon/Weak Boson (Quark/Lepton)
高 String /Photon)
高 String相互作用
84
85. 世界の“動力学(時間発展)構造”
Energy Scale とともに中身が移り変わっていくが、
3つで世界が閉じることには変わりない
“動力学法則”
Dynamical laws
Energy Scale
(時間発展の法則)
低
…
高分子の運動法則
分子の運動法則
原子の運動法則
原子核の運動法則
核子の運動法則
レプトンの運動法則
クオークの運動法則
高 Stringの運動法則
Energy Scale “有効自由度” 相互作用 “有効相互作用”
低 Effective Degrees of Freedom Effective Interactions Graviton
分子 自由度変化 Energy Scale
(生成/変化/消滅)
低 原子間相互作用
原子 原子核間相互作用
重力場 スカラー場 核子間相互作用 重力相互作用
Lepton
原子核 (Graviton) (Higgs Boson) Photon
Quark
Weak
Boson
核子
レプトン Gluon
クオーク ゲージ場 物質場 電磁相互作用
弱い核力相互作用 強い相互作用
(Gluon/Weak Boson (Quark/Lepton)
高 String
/Photon)
高 String相互作用
85
87. 問
我々は
“全ての営み(の時間発展)” を動かしたい。
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動) 87
88. 問
我々は
“全ての営み(の時間発展)” を動かしたい。
営みの“動力学(時間発展)”構造を
規定するのに必要なものは
何ですか?
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動) 88
89. 問
我々は
“全ての営み(の時間発展)” を動かしたい。
営みの“動力学(時間発展)”構造を
規定するのに必要なものは
何ですか?
(ヒント:3つです)
(※営み(Activity):ある目的を持ち、その実現へ向け行う活動) 89
92. プロセス
連続的な営みの離散化
離散化
Graph
Process
Node Precedence
Edge
92
99. 営みの統一記述
プロセスとリソースの統一グラフ
青字:割付モデル属性
[ ] : Optional
Node ・priority(優先度) Edge
・duration(予定時間)
[・earliest(再早開始日時) ] Process Edge
Process [・deadline(納期) ]
[・or(条件集約数) ]
前プロセスの終了後に後プロセスが
プロセスを表す 開始できること表す
・attributes(属性)
工場01
has has
型01 仕上WG
Resource has
割付対象要素を表す has has has has has has
・capacity(容量)
・calender(カレンダー)
CAVI01 CORE01 … 山田さん 田中さん 鈴木さん ・attributes(属性) Has Edge
東さん Resourceの所有関係を表す
99
100. 営みの統一記述
プロセスとリソースの統一グラフ
青字:割付モデル属性
[ ] : Optional
Node ・priority(優先度) Edge
・duration(予定時間)
[・earliest(再早開始日時) ] Process Edge
Process [・deadline(納期) ]
[・or(条件集約数) ]
前プロセスの終了後に後プロセスが
プロセスを表す 開始できること表す
・attributes(属性)
preemptable(中断可否),
successive(引継ぎ可否)
Uses Edge
workload(作業負荷) Processが使用する
uses uses uses uses uses uses Assign Region を表す
Assign Region
同一Resourceを割付け続ける
範囲を表す
工場01
has has
型01 仕上WG
Resource has
割付対象要素を表す has has has has has has
・capacity(容量)
・calender(カレンダー)
CAVI01 CORE01 … 山田さん 田中さん 鈴木さん ・attributes(属性) Has Edge
東さん Resourceの所有関係を表す
100
101. 営みの統一記述
プロセスとリソースの統一グラフ
青字:割付モデル属性
[ ] : Optional
Node ・priority(優先度) Edge
・duration(予定時間)
[・earliest(再早開始日時) ] Process Edge
Process [・deadline(納期) ]
[・or(条件集約数) ]
前プロセスの終了後に後プロセスが
プロセスを表す 開始できること表す
・attributes(属性)
preemptable(中断可否),
successive(引継ぎ可否)
Uses Edge
workload(作業負荷) Processが使用する
uses uses uses uses uses uses Assign Region を表す
Assign Region Assigns from Edge
同一Resourceを割付け続ける Assign Regionに
assigns from assigns from 指定Resourceの子Resource集合の
範囲を表す
assigns assigns 中から割付けることを示す
工場01 [process]
has has [startDate(開始日時)]
[endDate(終了日時)] Assigns Edge
型01 仕上WG StartDateからEndDateまでの間
Resource has Assign RegionにResourceを
割付対象要素を表す has has has has has has 割付けることを表す
・capacity(容量)
・calender(カレンダー)
CAVI01 CORE01 … 山田さん 田中さん 鈴木さん ・attributes(属性) Has Edge
東さん Resourceの所有関係を表す
101
102. 営みの統一記述
プロセスとリソースの統一グラフ
青字:割付モデル属性
[ ] : Optional
Node ・priority(優先度) Edge
・duration(予定時間)
[・earliest(再早開始日時) ] Process Edge
Process [・deadline(納期) ]
[・or(条件集約数) ]
前プロセスの終了後に後プロセスが
プロセスを表す 開始できること表す
・attributes(属性)
preemptable(中断可否),
successive(引継ぎ可否)
Uses Edge
workload(作業負荷) Processが使用する
uses uses uses uses uses uses Assign Region を表す
Assign Region Assigns from Edge
同一Resourceを割付け続ける Assign Regionに
assigns from assigns from 指定Resourceの子Resource集合の
範囲を表す
assigns assigns 中から割付けることを示す
工場01 [process]
has has [startDate(開始日時)]
[endDate(終了日時)] Assigns Edge
型01 仕上WG StartDateからEndDateまでの間
Resource has Assign RegionにResourceを
割付対象要素を表す has has has has has has 割付けることを表す
・capacity(容量)
・calender(カレンダー)
CAVI01 CORE01 … 山田さん 田中さん 鈴木さん ・attributes(属性) Has Edge
東さん Resourceの所有関係を表す
102
103. 営みの統一記述:詳細
K.Hamada, F.Kimura,
Unified graph representation of Process for Scheduling with flexible resource assignment,
to be published in CIRP 2010
103
105. R言語でのグラフパッケージ 概要紹介
詳細は次回話します
パッケージ 内容
graph グラフデータ構造を取り扱うパッケージ。
RBGL C++ グラフライブラリインターフェース。
gRain graph の代替インターフェース。 graph と RBGL を用い、追加のグラ
フ操作が実装されている。
dynamicGraph グラフを使った表示と対話のための高度なGUIを提供する。
mathgraph グラフのMatrix表現の実装及び描画に関する実装。
diagram グラフの可視化のための関数。
giRaph グラフの表現・操作のためのクラス・関数が実装されている。
igraph シンプルなグラフ解析の関数実装。
dagR: DAG (Directed Acyclic Graph) に関する関数実装。
105
107. 最後に
蓄積されたデータを有効活用してきたい
107
108. 最後に
蓄積されたデータを有効活用してきたい
Google Group: http://groups.google.com/group/webmining-tokyo
108
109. 最後に
データマイニング+WEB勉強会
発表者を募集しています
Google Group: http://groups.google.com/group/webmining-tokyo
109
110. 最後に
4/17(土)
第3回 データマイニング+WEB勉強会を開催します
AGENDA 4/17(土) 13:00 - 18:00
- R言語による クラスター分析 - 活用編 (講師:@hamadakoichi ) (60分)
- 市場細分化とクラスター分析 (講師:@bob3bob3) (30分)
- 健診データへのクラスタリング適用例 (講師:@dichika) (30分)
- 機械学習入門 - SVMによる画像分類 (講師:@yokkuns) (60分)
- はじめてでもわかる R言語によるグラフアルゴリズム (講師:@hamadakoichi) (60分)
会場提供してくれる @yanaoki さんに感謝
定員:20名
アナウンス
Google Group: http://groups.google.com/group/webmining-tokyo
Twitter : http://twitter.com/hamadakoichi
110
112. 目的: データマイニング+WEB勉強会@東京
データマイニングの方法論を用い
蓄積されたデータを有効活用していく方法を学ぶ
統計解析
Web API
データマイニング
Amazon Web Service
楽天 Web Service 対応分析 時系列分析
Twitter API Recruit Web Service 回帰分析
Yahoo! Web Service クラスター分析
はてな Web Service 判別分析
主成分分析 因子分析
(Bookmark/Graph/Keyword,…)
カーネル法
Google Data API 樹木モデル
(Calendar/Maps/BookSearch/
FinancePortfolioData,…) ニューラルネットワーク
サポートベクターマシン
… 免疫型最適化 Particle Swam …
Memetic Ant Colony
遺伝的 熱力学的
シミュレーテドアニーリング
力学モデルによる最適化
タブーサーチ グラフ
…
最適解探索
アルゴリズム