TY - JOUR
T1 - MOEA/D With Linear Programming for Double Row Layout Problem With Center-Islands
AU - Zuo, Xingquan
AU - Liu, Xueqing
AU - Zhang, Qingfu
AU - Li, Weiping
AU - Wan, Xing
AU - Zhao, Xinchao
PY - 2021/7
Y1 - 2021/7
N2 - Facility layout problems (FLPs) in hospitals are typically to arrange facilities or rooms along both sides of a corridor to minimize some objectives. In a hospital, very often there are center-islands to decrease the flow cost among facilities or rooms. However, these islands have not been considered before. In this article, we propose an FLP with center-islands that involves two parallel rows and center-islands. A mixed-integer program formulation is established for modeling it. A methodology for combining a multiobjective evolutionary algorithm based on decomposition (MOEA/D) and linear program is proposed to solve this problem. MOEA/D optimizes the sequence of facilities on two rows and center-islands while the linear program is embedded into MOEA/D to optimize the exact locations of center-islands. A tabu search with a local search is also integrated into MOEA/D to enhance its search capability. Experiments show that our proposed methodology can effectively solve the problem.
AB - Facility layout problems (FLPs) in hospitals are typically to arrange facilities or rooms along both sides of a corridor to minimize some objectives. In a hospital, very often there are center-islands to decrease the flow cost among facilities or rooms. However, these islands have not been considered before. In this article, we propose an FLP with center-islands that involves two parallel rows and center-islands. A mixed-integer program formulation is established for modeling it. A methodology for combining a multiobjective evolutionary algorithm based on decomposition (MOEA/D) and linear program is proposed to solve this problem. MOEA/D optimizes the sequence of facilities on two rows and center-islands while the linear program is embedded into MOEA/D to optimize the exact locations of center-islands. A tabu search with a local search is also integrated into MOEA/D to enhance its search capability. Experiments show that our proposed methodology can effectively solve the problem.
KW - Layout
KW - Hospitals
KW - Evolutionary computation
KW - Search problems
KW - Computer science
KW - Telecommunications
KW - Double row layout problem (DRLP)
KW - linear programming (LP)
KW - multiobjective evolutionary algorithm
KW - tabu search
KW - LOCAL SEARCH
KW - EVOLUTIONARY
KW - ALGORITHM
KW - SINGLE
KW - DECOMPOSITION
UR - http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000665001500013
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85109203410&origin=recordpage
UR - http://www.scopus.com/inward/record.url?scp=85109203410&partnerID=8YFLogxK
U2 - 10.1109/TCYB.2019.2937115
DO - 10.1109/TCYB.2019.2937115
M3 - RGC 21 - Publication in refereed journal
SN - 2168-2267
VL - 51
SP - 3549
EP - 3561
JO - IEEE Transactions on Cybernetics
JF - IEEE Transactions on Cybernetics
IS - 7
ER -