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

Modeling and Solution of Realistic Facility Layout Problems Involving Random Elements

Research Project

Project/Area Number 16510117
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

YAMASHITA Hideaki  Tokyo Metropolitan University, Graduate Schools of Social Science, Professor, 大学院社会科学研究科, 教授 (30200687)

Co-Investigator(Kenkyū-buntansha) IROHARA Takashi  Sophia University, Faculty of Science and Technology, Associate Professor, 理工学部, 准教授 (60308202)
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2005: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
KeywordsFacility layout / Buffer space allocation / Throughput / Lead-time / Stochastic model / Simulation / Markov analysis / 工場レイアウト問題 / バッファ配分問題 / サンプルパス最適化
Research Abstract

In this project, we propose a new framework of facility layout problems which takes the production efficiency into account explicitly. In the classical framework of facility layout problems, layouts are evaluated only by the material handling cost, and any aspects as to how layouts affect the production efficiencies are not considered. In real systems, however, the layout of facilities do affect the production efficiencies such as throughput, lead time and so on. Thus, in general, there should exist the "best" layout which absorbs the variability involved in the system and attains the highest production efficiency. In short, our problem is to find the layout of facilities which results in the maximal production efficiency. We refer this type of layout problems as the "Stochastic Facility Layout Problem (SFLP)". For examples, in case when the physical size of a buffer space can not be ignored compared with the facility itself, allocating buffer spaces to a facility affects the distances … More between facilities. In such a case, the production efficiency depends on both buffer space allocation and facility layout in a complex way. Our problem gives rational solutions for such a situation.
In the first model, we choose the manufacturing lead time as the performance measure, formulate an optimal facility layout and buffer space allocation problem for job-shop type production systems in which relatively large size parts are transfered by AGVs and processed via variable routes in FCFS manner. Our approach is based on an approximate Markov analysis using a decomposition technique for evaluating the lead time and the genetic algorithm for searching the optimal combination of buffer space allocation and layout. In the second model, we consider production systems with a feed-forward configuration and variable processing times. Our objective is to efficiently find Pareto optimal solutions for both throughput and material handling cost. We assume that work transfer is performed by belt-conveyors or unlimited vehicles. Since the facility layout does not affect the throughput under these assumptions, we first calculate the throughput for every buffer space allocation using Markov analysis. Then the set of Pareto optimal facility layouts and buffer space allocations is searched using a Genetic Algorithm. Less

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (29 results)

All 2007 2006 2005 2004 Other

All Journal Article (29 results)

  • [Journal Article] Facility Layout Problem with Buffer Space Allocation for Throughput and Material Handling Cost2007

    • Author(s)
      T.Irohara, H.Yamashita, Y.Ishizuka
    • Journal Title

      Journal of Japan Industrial Management Association (掲載予定)

    • NAID

      110007521712

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Multi-floor facility layout problem considering initial and running cost simultaneously2007

    • Author(s)
      T.Irohara, H.Fujikawa, Y.Shirai
    • Journal Title

      Journal of the Logistics System Japan Vol.7, No.1

      Pages: 67-78

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Multi-floor facility layout problem considering initial and running cost simultaneously2007

    • Author(s)
      Takashi Irohara, Hiroaki Fujikawa, Yutaka Shirai
    • Journal Title

      Journal of the Logistics System Japan Vol.7, No.1

      Pages: 67-78

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Facility Layout Problem with Buffer Space Allocation for Throughput and Material Handling Cost2007

    • Author(s)
      T.Irohara, H.Yamashita, Y.lshizuka
    • Journal Title

      Journal of Japan Industrial Management Association 掲載予定

    • NAID

      110007521712

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Multi-floor facility layout problem considering initial and running cost simultaneously2007

    • Author(s)
      T.Irohara, H.Fujikawa, Y.Shirai
    • Journal Title

      Journal of the Logistics System Japan Vol.7,No.1

      Pages: 67-78

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Mean and variance of waiting time and their optimization for altern ating traffic control systems2006

    • Author(s)
      H.Yamashita, Y.Ishizuka, S.Suzuki
    • Journal Title

      Mathematical Programming Vol.B-108

      Pages: 419-433

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Mean and variance of waiting time and their optimization for alternating traffic control systems2006

    • Author(s)
      Hideaki.Yamashita, Yo Ishizuka, Shigemichi Suzuki
    • Journal Title

      Mathematical Programming Vol.B-108

      Pages: 419-433

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 詳細なI/0位置を考慮した多層階レイアウト技法の提案2006

    • Author(s)
      伊藤隆史, 伊呂原隆
    • Journal Title

      日本経営工学会論文誌 Vol.57,No.5

      Pages: 395-403

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Mean and variance of waiting time and their optimization for alternating traffic control systems2006

    • Author(s)
      H.Yamashita, Y.Ishizuka, S.Suzuki
    • Journal Title

      Mathematical Programming Vol.B-108

      Pages: 419-433

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 混合整数計画法とSA法を用いた詳細レイアウト設計技法の提案2006

    • Author(s)
      山田拓也, 伊呂原隆
    • Journal Title

      経営工学会論文誌 Vol.57,No.1

      Pages: 39-50

    • NAID

      110007521647

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Mean and variance of waiting time and their optimization for alternating traffic control systems2006

    • Author(s)
      H.Yamashita, Y.ishizuka, S.Suzuki
    • Journal Title

      Mathematical Programming (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 混合整数計画法とSA法を用いた詳細レイアウト設計技法の提案2006

    • Author(s)
      山田拓也, 伊呂原隆
    • Journal Title

      日本経営工学会論文誌 Vol.57, No.1

      Pages: 39-50

    • NAID

      110007521647

    • Related Report
      2005 Annual Research Report
  • [Journal Article] ロケーション・マトリックスを用いた多層階レイアウト技法に関する研究2006

    • Author(s)
      伊藤隆史, 伊呂原隆
    • Journal Title

      日本設備管理学会誌 Vol.17, No.4

      Pages: 191-197

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 配送距離を間接的に制約とした多期間在庫配送計画に関する研究2006

    • Author(s)
      村田泰一, 伊呂原隆, 藤川裕晃
    • Journal Title

      日本設備管理学会誌 Vol.17, No.4

      Pages: 210-215

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Location Matrix-based Facility Layout Problem Including Aisles and I/0 Locations2005

    • Author(s)
      T.Irohara, T.Yamada
    • Journal Title

      Journal of Japan Industrial Management Association Vol.55, No.6

      Pages: 323-333

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] The Stochastic Facility Layout Problems in Production Systems with Variable Processing Times2005

    • Author(s)
      T.Irohara, Y.Ishizuka, H.Yamashita
    • Journal Title

      Journal of Japan Industrial Management Association Vol.55, No.6

      Pages: 350-359

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Location Matrix-based Facility Layout Problem Including Aisles and I/O Locations2005

    • Author(s)
      Takashi Irohara, Takuya Yamada
    • Journal Title

      Management Association Vol.55, No.6

      Pages: 323-333

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] The Stochastic Facility Layout Problems in Production Systems with Variable Processing Times2005

    • Author(s)
      Takashi Irohara, Yo Ishizuka, Hideaki Yamashita
    • Journal Title

      Journal of Japan Industrial Management Association Vol.55, No.6

      Pages: 350-359

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 多層階工場における柱の位置と通路を考慮した職場配置方法の研究2005

    • Author(s)
      藤川裕晃, 白井裕, 伊呂原隆
    • Journal Title

      日本ロジスティクスシステム学会誌 Vol.6, No.1

      Pages: 43-52

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 装置間の配管経路を考慮した3次元レイアウト問題に対する解法2005

    • Author(s)
      伊呂原隆, 藤川裕晃, 白井裕
    • Journal Title

      日本ロジスティクスシステム学会誌 Vol.6, No.1

      Pages: 53-65

    • Related Report
      2005 Annual Research Report
  • [Journal Article] The Stochastic Facility Layout Problems in Production Systems with Variable Processing Times2005

    • Author(s)
      T.Irohara, Y.Ishizuka, H.Yamashita
    • Journal Title

      Journal of Japan Industrial Management Association Vol.55,No.1

      Pages: 350-359

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Location Matrix-based Facility Layout Problem Including Aisles and I/O Locations2005

    • Author(s)
      T.Irohara, T.Yamada
    • Journal Title

      Journal of Japan Industrial Management Association Vol.55,No.1

      Pages: 323-333

    • Related Report
      2004 Annual Research Report
  • [Journal Article] デッドスペースと搬送コストを最小化する最適スパン長設定に関する研究2005

    • Author(s)
      藤川裕晃, 白井裕, 伊呂原隆
    • Journal Title

      日本ロジスティクスシステム学会誌 Vol,5,No.2

      Pages: 13-25

    • Related Report
      2004 Annual Research Report
  • [Journal Article] AGV割当て問題に対する待ち行列モデル2004

    • Author(s)
      山下英明
    • Journal Title

      オペレーションズ・リサーチ Vol.49, No.7

      Pages: 430-433

    • NAID

      110001183797

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Queueing Model for AGV Assignment Problems2004

    • Author(s)
      Hideaki Yamashita
    • Journal Title

      Communications of the Operations Research Society of Japan Vol.49, No.7

      Pages: 430-433

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 建築・設備コストを最小化するAGV割当とレイアウトの同時決定手法2004

    • Author(s)
      藤川裕晃, 野村泰斗, 伊呂原隆
    • Journal Title

      日本ロジスティクスシステム学会誌 Vol.5,No.1

      Pages: 3-10

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 通路構造と職場内物流を考慮したレイアウト設計技法の開発2004

    • Author(s)
      山田拓也, 伊呂原隆, 藤川裕晃
    • Journal Title

      日本経営工学会論文誌 Vol.55,No.3

      Pages: 111-120

    • NAID

      110004050464

    • Related Report
      2004 Annual Research Report
  • [Journal Article] AGV割当て問題に対する待ち行列モデル2004

    • Author(s)
      山下英明
    • Journal Title

      オペレーションズ・リサーチ Vol.49,No.7

      Pages: 430-433

    • NAID

      110001183797

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Facility Layout Problem with Buffer Space Allocation for Throughput and Material Handling Cost

    • Author(s)
      Takashi Irohara, Hideaki Yamashita, Yo Ishizuka
    • Journal Title

      Journal of Japan Industrial Management Association, to appear

    • NAID

      110007521712

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi