2024/12/21 更新

写真a

モリト　ススム
森戸　晋
所属
理工学術院
職名
名誉教授
学位
博士(工学) ( ケースウェスタンリザーブ大学大学院 )
理学修士 ( ケースウェスタンリザーブ大学大学院 )
工学修士 ( 早稲田大学 )
Ph.D.(Case Western Reserve University)
ホームページ
http://www.morito.mgmt.waseda.ac.jp

経歴

  • 2005年
    -
    　

    ケースウェスタンリザーブ大学 客員教授

  • 2005年
    -
    　

    ケースウェスタンリザーブ大学

  • 1999年
    -
    2001年

    郵政省郵政研究所 特別研究官

  • 1989年
    -
    1990年

    パデュー大学 客員研究員

  • 1989年
    -
    1990年

    Purdue University, Visiting Reaearch Associate

  • 1980年
    -
    1983年

    筑波大学社会工学系 助教授

  • 1980年
    -
    1983年

    筑波大学

  • 1977年
    -
    1980年

    ケースウェスタンリザーブ大学 助教授

  • 1977年
    -
    1980年

    ケースウェスタンリザーブ大学

  • 1976年
    -
    1977年

    ケースウェスタンリザーブ大学 客員助教授

  • 1976年
    -
    1977年

    ケースウェスタンリザーブ大学

  • 　
    　
    　

    Professor

  • 　
    　
    　

    Assistant Professor

▼全件表示

学歴

  • 　
    -
    1976年

    ケースウェスタンリザーブ大学大学院   その他   オペレーションリサーチ  

  • 　
    -
    1976年

    ケースウェスタンリザーブ大学  

  • 　
    -
    1969年

    早稲田大学   理工学部   工業経営学科  

  • 　
    -
    1969年

    早稲田大学  

所属学協会

  • 　
    　
    　

    INFORMS

  • 　
    　
    　

    日本経営工学会

  • 　
    　
    　

    日本オペレーションズ・リサーチ学会

研究分野

  • 安全工学 / 社会システム工学

研究キーワード

  • 経営工学

  • Industrial & Management Systems Engineering

受賞

  • RailTokyo2015 Best Paper (14th best among 15 best papers)

    2015年  

  • 日本オペレーションズリサーチ学会事例研究賞

    2011年  

  • 日本オペレーションズリサーチ学会業績賞

    2006年  

  • 日本オペレーションズ・リサーチ学会事例研究奨励賞

    1999年  

  • 第6回情報教育方法研究会私立大学情報教育協会賞

    1998年  

  • 日本オペレーションズ・リサーチ学会事例研究奨励賞

    1988年  

▼全件表示

 

書籍等出版物

  • シリーズ：最適化モデリング 第1巻 モデリング－広い視野を求めて 8章 モデルが見えるとき

    近代科学社  2015年

  • モンテカルロ法ハンドブック，7章，離散事象シミュレーション

    朝倉書店  2014年

  • 生産管理大辞典

    朝倉書店  2004年

  • バッチサイズの決定とジョブの順序づけを同時に行うスケジューリング

    「生産スケジューリング」（黒田充、村松健児 編著）15章、朝倉書店  2002年

  • システムシミュレーション

    朝倉書店  2000年 ISBN: 425420955X

  • 「生産管理の事典」、第(]G0003[)部第6章「シミュレーション」、付録(]G0004[)「離散シミュレーション・ソフトウェア・サーベイ」

    1999年

  • 「Visual SLAMによるシステムシュミレーション」

    共立出版  1998年

  • SLAM IIによるシステム・シミュレーション入門(改訂版)(共著)

    共立出版  1993年

  • オペレーションズリサーチI,II(共著)

    朝倉書房  1991年

  • オペレーションズリサーチI,II(共著)

    朝倉書房  1989年

▼全件表示

講演・口頭発表等

  • A column generation approach for crew rostering problem in a freight railway company

    21st International Symposium on Mathematical Programming  

    発表年月： 2012年

共同研究・競争的資金等の研究課題

  • 訪問看護のスケジューリング

    研究期間:

    2011年
    -
    　
     

  • 鉄道のスケジューリング

    研究期間:

    2002年
    -
    2004年
     

  • Mathematical Programming Approach to Railway Crew Scheduling

    研究期間:

    2002年
    -
    2004年
     

  • 組合せ最適化の解法（列生成法、ラグランジュ緩和法、メタ解法を中心として）

  • ロジスティックシステム設計

  • シミュレーションと最適化の組み合わせ

  • ロット化と平準化を考慮したスケジューリング

  • 循環型製品のロジスティクスとリスクプーリング

  • 生産・物流計画への数理計画アプローチ

  • 鉄道の乗務員スケジューリングへの数理計画アプローチ

  • 循環型製品のロジスティクス

  • 生産システムのスケジューリング

  • 生産・物流計画の数理計画アプローチ

  • Logistics of Reusable Products

  • Scheduling in Automated Manufacturing System

▼全件表示

Misc

  • 発電機起動停止問題における列生成法の改善

    萬木貴大, 椎名孝之, 森戸晋, 今泉淳

    日本応用数理学会論文誌   25 ( 1 ) 21 - 30  2015年

    　概要を見る

    本論文では,発電機起動停止問題を考える.この問題は,時間帯ごとに与えられた電力需要を満たすように,各設備の起動停止スケジュールおよび出力を求めるスケジューリング問題である.この問題を解くために,列生成法の適用を考える.従来の方法では,生成される列は発電機のスケジュールと出力の両者を含んでいたが,本論文では,発電機のスケジュールのみを含む列を生成する解法を示し,数値実験により解法の有効性を示す.

    DOI CiNii

  • 確率計画法によるロジスティクスネットワーク再編成

    伊佐勇人, 椎名孝之, 森戸晋, 今泉淳

    知能と情報（日本知能情報ファジィ学会誌） (to appear)   27 ( 2 ) 589 - 598  2015年

    　概要を見る

    数理計画法の適用分野は，現実社会の多種多様な場面に及ぶ．現実の数理計画問題には，目的関数および制約条件に不確実要素を伴う場合が多い．不確実な状況下での意思決定にはリスクが含まれるため，現実システムの不確実性をモデル化し，確率的変動要素を考慮した解法が必要となる．そのため，数理計画法の一手法である確率計画法の適用を考える．確率計画法は，数理計画問題に含まれるパラメータが確率変数と定義される問題であり，不確実な状況下での最適化問題を対象とする．従来，各種の設計，計画，運用などの問題に対しては，確定的な数理計画法が用いられてきたが，不確実な状況下での意思決定が重要である．本論文では，ロジスティクス・ネットワーク再編成問題に対する確率計画法に基づく数理計画モデルとその効率的な解法を示す．CVaR最小化モデルでは，費用の期待値は少々悪化するものの，最悪の場合の費用は逆に下がることが示された．

    DOI CiNii

  • Unit Commitment by Column Generation

    Takayuki Shiina, Takahiro Yurugi, Susumu Morito, Jun Imaizumi

    Operations Research Proceedings 2014 (to appear)    2015年

  • Optimization of Vehicle Routes with Delivery and Pickup for a Rental Business: A Case Study

    Susumu Morito, Tatsuki Inoue, Ryo Nakahara, Takuya Hirota

    Operations Research Proceedings 2014 (to appear)    2015年

  • Unit Commitment by Column Generation

    Takayuki Shiina, Takahiro Yurugi, Susumu Morito, Jun Imaizumi

    Operations Research Proceedings 2014 (to appear)    2015年

  • Optimization of Vehicle Routes with Delivery and Pickup for a Rental Business: A Case Study

    Susumu Morito, Tatsuki Inoue, Ryo Nakahara, Takuya Hirota

    Operations Research Proceedings 2014 (to appear)    2015年

  • Inventory Distribution Problem via Stochastic Programming

    Takayuki Shiina, Masayuki Umeda, Jun Imaizumi, Susumu Morito, Chunhui Xu

    Asian J. of Management Science and Applications   1 ( 3 ) 261 - 277  2014年

  • Inventory Distribution Problem via Stochastic Programming

    Takayuki Shiina, Masayuki Umeda, Jun Imaizumi, Susumu Morito, Chunhui Xu

    Asian J. of Management Science and Applications   1 ( 3 ) 261 - 277  2014年

  • Deriving a New Lower Bound in Stochastic Programming Problem Considering Variance

    Takayuki Shiina, Yu Tagaya, Susumu Morito, Jun Imaizumi

    ICIC Express Letters   8 ( 7 ) 1851 - 1856  2014年

  • Deriving a New Lower Bound in Stochastic Programming Problem Considering Variance

    Takayuki Shiina, Yu Tagaya, Susumu Morito, Jun Imaizumi

    ICIC Express Letters   8 ( 7 ) 1851 - 1856  2014年

  • A Column Generation Approach to Home Care Staff Routing and Scheduling

    Susumu Morito, Daiki Kishimoto, Hiroki Hayashi, Atsushi Torigoe, Shigeo Okamoto, Yuki Matsukawa, Nao Taniguchi

    Operations Research Proceedings 2013     317 - 323  2014年

  • A Column Generation Approach to Home Care Staff Routing and Scheduling

    Susumu Morito, Daiki Kishimoto, Hiroki Hayashi, Atsushi Torigoe, Shigeo Okamoto, Yuki Matsukawa, Nao Taniguchi

    Operations Research Proceedings 2013     317 - 323  2014年

  • Inventory Distribution Problem via Stochastic Programming

    Takayuki Shiina, Masayuki Umeda, Jun Imaizumi, Susumu Morito, Chunhui Xu

    Asian J. of Management Science and Applications   (to appear)  2014年

  • Inventory Distribution Problem via Stochastic Programming

    Takayuki Shiina, Masayuki Umeda, Jun Imaizumi, Susumu Morito, Chunhui Xu

    Asian J. of Management Science and Applications   (to appear)  2014年

  • クロスドッキングを考慮した多品種ネットワーク設計問題に対する列生成アプローチ

    伊佐勇人, 今泉淳, 森戸晋

    日本経営工学会論文誌   Vol.64 ( No.4 ) 499 - 509  2014年

    DOI

  • ダイヤ乱れ時の乗務員スケジュール修正問題に対する列生成法に基づくヒューリスティック解法

    今泉淳, 三浦礼, 重田英貴, 森戸晋

    電気学会誌C編   Vol.134 ( No.3 ) 418 - 424  2014年

    DOI

  • 分散を考慮した確率計画問題における下界

    椎名孝之, 多ヶ谷有, 森戸晋

    日本応用数理学会論文誌   Vol.24 ( No.1 ) 59 - 68  2014年

  • クロスドッキングを考慮した多品種ネットワーク設計問題に対する列生成アプローチ

    伊佐勇人, 今泉淳, 森戸晋

    日本経営工学会論文誌   Vol.64, No.4   499 - 509  2014年

    DOI

  • ダイヤ乱れ時の乗務員スケジュール修正問題に対する列生成法に基づくヒューリスティック解法

    今泉淳, 三浦礼, 重田英貴, 森戸晋

    電気学会誌C編   Vol.134, No.3, pp.1-7  2014年

    DOI

  • A Column Generation Approach to Home Care Staff Routing and Scheduling

    Susumu Morito, Daiki Kishimoto, Hiroki Hayashi, Atsushi Torigoe, Shigeo Okamoto, Yuki Matsukawa, Nao Taniguchi

    Proceedings of OR2013   (to appear)  2014年

  • A Column Generation Approach to Home Care Staff Routing and Scheduling

    Susumu Morito, Daiki Kishimoto, Hiroki Hayashi, Atsushi Torigoe, Shigeo Okamoto, Yuki Matsukawa, Nao Taniguchi

    Proceedings of OR2013   (to appear)  2014年

  • Deriving a New Lower Bound in Stochastic Programming Problem Considering Variance

    Takayuki Shiina, Yu Tagaya, Susumu Morito, Jun Imaizumi

    ICIC Express Letters   8 (to appear) ( 7 )  2014年

  • ダイヤ乱れ時の乗務員スケジュール修正問題に対する列生成法に基づくヒューリスティック解法

    今泉淳, 三浦礼, 重田英貴, 森戸晋

    電気学会誌C編   (to appear)  2014年

    DOI

  • Deriving a New Lower Bound in Stochastic Programming Problem Considering Variance

    Takayuki Shiina, Yu Tagaya, Susumu Morito, Jun Imaizumi

    ICIC Express Letters   8 (to appear) ( 7 )  2014年

  • 発電機起動停止問題に対する列生成法に基づく解法

    萬木貴大, 椎名孝之, 森戸晋, 今泉淳

    スケジューリング・シンポジウム2013講演論文集     223 - 226  2013年

  • 需要の不確実性を考慮したロジスティクスネットワーク再編成問題に対する数理計画アプローチ

    伊佐勇人, 椎名孝之, 森戸晋, 今泉淳

    スケジューリング・シンポジウム2013講演論文集     7 - 12  2013年

  • 訪問看護スケジューリングのランダムインスタンスの生成

    岸本大樹, 森戸晋, 岡本茂雄, 谷口奈央

    スケジューリング・シンポジウム2013講演論文集     163 - 168  2013年

  • 確率計画法による在庫融通問題

    梅田真之, 椎名孝之, 今泉淳, 森戸晋

    知能と情報（日本知能情報ファジィ学会誌）   Vol.24 ( No.6 ) 1119 - 1127  2012年

    　概要を見る

    拠点間の在庫融通に関する従来の研究では，予防的在庫転送，緊急的在庫転送という２つの在庫転送方策が別々に研究されているが，それぞれ一長一短があり，これら二つの方策を併用することでより高いサービスレベルを達成できると考えられる．本研究ではこれらの方策の併用を考え，需要を確率変数として与え確率計画法によって定式化し，効率的な解法の検証を行いつつ予防型・緊急型併用方策の有効性の検証を行う．

    DOI CiNii

  • Stochastic Programming Model for Discrete Lotsizing and Scheduling Problem on Parallel Machines

    Kensuke Ishiwata, Jun Imaizumi, Takayuki Shiina, Susumu Morito

    American Journal of Operations Research   Vol.2 ( No.3 ) 374 - 381  2012年

    DOI

  • 確率計画法による在庫融通問題

    梅田真之, 椎名孝之, 今泉淳, 森戸晋

    知能と情報（日本知能情報ファジィ学会誌）   Vol.24 ( No.6 )  2012年

    DOI

  • Stochastic Programming Model for Discrete Lotsizing and Scheduling Problem on Parallel Machines

    Kensuke Ishiwata, Jun Imaizumi, Takayuki Shiina, Susumu Morito

    American Journal of Operations Research   Vol.2 ( No.3 ) 374 - 381  2012年

    DOI

  • 確率計画法による在庫融通問題

    梅田真之, 椎名孝之, 今泉淳, 森戸晋

    知能と情報（日本知能情報ファジィ学会誌）   to appear ( 6 ) 1119 - 1127  2012年

    　概要を見る

    拠点間の在庫融通に関する従来の研究では，予防的在庫転送，緊急的在庫転送という２つの在庫転送方策が別々に研究されているが，それぞれ一長一短があり，これら二つの方策を併用することでより高いサービスレベルを達成できると考えられる．本研究ではこれらの方策の併用を考え，需要を確率変数として与え確率計画法によって定式化し，効率的な解法の検証を行いつつ予防型・緊急型併用方策の有効性の検証を行う．

    DOI CiNii

  • Stochastic Programming Model for Discrete Lotsizing and Scheduling Problem on Parallel Machines

    Kensuke Ishiwata, Jun Imaizumi, Takayuki Shiina, Susumu Morito

    American Journal of Operations Research   to appear  2012年

  • Stochastic Programming Model for Discrete Lotsizing and Scheduling Problem on Parallel Machines

    Kensuke Ishiwata, Jun Imaizumi, Takayuki Shiina, Susumu Morito

    American Journal of Operations Research   to appear  2012年

  • 鉄道の乗務員運用計画作成問題に対する列生成法の適用

    今泉淳, 植田達広, 森戸晋

    オペレーションズ・リサーチ   Vol.56 ( No.2 ) 104 - 109  2011年

  • ネットワークフローモデルによる鉄道の終端駅の能力評価

    今泉淳, 北古賀圭祐, 森戸晋

    オペレーションズ・リサーチ   Vol.56 ( No.4 ) 237 - 243  2011年

  • 機関車の基地内留置計画に対する整数計画アプローチ

    北古賀圭祐, 今泉淳, 重田英貴, 森戸晋

    オペレーションズ・リサーチ   Vol.55 ( No.2 ) 121 - 127  2010年

  • 整数確率計画問題のDynamic Slope Scaling Procedureを用いた解法

    西岡歩美, 椎名孝之, 今泉淳, 森戸晋

    知能と情報（日本知能情報ファジィ学会誌）   22 ( 2 ) 257 - 265  2010年

    　概要を見る

    本論文では，確率計画問題のリコースモデルの中でも，第２段階におけるリコース変数が整数条件を持ち，かつリコース量がある正整数の非負整数倍に限定される問題を考える．このような問題は，生産計画，ネットワーク設計問題，電力供給計画など，需要あるいは資源価格や資産価値などに変動が含まれる場合，変動に応じて行う追加決定がある単位で行われる問題に幅広い適用が期待される． このような単純リコースを有する整数確率計画問題では，第２段階のリコース関数は，0-1整数計画問題を解くことによって定義される．確率変数がとりうるシナリオ数が多い場合，分枝限定法による厳密解法は有効ではないため，線形近似法に基づくDynamic Slope Scaling Procedureによる近似解法を提案し，数値実験によりその有効性を示す．

    DOI CiNii

  • Location-Routing Problemに対する分枝価格法によるアプローチ

    梅田真之, 今泉淳, 森戸晋

    スケジューリング・シンポジウム2010講演論文集    2010年

  • 二段階数理計画アプローチによる鉄道車両運用計画の策定

    今泉淳, 山岸雄樹, 森戸晋

    Transactions of the Operations Research Society of Japan   53   14 - 29  2010年

    　概要を見る

    鉄道業では,その保有する車両や乗務員などの資源を有効活用することが求められる.これらの資源の使用計画は「運用計画」と呼ばれ,ダイヤにより与えられる各列車に対してこれらを割り付ける,一種のスケジューリング問題である.本論文では車両の運用計画を扱うが,これはダイヤに示された全ての列車に対して,各車両の保守の制約を守るような車両の割り当て計画を立案することが目的である.本研究では,このような問題に対して二段階の分割アプローチを考える.第一段階では車両の1日単位でのスケジュールを生成する.それに基づき第二段階では,各車両の複数日間に渡るスケジュールを作る.数値実験では,いくつかの路線に基づくインスタンスによって,本アプローチの性能や特性を評価・分析する.

    DOI CiNii

  • 分散を考慮した2段階確率計画問題

    椎名孝之, 多ヶ谷有, 森戸晋

    Transactions of the Operations Research Society of Japan   53   114 - 132  2010年

    　概要を見る

    確率計画法には,制約侵犯への罰金を表すリコース関数を含む費用の期待値を最小化するというアプローチがあり,Bendersの分解に基づくL-shaped法による解法が知られている.しかし,期待値基準の最適化では,リコース関数値のばらつきを考慮しておらず,大きな罰金が生じるリスクが存在する.リコース関数の分散を考慮した確率計画問題が非凸計画となることは,Ahmed(2006)により示されているが,実際に問題を解く解法はこれまでに与えられていない.本論文では,リコース関数の下界を示し,分枝限定法による解法を与える.

    DOI CiNii

  • 巡回セールスマン問題に対する解法を用いた鉄道の車両運用計画の作成

    今泉淳, 坂井元徳, 森戸晋

    スケジューリング・シンポジウム2009講演論文集     285 - 290  2009年

    CiNii

  • 鉄道における乗務員運用計画の集合被覆問題に対するWedelin解法の適用

    三浦怜, 今泉淳, 福村直登, 森戸晋

    電気学会誌C編   129 ( 10 ) 1958 - 1967  2009年

    DOI CiNii

  • 確率計画法による予防的・緊急的在庫転送併用方策の定式化

    梅田真之, 椎名孝之, 今泉淳, 森戸晋

    日本オペレーションズ・リサーチ学会2008年秋季研究発表会アブストラクト集    2008年

  • ダイヤ乱れ時の機関車運用計画修正問題に対する列生成アプローチ

    加藤怜, 今泉淳, 重田英貴, 森戸晋

    スケジューリング・シンポジウム2008講演論文集     145 - 150  2008年

  • 並列機械ロットスケジューリング問題に対する確率計画モデル

    石渡健祐, 今泉淳, 椎名孝之, 森戸晋

    スケジューリング・シンポジウム2008講演論文集     235 - 240  2008年

  • Stochastic programming problem with fixed charge recourse

    Takayuki Shiina, Yu Tagaya, Susumu Morito

    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN   50 ( 4 ) 299 - 314  2007年12月

    　概要を見る

    In this paper, we introduce a class of stochastic programming problem with fixed charge recourse in which a fixed cost is imposed if the value of the continuous recourse variable is strictly positive. The algorithm of a branch-and-cut method to solve the problem is developed by using the property of the expected recourse function. Then, the problem is applied to a power generating system. The numerical experiments show that the proposed algorithm is quite efficient. The mathematical programming model defined in this paper is quite useful for a variety of design and operational problems.

    DOI

  • Strategic Safety Stocks in Supply Chain with Reuse Products

    Masahiro Kazama, Susumu Morito

    International Journal of Losistics and SCM Systems   1 ( 1 )  2007年

  • Column Generation Approaches to Scheduling Problems in Logistics

    Jun Imaizumi, Hiroaki Arai, Kenichi Ogawa, Susumu Morito, Naoto Fukumura

    International Journal of Losistics and SCM Systems   1 ( 1 )  2007年

  • Strategic Safety Stocks in Supply Chain with Reuse Products

    Masahiro Kazama, Susumu Morito

    International Journal of Losistics and SCM Systems   1 ( 1 )  2007年

  • Column Generation Approaches to Scheduling Problems in Logistics

    Jun Imaizumi, Hiroaki Arai, Kenichi Ogawa, Susumu Morito, Naoto Fukumura

    International Journal of Losistics and SCM Systems   1 ( 1 )  2007年

  • 乗務員運用計画問題に対する便乗削減への定式化と解法

    加藤怜, 植田達広, 森戸晋, 福村直登

    日本オペレーションズリサーチ学会2006年度春季研究発表会アブストラクト集    2006年

  • リコース関数に固定費を含む確率計画問題

    椎名隆之, 多ヶ谷有, 西岡歩美, 森戸晋

    日本オペレーションズリサーチ学会2006年度春季研究発表会アブストラクト集    2006年

  • 鉄道における乗務員スケジューリング問題に対する数理計画法の適用

    今泉淳, 福村直登, 森戸晋

    スケジューリング・シンポジウム2006講演論文集     99 - 104  2006年

  • リコース関数に固定費を有する確率計画問題の解法

    椎名孝之, 多ヶ谷有, 西岡歩美, 森戸晋

    スケジューリング・シンポジウム2006講演論文集     33 - 38  2006年

  • モデルが見えるとき

    オペレーションズ・リサーチ   50 ( 4 ) 225 - 228  2005年

  • 鉄道乗務員運用計画へのバックトラック法による行路候補列挙と集合被覆問題の近似解法

    「最適化：モデリングとアルゴリズム17」，統計数理研究所共同研究リポート，統計数理研究所   168  2004年

  • 循環を考慮したサプライチェーンネットワークにおける戦略的在庫点決定

    LiMEシンポジウム講演論文集    2004年

  • 回収・再利用を伴う部品組立型製品における動的ロットサイズ決定問題と解法の提案

    LiMEシンポジウム講演論文集    2004年

  • 鉄道の多拠点乗務員運用問題に対する列生成アプローチ

    日本オペレーションズ・リサーチ学会2004年春季研究発表会アブストラクト集    2004年

  • 一般上限制約付き大規模集合被覆問題－鉄道の乗務員運用計画に対するラグランジュ緩和アプローチ

    日本オペレーションズ・リサーチ学会2004年春季研究発表会アブストラクト集    2004年

  • 予防的・緊急的在庫転送併用方策の確率計画法による最適化

    平成16年度日本経営工学会春季大会予稿集    2004年

  • 同一並列機械ロットスケジューリング問題への列生成法の適用

    日本経営工学会論文誌   55;2  2004年

    DOI

  • 鉄道クルースケジューリングに対する数理計画アプローチ－モデル化と最適化の観点から－

    スケジューリング・シンポジウム2004講演論文集   pp.77-82  2004年

  • 数理計画とシミュレーションのハイブリッド法－ロジスティクス計画への応用を中心として－

    オペレーションズ・リサーチ   49 ( 11 ) 675 - 680  2004年

  • Strategic Safety Stocks in Supply Chain with Reuse Products

    Proceedings of the 1st International Congress on Logistics and SCM Systems (ICLS2004)     187 - 192  2004年

  • Column Generation Approaches to Scheduling Problems in Logistics

    Proceedings of the 1st International Congress on Logistics and SCM Systems (ICLS2004)     136 - 143  2004年

  • 乗務員基地を考慮した乗務員スケジューリング問題への列生成アプローチ

    統計数理研究所共同研究リポート161、「最適化：モデリングとアルゴリズム16」   161,pp.51-57  2003年

  • 乗務員基地を考慮した乗務員スケジューリング問題への列生成アプローチ

    「最適化：モデリングとアルゴリズム16」，統計数理研究所共同研究リポート，統計数理研究所   161  2003年

  • 同一並列機械ロットスケジューリング問題への列生成法の適用

    日本オペレーションズ・リサーチ学会2003年春季研究発表会アブストラクト集    2003年

  • 鉄道乗務員運用計画へのバックトラック法による行路候補列挙と集合被覆問題の近似解法

    研究集会「最適化：モデリングとアルゴリズム」    2003年

  • 再使用性向上を目指す製品設計問題への数理計画アプローチ

    日本経営工学会平成15年度春季大会予稿集    2003年

  • ジョブショップスケジューリングに対する機械分解によるラグランジュ緩和

    日本経営工学会論文誌   54;2  2003年

    DOI

  • ジョブショップスケジューリングに対する機械分解によるラグランジュ緩和

    日本経営工学会論文誌   Vol.54, No.2, pp.124-132  2003年

    DOI

  • 乗務員スケジューリングへの数理計画アプローチ

    スケジューリング・シンポジウム2002講演論文集   /, 152-157  2002年

  • バッチサイズの決定とジョブの順序づけを同時に行うスケジューリング

    「生産スケジューリング」／朝倉書店    2002年

  • 乗務員基地を考慮した乗務員スケジューリング問題への列生成アプローチ

    「最適化：モデリングとアルゴリズム」    2002年

  • 乗務員スケジューリングへの数理的アプローチ

    スケジューリング・シンポジウム2002講演論文集    2002年

  • 教育の国際水準達成：早稲田大学経営システム工学科における取り組み

    経営システム，および，オペレーションズ・リサーチ   12;3 および 47;10  2002年

  • ジョブの分岐と時間重複生産を許す2工程並列機械 フローショップスケジューリング問題

    今泉 淳, 森戸 晋

    日本経営工学会論文誌   52/5, 263-272 ( 5 ) 263 - 272  2001年

    　概要を見る

    本研究では, 総納期遅れ最小化を目的とする2工程並列機械フローショップスケジューリング問題を考える.本問題は, i)第1工程での加工を終えたジョブが第2工程でいくつかの作業に分岐することを許す, ii)第1工程と第2工程での加工の時間的重複を許す(重複生産), といった従来のスケジューリングの理論的研究モデルでは考慮されていなかった要因を含んでいる.本研究は, この問題を組合せ最適化問題とみなし, ラグランジュ緩和法によって元の問題を子問題に分割して下界値を算出し, そこからヒューリスティックに上界値を算出することを反復的に行う方法の適用を考える.具体的には, 緩和の方法や実行可能スケジュールの生成法についての議論を行う.また, 数値実験によって解法の効率や精度に関する議論をする.

    DOI CiNii

  • 「最大利得部分木問題に対する近似解法および厳密解法」(共著)

    情報処理学会論文誌   42/2,318-326  2001年

  • 「Visual SLAMによるシステムシミュレーション(改訂版)」(共著)

    共立出版    2001年

  • 最大利得部分木問題に対する近似解法および厳密解法

    情報処理学会論文誌   42:2  2001年

  • Cooperative dispatching --- Exploiting the flexibility of an FMS by means of incremental optimization

    European Journal of Operational Research   129  2001年

    DOI

  • Visual SLAMによるシステムシミュレーション（改訂版）

    共立出版    2001年

  • レンタル事業における拠点間製品融通によるリスクプーリング

    日本物流学会誌   9  2001年

  • ジョブショップスケジューリングに対する機械分解によるラグランジュ緩和

    スケジューリング学会    2001年

  • ジョブの分岐と時間重複生産を許す2工程並列機械フローショップスケジューリング問題－納期遅れ最小化に対するラグランジュ緩和に基づくヒューリスティックアプローチ

    今泉 淳, 森戸 晋

    日本経営工学会論文誌   52;5 ( 5 ) 263 - 272  2001年

    　概要を見る

    本研究では, 総納期遅れ最小化を目的とする2工程並列機械フローショップスケジューリング問題を考える.本問題は, i)第1工程での加工を終えたジョブが第2工程でいくつかの作業に分岐することを許す, ii)第1工程と第2工程での加工の時間的重複を許す(重複生産), といった従来のスケジューリングの理論的研究モデルでは考慮されていなかった要因を含んでいる.本研究は, この問題を組合せ最適化問題とみなし, ラグランジュ緩和法によって元の問題を子問題に分割して下界値を算出し, そこからヒューリスティックに上界値を算出することを反復的に行う方法の適用を考える.具体的には, 緩和の方法や実行可能スケジュールの生成法についての議論を行う.また, 数値実験によって解法の効率や精度に関する議論をする.

    DOI CiNii

  • 私情教フォーラム、「イントラネットを利用した経営システム工学の導入実験 : 早稲田大学経営システム工学科『経営システム工学入門実験』」

       2000年

  • 「分岐型ジョブのスケジューリング問題に対するラグランジュ分解・調整法」、オペレーションズリサーチ(共著)

       2000年

  • 「組立工程が存在するフローショップスケジューリング問題に対する分枝限定アプローチ」

    太田 直樹, 森戸 晋

    日本経営工学会論文誌   50/6,401-407 ( 6 ) 401 - 407  2000年

    　概要を見る

    本研究では, 多段の直列部品加工工程の後に, 1工程の製品組立工程が続く生産システムにおける部品加工スヶジューリングを扱う.このシステムではロットをいくつかの均等なサブロットに分割できるロットストリーミング環境を想定し, 平均所要時間の最小化をはかる.本研究では対象とするシステムを数理計画問題にモデル化し, 間接列挙法に基づく解法を提案する.計算実験に基づき, 提案アルゴリズムの有効性を評価した.提案アルゴリズムでは, 部品種数が8程度の問題を解くことが可能となった.提案アルゴリズムは, 生産量の約数の数が比較的多いときだけでなく, 生産量の約数の数が少ないときにも良い解を与えることができるアプローチを2つ提案する.後者のアプローチにより, 約数の数が少ない生産量のときにも良い解を短時間で得ることが可能となった.

    DOI CiNii

  • 「制約追加による数理計画とシミュレーションの融合とその応用」(共著)

    「最適化 : モデリングとアルゴリズム14」、文部省統計数理研究所共同研究リポート   135/,92-101  2000年

  • 「拠点間製品融通を許すレンタル事業における最適エリア分割 : 係数評価のシミュレーションを要する集合分割問題によるアプローチ」(共著)

    スケジューリング・シンポジウム2000講演論文集   /,197-202  2000年

  • 「ロジスティクス計画におけるシミュレーションと最適化の融合」

    日本オペレーションズ・リサーチ学会2000年度秋季研究発表会アブストラクト集   /,280-283  2000年

  • 「レンタル事業における拠点間製品融通によるリスクプーリング」(共著)

    日本物流学会第17回全国大会予稿集   /,80-83  2000年

  • 「システムシミュレーション」(共著)

    朝倉書店    2000年

  • 「OR用語辞典」

    日科技連出版社 日本オペレーションズリサーチ学会(編)    2000年

  • 組立工程が存在するフローショップスケジューリング問題に対する分枝限定アプローチ

    太田 直樹, 森戸 晋

    日本経営工学会論文誌   50;6,pp.401-407 ( 6 ) 401 - 407  2000年

    　概要を見る

    本研究では, 多段の直列部品加工工程の後に, 1工程の製品組立工程が続く生産システムにおける部品加工スヶジューリングを扱う.このシステムではロットをいくつかの均等なサブロットに分割できるロットストリーミング環境を想定し, 平均所要時間の最小化をはかる.本研究では対象とするシステムを数理計画問題にモデル化し, 間接列挙法に基づく解法を提案する.計算実験に基づき, 提案アルゴリズムの有効性を評価した.提案アルゴリズムでは, 部品種数が8程度の問題を解くことが可能となった.提案アルゴリズムは, 生産量の約数の数が比較的多いときだけでなく, 生産量の約数の数が少ないときにも良い解を与えることができるアプローチを2つ提案する.後者のアプローチにより, 約数の数が少ない生産量のときにも良い解を短時間で得ることが可能となった.

    DOI CiNii

  • 輸送ロットを考慮したパレットの空輸送における必要系内数の決定

    2000年度 日本オペレーションズ・リサーチ学会春季研究発表会   pp.226-227  2000年

  • 制約追加による数理計画とシミュレーションの融合とその応用

    統計数理研究所研究集会「最適化：モデリングとアルゴリズム」    2000年

  • OR用語辞典

    日科技連出版社    2000年

  • システムシミュレーション

    朝倉書店    2000年

  • OR事典2000

    日本オペレーションズ・リサーチ学会    2000年

  • 分岐型ジョブのスケジューリング問題に対するラグランジュ分解・調整法

    オペレーションズ・リサーチ   45:6  2000年

  • イントラネットを利用した経営システム工学の導入実験：早稲田大学経営システム工学科「経営システム工学入門実験」

    私情協フォーラム    2000年

  • Visual SLAM シナリオセレクタ解説書

    構造計画研究所    2000年

  • ロジスティクス計画におけるシミュレーションと最適化の融合

    日本オペレーションズ・リサーチ学会2000年度秋季研究発表会アブストラクト集    2000年

  • レンタル事業における拠点間製品融通によるリスクプーリング

    日本物流学会第17回全国大会予稿集    2000年

  • 拠点間融通を許すレンタル事業における最適エリア分割：係数評価にシミュレーションを要する集合分割問題によるアプローチ

    スケジューリング・シンポジウム2000講演論文集    2000年

  • 制約追加による数理計画とシミュレーションの融合とその応用

    最適化：モデリングとアルゴリズム（文部省統計数理研究所共同研究リポート135）   14  2000年

  • 「ロット化と平準化を考慮したスケジューリングにおける塗色/品種割当表の作成」

    日本オペレーションズリサーチ学会1999年度春季研究発表会アブストラクト集   /,204-205  1999年

  • 「モデル区分に基づく郵便区分輸送形態の最適化(2)-区分機設置の最適化とシュミレーション-」

    日本オペレーションズリサーチ学会1999年度春季研究発表会アブストラクト集   /,120-121  1999年

  • 「バッファの順序入替機能を用いたロット化と平準化の同時達成」

    スケジューリング学会生産スケジューリングシンポジウム'99講演論文集   /,197-202  1999年

  • 「ジョブの分岐と重複を許す2工程並列機械スケジューリング問題-分枝限定法によるアプローチ」

    日本経営工学会論文誌   50/5,308-315  1999年

    DOI

  • ロット化と平準化を考慮したスケジューリングにおける塗色／品種割当表の作成

    1999年度 日本オペレーションズ・リサーチ学会春季研究発表会    1999年

  • モデル区分に基づく郵便区分輸送形態の最適化（２）-区分機設置の最適化とシュミレーション

    1999年度 日本オペレーションズ・リサーチ学会春季研究発表会    1999年

  • 定期輸送路調整によるレンタル製品在庫管理モデルの分析

    日本物流学会誌   7;pp.17-19  1999年

  • 公共物流拠点配置の基礎的研究

    日本物流学会誌   7;pp.11-13  1999年

  • バッファの順序入替機能を用いたロット化と平準化の同時達成

    スケジューリング学会生産スケジューリングシンポジウム'99講演論文集   pp.197-202  1999年

  • 生産管理の事典（第Ⅲ部第６章「シミュレーション」、および、付録Ⅳ「離散系シミュレーション・ソフトウェア・サーベイ」）

    朝倉書店    1999年

  • Simulation-based Constraint Generation with Applications to Optimization of Logistic System Design

    Proceedings of the 1999 Winter Simulation Conference   2;pp.531-536  1999年

  • ジョブの分岐と重複を許す２工程並列機械スケジューリング問題―分枝限定法によるアプローチ

    日本経営工学会論文誌   50;5,pp.308-315  1999年

    DOI

  • 郵便輸送における空パレットの効率的回送

    森戸 晋, 小竹 正弘, 磯部 俊吉, 佐野 設夫, 佐藤 政則

    計測と制御   37/3,179-184 ( 3 ) 179 - 184  1998年

    DOI CiNii

  • 電子情報通信ハンドブック、 シュミレーション(分担執筆)

    電子情報通信学会(編)    1998年

  • 数理計画とシミュレーション

    オペレーションズリサーチ   43/2,81-87  1998年

  • 「郵便輸送ネットワークの階層的計画」

    日本オペレーションズリサーチ学会1998年度秋季研究発表会アブストラクト集   /,46-47  1998年

  • 「郵便輸送におけるパレット交流データの推定と空パレット回送先固定輸送方式の在庫シュミレーション」

    日本オペレーションズリサーチ学会1998年度春季研究発表会アブストラクト集   /,42-43  1998年

  • 「定期輸送路調整によるレンタル製品在庫管理モデルの分析」

    日本オペレーションズリサーチ学会1998年度春季研究発表会アブストラクト集   /,38-39  1998年

  • 「組立工程が存在するフローショップスケジューリング問題に対する分枝限定アプローチ」

    日本経営工学会平成10年度春季研究発表会予稿集   /,99-100  1998年

  • 「ロット化と平準化を考慮した製品投入順序計画」

    スケージュリング学会生産スケジューリングシンポジウム'98講演論文集   /,29-34  1998年

  • 「モデル分析に基づく郵便区分輸送形態の最適化」

    日本オペレーションズリサーチ学会1998年度春季研究発表会アブストラクト集   /,40-41  1998年

  • 「ジョプの分岐を伴う2工程並列機械フローショップスケジューリングへの分割アプローチ」

    オペレーションズリサーチ   43/11,624-631  1998年

  • 「ジョプの分岐と重複生産を許す 2 工程並列機械フローショップスケジューリング問題:ラグランジュ緩和に基づくヒューリスティックアプローチ」

    日本オペレーションズリサーチ学会1998年度秋季研究発表会アブストラクト集   /,150-151  1998年

  • 「ジョブの分岐と重複生産を許す 2 工程並列機械フローショップスケジューリング問題:納期遅れ最小化に対するラグランジュ緩和に基づくヒューリスティックアプローチ」

    スケジューリング学会生産スケジューリングシンポジウム'98講演論文集   /,59-64  1998年

  • 「コンピュータを用いた『モデルベース思考』の導入教育---イントラネットの活用」

    早稲田フォーラム   /77,47-55  1998年

  • Visual SLAMによるシステムシミュレーション

    共立出版    1998年

  • Theory and methodology minimum directed 1-subtree relaxiation for score orienteering problem

    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH   104;  1998年

    DOI

  • 郵便輸送における空パレットの効率的回送

    森戸 晋, 小竹 正弘, 磯部 俊吉, 佐野 設夫, 佐藤 政則

    計測と制御   37;3 ( 3 ) 179 - 184  1998年

    DOI CiNii

  • 数理計画とシミュレーション

    オペレーションズリサーチ   43;2  1998年

  • 郵便輸送におけるパレット交流データの推定と空パレット回送先固定輸送方式の在庫シュミレーション

    1998年度 日本オペレーションズ・リサーチ学会春季研究発表会    1998年

  • 組立工程が存在するフローショップスケジューリング問題に対する分枝限定アプローチ

    平成10年度日本経営工学会春季発表会予稿集    1998年

  • モデル分析に基づく郵便区分輸送形態の最適化

    1998年度 日本オペレーションズ・リサーチ学会春季研究発表会    1998年

  • イントラネットを利用した経営システム工学の導入実験

    私立大学情報教育協会第6回情報教育方法研究発表会資料    1998年

  • 郵便輸送ネットワークの階層的計画

    1998年度 日本オペレーションズリサーチ学会秋季研究発表会    1998年

  • ロット化と平準化を考慮した製品投入順序計画

    生産スケジューリングシンポジウム'98講演論文集    1998年

  • ジョブの分岐と重複生産を許す2工程並列機械フローショップスケジューリング問題：納期遅れ最小化に対するラグランジュ緩和に基づくヒューリスティックアプローチ

    生産スケジューリングシンポジウム'98講演論文集    1998年

  • ジョブの分岐と重複生産を許す2工程並列機械フローショップスケジューリング問題：ラグランジュ緩和に基づくヒューリスティックアプローチ

    1998年度 日本オペレーションズリサーチ学会秋季研究発表会    1998年

  • ジョブの分岐を伴う2工程並列機械フローショップスケジューリングへの分割アプローチ

    オペレーションズリサーチ   43;11  1998年

  • シミュレーション

    電子情報通信ハンドブック／電子情報通信学会（編）    1998年

  • コンピュータを用いた『モデルベース思考』の導入教育―イントラネットの活用

    早稲田フォーラム   77  1998年

  • イントラネットを利用した経営システム工学の導入実験

    論文誌情報教育方法研究   1;1  1998年

  • 作業時間に変動を伴う場合の確定的スケジュール最適化の有効性-ジョブショップスケジューリングにおける実験的分析

    日本経営工学会論文誌   48/1,1  1997年

    DOI

  • シミュレーション技術の最前線

    品質   27/1,13  1997年

  • 「同種ジョブの存在するジョブショップにおけるリードタイム推定とスラック系優先規則への応用」

    平成9年度日本経営工学会春季大会予稿集   /,218-219  1997年

  • 「素数の法を有する乗算合同型擬似乱数性製法の系列相関絶対値とスペクトル検定尺度との関連の推測」

    日本オペレーションズ・リサーチ学会1997年度秋季研究発表会アブストラクト集   /,156-157  1997年

  • 「看護婦スケジューリング問題に対する数理計画アプローチ」

    日本オペレーションズ・リサーチ学会1997年度秋季研究発表会アブストラクト集   /,205-206  1997年

  • 「ジョブの分岐のある2段階複数機械フローショップにおける納期遅れ最小化スケジューリング…ラグランジュ緩和に基づくヒューリスティックアプローチ」

    生産スケジューリング・シンポジウム'97講演論文集   /,85-90  1997年

  • シミュレーション技術の最前線

    品質   27;1  1997年

  • 作業時間に変動を伴なう場合の確定的スケジュール最適化の有効性―ジョブショップスケジューリングにおける実験的分析

    今泉 淳, 森戸 晋

    日本経営工学会論文誌   48;1 ( 1 ) 1 - 8  1997年

    　概要を見る

    スケジューリング問題は, 確定的な作業時間を前提とした組合せ最適化問題として扱われることが多いが, 実際の生産現場では作業時間に不確定性を伴うことが少なくない.本研究は, 評価尺度を総所要時間とするジョフショップスケジューリング問題において, 確定的な作業時間に基づいてあらかじめ作成されたスケジュールと, 作業時間が変動したときの結果を比較し, 「相対精度」の確率的挙動を分析した.さらに数値実験の結果, 1)作業時間が変動しても相対精度の悪化量は小さい, 2)作業時間の変動が増加すると, 相対精度の平均からのぶれ幅が急激に増加する, 3)相対精度の善し悪しは元の問題でのスケジュールの性能に依存する, ことを明らかにし, 作業時間の変動があっても最適スケジュールを求めることに意義があることを示した.

    DOI CiNii

  • FMS投入優先順序決定のためのシミュレーション／準最適化アプローチ

    李 根亨, 森戸 晋

    日本経営工学会論文誌   48;1 ( 1 ) 53 - 61  1997年

    　概要を見る

    本研究では, 複数品種が繰り返しを伴い同時並行生産されるFMS環境において「投入優先順序を最適化」する問題を提示し, 問題の位置づけと現実性, 重要性を明らかにする.この問題を解くためには投入優先順序がスケジュールにどのような影響を及ぼすかを見るためにシミュレーションが必要と考えられる.そこで, FMSシミュレータと近似的探索技法を併用して, 限られた時間制約の下で納期遅れ最小化を図る最良の優先順序を導出する準最適化アプローチを提案する.実験では, 局所探索法とシミュレーテッドアニーリング法を用い, 許容された計算時間内に最良の優先順序を得るためのパラメータ戦略を示し, その有効性を明らかにする.また, 実在するFMSを対象とした応用事例を示し, 本研究の現実問題への適用可能性を確かめる.

    DOI CiNii

  • 同種ジョブの存在するジョブショップにおけるリードタイム推定とスラック系優先規則への応用

    平成９年度日本経営工学会春季大会予行集    1997年

  • Production planning of two-stage parallel-machine flow shop: batching and scheduling

    Proceedings of the 14th International Conference on Production Research    1997年

  • On the merits of using information obtained from simulation in a simulation assisted dispatching rule

    Proceedings of the 14th International Conference on Production Research    1997年

  • 素数の法を有する乗算合同型擬似乱数生成法の系列相関絶対値とスペクトル検定尺度との関連の推測

    1997年度 日本オペレーションズリサーチ学会秋季研究発表会    1997年

  • 看護婦スケジューリング問題に対する数理計画アプローチ

    1997年度 日本オペレーションズリサーチ学会秋季研究発表会    1997年

  • Industrial practices of discrete-event simulation in Japan ― a comprehensive survey

    Proceedings of the World Congress on Systems Simulation    1997年

  • Data perturbation in simulation-baseed dispatching with application to FMS

    Proceedings of the World Congress on Systems Simulation    1997年

  • ジョブの分岐のある２段階複数機械フローショップにおける納期遅れ最小化スケジューリング―ラグランジュ緩和に基づくヒューリスティックアプローチ

    生産スケジューリングシンポジウム'97講演論文集    1997年

  • Efficient simulation/optimization of dispatching priority with 'fake' processing time

    Proceedings of the 1997 Winter Simulation Conference    1997年

  • A Clustering Algorithm for the Graph Partitioning Problem

    最適化：モデリングとアルゴリズム8/統計数理研究所   84  1996年

  • 厳しい制約を有するスケジューリングに対する数理計画アプローチ

    生産スケジューリング'96講演論文集    1996年

  • 2工程並列機械フローショップにおける生産計画問題－バッチサイズの決定とスケジューリング

    生産スケジューリング'96講演論文集    1996年

  • 同種ジョブの反復のあるジョブショップにおける作業時間ベース優先規則の実験的評価

    李 根亨, 森戸 晋, 今泉 淳

    日本経営工学会論文誌   47;5 ( 5 ) 282 - 291  1996年

    　概要を見る

    ジョブショップ環境といえども, 同種ジョブの要求量が1ということは稀で, 複数の同種ジョブが反復して生産されることが多い.しかしながら, 投入優先規則に関する研究で, 同種ジョブの反復を陽に考慮したものはほとんどない.本研究では, 同種ジョブが反復して生産されながらも, それらを一括して処理する必要のない, あるいはできない環境を念頭におきつつ, 簡便な作業時間ベース規則を提案し, その有効性を示す.納期遅れと稼動率を評価尺度として提案する規則の性能をシミュレーション実験をもとに検討し, 規則の構成要因がその性能に及ぼす影響を明らかにする.また, 同種ジョブの一括処理を妨げる要因として, 系内数やバッファ容量に関する制約を取り上げ, 投入優先規則の性能に及ぼす影響をあわせて分析する.

    DOI CiNii

  • 可変バックオーダ比率を持つ確率的な部分バックオーダシステムに関する研究

    日本経営工学会誌   46/4,306  1995年

  • スケジューリングとTabu Search

    オペレーションズ・リサーチ   40/1,47-54  1995年

  • 離散系シミュレーションの基礎とモデル化

    SICEセミナー－離散系モデリングとシミュレーション/計測自動制御学会    1995年

  • Looking for an Optimal Balance between "Apprenticeship" and Formal Education in Advanced Engineering Education

    Proceedings of the 1995 International Conference on Engineering Education/Ministry of Education, R.O.C.    1995年

  • ロットを考慮したジョブショップ・スケジューリング

    生産スケジューリング・シンポジウム'95講演論文集/システム制御情報学会    1995年

  • ジョブショップにおけるスケジューリングの相対品質と機械数の関係

    生産スケジューリング・シンポジウム'95講演論文集/システム制御情報学会    1995年

  • Combination of Multiplicative Congruential Random-Number Generators with Safe Prime Modulus

    Proceedings of the 1995 Winter Simulation Conference/IEEE    1995年

  • Tabu Searchのグラフ分割問題への適用と実験的解析

    藤沢 克樹, 久保 幹雄, 森戸 晋

    電気学会論文誌. C   114 ( 4 ) 430 - 437  1994年

    　概要を見る

    In this paper, we report on an application of tabu search to the graph partitioning problem which has applications on circuit board wiring and program segmentation. We discuss how to adapt tabu search to the graph partitioning problem and compare the performance with simulated annealing, another variant of local search incorporating randomized technique. Numerical experiments show that our algorithm dominates the simulated annealing algorithm in accuracy of solutions and speed on both uniform and geometric instances. In particular, our tabu search implementation works much better than the simulated annealing algorithm on structured (geometric) instances. We also investigate how to tune up our implementation and to optimize the various parameters via extensive numerical experiments.

    DOI CiNii

  • 発電機起動停止問題における列生成法の改善

    萬木貴大, 椎名孝之, 森戸晋, 今泉淳

    日本応用数理学会論文誌   (accepted)

  • クロスドッキングを考慮した多品種ネットワーク設計問題に対する列生成アプローチ

    伊佐勇人, 今泉淳, 森戸晋

    日本経営工学会論文誌   to appear

    DOI

▼全件表示

 

特別研究期間制度（学内資金）

  • オペレーションズ・リサーチのモデル化と解法に関する研究---ロジスティクス最適化のための数理計画とシュミレーションの研究を中心として

    2004年12月
    -
    2005年06月

    アメリカ   Case Western Reserve University経営大学院

特定課題制度（学内資金）

  • 大規模乗務員運用計画問題に対する制約統合を用いた列生成法

    2013年  

    　概要を見る

    　筆者の研究室では，10年ほど前から，鉄道乗務員運用計画作成問題（Crew Scheduling Problem, 以下CSP）の研究を進めてきた。CSPとは，ダイヤが定められた特定の線区を対象に，すべての列車を乗務員が乗換可能な駅で分割した最小単位である乗務に分解した上で，すべての乗務が少なくともいずれかの乗務員で運行できるように，乗務を乗務員に割り当て，「行路」と呼ばれる乗務員の一回の勤務スケジュールを作成する問題である。行路には満たすべき様々かつ一部複雑な制約があり，行路は一暦日内に勤務が完了する日勤と，夜間の仮眠を含み二暦日にわたる夜勤とからなり，JR各社では通常，乗務員の総勤務日数を最小化する計画を考えている。CSPは，集合被覆問題（SCP）と呼ばれる0-1整数計画問題として定式化が可能であるが，SCPの変数にあたる行路の候補数が容易に数千万～数億に達するため，大規模な0-1計画問題となり，必要に応じて行路（列）候補を生成する列生成法を用いても多大な時間を要する難問である。　本研究では，列生成法を用いてSCPを解くことを前提とするが，列生成法の計算時間はSCPの線形緩和問題や列生成子問題の計算時間に大きく依存し，乗務数が数千を超える大規模なCSPは依然として求解が困難な難問である。大規模な問題の最適解を規模の小さな問題を繰り返し解くことによって求める方法には制約分解，制約統合という2つのアプローチが知られているが，本研究では動的な制約統合(dynamic constraint aggregation)により，求解速度を速めることを考える。制約統合法は，連続する乗務を統合することによって乗務の数，すなわち，SCPの行数を減らすことでSCPの線形緩和問題をより効率よく解こうとする。Elhallaoui et al.(OR 2005)が提案した動的制約統合法は，欧米のエアーラインのCSPで応用があるが，これまでのところ鉄道への応用はない。また，乗務数が2000を超える大規模CSPの求解事例は，筆者の知る限り国内では当研究室の2011年度の修士論文（小池）しか存在しない。また，Elhallaouiらの提案は，SCPそのものを解く訳ではなく，SCPの線形緩和問題の解法に留まっており，本来のSCPの解を算出するメカニズムを追加する必要がある。　そこで，本研究では，Elhallaouiらの動的制約統合を我が国の鉄道のCSPに適用するとともに，CSPの高い精度の解を効率よく算出する方法を開発することを目的とする。実験にあたっては，乗務数2000以上の国内の実際の線区のデータに基づいた乗務員運用計画の作成を目指す。

  • 循環再使用製品のロジスティクス

    1999年   大成　尚, 高田　祥三, 棟近　雅彦

    　概要を見る

    　主に以下の４つの観点を中心に、循環再使用製品のロジスティクスに関して研究を行った（括弧内は、主たる研究者）：レンタル製品の拠点間融通によりリスクプーリングリング（森戸）： 循環型製品の一種と考えられるレンタル製品を取り上げ、複数拠点で営業を行うレンタル事業を想定し、拠点間の製品融通によって、どれだけの品切れリスク低減効果（サービス率の向上効果）が期待できるかを分析した。また、輸送需要の偏りによって発生するパレットやトラック等の輸送媒体の偏在を解消するための適正方策を数理計画技法を用いて明らかにした。再使用性の評価とライフサイクルモデル（大成）： 新製品開発やモデルチェンジが行われることを前提として、数年間に渡る製品群全体としての循環性を高めるためには、製品の企画時点で構成部品･モジュールの再使用性を検討するとともに、その製品が循環するプロセスを明確にする必要がある。そこで、製品モデルを用いて複数世代の製品に対する部品･モジュールの再使用性を評価することと、循環プロセス間のフローを表現するライフサイクルモデルを用いて循環性を評価することを統合したシステムを提案し、今回は製品モデル・ライフサイクルモデルそれぞれについてプロトタイプを作成した。コンピュータマネキンを用いた分解作業時間推定システム（高田）： 部品再使用のためのコストの多くは労務費であり、そのほとんどは製品の寿命終了時点における分解・分別作業のコストになっている。したがって、分解作業時間を短縮することは、部品再使用を経済的に成り立たせるための重要な要件と考えられる。このために、製品設計の段階で遵守すべき種々の設計指針が設けられている。しかし、個々の設計指針の定量的効果を評価する手段は、必ずしも一般的に与えられていない。そこで、個々の製品について、指定された分解作業を行ったときの作業時間を、製品モデルとコンピュータマネキンを利用して定量的に推定するシステムの構築を試みた。このため、複写機を例に、熟練作業者による分解作業のビデオ分析から、分解作業を構成する要素作業の把握と作業時間の計測を行った。循環性を考慮したQFD（棟近）： 製品品質の側面では、製品の循環性という観点を取り入れてQFD(Quality Function Deployment)を適用した場合、従来とどのような差異が生じるか、どのような問題点があるかについて複写機を題材として分析した。その結果、ユニット・部品展開を行う際にサブシステムの区切りをどのようにするか、すなわちモジュールをどの単位で構成するかが循環性を高めるために重要であり、従来の設計とは矛盾が生じる場合が多いことがわかった。

  • 制約の厳しいスケジューリング問題へのＯＲアプローチ

    1997年  

    　概要を見る

    　従来扱われてきた比較的制約の緩いスケジューリング問題に対して、実際のスケジューリング問題は、対象のいかんを問わず、多くの複雑な制約条件を満たさなければいけないという場合が多い。このような制約の厳しいスケジューリング問題に対する体系的方法論が確立しているとは言い難い。本研究では、生産スケジューリングと看護婦シフトスケジューリングを取り上げ、数理計画法に基づく最適化やメタヒューリスティックス解法を用いた解法を用いたスケジュール生成の可能性と有効性を明らかにした。　生産スケジューリングに関しては、他品種少量あるいは変種変量生産を支えるフレキシブル生産システム（ＦＭＳ）と、装置産業系のスケジューリングを取り上げ、シミュレーション／最適化、ならびに、混合整数計画法を用いた、実際的なスケジュール最適化方法を提案し、コンピュータを用いた数値実験によってその有効性と実用性を立証した。ＦＭＳに関しては、同種ジョブが繰り返し流れるＦＭＳ環境において、作業時間が短いジョブを優先する優先規則の納期性能が優れていることに着目し、これをもとに、優先規則の納期性能のをシミュレーションで評価しながら最適な優先順位を探索する方法を構築し、実験によってその性能を評価した。提案した方法は、シミュレーションによって特定のオーダー（＝同種ジョブの集まり）の納期余裕があると判断された場合に、当該ジョブの作業時間を長めに「見積もる」ことによって、オーダーの優先順位を落とすという操作に基づく局所探索であり、わずかのシミュレーション回数で、従来の作業時間に基づく優先規則より１割以上納期性能を改善可能である。　一方、看護婦のシフトスケジューリングに関しては、複数の病院での聞き取り調査に基づき問題の特性を明らかにした上で、数理計画による定式化を試み、商用パッケージを用いた解法の性能を評価した。その結果、大規模な数理計画問題を単純に解こうとするとうまく解けない場合も、問題を複数の部分問題に「分割」して逐一的に解くことによって実用的な計算時間の範囲内で解が導出できることを明らかにした。研究成果の発表Susumu Morito and Keun Hyung Lee,“Efficient Simulation/Optimization of Dispatching Priority with‘Fake’Processing Time”, Proceedings of the 1997 Winter Simulation Conference, pp.872-789, 1997年12月。村上元一、今泉淳、森戸晋、「ジョブの分岐のある２段階複数機械フローショップにおける納期遅れ最小化スケジューリング―ラグランジュ緩和に基づくヒューリスティックアプローチ」、生産スケジューリング・シンポジウム'97講演論文集、pp.85-90, 1997年10月。Susumu Morito and Keun Hyung Lee,“Data Perturbation in Simulation-Based Dispatching with Application to FMS”, Proceedings of the World Congress on Systems Simulation, pp.168-174, 1997年9月。

  • 最適化指向ディスパッチング規則の開発と評価

    1996年  

    　概要を見る

    　ディスパッチングはジョブショップの最も単純かつ強力なスケジューリング方法の一つとして幅広く利用されている。対象となるジョブの属性やショップの状況を見た上で、与えられた評価尺度を最適化するディスパッチング規則は、それが可能であれば理想であるものの、実際的には最適化の方法や計算時間上の問題から現実的には困難と思われてきた。　本研究では、フレキシブル生産システム（FMS）に見られるような同種ジョブの反復のあるジョブショップを想定し、各ジョブの納期が同種ジョブの塊に与えられているという前提下で、納期遅れの最小化を目指すディスパッチングのメカニズムを開発し、その性能を評価した。　開発した方法は、単純な規則の中ではよい性能を誇る「作業時間ベース規則」を元にし、ある優先順序でジョブを投入したときのショップの推移をシミュレーションで予測する。その結果をもとに納期余裕が大きいジョブの作業時間を「多めに見積もった（より正確には、多めにごまかす）」上で、再度、作業時間ベース規則をかけるという、一種の局所探索法である。作業時間を「多めに見積もられたジョブ」の優先順位は落ちるために、納期余裕が少なくなり、かわって他のクリティカルなジョブの優先順序が上がるであろう、というのがこの方法の基本である。納期余裕と作業時間の修正方法とをどう関連づけるかや、近傍の定義を明確に定めることによって、具体的な方法が定まる。　予備的なシミュレーション実験の結果、以下が明らかとなった：　1） ごくわずかなシミュレーション回数で、6～16%程度の納期遅れ性能の改善が可能となった。シミュレーション回数上限100回の範囲では、10～25%の大幅な改善が達成された。　2） 近傍の大きさや、納期余裕と作業時間の修正方法との関係を、より詳しく調べることによって、より大きな改善が可能と考えられる。

  • ロットを考慮したジョブショップ・スケジューリング

    1995年  

    　概要を見る

    現実のジョブショップでは，機械上の作業の処理順序を，競合する作業の優先順序に基づいて決めることが圧倒的に多い。このことを反映して，ジョブショップを対象とする多数の優先規則（差立規則，ディスパッチング規則等とも呼ばれる）が提案され，様々な評価尺度に対する性能が検証されてきた。 しかし，現実のショップでは，オーダに対応して複数の同種ジョブが繰り返し生産される場合が多いにも関わらず，これまでの研究では各ジョブが異なる種類のジョブであることを想定しており，同じ種類のジョブの反復を陽に考慮したものはほとんどない。 そこで本研究では，同種ジョブが反復して生産されながらも，それらを一括して処理する必要のない，あるいはできない環境を念頭におきつつ，納期遵守がショップ運用の実務担当者の最重要課題と認識される場合が多いことと，ショップの生産性重視という観点から，納期遅れと機械稼動率を評価尺度として，簡便な作業時間ベース優先規則を提案しその有効性を示した。 得られた主な結果をまとめると，次の3点が挙げられる。 1）従来から用いられている標準的な優先規則と提案した優先規則の性能を比較することによって提案した優先規則の有効性を示し，優先規則決定のための基礎的な指針を与えた。 2）納期遅れと稼働率を評価尺度として提案した優先規則の性能をシミュレーション実験をもとに検討し，優先規則の諸構成要因がその性能に及ぼす影響を解明した。 3）同種ジョブの一括処理を妨げる要因として，系内数やバッファ容量に関する制約を取り上げ，それらが優先規則の性能に及ぼす影響を明らかにした。 以上の研究成果は，10月に行われた生産スケジューリング・シンポジウム '95で発表し，講演論文集に掲載されており，別途，論文を経営工学会誌に投稿中である。