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

常設部会

1. 待ち行列
2. 数理計画(RAMP)
3. 評価のOR
4. 意思決定法
5. サプライチェーン戦略

研究部会

1. アグリサプライチェーンマネジメント
2. 最適化の基盤とフロンティア
3. 数理的発想とその実践
4. 離散アルゴリズムの応用と理論
5. ORによる大規模インフラストラクチャー分析
6. 確率モデルとその応用
7 .不確実性環境下の意思決定モデリング
8. エネルギーミックスの諸問題とOR
9. オリンピック,パラリンピックとOR
10. システム信頼性 
11. データサイエンスとマーケティング分析
12. 危機管理と防衛のOR

研究グループ

1. 地域課題解決のOR

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

 〔アグリサプライチェーンマネジメント

第11回

日 時

2017年7月28日(金)14:00~16:00

場 所 岡山寺 集会施設
(岡山県岡山市北区磨屋町5-5)

出席者

8名

テーマ
講 師
概 要

(1) 「Network restoration scheduling in post-disaster logistics management」
I-Lin Wang (National Cheng Kung University)
地震や突発的災害により,ネットワークが遮断される場合に,どこから,どれくらいの資源をかけて,どの順番で復旧させるかの意思決定は非常に重要であり,農産物サプライチェーンにおいても不可欠である.本講演では,いくつかの事例に対し,数理モデルを構築し,実数値例を元にした解析結果が紹介された.

 

(2) 「農業経営における意思決定統合支援システム構築に向けた取り組み」
伊藤 健 (東北大学)
農業経営に関わる意思決定問題は,作付計画問題をはじめ数多く存在する.一方で,フードサプライチェーンを通じた地域活性化に貢献することも今後の農業システムには重要であることから,個々の局所的な問題のみを扱うのではなく,営農者の意思決定を統合的にサポートする仕組みを模索する著者の取り組みが紹介された.

ページトップへ戻る

 〔意思決定法

部会URL

http://sites.google.com/site/decisionorsj/

第42回

日 時

2017年8月31日(木)16:00~18:00

場 所 日本大学 桜門会館 303会議室
(〒102-0076東京都千代田区五番町2-6)

出席者

6名

テーマ
講 師
概 要

(1) 「授業評価アンケートにおけるAHPの活用」大山口菜都美(秀明大学)
大学における授業評価アンケートにAHPを導入することで,学生が授業に対し何を重要視するかを反映させた授業評価を目指す.実際に発表者の授業において行った,三つの評価基準に対して三角図を用いた三つ組比較を行う項目を追加したアンケートの分析結果を報告し,今度の改善案や注意点について様々な意見をいただいた.


(2) 「支配代替案法における階層化の扱い」大屋隆生(国士舘大学)
支配代替案法,多重支配代替案法の評価過程で表われる一対比較を1つの一対比較行列として表現した超一対比較行列を提案したが,評価基準が階層化されている場合も代表の評価基準を支配評価基準として用いることにより超一対比較行列を用いて計算できることを示した.

第41回

日 時

2017年7月8日(土)15:00~17:00

場 所 名城大学ナゴヤドーム前キャンパス南館DS404
(名古屋市東区矢田南四丁目102番9)

出席者

5名

テーマ
講 師
概 要

(1) 「KES-IDT2017の報告」西澤一友(日本大学)
6月下旬にポルトガルで開催されたKES-IDT2017について,発表セッションであるDecision Making Theory for Economicsの概要を報告した.このセッションの発表数は5件で日本から3件の発表があった.来年度はオーストラリアでの開催となるので,多くの人に論文投稿等,積極的な参加をお願いした.


(2) 「AHPの一対比較行列と投票理論」水野隆文(名城大学)
AHPの固有ベクトル法に基づいた、投票集約手法を提案した.そして,提案した集約手法を、主要な投票集約手法である多数決とCondorct-Kemeny-Young法,Bordaルールと比較した.さらに,詳細な数値実験により,固有ベクトル法に基づく集約方法がBordaルールに非常に近いことを確認した.

ページトップへ戻る

 〔システム信頼性〕

部会URL

https://sigrel.wordpress.com/

第4回

日 時

2017年8月5日(土)

場 所

法政大学市ヶ谷キャンパス80年館7階

出席者

23名
テーマ
講 師
概 要

(1) Presenter: Kishor S. Trivedi (Duke University)
Title: Reliability and Availability Modeling in Practice
Abstract: High reliability and availability is a requirement for most technical systems. Reliability and availability assurance methods based on probabilistic models is the topic being addressed in this seminar. Non-state-space solution methods are often used to solve models based on reliability block diagrams, fault trees and reliability graphs. Relatively efficient algorithms are known to handle systems with hundreds of components and have been implemented in many software packages. Nevertheless, many practical problems cannot be handled by such algorithms. Bounding algorithms are then used in such cases as was done for a major subsystem of Boeing 787. Non-state-space methods derive their efficiency from the independence assumption that is often violated in practice. State space methods based on Markov chains, stochastic Petri nets, semi-Markov and Markov regenerative processes can be used to model various kinds of dependencies among system components. However, the resulting state space explosion severely restricts the size of the problem that can be solved. Hierarchical and fixed-point iterative methods provide a scalable alternative that combines the strengths of state space and non-state-space methods and have been extensively used to solve real-life problems. We take a journey through these model types via interesting real-world examples.

 

(2) Presenter: Raito Matsuzaki (Tokyo Metropolitan University)
Title: Detection Method of Impassable Roads for Efficient Tsunami Evacuation Guidance
Abstract: In recently, earthquake disasters are frequent, and many people die or go missing when a tsunami strikes after the earthquake. Therefore, we need to evacuate quickly to an elevated position for reducing damage. In our research, we proposed the tsunami evacuation support system for efficient tsunami evacuation. This system can maintain to construct ad-hoc networks using home servers for smart homes in the case of an existing network disconnection. Moreover, we proposed the detection method of impassable roads by other evacuees behavior for efficient tsunami evacuation guidance. We evaluated the proposed system by experiment.

 

(3)Presenter: Masahiro Hayashi (Tokyo City University)
Title: A New Approach for Executing Differential Calculus and Application to Failure Rate Analysis
Authors: Hiroyuki Okamura and Tadashi Dohi
Abstract: We proposed a new approach to executing differential calculus using simple 2 by 2 matrices and demonstrate an important application to the reliability engineering field. This matrix approach prevents an exponential increase in computation time of the post-expression obtained by differential calculus and shows instead a linear increase. This approach is a breakthrough for solving computation problems not only in the reliability engineering field but also in almost all science and engineering fields because differential calculus is essential to and commonly used in almost all of them.

第3回

日 時

2017年7月3日(月)~6日(木)

場 所

INP-ENSE^3, GreEn-ER, 21 Avenue des martyrs, 38000 Grenoble, France

テーマ
講 師
概 要

(1) Presenter: Taishin Nakamura (Tokyo Metropolitan University)
Title: Necessary Conditions for Optimal Arrangement of Connected-(r,s)-out-of-(m,n):F Lattice System with Minimal Cuts Overlapping
Authors: Taishin Nakamura, Hisashi Yamamoto, Xiao Xiao, Natsumi Takahashi and Tomoaki Akiba
Abstract: A connected-(r,s)-out-of-(m,n):F lattice system consists of m×n components arranged as an (m,n) matrix, and fails if and only if the system has an (r,s) sub-matrix where all components fail. One of the most significant problems in reliability theory is the component arrangement problem (CAP) on the assumption that component reliabilities are given and components are interchangeable. The CAP is to find optimal arrangements of components to maximize the system reliability. By taking optimal arrangements into account, we can make the best use of limited resources and maximize the performance of the system.
In this study, we provided necessary conditions for the optimal arrangement of the connected-(r,s)-out-of-(m,n):F lattice system with its minimal cuts overlapping, that is, m<2r or n<2s. Since we calculated the reliability of only the systems corresponding to the arrangements satisfying the conditions, we could considerably reduce the search space for the CAP. We evaluated the performance of the proposed algorithm by performing numerical experiments.

 

(2) Presenter: Lu Jin (The University of Electro-Communications)
Title: Operation and Maintenance Policy with Flexible Load Sharing
Authors: Lu Jin, Tomofumi Uwano, and Kazuyuki Suzuki
Abstract: An integrated operation and maintenance policy with flexible load sharing was proposed for multiple-component deteriorating systems under a constant total workload. The underlying deterioration process of the system, which depends on the workload allocation, is described by a discrete-time Markov chain. The decision-making problem is formulated as a Markov decision process that minimizes the total expected cost (both operation and maintenance costs) on an infinite horizon. The properties of the resulting optimal decision policies were investigated, and a set of sufficient conditions for a monotone policy to be optimal are provided. The efficiency of the proposed integrated operation and maintenance policy with flexible load sharing was demonstrated through a numerical example.

 

(3) Presenter: Hiroyuki Okamura (Hiroshima University)
Title: A note on computation of quasi-stationary distribution in continuous-time Markov chains
Authors: Hiroyuki Okamura and Tadashi Dohi
Abstract: This paper discussed the computation of quasi-stationary distribution for continuous-time Markov chain (CTMC). The quasi-stationary distribution is defined as a left eigenvector of an infinitesimal generator of the CTMC with absorbing states. Compared to the computation of steady-state probability vector of CTMC, the computation cost of quasi-stationary distribution is much higher. In the paper, we introduced an iterative approach to obtain the quasi-stationary distribution, which is similar to Gauss-Seidel algorithm for the computation of steady-state probability vector.

 

(4) Presenter: Shuhei Ota (Hosei University)
Title: A study on reliability deterioration and improvement of coherent systems under dependent failure-occurrence environment
Authors: Shuhei Ota and Mitsuhiro Kimura
Abstract: In this study, we investigated the effect of dependent failure occurrence on system reliability assessment. In general, it is known that an n-component parallel system cannot deliver its designed reliability if the lifetimes of the individual components have positive dependence. On the other hand, an n-component series system can exceed its designed reliability under such dependent failure-occurrence environment. This research analyzed to what extent the dependence among the components worsens/improves the reliability of n-component coherent
systems. The dependence among the components is modeled by FGM copula. We obtained the results by using numerical examples. Moreover, in these examples, we newly considered the allowable values of the parameters of FGM copula although they have been simply assumed [0,1]^n in the literature.

 

(5) Presenter: Syouji Nakamura (Kinjo Gakuin University)
Title: Optimum Incremental Backup Policies with Failures at Random Updating Times
Authors: Syouji Nakamura, Xufeng Zhao, and Toshio Nakagawa
Abstract: In order to ensure the data security, plans of incremental backups are usually set up to save the costs which is suffered from full backups. In this paper, we supposed that failures occur at data updating times and incremental backups are implemented only at the end of data updates and full backups are done at time T and update N to balance the costs of data backup and failure recovery. Using the theory of renewal process, we obtained the expected costs of backup and recovery and the expected cost rates for full backups. Optimum solutions of T and N to minimize the expected cost rates were discussed in analytical ways and computed with numerical examples.

 

(6) Presenter: Shinji Inoue (Kansai University)
Title: Markovian Imperfect Debugging Modeling for Software Reliability Assessment with Change-Point
Authors: Shinji Inoue and Shigeru Yamada
Abstract: We discussed Markovian software reliability modeling with the effects of change-point and imperfect debugging environment. Testing- time when the characteristic of the software failure-occurrence or fault -detection phenomenon changes notably is called change-point.
Considering the effect at change-point on software reliability growth process must be important to improve the accuracy of software reliability assessment. And, assuming imperfect debugging activities in software reliability modeling contributes to reflecting more actual situation of debugging activities. We also showed numerical illustration of our model for software reliability analysis by using actual data.

 

(7) Presenter: Tomohiro Kitagawa (National Defence Academy of Japan)
Title: Three repair options depending on failure time for a system equipped on ship
Authors: Tomohiro Kitagawa, Tetsushi Yuge, and Shigeru Yanagi
Abstract: A maintenance model for a system equipped on ship taking a voyage with a random duration was proposed. When a failure occurs, one action is chosen from three, return to the base, instantaneous repair on-site and to leave it alone and repair it after the end of the voyage. Our goal is to determine the optimal action depending on the occurrence time of failures, where the optimal policy minimizes the expected cost until the completion of one voyage, ensuring a certain mean availability.

 

(8) Presenter: Nobuyuki Tamura (Hosei University)
Title: State-age-dependent replacement policy for a semi-Markovian deteriorating system with major and minor failures
Author: Nobuyuki Tamura
Abstract: We consider a multi-state system whose deterioration is modeled as a semi-Markov process with an absorbing state. The system can suffer major and minor failures. When the system reaches the absorbing state, a major failure occurs and the system is replaced. Meanwhile, minor failures can occur depending upon the state and the sojourn time. Upon the occurrence of a minor failure, the system is minimally repaired. For the system, we proposed a state-age-dependent replacement policy which minimizes the expected long-run cost rate. Also, we investigated structural properties of the optimal replacement policy.

 

(9) Presenter: Yu Hayakawa (Waseda University)
Title: Delayed reporting of faults in warranty claims
Authors: Richard Arnold, Stefanka Chukova, and Yu Hayakawa
Abstract: We presented a model for the delayed reporting of faults: multiple non-fatal faults are accumulated and then simultaneously reported and repaired. The reporting process is modelled as a stochastic process dependent on the underlying stochastic process generating the faults. The joint distribution of the reporting times and numbers of reported faults was derived. We also presented a few extensions of the above model, which deal with multiple fault types, planned preventative maintenance and customer rush.

第2回

日 時

2017年6月6日(火)14:30~15:30

場 所

広島大学工学部A1-731

出席者

16名
テーマ
講 師
概 要

”Reliability Assurance and PHM: Key Challenges”
Ming J Zuo, Professor, (University of Alberta, Canada)
This talk addressed key challenges in assurance of the reliability of systems in continuous operation utilizing condition monitoring data. Key issues include quantification of the health status of system in operation and the relationship between health indicators and the predicted remaining useful life. The covered research aspects include fault detection, fault assessment, fault diagnosis, deterioration trend prediction, reliability assessment, maintenance optimization models and methods, and decision-making tools for inspection, maintenance, and operation.

第1回 (日本信頼性学会春季シンポジウムにおけるシステム信頼性研究部会オーガナイズドセッション )

日 時

2017年5月31日(水)14:40~16:20

場 所

一般財団法人 日本科学技術連盟 本部(西新宿2-7-1小田急第一生命ビル・Room-C)

出席者

21名

テーマ
講 師
概 要

(1) “A note on a statistical detection method of cascading failure for parallel systems”
Shuhei OTA and Mitsuhiro KIMURA (Hosei University)
Cascading failure, one kind of dependent failures, is a phenomenon in which the failure occurrence of one component triggers other failures. The trigger component can cause a huge number of failures after it fails if other components strongly rely on the trigger component. For example, this phenomenon is observed in complex network systems such as blackouts of power transmission systems. As a result, the cascading failure causes the reliability deterioration of the systems. From the viewpoint of reliability management, the factors of the cascading failure should be ideally eliminated before the utilization of the system. In this study, we proposed a statistical detection method of the cascading failure occurrence in n-component parallel systems. This research contributes to the cause analysis of the cascading failure occurrence in the n-component parallel system. The cascading failure is modeled by hazard rate switching mechanism. We assumed that the lifetime distribution of the remaining components changes if such a trigger component actually exists and fails. The cascading failure occurrence can be detected by identifying the change of the distribution. The performance of the proposed method was demonstrated by simulation studies.

 

(2) “ Conditions for the optimal arrangement of a connected-(m-1,s)-out-of-(m,n):F lattice system”
Taishin NAKAMURA, Hisashi YAMAMOTO, Sayaka MATSUO, Xiao XIAO (Tokyo Metropolitan University), and Tomoaki AKIBA (Chiba Institute of Technology)
A connected-(r,s)-out-of-(m,n):F lattice system consists of m×n components arranged as an (m,n) matrix, and fails if and only if the system has an (r,s) sub-matrix where all components are failed. One of the most important problems in reliability theory is the component arrangement problem (CAP) on the assumption that component reliabilities are given, and components are interchangeable. The CAP is to find the optimal arrangement of components to maximize system reliability. By taking CAP into account, we can make the best use of limited resources and maximize the performance of the system. In this study, we provided necessary conditions for the optimal arrangement of the connected-(r,s)-out-of-(m,n):F lattice system in the case of r=m-1. Since we only need to calculate the reliability of the systems corresponding to the arrangements satisfying the necessary conditions, our proposal necessary conditions can considerably reduce the search space for the patterns of component arrangements. We evaluated the performance of the proposed algorithm by numerical experiments.

 

(3) “Compromised life test plan for accelerated degradation test of three factor stress level”
Takenori SAKUMURA (Chuo University)
Accelerated degradation tests (ADT) are often used to quickly find the life of materials such as electrical insulators. An ADT consists of several high levels of stress and the number of samples at that level. Each sample is subjected to the stress for a certain evaluation time and the degradation rate at that time is
measured. The time when the degradation reaches a certain threshold is regarded as the failure time. The lifetime can be predicted from the obtained failure time data under the assumption that the physical law
is empirically established between the stress and the lifetime and the logarithmic lifetime follows a specific probability distribution under a certain stress. In this research, focusing on finding the optimum sample allocation number, we considered the case where the number of stress levels is three. In order to consider the reality, we used the mathematical model obtained from actual experimental data and its parameter value.

 

(4) “Analysis for the Conditions of Component Assignment for the Optimal Arrangement of a k-Window System”
Tomoaki Akiba (Chiba Institute of Technology)
k-window system in this study is an application system of the consecutive-k-out-of-n:F system. This system can be expressed to the occurring of a failure in the system when a certain extent intensive components failure happens in the system. One of the most important problems for this kind of system is the optimal arrangement problem. In the previous study, we confirmed by the simulation approaches that optimal arrangement of k-window system. However, this component arrangement depends on the system parameters k, r and components reliabilities. In this study, we provided necessary conditions of component assignment for the optimal arrangement of k-window system by the mathematical analysis.

ページトップへ戻る

  〔数理的発想とその実践

第13回

日 時

2017年9月30日(土) 14:30~17:00

場 所 大学連携センター Fスクエア 講義室707(AOSSA 7階)
(福井県福井市手寄1-4-1)

出席者

9名

テーマ
講 師
概 要
(1) 「Do Tourists Have Love of Variety? Structural Estimation of Tourists' Destination Choice」
安達 有祐(名古屋大学大学院 経済学研究科)
産業の集積が起こる過程を説明する理論が観光産業に適用できるかデータを使用して検証した.産業の集積が起こる要因の一つは,消費者が多様な種類の財の消費を好む性質(多様性への選好)を持つことである.本研究は,多様性への選好を観光客が持つという仮説を欧州のデータを用いて検証した.その結果,仮説が支持されることを確認した.

 

(2) 「ライフサイクル思考に基づく環境教育プログラムの開発過程」
笠井 利浩(福井工業大学 環境情報学部)
福井工業大学笠井研究室では,緑のカーテンと雨水利用を教材として用いたライフサイクル思考に基づく長時間体験型環境教育プログラムの開発と実践を行ってきた.これまで小学校および中学校で7年間に渡って実践を行ってきた環境教育プログラムの流れを紹介すると共に,実践過程で得られた環境教育の可能性と今後の課題について述べた.

第12回

日 時

2017年7月29日(土)14:30~17:00

場 所 金沢学院大学 大学院サテライト教室
(金沢市南町3番1号 南町中央ビル6階)

出席者

15名

テーマ
講 師
概 要
(1) 「個人と集団における数理計画法による最適化とその応用」
松井 猛 (群馬大学 社会情報学部)
個人の意思決定問題に対する数理計画法の応用例について紹介した.また,各意思決定者が相互に独立で,相競合する目的を持ち,2人の意思決定者の決定が逐次的に行われる状況下での意思決定問題のモデル化である2レベル計画問題について述べ,意思決定者が複数存在する状況における数理計画法の応用例についても紹介した.

 

(2) 「ビットコインにおける確率モデリング~マイニングとトランザクション処理の数理
~」
笠原正治 (奈良先端科学技術大学院大学 情報科学研究科)
本講演では,ビットコインのマイニング処理とトランザクション承認処理に対する確率モデルを用いた性能解析手法が紹介された.具体的には, マイニング処理には極値理論に基づく分析法,トランザクション承認処理では優先権付き集団サービス待ち行列モデルが紹介され,実データとの比較を通じてモデルの妥当性が議論された.

第11回

日 時

2017年5月20日(土)14:30~17:00

場 所 福井工業大学 福井キャンパス 1-604 教室
(福井市学園3丁目6番1号)

出席者

7名

テーマ
講 師
概 要

(1) 「人工呼吸器制御における患者の肺特性モデル最適化について」
中道正紀 (福井工業大学 工学部)
人工呼吸器の設定は,患者の肺特性に合わせた設定が望ましいとされている.本研究では,測定可能な情報から患者の肺特性を推定する手法を提案しているが,肺特性式の構造最適化が必要となってくる.本講演では,患者の肺特性推定手法及び構造最適化手法について述べ,議論をおこなった.

 

(2) 「粒子群最適化による二足歩行ロボットの歩行パラメータ獲得」
内種岳詞 (神戸大学経済経営研究所)
二足歩行ロボットの歩行パラメータ獲得問題では,物理モデルの複雑さから解析的に最適解を求めることが困難である.進化戦略(Covariance Matrix Adaptation Evolutionary Strategy)と粒子群最適化法(Particle Swarm Optimization)を適用して歩行パラメータを獲得できることをシミュレーション実験により示した.また,粒子群最適化法を適用したとき,探索成功率がより高くなることを示した.

ページトップへ戻る

 〔危機管理と防衛のOR

第5回

日 時

2017年10月13日(金)15:30-18:00

場 所 大江戸温泉物語(日光霧降温泉)

出席者

14名

テーマ
講 師
概 要

(1) 「実社会におけるシミュレーション技術の活用事例~都市インフラ最適化への取り組みを中心に~」
嶋田佳明((株)NTTデータ数理システム)
(株)NTTデータ数理システムで販売している離散イベントシミュレーション・連続型シミュレーションやマルチエージェントシミュレーションが可能な汎用パッケージS4 Simulation Systemを活用して,交通流制御や,人流予測,エネルギーマネジメント等の都市インフラ・社会システムに関する課題へのソリューション提案事例を中心に紹介が行われた.また,これらの課題に対するデータ分析や数理最適化の活用事例も併せて紹介された.

 

(2) 「交通シミュレータ(PTV VISSIM)を用いた事例のご紹介」
指尾健太郎((株)構造計画研究所)
構造計画研究所が販売代理店となっているドイツPTV社の交通シミュレータVISSIM(ビッシム)の簡単な紹介とVISSIMを用いた事例について紹介があった.事例では,交通需要マネジメント,自動運転,避難シミュレーションなどが紹介された.

第4回

日 時

2017年7月14日(金)14:30-18:00

場 所 政策研究大学院大学 研究会室F

出席者

17名

テーマ
講 師
概 要

(1) 「東京オリンピックに向けて民間気象会社ができること」
松田靖((株)メテオテック・ラボ)
2020年の東京オリンピックに向けて,民間気象会社の役割と可能性について講演いただいた.そこでは,気象庁を初めとする官側気象予報を補間すべく,民間気象会社はより詳細な(地理的精度と予報時間)気象情報を提供可能であるが,それの警備体制への活用を産官学で協議すべきであるとの提言がなされた.

 

(2) 「都市型豪雨と積乱雲」
小林文明(防衛大学校)
積乱雲発生メカニズムと都市型豪雨,ヒートアイランド現象等に関し講演をいただいた.また,近年日本にあっても脅威となりつつあるスーバーセルや竜巻に対処するため,複数の高性能(ドップラー)レーダーやPOTEKAを初めとする地上観測網の設置の緊急性についての提言があった.

 

(3) 「地形・地質学的視点からみた地震災害と関東地方」
八木浩司(山形大学)
特に関東平野における造山活動について,歴史的な事件も踏まえながら説明いただいた.北米プレート,フィリピン海プレート及び太平洋プレートに乗る関東平野の特異的な成り立ちから,断層の走り方,地震発生の歴史を教授いただくとともに,地震災害の観点から2020年の東京オリンピック実施における留意点についての指摘があった.

第3回

日 時

2017年6月8日(木) 15:00~18:00

場 所 政策研究大学院大学研究会室4A

出席者

18名

テーマ
講 師
概 要

(1) 「臨海部のオリンピック会場への観戦客輸送のための直通バスの導入効果」
田中健一 (慶應義塾大学)
2020年の東京オリンピック開催時において,首都圏の主要な鉄道駅から臨海部の競技会場へ直通バスを運行させた場合の人の流れを記述する数理モデルが提案された.ある一日の時空間的なOD需要を見積もった上で,移動手段が鉄道のみの場合と直通バスが導入された場合とで観戦客の移動の様子が比較された.新宿駅や木更津駅を出発する直通バスへの需要が大きいことや,ゆりかもめ新橋駅の混雑緩和に寄与することなどが報告された.

 

(2) 「東京オリンピックメインスタジアムへの観戦客の徒歩流動モデル」
鳥海重喜 (中央大学)
2020年の東京オリンピック観戦客の移動需要に関して,①立候補ファイルに基づいた競技場と競技スケジュール,②首都圏の宿泊施設,③鉄道ネットワークと通常時の通勤・通学需要,に関するデータを活用した予測結果が報告された.また,鉄道駅を降車後のメインスタジアムへの観戦客の移動に関して,新宿御苑を活用することが提案され,時間拡大ネットワークを用いた徒歩流動モデルによる分析結果が示された.

第2回

日 時

2017年5月26日(金) 15:00~18:00

場 所 政策研究大学院大学研究会室4B

出席者

13名

テーマ
講 師
概 要

(1) 「経営管理システムで考える防衛組織のリソース・アロケーション」
川上 智 (防衛省)
防衛組織のリソース・アロケーションについて,ロジスティクスの歴史的背景のもとに構築された業務手順と各業務の意義が説明された.また,欧米主要国(米国,英国,仏国)の国防組織におけるリソース・アロケーションの分析について説明され,各国のリソース・アロケーションが,目的の展開,予算管理,個別活動の統制,業績評価により構成されているとの解釈のもとに,その特性比較について説明された.

 

(2) 「国際政治研究とORの連携-中国の軍拡とその帰結-」
東 義孝 (防衛省)
この報告では,他の論文における国際政治学におけるパワーの論じ方,パワーアセスメントの実例及び軍事能力評価の例を概観し,軍事力評価における地理的影響(海洋及び海底等の地形等)を考慮することの重要性を主張している.その際,この分野へOR的思考を取り入れる必要性を明らかにするとともに,ソフトパワーの影響も考慮しつつ,国際政治学の立場から,中国によるパワートランジションが不可能であることを明らかにしている.

第1回

日 時

2017年4月26日(水) 15:30~18:00

場 所 政策研究大学院大学研究会室4A

出席者

23名

テーマ
講 師
概 要
(1) 「緊急車両施設の配置について」
諸星穂積 (政策研究大学院大学)
東京都内における救急隊(救急車)出動頻度や現場到着までの時間分布の実データを用い,出動要請に対し一定時間内(例えば6分以内)の現場到着を可能とするための各消防署への配備数の決定問題に対し,従来型の数理計画や出動要請に対するカバー確率を制約として含む Cooperative covering による定式化,さらにはロバスト最適化手法の利用など,救急隊の最適配置問題に関する様々な数理的取扱いが紹介された.

 

(2) 「東京オリンピックにおける警備と危機管理に関する検討」
大山達雄 (政策研究大学院大学)
来る2020年の東京オリンピックに関連して,競技名や種目,それらの会場と観戦者数に関するデータが過去のオリンピックも含め披露された.また,近年における警備の重要性とコスト増に関する傾向や,瞬間最大配備数が約2万人と予想される警備員が対処すべき3つのリスク(移動障害,機能障害,情報障害)に関する説明がなされた.警備計画の立案に関しては,ランダム警備やブロック警備ゾーニングに基づくマクロ/ミクロ警備システム構築のための数理モデルの必要性が強調された.

ページトップへ戻る

  〔離散アルゴリズムの応用と理論

部会URL

http://research.nii.ac.jp/~sumita/or/

第7回

日 時

2017年7月26日(水)~28日(金)

場 所

京都大学 数理解析研究所 4階420号室/北部総合教育研究棟1階  益川ホール

出席者

89名

テーマ
講 師
概 要

(1)7月26日(水) 10:30?17:30
「不確実性を考慮した最適化手法」
武田朗子 (統計数理研究所)

 

(2)7月27日(木) 9:30?17:00
「ネットワーク上の分散グラフアルゴリズムと最適化」
泉 泰介 (名古屋工業大学)

 

(3)7月28日(金) 9:30?17:00
「グラフの実現問題とその周辺」
谷川眞一 (東京大学)

第6回

日 時

2017年4月27日(木) 16:00 ~17:20

場 所

国立情報学研究所 19階 1901会議室
http://www.nii.ac.jp/about/access/

出席者

14名

テーマ
講 師
概 要
宮本裕一郎(上智大学)
「離散最適化ヒューリスティクスに対するパラメーターチューニング手法の比較」
最適化手法に関する知見の蓄積や最適化ソルバーなどの進歩に伴い,最適化問題に対する発見的解法(ヒューリスティクス)で用いられる手法の選択肢は大幅に増えた.そして同時にヒューリスティクスの性能を決めるパラメーターのチューニングも人の手に負えるものではなくなりつつある.本発表では,離散最適化問題に対するヒューリスティクスのパラメーターチューニングを題材に,パラメーターチューニング手法の比較を行い,その計算実験結果を報告する.まず,発表者らが過去に取り組んだネットワーク設計問題を取り上げ,そのヒューリスティクスを紹介する.続けて,パラメーターチューニング手法として分枝探索とベイズ最適化をそれぞれ簡単に紹介し,計算実験による比較・考察を報告する.パラメーターチューニングの題材としては,紹介したヒューリスティクスのパラメーターチューニングを扱う.
ページトップへ戻る

  〔確率モデルとその応用

第23回

日 時

2017年9月23日(土) 13:00~14:20

場 所 神奈川大学横浜キャンパス 3号館B-102番講堂

出席者

5名

テーマ
講 師
概 要
「順序距離空間における不動点定理と非線形境界値問題への適用と今後の展望」
渡辺俊一(東京情報大学,明治大学)
本講演では、順序をもつ距離空間における mixed monotone写像の概念の拡張と新たに得られた不動点定理について成果が報告された.この不動点定理の応用として,elastic beam方程式と呼ばれる4階の2点境界値問題の解の存在が得られることが述べられ,今後のさらなる展望についても議論がなされた.

第22回

日 時

2017年8月19日(土) 14:30~16:30

場 所 上智大学四谷キャンパス 2号館11階1130a室 経済学部会議室B

出席者

12名

テーマ
講 師
概 要
(1)「イジングマシンの研究開発概観」
大輪 拓也 (株式会社富士通研究所)
ある種の組合せ最適化問題をイジングモデルに変換する方法があり,その方法で最適解を求めるための専用機の開発が国内外で盛んである.本講演では,これらの研究や開発状況が紹介された.また,データ解析のビジネスにおける課題,イジングマシンを含む組合せ最適化解法や機械学習などの活用方法についても議論された.

 

(2)「連続時間量子ウォークとグラフ構造」
井手 勇介 (神奈川大学)
連続時間量子ウォークは離散空間(グラフ)上のシュレディンガー方程式に従う量子過程であり,連続時間ランダムウォークの量子版とみなせるモデルである.また,ランダムウォークに比べて拡散しやすいため,探索問題への応用も期待されている.本講演では,グラフ構造と連続時間量子ウォークの挙動の関係が紹介された.

第21回

日 時

2017年5月13日(土) 13:30~15:00

場 所 上智大学 四谷キャンパス 2号館11階1130a室 経済学部会議室B

出席者

9名

テーマ
講 師
概 要
「非線形フィルターのソフトウェアによる実現と最適化問題への応用」
上原啓輔 (神奈川大学大学院工学研究科経営工学専攻 (吉田研究室))
本発表では,非線形フィルターに対する最良モデルであるZakaiの方程式を用いた推定値の近似計算が議論された.Zakaiの方程式は,1969年に提案された確率偏微分方程式であるが,当時のコンピュータ技術では実計算は不可能であった.Zakaiの方程式に対する新たな数値計算手法が提案され,より高精度な近似が期待できることが述べられた.

第20回

日 時

2017年4月11日(火) 17:00~18:00

場 所 神奈川大学 横浜キャンパス 3号館401番講堂

出席者

22名

テーマ
講 師
概 要
“Game-Theoretic Best-Choice Model with Incomplete Information”
Professor Vladimir Mazalov (Institute of Applied Mathematical Research, Karelian Research Centre, Russian Academy of Sciences)
人気番組"The Voice"は,不完全情報下でのゲーム論的最良選択モデルと定式化できる.N人の審査員(プレーヤー)はM人の候補者各々の一方の情報xにより他方の情報yとの組(x,y)による最良選択を目的とする.本講演では,ペイオフ関数の定式化とともに閾値型の最良選択の解の導出と具体例を示した.
ページトップへ戻る

  〔待ち行列〕

部会URL

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

第270回

日 時

2017年7月15日(土)14:00~17:00

場 所

東京工業大学 大岡山キャンパス 西8号館(W)809号室

出席者

26名

テーマ
講 師
概 要

(1) 「不確実な状況下での空港旅客流のモデリングとマネジメント:福岡空港の事例から」
山田広明 ((株)富士通研究所)
福岡空港国際線ターミナルを対象とした旅客流シミュレーションについて解説された.ここでは,各施設により構成される空港ターミナルを複雑適応系と捉え,離散事象モデルを用いた旅客流シミュレーションを構築し,二回の実験により構築したシミュレーションの妥当性を確かめた.さらに,シミュレーションと実験結果を用いてステークホルダーと対話を行うことで,事前に入手することが困難であったデータや専門家の領域知識を入手できることを確かめた.以上の結果から,シミュレーションのコミュニケーションツールとしての側面に着目し,モデリング・予測・ステークホルダーとの議論を繰り返すことで,不確実性を体系的に低減させながらシミュレーションを開発することが可能であることを示した.

 

(2) 「有界な経路損失関数をもつセルラネットワークにおける信号対干渉比分布の裾の対数漸近特性」
三好直人 (東京工業大学)
セルラネットワークの空間確率モデルに対して信号対干渉比分布の裾の漸近特性を示した.これまでに,距離による信号の減衰を表す経路損失関数として冪乗関数が用いられていたが,これは距離が近くなると発散してしまい,信号対干渉比分布の裾を調べるのに現実的であるとは言えなかった.そこで本講演では,有界な経路損失関数を考えるのと同時に,これを正則変動関数への一般化を行った.こうして得られたモデルに対して,いくつかの仮定のもとで信号対干渉比分布の裾の対数漸近上界および対数漸近下界を導いた.

第269回

日 時

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

場 所

東京工業大学 大岡山キャンパス 西8号館(W)809号室

出席者

20名

テーマ
講 師
概 要

(1) 「ネット炎上のモデル化と対策」
会田 雅樹(首都大学東京)
ネット炎上の発生原因について工学的なモデル化を行い,その対策技術について解説された.本講演では,ユーザ間の影響力が非対称であることを反映して有向グラフ上での振動モデルを導入し,ノードの振動エネルギーが,伝統的なノード中心性の概念の拡張になることを示した.さらに,ノード中心性が発散する現象をネット炎上とし,その発生原因をグラフ構造に関連付けて解決策を議論した.また,ネット炎上がその発生要因からどのように生ずるのかについて,因果関係を把握可能なモデル化を行うと,量子論的な時間発展方程式に結びつくことを示した.

 

(2) 「マルコフモデルによる救急自動車の最適配備について」
稲川 敬介(秋田県立大学)
救急自動車のシステムのモデル化を行い,配備場所などの変更による運用改善について解説された.本講演では最初に,混合整数計画法を用いた古典的な配置問題の基本モデルとその応用例について紹介され,次に,マルコフモデルを適用した救急自動車システムのモデル化について紹介された.このマルコフモデルを用いることにより,現実的な不確実性を表現することが可能である.ここでは,救急自動車の配備場所と台数の関係を示す事例や,現状の配備に数台の救急自動車を追加する際の最適な配備場所をシミュレーションにより求めた事例などが紹介された.

第268回

日 時

2017年5月20日(土)14:00~17:00

場 所

東京工業大学 大岡山キャンパス 西8号館(W)809号室

出席者

20名

テーマ
講 師
概 要
(*は講演者)

(1) 「協調型ITSに向けた車車間通信モデル」
木村達明 (NTT ネットワーク基盤技術研究所)
協調型ITS(Cooperative Intelligent Transport Systems)におけるV2V/V2I通信に向けた,都市環境を考慮した通信の数理モデルが提案され,stochastic geometryアプローチによる理論的な性能解析について述べられた.ここでは主に,格子状道路網における通信モデル,停止・走行車両を考慮した交差点のモデル,車両の混雑を考慮した電力制御法について解説された.

 

(2) 「無線全二重通信ネットワークにおける理論解析」
*眞田耕輔,森 香津夫,小林英雄 (三重大学)
同じ周波数で送受信を同時に行うことのできる無線全二重通信ネットワークについて,性能解析のための理論手法について述べられた.ここでは特に,これまでに検討されている無線全二重通信におけるMACプロトコルに対する数理モデルが提案され,無線全二重通信がネットワークの振舞いおよび性能に与える影響について解説された.

第267回

日 時

2017年4月15日(土)14:00~17:00

場 所

東京工業大学 大岡山キャンパス 西8号館(W)809号室

出席者

23名

テーマ
講 師
概 要

(1) 「待ち行列理論とシミュレーションとの連携」
水野信也 (静岡理工科大学)
テーマパークにおける施設の配置問題について,閉鎖型待ち行列ネットワークの理論解を用いた配置方法が提案された.さらに,対応するシミュレーションの実験結果から,得られた施設配置のシステム性能に与える影響が示され,理論とシミュレーションとの連携について今後の展望が述べられた.

 

(2) 「マルチンゲールと待ち行列ネットワークの漸近解析」
宮沢政清 (東京理科大学)
マルチンゲールと測度変換を用いた確率解析による待ち行列ネットワークの大きな混雑の評価(定常分布の漸近特性)について解説された.本講演では特に,マルチンゲールの作り方および測度変換後の待ち行列ネットワークの安定性について述べられ,ここで得られた手法の一般化ジャクソンネットワークへの応用が示された.

ページトップへ戻る

  〔評価のOR〕

第75回

日 時

2017年5月20日(土)13:30~16:10

場 所

静岡大学浜松キャンパス 工学部5号館3階 第1会議室

出席者

11名
テーマ
講 師
概 要

(1) 「DEAによるわが国の電力自由化後における電力各社の生産性推移と東日本大震災に影響について」
杉山 学 (群馬大学)
本講演では,1995年の電力自由化開始以来,段階的に自由化が進む状況において, 利用者にそのメリットを長期的に還元出来る状態かを検証するために,既存の電力各社の生産性が効率化されているかを,DEAとInverted DEAの時系列分析を用いて実証的に分析された取り組みについて,紹介があった.電力各社の生産性を公共性「非効率性の改善」と企業性「効率性の追求」の両面からとらえ,東日本大震災以降の新しいデータ を使用した震災以後の生産性の状況の分析についても報告があり,講演全体を通して討議がなされた.

(2) 「DEAを用いた商圏属性に適合したホームセンターの部門別陳列棚数構成方法の提案」
三浦英俊 (南山大学)
本講演では,ホームセンターの実データをもとにDEAを用いて,商圏に対応したホームセンターの適切な品揃えを構成する方法が提案された.ホームセンターに限らず多くの店舗は,効率的な店舗経営のために,売場面積あたりの売上の向上を目指して,常によい売れ行きが期待される商品の品揃えを探求している.今回は,DEAを用いて売り上げ効率の高い優良店舗の品揃えを参照しながら店舗ごとの品揃えを改善する方法が紹介され,討議がなされた.

第74回 学生発表会

日 時

2017年4月15日(土) 13:30~17:15

場 所

東京理科大学 富士見校舎 6階 F602号室

出席者

28名
発表者と演題

東京・名古屋・静岡などから学生が参加し,以下の順で発表した.

(1) 「購入顧客データから見る新たな販売市場」
溝渕秀之・中嶋健太 (東海大学4年)
(2) 「AHPを利用した就職先リコメンデーションとその分析」
生熊紀寿 (静岡理工科大学4年)
(3) 「マルコフ連鎖を用いたAndroidアプリケーション間の競合関係分析」
東小薗 郁真 (筑波大学修士1年)
(4) 「マルコフゲームを用いた野球の代打戦略の評価
西澤 元 (東京工業大学修士1年)
(5) 「ゴルフ場予約サイトにおけるゴルフ場の特性を加味したキャンセル要因の分析」
西條直哉 (中央大学修士1年)
(6) 「複数車格を生産する自動車組立て工場のグローバル最適配置問題」
舟橋紀絵 (名古屋大学修士1年)
(7) 「スーパーマーケットチェーンにおける店舗コーザルを用いた顧客特徴と購買行動の評価」
宇佐美 俊 (中央大学修士1年)
(8) 「台湾が輸入する日本産農産物の輸入額推移の評価」
鈴木 友季也 (東海大学修士1年)
(9) 「ECサイトにおけるリピート顧客の特徴分析」
佐藤由将 (中央大学修士1年)
(10) 「時系列データを用いたキャベツを用いた価格予測に関する研究」
山田紗弥・森角亮太 (東海大学修士1年)
(11) 「Harker法ANPのAHP総合評価再現性」
坂井祐輝 (静岡大学修士1年)

表彰式 発表者には学生奨励賞が授与された.
ページトップへ戻る

  〔不確実性環境下の意思決定モデリング

部会URL

http://www.oit.ac.jp/or/

第13回 (国際数理科学協会「確率モデルと最適化」分科会研究会 共催)

日 時

2017年8月25日(金)13:15-17:30

場 所

大阪工業大学梅田キャンパス204セミナー室
大阪市北区茶屋町1番45号

出席者

18名

テーマ
講 師
概 要

(1)「On Bivariate Software Reliability Assessment Technologies」
井上真二(関西大学)
ソフトウェアの信頼性を定量的に計測・評価するためのソフトウェア信頼性モデルの多くは,テスト時間のみに依存したソフトウェア故障発生現象に基づいた信頼度成長過程を記述していると説明がなされた.本講演では,信頼度成長要因として,従来のテスト時間要因に加え,テスト網羅度などのテスト労力要因に依存したソフトウェア信頼度成長現象を記述する2変量ソフトウェア信頼性モデルについて,2つの数理モデルとそれらの実データに対する適合性評価結果が述べられた.

 

(2)「確率的ジョブショップスケジューリング問題の近似解法」
吉冨康成(京都府立大学)
[1]不確定環境型遺伝的アルゴリズム(GAUCE)、[2]GAUCEとモンテカルロ法を組み合わせたアルゴリズム,[3]粒子群最適化にGAの機能を援用し,モンテカルロ法を組み合わせたアルゴリズム,と進歩してきた,確率的ジョブショップスケジューリング問題の近似解法についての著者らの研究がレビューされた.  

 

(3)「lead time quotation model の解析」
中出康一(名古屋工業大学)
生産者は,顧客に対し現時点での生産指示量をもとに納品に必要なリードタイムを示す.顧客は自身の待ち時間の効用をもとに実際に購入するかどうかを決める.適切なリードタイムについて,生産時間が指数分布の場合の解析とともに,一般分布に従う場合についてMn/G/1の解析結果を用いた数値実験が行われた.その際必要となる残余時間分布に関する計算法について述べられた.  

 

(4)「多目的最適化問題のパレートフロンティア探索法と金融工学等への応用」
花田良子(関西大学),仲川勇二(発表者,関西大学)
多目的非線形ナップザック(分離形離散最適化)問題の全ての有効解(パレートフロンティア)を探索するユニークな列挙解法について報告された.この列挙法は改良代理制約法(Management Science 2014)に基づいた方法で,対象とする領域の実行可能解を全て列挙することで有効解の部分集合が求められる.目的関数空間上で探索領域を再帰的に分割しつつ,その領域に含まれる有効解を全列挙することで,最終的に全ての有効解が列挙される.他の代表的解法として,IBM CPLEXを用いたSayin等(Managemet Science 2005)と動的計画法を用いたBazgan等(Computer & Operations Research 2009)があることが説明された.これらの解法との比較実験の結果とともに,金融工学等への応用について報告された.  

第12回

日 時

2017年6月3日(土)14:00~17:00

場 所

大阪工業大学梅田キャンパス301会議室
大阪市北区茶屋町1番45号

出席者

19名

テーマ
講 師
概 要

(1) 「提携の実現に制限のある協力ゲーム」
楠木祥文 (大阪大学)
従来の提携形ゲームではプレイヤーのすべての提携が実現可能であると仮定されているが,現実には種々の要因によって実現が不可能な提携が存在する.そのような状況を扱うために,分割,コミュニケーション構造,許可構造などの実現可能な提携を表す種々の提携構造が提案されていることが説明された.本講演では,最も良く研究されている提携構造である弱和閉集合システムとその特殊形に限定して,提携構造を伴うゲームの研究について紹介された.

 

(2) 「プロジェクト・リスクの対策効果の定量化について」
福田裕一 (発表者,金沢学院大学),桑野裕昭 (金沢学院大学)
プロジェクト・リスク・マネジメントにおけるリスク対策の現状および問題点が指摘された.その問題解決のため,リスク対策の効果を定量的に表現するための数理モデルが提案された.さらに,この数理モデルを用いて,リスク対策の対象とすべきプロジェクト・リスクを定量的に選択する手法について述べられた.

第11回

日 時

2017年4月8日(土)14:00~17:00

場 所

サムティフェイム新大阪 4階4F-G (大阪市淀川区西中島6-5-3)

出席者

17名

テーマ
講 師
概 要

(1) 「待ち時間に制約のある M/G/1 待ち行列におけるロス確率の解析 」
井上文彰 (大阪大学)
待ち時間に制約のあるM/G/1待ち行列における客のロス確率が考察された.再帰的に定まる関数の無限列を用いたロス確率の公式が古くから知られているが,モデルのパラメータがロス確率に与える影響を直接評価することは難しいことが説明された.本講演では,この関数列に対する確率的解釈に基づいた,ロス確率の新しい解析法が紹介された.

 

(2) 「右側打切りデータを用いたソフトウェアの適応的予防若化方策」
林坂 弘一郎 (神戸学院大学)
本講演ではエージング現象に起因するシステム障害が発生するソフトウェアシステムに対して,障害時間の右側打切り時間データが得られる状況を想定し説明がなされた.この上で次の障害時間に関する確率分布をノンパラメトリック予測推論によって定式化し,アベイラビリティを最大にする最適予防若化スケジュールが適応的に導出された.

ページトップへ戻る

  〔最適化の基盤とフロンティア

部会URL

http://dopal.cs.uec.ac.jp/okamotoy/woo/

第12回

日 時

2017年7月1日 (土) 13:30~18:00

場 所

東京理科大学 森戸記念館第2フォーラム

出席者

23名

テーマ
講 師
概 要

(1) 「量子アニーリングの基礎と発展」
関 優也 (東北大学大学院情報科学研究科)
本講演では組合せ最適化問題に対する量子計算モデルである量子アニーリングについて, その基礎を成す原理から実際に問題を解く際の手順,さらには量子アニーリングの効率化手法に関する展望について紹介する. 量子アニーリングは通常のコンピュータの動作原理とは異なる原理で動作する計算モデルであり,高速な動作および省電力性が期待されている. しかしながら,通常のコンピュータの方が得意な問題と量子アニーリングの方が得意な問題との境界線は未だ不明瞭であり, これを明らかにすることは解決が期待されている課題である. 本講演の一部は西森秀稔氏(東京工業大学)との共同研究に基づくものである.


(2) 「形状最適化で使われる理論とアルゴリズム」
畔上 秀幸 (名古屋大学情報学研究科)
偏微分方程式の境界値問題が定義された領域を設計対象にして,その境界値問題を制約条件にした最適化問題は形状最適化問題とよばれる.これらの問題 は,基礎的な最適化理論とアルゴリズムが使われているのだか,設計変数が関数で評価関数が汎関数で構成されるために,それらのし くみがわかりにくくなって いる.しかし,関数解析にもとづいて,有限次元ベクトル空間との対応を考えていけば,2次計画問題と同じ構造をしていることがみ えてくる.解法も,勾配法 や Newton 法に対応した方法であることに気づけば,そのしくみも理解される.講演では,これらの解説に加えて応用についても紹介する.

最適化の基盤とフロンティア ─ 未来を担う若手研究者の集い2017 ─

日 時

2017年5月13日(土),14日(日)

場 所

筑波大学 筑波キャンパス 春日地区 春日講堂

出席者

183名

一般講演

40件

特別講演
(2件)
テーマ
講 師
概 要

(1) 「最適化モデリング」
池上 敦子 (成蹊大学)
ナーススケジューリングを中心に,モデリングを通して見えた世界や,いったんこの研究から逃れた時期に考えたこと,そして, ナーススケジューリングへの再挑戦に至った経緯についてお話したいと思います.そして,最近取り組んでいることとして,最適化モデルが与 える最適解から,実用される解(勤務表)までの修正を支援する情報作りについて紹介します.最適解を1つ得るだけでなく,それと同等な解を出来る限りたくさん列挙することで,陽に与えられた制約を守りながらも,潜在的に考慮している制約や評価尺度に対応する解を見つけること,修正のための自由度を知る方法などを考えてみます.これまで最適解を得ることが困難であったベンチマーク問題に対し,膨大な数の最適 解を列挙することに成功しましたが,そこでわかったことは,シンプルかつ興味深いものでした.


(2) 「最小二乗法と線形計画法 -モデリング・数理・アルゴリズムを巡るささやかな冒険-」
土谷 隆 (政策研究大学院大学)
最小二乗法と線形計画法は,数理計画における重要な基本的分野である.本講演では,これらの手法の研究を通じて辿ってきたモデリング・数理・アルゴリズム の世界とそれを踏まえた現在の研究について,肩の凝らない形で紹介する.
キーワード:最小二乗法,線形計画法,双対性,内点法,ソ連,2次錐計画法,半正定値計画法,対称錐計画法,最適設計,年代推 定,情報幾何,Chubanovの方法,前処理付き共役勾配法

最優秀発表賞
(2件)

・大城 泰平 (東京大学大学院 情報理工学系研究科 数理情報学専攻)
「混合行列を係数とする微分代数方程式の指数減少法」
・倪 辰日 (東京大学大学院 新領域創成科学研究科 複雑理工学専攻)
「楕円体型クラスタリングを利用したロバスト判別モデル」

優秀発表賞
(8件)

・徐 安洋 (東京工業大学 工学院 経営工学系)
「整数二次計画問題による旅客機搭乗戦略の定式化」
・神谷俊介 (東京農工大学大学院 工学府 情報工学専攻)
「混合整数二次錐計画法によるAIC最小化手法の高速化」
・高澤 陽太朗 (東京工業大学 工学院 経営工学系)
「被覆型の0-1整数計画問題に対する近似アルゴリズム」
・林 興養 (東京大学大学院 情報理工学系研究科 数理情報学専攻)
「最小有向木の数え上げ」
・佐藤良亮 (東京大学大学院 情報理工学系研究科 数理情報学専攻)
「Polyhedral Clinching Auctions in Two-sided Markets
・佐藤裕亮 (東北大学大学院 情報科学研究科 人間社会情報科学専攻)
「グラフ m 分割型モデルと分数計画法を用いた選挙区割画定問題の解法
・黒木祐子 (東京工業大学 工学院 経営工学系)
「Approximation algorithm for star-star hub network design problems and star-metric labeling problems」
・大島宏希 (東京大学大学院 情報理工学系研究科 数理情報学専攻)
「k-劣モジュラ最大化の脱乱択化」

第11回

日 時

2017年3月14日(火)13:30~18:00

場 所

沖縄県市町村自治会館4階第3会議室

出席者

43名

テーマ
講 師
概 要

(1) 「劣モジュラ関数最大化に対するストリーミングアルゴリズム」
垣村尚徳 (東京大学大学院総合文化研究科 附属国際環境学教育機構)
ストリーミングアルゴリズムとは一連のデータの流れを効率的に処理するためのアルゴリズムであり,クラスタリングやテキスト要約など,入力データが メモリに全て収まりきらないような大規模な最適化問題を省メモリで計算することができる. 本講演では,劣モジュラ関数最大化に対して効率的なストリーミングアルゴリズムを発表する. 具体的には,サイズ制約付き劣モジュラ関数最大化に対する既存の定数近似ストリーミングアルゴリズムを紹介し,そのナップサック制約への拡張を提案する. 本研究はChien-Chung Huang氏(CNRS),吉田悠一氏(NII)との共同研究である.

 

(2) 「マッチングとパス詰め込み」
山口勇太郎 (大阪大学 大学院情報科学研究科 情報数理学専攻) ?
グラフにおけるマッチングおよびパス詰め込みは,組合せ最適化の分野において中心的な話題として20世紀中旬から盛んに研究されてきた. これらの問題に対する研究を通じて,最大最小定理による良い特徴付けや,増加道に基づく効率的なアルゴリズムなど,様々な概念・ 技法が発達してきた. 本講演では,一連の研究について紹介しながら基本的な概念をおさらいした後,さらなる拡張に関する講演者らの成果について紹介する. なお,講演内容の一部は谷川 眞一氏との共同研究に基づくものである.

ページトップへ戻る
HOMEに戻る
イベントカレンダー
2017年度第3回ORセミナー
日程:
2017年10月7日(土)
場所:
㈱構造計画研究所

2017年度第4回ORセミナー
日程:
2018年1月20日(土)
場所:
南山大学
シンポジウム
2018年春季シンポジウム
日程:
2018年3月14日(水)
場所:
東海大学

2018年秋季シンポジウム
日程:
2018年9月5日(水)(予定)
場所:
名古屋市立大学
研究発表会
2018年春季研究発表会
日程:
2018年3月15日(木)-16日(金)
場所:
東海大学

2018年秋季研究発表会
日程:
2018年9月6日(木)-7日(金)(予定)
場所:
名古屋市立大学