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

点击翻译按钮获取中文摘要

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.