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

DEVELOPMENT OF EVOLUTIONARY ALGORITHMS FOR FACILITY ARRANGEMENT PROBLEMS CONSIDERING CHANGES WITH MULTIPLE PERIODS

Research Project

Project/Area Number 20510124
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionHirosaki University

Principal Investigator

SUZUKI Atsushi  Hirosaki University, 経済学部, 教授 (30249742)

Co-Investigator(Kenkyū-buntansha) YAMAMOTO Hisashi  首都大学東京, システムデザイン研究科, 教授 (60231677)
Project Period (FY) 2008 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2009: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2008: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywords経営工学 / 設備管理 / 設備配置 / 設備再配置 / 工場計画 / 多期間問題 / アルゴリズム / 進化計算法 / 遺伝的アルゴリズム / 設備再配置問題
Research Abstract

For facility layout problems considering changes with multiple periods, facility layout plans in every periods should be planned not only a plan in one period. In this research, the operation/termination of each facility and integration of production in terminated facilities are decided under the cost constraint considering changes of demands of the product to maximize the production capacity of facilities with modeling. In this research, application of genetic algorithm (GA), simulated annealing and tabu search method are considered with numerical experiments and the effectiveness of GA is verified. It is difficult to solve problems of cases of more 20 facilities and ratio of cost reduction is less than 0.8. For solving method of integration of production, searching effectiveness is improved by using heuristic local search.

Report

(4 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report
  • 2008 Annual Research Report
  • Research Products

    (36 results)

All 2011 2010 2009 2008

All Journal Article (6 results) (of which Peer Reviewed: 6 results) Presentation (30 results)

  • [Journal Article] コスト制約をもつ設備再配置問題のための遺伝的アルリズムによる解法の改良2011

    • Author(s)
      鈴木淳
    • Journal Title

      日本設備管理学会誌 Vol.23, No.1

      Pages: 9-14

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 需要の変動を考慮した設備再配置問題と進化的解法2010

    • Author(s)
      鈴木淳, 山本久志
    • Journal Title

      日本設備管理学会誌 Vol.22, No.1

      Pages: 21-27

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] 需要の変動を考慮した設備再配置問題と進化的解法2010

    • Author(s)
      鈴木淳, 山本久志
    • Journal Title

      日本設備管理学会誌

      Volume: 22 Pages: 21-27

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Algorithms for Solving Facility Layout Problem Using a New Neighborhood Generation Method Focusing Adjacent Preference2009

    • Author(s)
      Tatsuya Fukushi, Hisashi Yamamoto, Atsushi Suzuki, Yasuhiro Tsujimura
    • Journal Title

      Industrial Engineering and Management Systems Vol.8, No.1

      Pages: 22-28

    • Related Report
      2010 Final Research Report
    • Peer Reviewed
  • [Journal Article] Efficient Algorithms for Solving Facility layout Problem using a New Neighborhood Generation Method focusing on Adjacent Preference2009

    • Author(s)
      T. Fukushi, H. Yamamoto, A. Suzuki, Y. Tsujimura
    • Journal Title

      Industrial Engineering and Management Systems 8

      Pages: 22-28

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 多階層設備配置問題に対する分枝限定アルゴリズム2008

    • Author(s)
      山本久志, 鈴木淳, 小原大樹
    • Journal Title

      日本経営工学会論文誌 59

      Pages: 11-20

    • NAID

      110007521746

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] A Two-step Genetic Algorithm for solving Facility Rearrangement Problem2010

    • Author(s)
      鈴木淳, 山本久志
    • Organizer
      Proceeding of 11th Asia Pacific Industrial Engineering and Management Systems Conference 2010,ID92
    • Place of Presentation
      Renaissance Melaka Hotel, Melaka, Malaysia(CD-ROM)
    • Year and Date
      2010-12-09
    • Related Report
      2010 Final Research Report
  • [Presentation] A Two-step Genetic Algorithm for solving Facility Rearrangement Problem2010

    • Author(s)
      Atsushi Suzuki, Hisashi Yamamoto
    • Organizer
      11th Asia Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Renaissance Hotel Melaka(マレーシア)
    • Year and Date
      2010-12-09
    • Related Report
      2010 Annual Research Report
  • [Presentation] Two-Step Genetic Algorithm Procedures for Facility Rearrangement Planning with Cost Constraint2010

    • Author(s)
      鈴木淳, 山本久志
    • Organizer
      Proceeding of The 14th Asia Pacific Symposium on Intelligent and Evolutionary Systems, pp.131-138
    • Place of Presentation
      宮島杜の宿(CD-ROM)
    • Year and Date
      2010-11-19
    • Related Report
      2010 Final Research Report
  • [Presentation] Two-Step Genetic Algorithm Procedures for Facility Rearrangement Planning with Cost Constraint2010

    • Author(s)
      Atsushi Suzuki, Hisashi Yamamoto
    • Organizer
      14th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      宮島杜の宿(広島県)
    • Year and Date
      2010-11-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] コスト制約をもつ設備再配置問題のための遺伝的アルリズムによる解法の改良2010

    • Author(s)
      鈴木淳
    • Organizer
      平成22年度日本設備管理学会秋季研究発表大会論文集,pp.55-59
    • Place of Presentation
      金沢大学自然科学研究科
    • Year and Date
      2010-10-28
    • Related Report
      2010 Final Research Report
  • [Presentation] コスト制約をもつ設備再配置問題のための遺伝的アルリズムによる解法の改良2010

    • Author(s)
      鈴木淳
    • Organizer
      平成22年度日本設備管理学会秋季研究発表大会
    • Place of Presentation
      金沢大学自然科学研究科(石川県)
    • Year and Date
      2010-10-28
    • Related Report
      2010 Annual Research Report
  • [Presentation] 二段階遺伝的アルゴリズムによる設備再配置問題のための解法2010

    • Author(s)
      鈴木淳
    • Organizer
      日本経営工学会平成22年度秋季研究大会予稿集, pp.248-249
    • Place of Presentation
      福岡工業大学
    • Year and Date
      2010-10-24
    • Related Report
      2010 Final Research Report
  • [Presentation] 二段階遺伝的アルゴリズムによる設備再配置問題のための解法2010

    • Author(s)
      鈴木淳
    • Organizer
      日本経営工学会平成22年度秋季研究大会
    • Place of Presentation
      福岡工業大学(福岡県)
    • Year and Date
      2010-10-24
    • Related Report
      2010 Annual Research Report
  • [Presentation] コスト制約下における設備再配置問題のための遺伝的アルゴリズムによる解法2010

    • Author(s)
      鈴木淳
    • Organizer
      日本経営工学会平成22年度春季大会予稿集, pp.104-105
    • Place of Presentation
      日本大学経済学部
    • Year and Date
      2010-05-16
    • Related Report
      2010 Final Research Report
  • [Presentation] コスト制約下における設備再配置問題のための遺伝的アルゴリズムによる解法2010

    • Author(s)
      鈴木淳
    • Organizer
      日本経営工学会平成22年度春季大会
    • Place of Presentation
      日本大学経済学部(東京都)
    • Year and Date
      2010-05-16
    • Related Report
      2010 Annual Research Report
  • [Presentation] Evolutionary Algorithms for Solving Facility Rearrangement Problem2009

    • Author(s)
      鈴木淳, 山本久志
    • Organizer
      Proceeding of Asia Pacific Industrial Engineering and Management Systems Conference 2009 pp.1292-1296 ID224
    • Place of Presentation
      北九州国際会議場(CD-ROM)
    • Year and Date
      2009-12-15
    • Related Report
      2010 Final Research Report
  • [Presentation] Evolutionary Algorithms for Solving Facility Rearrangement Problem2009

    • Author(s)
      Atsushi Suzuki, Hisashi Yamamoto
    • Organizer
      Asia Pacific Industrial Engineering and Management Systems Conference 2009
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2009-12-15
    • Related Report
      2009 Annual Research Report
  • [Presentation] 需要の変動にともなう設備再配置計画と進化的な解法2009

    • Author(s)
      鈴木淳
    • Organizer
      日本経営工学会平成21年度秋季研究大会予稿集, pp.202-203
    • Place of Presentation
      愛知工業大学八草キャンパス
    • Year and Date
      2009-11-08
    • Related Report
      2010 Final Research Report
  • [Presentation] 需要の変動にともなう設備再配置計画と進化的な解法2009

    • Author(s)
      鈴木淳
    • Organizer
      日本経営工学会平成21年度秋季研究大会
    • Place of Presentation
      愛知工業大学八草キャンパス
    • Year and Date
      2009-11-08
    • Related Report
      2009 Annual Research Report
  • [Presentation] 需要の変動を考慮した設備の再配置と進化的なアルゴリズム2009

    • Author(s)
      鈴木淳, 山本久志
    • Organizer
      平成21年度日本設備管理学会秋季研究発表大会論文集, pp.135-138
    • Place of Presentation
      秋田県産業技術総合研究センター
    • Year and Date
      2009-10-29
    • Related Report
      2010 Final Research Report
  • [Presentation] 需要の変動を考慮した設備の再配置問題と進化的なアルゴリズム2009

    • Author(s)
      鈴木淳、山本久志
    • Organizer
      日本設備管理学会平成21年度秋季研究発表大会
    • Place of Presentation
      秋田県産業技術総合研究センター高度技術研究所
    • Year and Date
      2009-10-29
    • Related Report
      2009 Annual Research Report
  • [Presentation] 需要変動のもとでの設備再配置問題と進化的なアルゴリズム2009

    • Author(s)
      鈴木淳, 山本久志, 辻村泰寛
    • Organizer
      平成21年電気学会電子・情報・システム部門大会講演論文集, pp.1192-1197
    • Place of Presentation
      徳島大学常三島キャンパス
    • Year and Date
      2009-09-04
    • Related Report
      2010 Final Research Report
  • [Presentation] 需要変動のもとでの設備再配置問題と進化的なアルゴリズム2009

    • Author(s)
      鈴木淳、山本久志、辻村泰寛
    • Organizer
      電気学会平成21年度電子・情報・システム部門大会
    • Place of Presentation
      徳島大学常三島キャンパス
    • Year and Date
      2009-09-04
    • Related Report
      2009 Annual Research Report
  • [Presentation] An Efficient Algorithm using New Neighbor Search Procedure for Solving Facility Layout Problems2008

    • Author(s)
      鈴木淳, 山本久志, 辻村泰寛
    • Organizer
      Proceedings of The 9th Asia Pacific Industrial Engineering and Management Systems Conference, pp.381-386
    • Place of Presentation
      Nusa Dua, Bali, Indonesia(CD-ROM)
    • Year and Date
      2008-12-03
    • Related Report
      2010 Final Research Report
  • [Presentation] Efficient Algorithms Based on Branch and Bound Methods for Multi Floor Facility Layout Problems2008

    • Author(s)
      Daiki Kohara, Hisashi Yamamoto, Atsushi Suzuki
    • Organizer
      Proceedings of The 9th Asia Pacific Industrial Engineering and Management Systems Conference, pp.387-395
    • Place of Presentation
      Nusa Dua, Bali, Indonesia(CD-ROM)
    • Year and Date
      2008-12-03
    • Related Report
      2010 Final Research Report
  • [Presentation] An Efficient Algorithm using New Neighbor Search Proce, 4 ures for Solving Facility Layout Problems2008

    • Author(s)
      A. Suzuki, H. Yamamoto, Y. Tsujimura
    • Organizer
      9th Asia Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Nusa Dua Beach Hotel Bali, Indonesia
    • Year and Date
      2008-12-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] Efficient Algorithms Based on Branch and Bound Methods for Multi Floor Facility Layout Problems2008

    • Author(s)
      D. Kohara, H. Yamamoto, A. Suzuki
    • Organizer
      9th Asia Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Nusa Dua Beach Hotel Bali, Indonesia
    • Year and Date
      2008-12-03
    • Related Report
      2008 Annual Research Report
  • [Presentation] 容量を考慮した設備再配置モデルの構築と進化的な解法2008

    • Author(s)
      鈴木淳, 山本久志
    • Organizer
      日本経営工学会平成20年度秋季研究大会予稿集, pp.128-129
    • Place of Presentation
      大阪府立大学
    • Year and Date
      2008-10-18
    • Related Report
      2010 Final Research Report
  • [Presentation] 容量を考慮した設備再配置モデルの構築と進化的な解法2008

    • Author(s)
      鈴木淳, 山本久志
    • Organizer
      日本経営工学会平成20年度秋季研究大会
    • Place of Presentation
      大阪府立大学中百舌鳥キャンパス(大阪府)
    • Year and Date
      2008-10-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] スパースなネットワーク型フロー構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム2008

    • Author(s)
      鈴木淳, 山本久志, 辻村泰寛
    • Organizer
      平成20年電気学会電子・情報・システム部門大会講演論文集, pp,383-388
    • Place of Presentation
      はこだて未来大学
    • Year and Date
      2008-08-20
    • Related Report
      2010 Final Research Report
  • [Presentation] スパースなネットワーク型フロー構造を持つ設備配置問題のための近傍探1索手順を考慮したSAアルゴリズム2008

    • Author(s)
      鈴木淳, 山本久志, 辻村泰寛
    • Organizer
      平成20年電気学会電子・情報・システム部門大会
    • Place of Presentation
      公立はこだて未来大学(北海道)
    • Year and Date
      2008-08-20
    • Related Report
      2008 Annual Research Report
  • [Presentation] 多階層設備配置問題解法のための階層間設備交換操作確率を考慮したアルゴリズム2008

    • Author(s)
      鈴木淳, 山本久志, 福士達也
    • Organizer
      平成20年度日本設備管理学会春季研究発表大会論文集, pp.A16-A19
    • Place of Presentation
      青山学院大学
    • Year and Date
      2008-06-05
    • Related Report
      2010 Final Research Report
  • [Presentation] 多階層設備配置問題解法のための階層間設備交換操作確率を考慮したアルゴリズム2008

    • Author(s)
      福士達也, 鈴木淳, 山本久志
    • Organizer
      日本設備管理学会平成20年度春季研究発表大会
    • Place of Presentation
      青山学院大学(東京都)
    • Year and Date
      2008-06-05
    • Related Report
      2008 Annual Research Report
  • [Presentation] 大規模な設備配置問題解法のための近傍探索順序を考慮したアルゴリズム2008

    • Author(s)
      鈴木淳, 山本久志
    • Organizer
      日本経営工学会平成20年度春季大会予稿集, pp.144-145
    • Place of Presentation
      電気通信大学
    • Year and Date
      2008-05-11
    • Related Report
      2010 Final Research Report
  • [Presentation] 大規模な設備配置問題解法のための近傍探索順序を考慮したアルゴリズム2008

    • Author(s)
      鈴木淳, 山本久志
    • Organizer
      日本経営工学会平成20年度春季大会
    • Place of Presentation
      電気通信大学(東京都)
    • Year and Date
      2008-05-11
    • Related Report
      2008 Annual Research Report

URL: 

Published: 2008-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi