arrow
返回

A new simulated annealing algorithm for the facility layout problem

delete1996-06-01
delete120
PRE
AI
M
Meller, RD *
B
Bozer, YA
DOI:10.1080/00207549608904990delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we present an application of simulated annealing to facility layout problems with single and multiple floors. The facility layout problem is highly combinatorial in nature and generally exhibits many local minima. These properties make it a suitable candidate for simulated annealing. Using a new candidate layout generation routine and spacefilling curves, we develop an improvement-type layout algorithm based on simulated annealing that considers an expanded set of department exchanges. The resulting algorithm achieves low-cost solutions that are much less dependent on the initial layout than other approaches. We compare the performance of the simulated-annealing based algorithm with both steepest-descent and randomized approaches from the literature. Unlike other simulated annealing papers which typically present a statistical experiment to evaluate the effect of numerous control settings, all the experiments presented in this paper were conducted with control settings that are constant or easily specified. This approach facilitates the application of the proposed algorithm to real-life facility layout problems in both single and multiple floor facilities. Although the algorithm presented here can be applied to many types of facilities, our primary focus is on production facilities.
Keyword:
OPTIMIZATION
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Production Research 封面图
International Journal of Production Research
IF:
7.3
论文数:
1.1W
被引数:
3.7W

机构

暂无机构信息
引用论文

引用论文

Promotion of Maternal–Infant Mental Health and Trauma-Informed Care During the COVID-19 Pandemic
err2020-09-01
err0
errOAAI
errKristen R. Choi; Kathryn Records; Lisa Kane Low; Jeanne L. Alhusen; Carole Kenner; Joan Rosen Bloch; Shahirose Sadrudin Premji; Jean Hannan; Cindy M. Anderson; Seonae Yeo; M. Cynthia Logsdon
err分享
err收藏
err分享
err收藏
Dextran-Sulfate Plasma Adsorption Lipoprotein Apheresis in Drug Resistant Primary Focal Segmental Glomerulosclerosis Patients: Results From a Prospective, Multicenter, Single-Arm Intervention Study
err2019-12-03
err0
errOAAI
errRupesh Raina; Vinod Krishnappa; Cheryl Sanchez-Kazi; Alejandro Quiroga; Katherine E. Twombley; Robert Mathias; Megan Lo; Ronith Chakraborty; Shefali Mahesh; Julia Steinke; Timothy Bunchman; Joshua Zaritsky
err分享
err收藏
OPTIMIZATION BY SIMULATED ANNEALING模拟退火优化
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
err分享
err收藏
学者 查看更多内容