• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

設備再配置問題のための解法アルゴリズムの研究

研究課題

研究課題/領域番号 23510174
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関獨協大学 (2014)
高崎経済大学 (2011-2013)

研究代表者

鈴木 淳  獨協大学, 経済学部, 教授 (30249742)

研究分担者 山本 久志  首都大学東京, 大学院システムデザイン研究科, 教授 (60231677)
研究期間 (年度) 2011-04-28 – 2015-03-31
研究課題ステータス 完了 (2014年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2013年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2012年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワード設備再配置 / アルゴリズム / 配置問題 / 遺伝的アルゴリズム / シミュレーテッドアニーリング / タブーサーチ / ローカルサーチ / 設備管理 / 再配置 / 進化的計算 / 進化的計算法 / 設備再配置問題
研究成果の概要

本研究では、経済状況の変化による需要変動とコスト制約を考慮して生産設備の稼働と停止および生産移転を決定する設備再配置問題を定式化し、優れた再配置案を見出すための解法について進化的計算法を適用したアルゴリズムを考案して、数値実験を通じて探索効果を検討した。その結果、設備の稼働か停止を探索する処理には遺伝的アルゴリズムを、また停止設備での生産の移転先探索にはシミュレーテッドアニーリング法を、それぞれ適用したハイブリッドな進化的計算法の効果が高いことがわかった。また、コスト制約が厳しい条件の場合には、移転先探索にタブーサーチを適用する場合の方がより良い再配置案を見出すことがあることがわかった。

報告書

(5件)
  • 2014 実績報告書   研究成果報告書 ( PDF )
  • 2013 実施状況報告書
  • 2012 実施状況報告書
  • 2011 実施状況報告書
  • 研究成果

    (21件)

すべて 2015 2014 2013 2012 2011 その他

すべて 雑誌論文 (5件) (うち査読あり 3件、 謝辞記載あり 2件) 学会発表 (16件)

  • [雑誌論文] 施設再編計画のためのGA/TSハイブリッド計算法について2015

    • 著者名/発表者名
      鈴木 淳
    • 雑誌名

      獨協大学情報学研究

      巻: 4 ページ: 148-155

    • NAID

      120005622479

    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] 個体群を用いたメタヒューリスティックアルゴリズムによる設備再編計画2014

    • 著者名/発表者名
      鈴木 淳,山本久志
    • 雑誌名

      平成26年電気学会電子・情報・システム部門大会講演論文集

      巻: 1 ページ: 1522-1526

    • 関連する報告書
      2014 実績報告書
    • 謝辞記載あり
  • [雑誌論文] 多階層設備配置問題のためのSAアルゴリズムにおけるパラメータ設定に関する考察2014

    • 著者名/発表者名
      鈴木 淳
    • 雑誌名

      平成26年度日本設備管理学会秋季研究発表大会論文集

      巻: 1 ページ: 1-4

    • 関連する報告書
      2014 実績報告書
    • 謝辞記載あり
  • [雑誌論文] Solving Facility Rearrangement Problem Using a Genetic Algorithm and a Heuristic Local Search2012

    • 著者名/発表者名
      Atsushi Suzuki, Hisashi Yamamoto
    • 雑誌名

      Industrial Engineering and Management Systems

      巻: 11 号: 2 ページ: 170-175

    • DOI

      10.7232/iems.2012.11.2.170

    • 関連する報告書
      2012 実施状況報告書
    • 査読あり
  • [雑誌論文] コスト制約をもつ設備再配置問題のための遺伝的アルゴリズムによる解法の改良2011

    • 著者名/発表者名
      鈴木淳
    • 雑誌名

      日本設備管理学会誌

      巻: 23 ページ: 9-14

    • 関連する報告書
      2011 実施状況報告書
    • 査読あり
  • [学会発表] Multi-floor Facility Layout Planning by using Simulated Annealing-based Procedures2015

    • 著者名/発表者名
      Atsushi Suzuki
    • 学会等名
      SIBR-UniKL 2015 Conference on Interdisciplinary Business and Economics Research
    • 発表場所
      Federal Hotel, Kuala Lumpur, Malaysia
    • 年月日
      2015-02-16
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 多階層設備配置問題のためのSAアルゴリズムにおけるパラメータ設定に関する考察2014

    • 著者名/発表者名
      鈴木 淳
    • 学会等名
      日本設備管理学会平成26年度秋季研究発表大会
    • 発表場所
      秋田県立大学本荘キャンパス
    • 年月日
      2014-11-11
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 個体群を用いたメタヒューリスティックアルゴリズムによる設備再編計画2014

    • 著者名/発表者名
      鈴木 淳,山本久志
    • 学会等名
      平成26年電気学会電子・情報・システム部門大会
    • 発表場所
      島根大学松江キャンパス
    • 年月日
      2014-09-03
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Hybrid Genetic Algorithms for solving Facility Rearrangement Problem2014

    • 著者名/発表者名
      Atsushi Suzuki, Hisashi Yamamoto
    • 学会等名
      SIBR-KL Conference on Interdisciplinary Business and Economics Research
    • 発表場所
      Royale Bintang, Kuala Lumpur, Malasia
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] ハイブリッド遺伝的アルゴリズムによる設備再編計画2013

    • 著者名/発表者名
      鈴木淳,山本久志
    • 学会等名
      平成25年度電気学会 電子・情報・システム部門大会
    • 発表場所
      北見工業大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 設備再配置問題のためのハイブリッド解法の性能比較2013

    • 著者名/発表者名
      鈴木淳,山本久志
    • 学会等名
      日本経営工学会平成25年度秋季研究大会
    • 発表場所
      日本工業大学
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 設備再配置問題のための遺伝的アルゴリズムにタブーサーチを組み込んだ解法2013

    • 著者名/発表者名
      鈴木淳
    • 学会等名
      平成25年度日本設備管理学会秋季研究発表大会
    • 発表場所
      西日本総合展示場AIMビル3階会議室
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] An Experimental Comparison of Hybrid Algorithms for Facility Rearrangement Problem2013

    • 著者名/発表者名
      Atsushi Suzuki, Hisashi Yamamoto
    • 学会等名
      The 14th Asia Pacific Industrial Engineering and Management Systems Conference
    • 発表場所
      Raddison Blu, Cebu, Philippines
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 遺伝的アルゴリズムとヒューリスティックローカルサーチを用いた設備再配置計画2011

    • 著者名/発表者名
      鈴木淳
    • 学会等名
      平成23年度日本経営工学会春季大会
    • 発表場所
      愛知学院大学
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 遺伝的アルゴリズムとヒューリスティックローカルサーチを用いた設備再編計画2011

    • 著者名/発表者名
      鈴木淳,山本久志
    • 学会等名
      平成23年電気学会 電子・情報・システム部門大会
    • 発表場所
      富山大学
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] Solving Facility Rearrangement Problem using a Genetic Algorithm and a Heuristic Local Search2011

    • 著者名/発表者名
      Atsushi Suzuki, Hisashi Yamamoto
    • 学会等名
      12th Asia Pacific Industrial Engineering and Management Systems Conference
    • 発表場所
      Friendship Hotel, Beijing, China
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 設備再配置問題解法のためのハイブリッドアルゴリズム2011

    • 著者名/発表者名
      鈴木淳
    • 学会等名
      平成23年度日本設備管理学会秋季研究発表大会
    • 発表場所
      大阪市立大学
    • 関連する報告書
      2011 実施状況報告書
  • [学会発表] 設備再配置問題のためのハイブリッドGA/SA解法

    • 著者名/発表者名
      鈴木淳
    • 学会等名
      平成24年度日本経営工学会春季大会
    • 発表場所
      法政大学市ヶ谷キャンパス
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 遺伝的アルゴリズムと疑似焼きなまし法を用いた設備再編計画

    • 著者名/発表者名
      鈴木淳,山本久志
    • 学会等名
      平成24年電気学会電子・情報・システム部門大会
    • 発表場所
      弘前大学文京町キャンパス
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] 設備再配置問題のためのGAにSAを組み込んだ解法

    • 著者名/発表者名
      鈴木淳
    • 学会等名
      平成24年度日本設備管理学会秋季研究発表大会
    • 発表場所
      名城大学天白キャンパス
    • 関連する報告書
      2012 実施状況報告書
  • [学会発表] A Hybrid GA/SA Algorithm for solving Facility Rearrangement Problem

    • 著者名/発表者名
      Atsushi Suzuki, Hisashi Yamamoto
    • 学会等名
      The 13th Asia Pacific Industrial Engineering and Management Systems Conference
    • 発表場所
      Millennium Resort Pantong, Phuket, Thailand
    • 関連する報告書
      2012 実施状況報告書

URL: 

公開日: 2011-08-05   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi