社団法人 日本オペレーションズ・リサーチ学会
ENGLISH
入会申込み お問合わせ
HOME オペレーションズ・リサーチ学会とは 研究活動案内 OR事典Wiki 機関誌 論文誌 会員の方へ
活動概要
会長挨拶
支部紹介
 
HOME  > 研究活動案内 >  部会報告

2020年度 研究部会・グループ 部会報告 (2020年3月~2021年2月)
常設部会

01. 待ち行列
02. 数理計画(RAMP)
03. 評価のOR
04. 意思決定法
05. サプライチェーン戦略

研究部会

01. 最適化とその応用
02. 不確実状況下における意思決定とその周辺
03. 危機管理と社会とOR
04. ヘルスケアのOR
05. インフラのOR的展望
06. 超スマート社会のシステムデザインのための理論と応用
07. 動的決定モデルとその応用
08. 信頼性とその応用
09. エネルギーシステムの進化とOR
10. データドリブンマーケティング研究部会

研究グループ

01. 地域課題解決のOR
02. 量子コンピュータと

     次世代計算機活用

※問合せ先メールアドレスの◎は半角@に置き換えてください

  〔待ち行列〕

部会URL

http://www.orsj.or.jp/queue/

第289回

日 時

2020年7月18日(土)14:00~17:00

場 所

オンライン開催
テーマ
講 師
概 要
1.ブロック・チェーンのトリレンマ問題とその解決に向けた情報学的アプローチ
笠原 正治(奈良先端科学技術大学院大学)
本講演では,ブロックチェーンのトリレンマ問題に関わる具体的な諸課題,及びそれらの解決を目指した研究成果が紹介された.待ち行列理論によるビットコイン・トランザクションの承認時間解析,進化ゲーム理論を応用したマイニングプールのセキュリティ脆弱性の分析結果,大規模IoTシステムにおけるアクセス制御方式,さらにTangleと呼ばれる有向非巡回グラフを基にしたトランザクション・ツリーを表現するデータ構造の情報理論的な下限が報告された.最後にフォークと呼ばれるブロックチェーンの分岐に関する確率過程モデルが紹介され,今後の課題が提起された.

2.待ち行列研究部会報告
笠原 正治(奈良先端科学技術大学院大学)
本講演では,2018年度から2019年度における待ち行列研究部会の活動内容が報告された.2年間に定例で開催した部会の講演と参加人数,2019年6月に開催された50年記念シンポジウム,毎年1月に開催されてきた待ち行列シンポジウム,日本オペレーションズ・リサーチ学会の確率関係の4部会合同研究会,待ち行列研究部会論文賞の受賞者,待ち行列研究部会研究奨励賞の受賞者について報告された.

第288回

日 時

2020年6月20日(土)14:00~17:00

場 所

オンライン開催
テーマ
講 師
概 要
1.ネット社会におけるエコーチェンバー効果のモデル化と対策
会田雅樹(東京都立大学),橋爪絢子(法政大学)
本講演では,オンライン・ソーシャル・ネットワーク (OSN)上における情報の分極化がもたらすエコーチェンバー効果のモデル化とその対策法が紹介された.OSN のダイナミクスをネットワーク上の波動方程式によりモデル化を行い,さらに,分極化に伴ってOSN構造に完全グラフ形式の部分ネットワークが表れることを考慮することで,通常のモデルの解と異なる,南部ゴールドストーンモードと呼ばれる新たなユーザダイナミクスが出現する様子が報告された.

2.潜在トラヒックの推定及び推定値に基づくNW設計/制御
石橋圭介, 内田拓海(国際基督教大学)
本講演では,輻輳等の原因による通信の品質劣化時における,ユーザ通信行動の変化といった上位レイヤがもたらすネガティブ・フィードバックの背後にある「潜在トラヒック」に着目し,実データを用いたその解析方法が紹介された.また,得られた解析結果を用いて,潜在トラヒック需要を考慮した新しいネットワーク設計法の提案が行われた.

第287回

日 時

2020年5月16日(土)14:00~17:00

場 所

オンライン開催
テーマ
講 師
概 要
1.数理計画法を応用したパーフェクトサンプリングアルゴリズムの実装
 岡村 寛之(広島大学)
本講演では,マルコフ連鎖の定常分布に従うサンプルの生成を行うパーフェクトサンプリングに関して,既存手法であるエンベロープ法ではエンベロープ更新関数を確率モデルによってアドホックに構成する必要があるという課題をまず指摘し,より汎用的な確率モデルへの適用を目的とした,ペトリネットを用いた数理計画法に基づく新しい手法の紹介が行われた.

2.超高密度無線ネットワークの空間確率モデルにおける干渉場のスケール極限
 三好 直人(東京工業大学)
本講演では,空間点過程を用いた無線ネットワークの空間確率モデルにおいて, 点過程の強度が十分大きい場合における無線電波干渉場の極限に関する結果が報告された.講演の前半では,無線基地局の位置が均質なポアソン点過程に従う場合の結果が紹介され,後半では,基地局の位置間に相関のある行列式点過程に従う場合へと拡張した結果が紹介された.

第287回(中止)

日 時

2020年4月18日(土)14:00~17:00

場 所

東京工業大学大岡山キャンパス西8号館(W)809号室
テーマ
講 師
概 要
1. ブロック・チェーンのトリレンマ問題とその解決に向けた情報学的アプローチ
笠原 正治(奈良先端科学技術大学院大学)

2. 超高密度無線ネットワークの空間確率モデルにおける干渉場のスケール極限
三好 直人(東京工業大学)

ページトップへ戻る

  〔評価のOR〕

部会URL

http://www.orsj.or.jp/hyoka/

第89回 (動的決定モデルとその応用(第7回)との合同研究会)

日 時

2020年9月14日(月)13:30~16:45

場 所

オンライン(Zoom を利用)

出席者

36名

テーマ
講 師
概 要

(1)講演者:冨川 忠昭(東京工業大学)

題目:国鉄分割民営化後のJR旅客会社の効率性評価

概要:JR旅客会社6社の鉄道事業の生産効率性について、近年Radial Modelとともによく用いられる、重みづけしたスラックを明示的に使ったNon-radial DEA Modelにより分析した結果の紹介がなされた。事業活動を費用量、作業量、事業量、効果量という4つの局面に分類し、それぞれについて効率性の計測結果と経営への示唆が議論された。


(2)講演者:吉良 知文, 永野 清仁, 杉山 学(群馬大学), 神山 直之(九州大学/JSTさきがけ)

題目:クラス編成問題:群馬大学のOR活用と実践

概要:クラス編成問題では,maximum-utility matchingが用いられる.群馬大学では,不運な学生を減らすために状況に応じて,第 k 希望への配属学生数を下位から辞書式順序に最小化するfair matchingとよばれる方法を活用しており,その効果が紹介された.学校選択問題の文脈で知られる「受入保留方式と抽選を併用することの非効率性」についても解説があった.

ページトップへ戻る

  〔最適化とその応用〕

部会URL

http://www.ism.ac.jp/~mirai/opta/index.html

第13回

日 時

2020年9月16日(水)13:30~18:00 (開場は 13:00 頃)

場 所

ウェブ会議システム Zoom

参加者数

142 名
テーマ
講 師
概 要
[講演 1]
講演者: 野々部宏司氏 (法政大学 デザイン工学部)
講演題目: メタヒューリスティクスによるスケジューリング最適化ソルバーの開発と実問題への適用 講演概要: 実務に現れる様々な組合せ最適化問題を扱うことのできる汎用ソルバーの構築を目指して, 講演者はこれまでにメタヒューリスティクスに基づくアルゴリズムの開発と実問題への適用を行ってきた. 本講演では, とくにスケジューリング問題に特化した最適化ソルバーについて述べる. 背景やその位置づけを説明した後, 資源制約付きスケジューリング問題を拡張したモデルとアルゴリズムの概要について述べる. また, 実問題を含むいくつかの適用事例を紹介する.

[講演 2]
講演者: 濱田直希氏 (KLab 株式会社)
講演題目: 多目的強凸最適化のパレート集合のトポロジー 講演概要: 施設配置問題, 純粋交換経済, 生物の表現型多様性モデルなど様々な多目的最適化問題において, パレート集合が単体である, あるいは単体に似た構造をもつことが古くから指摘されてきた. しかし, そのような言明は近年まで厳密に定式化されておらず, それが成り立つ条件もわかっていなかった. 本発表では, その定式化として単体的な問題とよぶ問題クラスを定義し, ジェネリックな多目的強凸最適化問題は単体的であることを示す. 単体的な問題のパレート集合に対してパラメトリック超曲面をフィッティングする手法を示す. この手法を応用して, いくつかのスパースモデリング手法のハイパーパラメタ選択について考察する.

第12回

日 時

2020年8月31日(土)13:30~17:00

場 所

ウェブ会議システム Zoom

参加者数

84 名
テーマ
講 師
概 要
[講演 1] 講演者: 馬原凌河氏 (京都大学 大学院理学研究科 数学・数理解析専攻)
講演題目: 頂点近傍重み付きシュタイナー木問題に対する近似アルゴリズムの設計
講演概要: 最小コストシュタイナー木問題は最も古典的な NP 困難問題のひとつである. 無向グラフと非負の辺コスト関数, そしてターミナルと呼ばれる 頂点部分集合が与えられたとき, すべてのターミナルを連結にするような総コスト最小の部分グラフを見つける問題である. 目的関数を変えることで, この問題の様々な変種を考えることができる. 頂点周りの辺コストの最大値の各頂点における和を最小にする最小パワーシュタイナー木問題や, 頂点に重みが付加した頂点重み付きシュタイナー木問題などが例として挙げられる. 本講演では, これらを一般化した問題に対する近似アルゴリズムの設計を紹介する.

[講演 2] 講演者: 汪玉柱氏 (筑波大学 大学院システム情報工学研究科 社会工学専攻)
講演題目: 半正定値行列錐の疎緩和に関する最近の話題
講演概要: 理論的に半正定値計画問題 (SDP) は多項式時間で任意の精度に解け, 優れたソルバーも多数提供されているが, 問題のサイズによっては現実的な時間内で解くことが困難な場合がある. このような困難に対処する一つの方法は, 制約を与える半正定値行列錐をより計算しやすい集合に緩和することである. 緩和集合としては, 線形計画問題 (LP) で判定できる優対角行列集合 (DD), 2 次錐計画問題で判定できるスケーリング優対角行列集合 (SDD), 小行列式の半正定値性を用いた疎 SDP 緩和などが提案されているが, 本発表ではこれらに関する最近の研究成果を紹介する. 特に発表者らが提案した, DD を含み SDD に含まれる LP 適用可能な緩和集合や, Blekherman et al. (2020) が示した疎 SDP 緩和錐と半正定値錐の距離に関する理論的な性質を緩和集合に拡張した結果などについて述べる予定である.

[講演 3]
 講演者: 清水伸高氏 (東京大学 大学院情報理工学系研究科 数理情報学専攻)
講演題目: エキスパンダーグラフ上の合意モデル
講演概要: 合意モデルでは, 各頂点が 2 種類どちらかの意見を持つグラフを考え, 各頂点が共通のプロトコルに従い隣接頂点と通信しながら自身の意見を同時に更新していく過程を解析する. 特に, 全頂点が同一の意見を持つまでにかかるステップ数 (合意時間) が重要である. 本研究では, 既存の様々な合意モデルを特殊ケースとして含む一般的なモデルを提案し, そのモデルがエキスパンダーグラフ上で高速に合意に至ることを示す. 既存研究は特定のモデルに対して意見の初期状態に様々な仮定をおいた上での合意時間の上界を得ていた. 一方で本研究の結果はそのような仮定をおかずに既存結果と同程度の合意時間の上界を得たため, 既存結果の単純な拡張のみならずより強い主張も得ている. 本研究は中央大学の白髪丈晴氏との共同研究である.
ページトップへ戻る
  
 「動的決定モデルとその応用」
  
第7回 (評価のOR(第89回)との合同研究会)

日 時

2020年9月14日(月) 13:30~16:45

場 所

オンライン(Zoom を利用)
テーマ
講 師
概 要
詳細はこちら

日 時

2020年9月5日(土) 13:30~15:30

場 所

オンライン(Zoom を利用)
テーマ
講 師
概 要
講演者:市原 寛之(群馬大学)
題目:外来患者の診察待ち時間の確率モデルとその活用方法
概要:外来患者の診察待ち時間の長期化は,日本の病院における重要な問題の一つである.この問題を解決するために,予約患者と予約なしの初診患者を共に受け入れる, 日本の病院の診察待ち時間の確率モデルが紹介された.診察待ち時間を一定時間以内にする,診療予約枠の人数の求め方も, このモデルを用いて議論された.

ページトップへ戻る
HOMEに戻る
カレンダー

第 1 回ORセミナー

日程:2020/11/29(日)
場所:オンライン開催
テーマ:『 ExcelソルバーではじめるOR』
参加お申込み(外部 サイトへ)

シンポジウム
2020 年秋季シンポジウム
- 開催中止-
日程:2020/8/26(水)
場所:北海道情報大学
テーマ:人工知能とOR
2021 年春季シンポジウム
日程:2021/3/1(月)
場所:東京工業大学
研究発表会
2020 年秋季研究発表会
- 開催中止-
日程:2020/8/27(木)~28(金)
場所:北海道情報大学
テーマ:スポーツとOR
2021 年春季研究発表会
日程:2021/3/2(火)~3(水)
場所:東京工業大学
= 会場開催についてのお知らせ=
「新型コロナウイルス感染予防のため、以下について、予め御了承いただけますよう、よろしくお願い 申し上げます。」

● 新型コロナウイルス感染拡大の状況によっては、イベントの開催を中止させていただく場合がございます。 ご来場前に必ず当該イベントのホームページにて開催の有無をご確認下さ い。

 ●参加者の皆様へのお願い
・発熱、強い倦怠感等の症状がある方は御来場を御遠慮下さい。

・感染予防のため、スタッフはマスクを着用している場合があることを御了承下さい。