Single row facility layout using multi-start simulated annealing

详细信息    查看全文

• 作者：Gintaras Palubeckis ^{gintaras.palubeckis@ktu.lt}
• 关键词：Combinatorial optimization ; Heuristics ; Facility layout ; Simulated annealing
• 刊名：Computers & Industrial Engineering
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：103
• 期：Complete
• 页码：1-16
• 全文大小：944 K
• 卷排序：103

文摘

The single row facility layout problem (SRFLP) is considered. A fast multi-start simulated annealing algorithm is proposed. Both interchange and insertion move gains are computed in linear time. A technique to accelerate computation for lower temperatures is applied. Numerical results are reported for SRFLP instances of size up to 1000 facilities.