文献

J-GLOBAL ID：201702229037573096   整理番号：17A1385949

遺伝的アルゴリズムまたは修飾したバックトラッキング探索アルゴリズムを用いた確率的需要を伴う確率的動的設備レイアウト問題を解くためのツール【Powered by NICT】

A tool for solving stochastic dynamic facility layout problems with stochastic demand using either a Genetic Algorithm or modified Backtracking Search Algorithm

著者 (3件)： Vitayasak Srisatja (Centre of Operations Research and Industrial Applications (CORIA), Department of Industrial Engineering, Faculty of Engineering, Naresuan University, Phitsanulok 65000, Thailand) ,  Pongcharoen Pupong (Centre of Operations Research and Industrial Applications (CORIA), Department of Industrial Engineering, Faculty of Engineering, Naresuan University, Phitsanulok 65000, Thailand) ,  Hicks Chris (Newcastle University Business School, University of Newcastle upon Tyne, 5 Barrack Road, Newcastle upon Tyne NE1 7RU, UK)
資料名： International Journal of Production Economics  (International Journal of Production Economics)
巻： 190  ページ： 146-157  発行年： 2017年 
JST資料番号： H0730A  ISSN： 0925-5273  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 設備レイアウト問題(FLP)は固定空間内での機械の最適配置を決定する。効果的レイアウトはコストを最小化した。全材料移動距離は内部ロジスティックスの効率の重要な指標である。需要とプロダクトミックスの変化は材料の流れを変化させるかもしれない。動的施設配置問題(DFLP)は需要の変化を考慮し,施設の周期的再設計を可能にした。設備再設計はマテリアルフローコストを低下させる可能性があるが,材料の流れの改善と再構成コストの間のトレードオフが存在する。確率的需要,不均一なサイズの資源と直線的マテリアルフローと施設の再設計に関する文献は限られている。バックトラッキング探索アルゴリズム(BSA)は様々な工学的問題を解くのに使用されてきたが,以前に運用管理問題やFLPを解くために使用されていない。本論文では,不均一なサイズの資源を持つ確率的DFLPを解決した新しい修正バックトラッキング探索アルゴリズム(mBSAs)について概説した。マテリアルフローと再設計コストの組み合わせを最小化した。三mBSAを文献から得た11個のベンチマークデータセットを用いた古典的BSAと遺伝的アルゴリズム(GA)に対するベンチマークとした。最良mBSAは大規模問題のためのGAより良好な解を生成した。最良mBSAにより生成されたレイアウトのための全コストは,従来のBSAに対するより有意に低かった。BSAへの修正は,候補解の多様性,探査の量を増加させたを増加させた。三mBSAsで必要とされる計算時間はGAよりも70%までであった。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 運転管理 ,  *遺伝的アルゴリズム ,  再設計 ,  *配置問題 ,  ベンチマーク ,  ロジスティックス ,  *バックトラッキング ,  再構成 ,  CPU時間 ,  プロダクトミックス
準シソーラス用語： マテリアルフロー ,  施設配置問題 ,  最適配置 ,  *設備レイアウト ,  *探索アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： バックトラッキング探索アルゴリズム ,  遺伝的アルゴリズム ,  動的設備レイアウト問題 ,  確率的需要

分類 (2件)： 在庫管理  (KB05030D) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (9件)： 遺伝的アルゴリズム ,  修飾 ,  バックトラッキング ,  探索アルゴリズム ,  確率的需要 ,  確率 ,  設備 ,  レイアウト問題 ,  ツール