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

Study of Evolutionary Algorithms for Solving Facility Layout Problems

Research Project

Project/Area Number 18510129
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionHirosaki University (2007)
Tokyo Metropolitan University (2006)

Principal Investigator

SUZUKI Atsushi  Hirosaki University, Hirosaki University, Faculty of Humanities, Associate Professor (30249742)

Co-Investigator(Kenkyū-buntansha) YAMAMOTO Hisashi  Tokyo Metropolitan University, Graduate School of System Design, Associate Professor (60231677)
KAINUMA Yasutaka  Tokyo Metropolitan University, Faculty of System Design, Associate Professor (90204312)
TSUJIMURA Yasuhiro  Nippon Institute of Technology, Faculty of Engineering, Associate Professor (80240977)
Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥3,410,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥510,000)
Fiscal Year 2007: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2006: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsfacility layout / algorithm / 進化的計算法
Research Abstract

In many plants or factories, the location of facilities and the configuration between facilities are related to the effectiveness of material handling and other operational issues. In this study, the problem of deciding spatial location of facilities is called as facility layout problem. In this research project, we focused on operational and other requirements as well as material handling, and considered adjacency preference between facilities. By using adjacency preference, preferable configuration of facilities can be considered minutely. However the problem is complicated because the satisfaction of adjacency preference items is represented to 0 or 1 discrete value of binary variables. We classified layout problems into some types with the problem size. In the case of the number of facilities less than or equal to 14, the problem is regarded as the small size problem, and we developed a new algorithm based on branch and bound method for solving such problems. In the case of the num … More ber is greater than 14, the problem is regarded as large size one, we developed evolutionary algorithms based on simulated annealing technique, genetic algorithms and tabu search method. We compared those algorithms by experiments using numerical examples, and got information of effectiveness of searching and data structure of problems. Moreover, far solving very large scale problem of single floor facility layout; a new algorithm combined simulated annealing and the original neighborhood search method is developed. By using our algorithm on recent personal computers, for large size problem that it is not possible to find the optimum or semi-optimum in practical computation time, it became to be able to find the optimum or the excellent solution. For solving multi floor facility layout problems, we proposed an algorithm based on branch and bound method in the case of small problem, and considering of symmetry layout and other algorithm based on simulated annealing technique to solve large problems. Less

Report

(3 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • Research Products

    (18 results)

All 2008 2007 2006

All Journal Article (8 results) (of which Peer Reviewed: 1 results) Presentation (10 results)

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

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

      日本経営工学会論文誌 59

      Pages: 11-20

    • NAID

      110007521746

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] A Branch and Bound Algorithm for Multi-floor Facility Layout Problems2008

    • Author(s)
      Hisashi Yamamoto, Atsushi Suzuki, Daiki Kohara
    • Journal Title

      Journal of Japan Industrial Management Association 59

      Pages: 11-20

    • NAID

      110007521746

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] 設備配置問題解決法のための個体群を用いた進化的なアルゴリズム2006

    • Author(s)
      鈴木淳, 山本久志, 中村智明, 小原大樹, 北岡正敏
    • Journal Title

      日本設備管理学会誌 18・2

      Pages: 53-59

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 設備配置問題のためのハイブリッドな進化的アルゴリズム解法2006

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

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

      Pages: 12-13

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 設備配置問題解決法のための個体群を用いた進化的アルゴリズムの提案2006

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

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

      Pages: 117-118

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 混合生産ラインの投入順序づけの方法2006

    • Author(s)
      小谷重徳, 鈴木淳
    • Journal Title

      日本経営工学会平成18年度秋季研究大会予稿集

      Pages: 66-67

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 多階層セル型設備配置問題のための分枝限定アルゴリズム2006

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

      日本経営工学会平成18年度秋季研究大会予稿集

      Pages: 156-157

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 設備配置問題解決法のためのシミュレーテッド・アニーリング法を用いたアルゴリズム2006

    • Author(s)
      今剛士, 福士達也, 鈴木淳, 山本久志
    • Journal Title

      日本経営工学会平成18年度秋季研究大会予稿集

      Pages: 160-161

    • Related Report
      2006 Annual Research Report
  • [Presentation] Efficient algorithms for solving facility layout problem using a new neighborhood generatio method focusing on adjacent preference2007

    • Author(s)
      T. Fukushi, A. Suzuki, H. Yamamoto, Y. Tsujimura
    • Organizer
      The 8th Asia Pacific Industrial Engineering and Management System & 2007 Chinese Institute of Industrial Engineers Conference
    • Place of Presentation
      Ambassador Hotel, Kaohsiung, Taiwan
    • Year and Date
      2007-12-12
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Efficient algorithms for solving facility layout problem using a new neighborhood generation method focusing on adjacent preference2007

    • Author(s)
      Tatsuya Fukushi, Atsushi Suzuki, Hisashi Yamamoto, Yasuhiro Tsujimura
    • Organizer
      The 8th Asia Pacific Industrial Engineering and Management System & 2007 Chinese Institute of Industrial Engineers Conference
    • Place of Presentation
      Ambassador Hotel, Kaohsiung, Taiwan
    • Year and Date
      2007-12-12
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] 大規模な配置問題のためのGAおよびSAによる解法アルゴリズムの開発2007

    • Author(s)
      鈴木 淳, 山本久志
    • Organizer
      平成19年度日本設備管理学会秋季研究発表大会
    • Place of Presentation
      神戸市産業振興センター
    • Year and Date
      2007-11-21
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Development of Solving Algorithms for Large Layout Problem by using GA and SA2007

    • Author(s)
      Atsushi Suzuki, Hisashi Yamamoto
    • Organizer
      Autumn Meeting of Society of Plant Engineering of Japan
    • Place of Presentation
      Kobe City Sangyo Shinko Center, Hyogo, Japan
    • Year and Date
      2007-11-21
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] セル型設備配置問題のための遺伝的アルゴリズムとシミュレーテッドアニーリングによる解法2007

    • Author(s)
      今 剛士, 鈴木 淳, 山本久志
    • Organizer
      日本経営工学会平成19年度秋季研究大会
    • Place of Presentation
      小樽商科大学
    • Year and Date
      2007-10-21
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Solving Method for Cell-type Facility Layout Problem using Genetic Algorithm and Simulated Annealing2007

    • Author(s)
      Tsuyoshi Kon, Atsushi Suzuki, Hisashi Yamamoto
    • Organizer
      Autumn Meeting of Japan Industrial Management Association
    • Place of Presentation
      Otaru Commercial University, Hokkaido, Japan
    • Year and Date
      2007-10-21
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 隣接選好順位を利用した設備配置問題の解法2007

    • Author(s)
      今剛士, 鈴木淳, 福士達也, 山本久志
    • Organizer
      平成19年度日本設備管理学会春季研究発表大会
    • Place of Presentation
      青山学院大学
    • Year and Date
      2007-06-07
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] Solving Method for Facility Layout Problem by Using Adjacent Preference Ordering2007

    • Author(s)
      Tsuyoshi Kon, Atsushi Suzuki, Tatsuya Fukushi, Hisashi Yamamoto
    • Organizer
      Spring Meeting of Society of Plant Engineering of Japan
    • Place of Presentation
      Aoyama Gakuin University, Tokyo, Japan
    • Year and Date
      2007-06-07
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] 隣接選好を考慮した近傍作成法を用いた設備配置問題に関する研究2007

    • Author(s)
      福士達也, 鈴木 淳, 山本久志
    • Organizer
      日本経営工学会平成19年度春季大会
    • Place of Presentation
      成蹊大学
    • Year and Date
      2007-05-13
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Annual Research Report 2007 Final Research Report Summary
  • [Presentation] A Study of Facility Layout Problem using Neighborhood Generation Method focusing on Adjacent Preference2007

    • Author(s)
      Tatsuya Fukushi, Atsushi Suzuki, Hisashi Yamamoto
    • Organizer
      Spring Meeting of Japan Industrial Management Association
    • Place of Presentation
      Seikei University, Tokyo, Japan
    • Year and Date
      2007-05-13
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi