arrow
返回

Mixed integer linear programming model and an effective algorithm for the bi-objective double-floor corridor allocation problem

delete2021-08-01
delete13
PRE
AI
C
Chao Guan
Z
Zeqiang Zhang *
J
Juhua Gong
S
Silu Liu
DOI:10.1016/j.cor.2021.105283delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The bi-objective double-floor corridor allocation problem (bDFCAP) investigated here explores the effective placement of given departments in a double-floor space to minimise the overall flow cost and the corridor length objectives. Within each floor, departments are arranged in two parallel rows on opposite sides along a central corridor without overlapping. In this study, the bDFCAP is formulated as a mixed integer linear programming model, which has improved the performance over the previous one. Thereafter, a genetic algorithm with a variable neighbourhood search technique is designed and employed to solve the bDFCAP in a more effective manner. This technique is utilized to improve the local search capability by adaptively transforming between a deep-searching strategy and broad-searching strategy, and the superior performance of the proposed method is proven through comparisons with two other algorithms in current literature. Besides, the state-of-the-art lower bounds of several benchmark instances are updated.
Keyword:
Facility layout design
Multi-objective optimisation
Genetic algorithm
Mixed integer linear programming
Variable neighbourhood search
AI总结

AI总结

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

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

S
Southwest Jiaotong University
学者数:
2.9W
论文数: 2.1W
被引数: 2.3W
引用论文

引用论文

err分享
err收藏
Strategies and interventions for improving safety culture in Australian Emergency Departments: A modified Delphi study
err2021-09-02
err0
PREAI
errMuhammad Ahmed Alshyyab; Gerard FitzGerald; Rania Ali Albsoul; Joseph Ting; Frances B. Kinnear; Erika Borkoles
err分享
err收藏
学者 查看更多内容