$30 off During Our Annual Pro Sale. View Details »

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

JPSPSS
November 05, 2023

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

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

JPSPSS

November 05, 2023
Tweet

More Decks by JPSPSS

Other Decks in Technology

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: [email protected] • 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:「8組の男女の最適なペアを作成」 男性8名、女性8名を以下の条件を満たしたうえで最適にペアリングを行います。 1.全ペアの合計の年齢差が最小(最優先) 2.全ペアの合計の季節スコアが最大(好みの季節一致で2点加点、正反対の季節は1点減点) ただし、下記の制約条件を満たすようにします。 1.居住県は一致もしくは隣接 2.年齢差は±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 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 … 全パターンを網羅する 組み合わせを作成 組み合わせごとのペアを作成し、 判定、スコア計算を実施 組み合わせごとの判定結果 から最適組み合わせを抽出 判定結果が〇、かつ年齢差が最小、 スコアが最大の組み合わせを探す ペアごとに判定・計算を実施 実現へのアプローチをデモでご紹介します
  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

    最適化ソリューションとは? 何を 目指したいのか どんな決まりが あるのか X 何を 決めたいか すべての条件を満たして、 コストの最小化や利益の最大化を実現する 最適なリソース配分やスケジュールを発見 X ✓コストの最小化? ✓利益の最大化? ✓要員の配置? ✓生産の順序? ✓やらなくてはいけないこと ✓やってはいけないこと
  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コードより お申込みください!