• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2014 Fiscal Year Research-status Report

激変する社会に対応できるグローバル物流システムの開発

Research Project

Project/Area Number 26350417
Research InstitutionTokyo Institute of Technology

Principal Investigator

中田 和秀  東京工業大学, 社会理工学研究科, 准教授 (00312984)

Project Period (FY) 2014-04-01 – 2019-03-31
Keywordsオペレーションズ・リサーチ / 最適化 / 数理計画法 / ロジスティクス / 物流
Outline of Annual Research Achievements

本研究では、状況の変化や諸問題解決に短時間かつフレキシブルに対応できる実用的かつ汎用的な物流システムの構築を目指す。そのため、不確実性を考慮した意思決定モデルの提案、物流モデルに特化した効率的な最適化アルゴリズムの研究と実装、実務家が直感的に操作可能なユーザインタフェイスの開発を行うことが目的である。平成26年度は次の研究を行なった。
複数の物流会社にヒアリングを行い、現状の物流の問題点と展望について意見交換を行ない、プロトタイプとなる物流システムのモデリングを行なった。また、そのモデルを解くための最適化アルゴリズムについて調査の後、幾つかの予備実験を行なった。
幾つかの現実問題に対し、それを効率良く解くためのモデル化とアルゴリズムの開発を行なった。具体的には、キークレーン配置問題に対して、ラグランジュ緩和を適用して近似解を求める手法を提案した。また、汎用的な労働条件を考慮したスタッフスケジューリングに対するワークスケジューリング最適配分問題に対して問題の適切な分割法や効率的な解法の提案を行なった。
現状を分析するための線形回帰において説明変数間に強い相関があったり、一次従属な変数関係がある場合、数値誤差の影響を強く受けて推定量の信頼度が低下する。相関係数行列の条件数に注目して、条件数に上限の制約を与えた変数選択問題を混合整数半正定値計画問題として定式化し、切除平面法による解法を提案した。また、条件数以外の指標に制約を与えた変数選択問題に対しても適用可能な厳密解法を提案した。また、様々な条件を含んだ行列近似問題を効率良くアルゴリズムを提案した。
これらの成果を専門分野の研究者に紹介し、学術交流を通じてその意義を明らかにするため、2本の査読付き論文を発表した。4件の国内学会での発表を行なった。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初の計画では、平成26年度は物流システムの整理と最適化アルゴリズムの研究を行うものであった。実際に、複数の物流会社にヒアリングを行い、現状の物流の問題点と展望について意見交換をした。それを踏まえ、プロトタイプとなる物流システムのモデリングを行なっている。また、ソフトウェアの実装のための計算機環境を整備した。また、幾つかの現実問題をモデル化し、それらを効率良く解くためのアルゴリズムを提案・実装を行ない、様々な知見が得られた。以上より、おおむね順調に進展しているといえる。

Strategy for Future Research Activity

平成27年度は、初年度に引き続き物流最適化に対するアルゴリズムを開発・実装し、その有効性を数値実験によって検証する。数値実験の結果をフィードバックし、より良い最適化モデルに磨き上げる。また、これまでの理論・実装両面での知見をベースにし、モデル化、アルゴリズム、実装を統一的な立場から整理する予定である。

  • Research Products

    (6 results)

All 2015 2014

All Journal Article (2 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 2 results,  Open Access: 2 results) Presentation (4 results)

  • [Journal Article] Fast implementation for semidefinite programs with positive matrix completion2015

    • Author(s)
      Makoto Yamashita, Kazuhide Nakata
    • Journal Title

      Optimization Methods and Software

      Volume: 30 Pages: 1030-1049

    • DOI

      10.1080/10556788.2015.1014554

    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Successive projection method for well-conditioned matrix approximation problems2014

    • Author(s)
      Mirai Tanaka and Kazuhide Nakata
    • Journal Title

      IEEE Signal Processing Letters

      Volume: 21 Pages: 418-422

    • DOI

      10.1109/LSP.2014.230315

    • Peer Reviewed / Open Access
  • [Presentation] 多重共線性を考慮した回帰式の変数選択問題に対する汎用解法2015

    • Author(s)
      小林健, 高野祐一, 宮代隆平, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2015 年春季研究発表会
    • Place of Presentation
      東京理科大学
    • Year and Date
      2015-03-26 – 2015-03-27
  • [Presentation] 多重共線性を考慮した回帰式の変数選択―混合整数半正定値計画法を用いた解法―2014

    • Author(s)
      小林健, 高野祐一, 宮代隆平, 中田和秀
    • Organizer
      京都大学数理解析研究所研究集会 最適化アルゴリズムの進展:理論・応用・実装
    • Place of Presentation
      京都大学
    • Year and Date
      2014-09-24 – 2014-09-25
  • [Presentation] Quay crane allocation problem with the internal truck capacity constraint in container terminal2014

    • Author(s)
      Ahmed Karam, Amr Eltawil, Nermine Harraz, Tomohiko Mizutani, Kazuhide Nakata
    • Organizer
      京都大学数理解析研究所研究集会 最適化アルゴリズムの進展:理論・応用・実装
    • Place of Presentation
      京都大学
    • Year and Date
      2014-09-24 – 2014-09-25
  • [Presentation] 多重共線性を考慮した回帰式の変数選択―混合整数半正定値計画法を用いた解法―2014

    • Author(s)
      小林健, 高野祐一, 宮代隆平, 中田和秀
    • Organizer
      日本オペレーションズ・リサーチ学会 2014 年秋季研究発表会
    • Place of Presentation
      北海道科学大学
    • Year and Date
      2014-08-28 – 2014-08-29

URL: 

Published: 2016-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi