Slide 1

Slide 1 text

Copyright 2023 Nippon Information and Communication Corporation SPSSからの挑戦状 Modeler Tipsと適用ユースケース Modeler詰将棋②男女のマッチング最適化 日本情報通信株式会社 2023年10月31日 IBM TechXchange Conference Japan 秋のSPSSユーザーイベント

Slide 2

Slide 2 text

- 2 - Copyright 2023 Nippon Information and Communication Corporation 森山 隼 Shun Moriyama Department : データ&アナリティクス事業本部 データサイエンス部 Mali: [email protected] • 2017年 日本情報通信(株)入社 • データベース・Hadoopセールスエンジニア • データサイエンス・機械学習・AIセールスエンジニア • DX推進・データ活用等プロジェクト、人材育成支援 • 製造業・小売業のお客様を中心としたプロジェクトに参画 自己紹介

Slide 3

Slide 3 text

- 3 - Copyright 2023 Nippon Information and Communication Corporation 日本 Nippon 情報 Information 通信 Communication 35+ 40,000+ M¥ 1000+ employees Security AI Marketing BigData Analytics IoT Cloud Storage SI Service Managed Service Network 30年以上にわたり各業界のお客様をご支援 日本情報通信株式会社(NI+C)の紹介

Slide 4

Slide 4 text

- 4 - Copyright 2023 Nippon Information and Communication Corporation 例題2:「8組の男女の最適なペアを作成」 男性8名、女性8名を以下の条件を満たしたうえで最適にペアリングを行います。 1.全ペアの合計の年齢差が最小(最優先) 2.全ペアの合計の季節スコアが最大(好みの季節一致で2点加点、正反対の季節は1点減点) ただし、下記の制約条件を満たすようにします。 1.居住県は一致もしくは隣接 2.年齢差は±3歳まで

Slide 5

Slide 5 text

- 5 - Copyright 2023 Nippon Information and Communication Corporation 実現へのアプローチ ID 男1 男2 ~ 男8 1 女1 女2 … 女8 2 女2 女1 … 女8 … … … … … ID 男性 女性 県 判定 年齢 差 スコア 1 1 1 〇 3 2 1 2 2 × 2 2 … 1 8 8 〇 1 2 2 1 2 〇 3 0 2 2 1 〇 2 0 … 2 8 8 〇 1 2 ID 判定結果 年齢差 スコア 1 × 5 6 2 〇 6 2 … 全パターンを網羅する 組み合わせを作成 組み合わせごとのペアを作成し、 判定、スコア計算を実施 組み合わせごとの判定結果 から最適組み合わせを抽出 判定結果が〇、かつ年齢差が最小、 スコアが最大の組み合わせを探す ペアごとに判定・計算を実施 実現へのアプローチをデモでご紹介します

Slide 6

Slide 6 text

- 10 - Copyright 2023 Nippon Information and Communication Corporation 8人のマッチングならば322,560件で済んだけど、 10人にしたら3,628,800(10の階乗)×10(ペアの数)で36,288,000件、 100人にしたら、93326215443944152681699…(160桁くらい?) 実用にあたっての課題 もっと多くの人 をマッチング させたい! 複雑な条件で マッチング させたい! 条件が年齢差、好みの季節だけだったら簡単だけど、 「性格」「趣味」「年収」「勤務地」「休日」「職業」「子供の有無」「結婚歴」 「学歴」「酒・たばこ」「血液型」……などを加味しないといけなかったら… これって現実的?

Slide 7

Slide 7 text

- 11 - Copyright 2023 Nippon Information and Communication Corporation CPLEXの最適化ノードを用いた解法 CPLEXの最適化ノードを用いることで、今回のような処理をより早く解くことが可能です。 最適化の条件はOPLという 言語(コード)を用いて実装します。 答えが出るまでの時間 SPSSのみ:46秒 CPLEXの最適化ノード:0.1秒

Slide 8

Slide 8 text

- 13 - Copyright 2023 Nippon Information and Communication Corporation 最適化ソリューションとは? 何を 目指したいのか どんな決まりが あるのか X 何を 決めたいか すべての条件を満たして、 コストの最小化や利益の最大化を実現する 最適なリソース配分やスケジュールを発見 X ✓コストの最小化? ✓利益の最大化? ✓要員の配置? ✓生産の順序? ✓やらなくてはいけないこと ✓やってはいけないこと

Slide 9

Slide 9 text

- 14 - Copyright 2023 Nippon Information and Communication Corporation 最適化ソリューションでできること 最適化ソリューション Decision Optimization (IBM CPLEX) 適切な生産 ラインで商品を 作りたい 適切な要員の 配置をしたい 適切なルートで 商品を届けたい 電力使用量を 最適化したい コストの最小化 利益の最大化

Slide 10

Slide 10 text

- 15 - Copyright 2023 Nippon Information and Communication Corporation 本日ご紹介したCPLEXのWebセミナーを開催します! セミナーのご案内 開催日時:2023/12/7(木) 13:05-13:55 開催場所:オンライン デモと事例で徹底解説! 最適化ソリューションCPLEXセミナー 本日ご紹介したCPLEXを デモを通して具体的にご説明します! また、最新の活用事例もご紹介します。 ご参加希望の方は下記QRコードより お申込みください!

Slide 11

Slide 11 text

- 16 - Copyright 2023 Nippon Information and Communication Corporation