2023SPSS秋07_日本情報通信森山様

2023/10/31に開催されたSPSS 秋のユーザーイベントのご講演
日本情報通信株式会社　森山 隼様
「SPSS名人からの挑戦状 Modeler詰将棋②男女のマッチング最適化」
のスライド資料（公開版）です。

Transcript

1. Copyright 2023 Nippon Information and Communication Corporation SPSSからの挑戦状 Modeler Tipsと適用ユースケース Modeler詰将棋②男女のマッチング最適化 日本情報通信株式会社 2023年10月31日 IBM TechXchange Conference Japan 秋のSPSSユーザーイベント
2. - 2 - Copyright 2023 Nippon Information and Communication Corporation 森山 隼 Shun Moriyama Department : データ&アナリティクス事業本部 データサイエンス部 Mali: Shun_Moriyama@niandc.co.jp • 2017年 日本情報通信（株）入社 • データベース・Hadoopセールスエンジニア • データサイエンス・機械学習・AIセールスエンジニア • DX推進・データ活用等プロジェクト、人材育成支援 • 製造業・小売業のお客様を中心としたプロジェクトに参画 自己紹介
3. - 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）の紹介
4. - 4 - Copyright 2023 Nippon Information and Communication Corporation 例題２：「８組の男女の最適なペアを作成」 男性８名、女性８名を以下の条件を満たしたうえで最適にペアリングを行います。 １．全ペアの合計の年齢差が最小（最優先） ２．全ペアの合計の季節スコアが最大（好みの季節一致で2点加点、正反対の季節は1点減点） ただし、下記の制約条件を満たすようにします。 １．居住県は一致もしくは隣接 ２．年齢差は±3歳まで
5. - 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 １ 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 … 全パターンを網羅する 組み合わせを作成 組み合わせごとのペアを作成し、 判定、スコア計算を実施 組み合わせごとの判定結果 から最適組み合わせを抽出 判定結果が〇、かつ年齢差が最小、 スコアが最大の組み合わせを探す ペアごとに判定・計算を実施 実現へのアプローチをデモでご紹介します
6. - 10 - Copyright 2023 Nippon Information and Communication Corporation 8人のマッチングならば322,560件で済んだけど、 10人にしたら3,628,800(10の階乗)×10(ペアの数)で36,288,000件、 100人にしたら、93326215443944152681699…(160桁くらい？） 実用にあたっての課題 もっと多くの人 をマッチング させたい！ 複雑な条件で マッチング させたい！ 条件が年齢差、好みの季節だけだったら簡単だけど、 「性格」「趣味」「年収」「勤務地」「休日」「職業」「子供の有無」「結婚歴」 「学歴」「酒・たばこ」「血液型」……などを加味しないといけなかったら… これって現実的？
7. - 11 - Copyright 2023 Nippon Information and Communication Corporation CPLEXの最適化ノードを用いた解法 CPLEXの最適化ノードを用いることで、今回のような処理をより早く解くことが可能です。 最適化の条件はOPLという 言語(コード)を用いて実装します。 答えが出るまでの時間 SPSSのみ：46秒 CPLEXの最適化ノード：0.1秒
8. - 13 - Copyright 2023 Nippon Information and Communication Corporation 最適化ソリューションとは？ 何を 目指したいのか どんな決まりが あるのか Ｘ 何を 決めたいか すべての条件を満たして、 コストの最小化や利益の最大化を実現する 最適なリソース配分やスケジュールを発見 Ｘ ✓コストの最小化？ ✓利益の最大化？ ✓要員の配置？ ✓生産の順序？ ✓やらなくてはいけないこと ✓やってはいけないこと
9. - 14 - Copyright 2023 Nippon Information and Communication Corporation 最適化ソリューションでできること 最適化ソリューション Decision Optimization （IBM CPLEX） 適切な生産 ラインで商品を 作りたい 適切な要員の 配置をしたい 適切なルートで 商品を届けたい 電力使用量を 最適化したい コストの最小化 利益の最大化
10. - 15 - Copyright 2023 Nippon Information and Communication Corporation 本日ご紹介したCPLEXのWebセミナーを開催します！ セミナーのご案内 開催日時：2023/12/7(木) 13:05-13:55 開催場所：オンライン デモと事例で徹底解説！ 最適化ソリューションCPLEXセミナー 本日ご紹介したCPLEXを デモを通して具体的にご説明します！ また、最新の活用事例もご紹介します。 ご参加希望の方は下記QRコードより お申込みください！
11. - 16 - Copyright 2023 Nippon Information and Communication Corporation