带有中心岛的医院科室布局问题及其求解方法

发布时间：2024-01-30 23:29

　　近年来,设备布局问题(Facility layoutproblems,FLPs)受到学术界及工业界的广泛关注。设备布局问题主要的研究背景是制造业环境,在医院、办公建筑等以服务体系为背景下的研究相对较少,而后者在实际生活中应用更为广泛。常见的设备布局问题是将给定的设备或者房间布置到固定行中,从而使目标函数最小。随着建筑制造业的发展以及人民生产生活水平的提高,中心岛被越来越多地应用于实际的布局问题。中心岛的合理布局可以有效地利用空间并节省流量成本,但现有的研究还没有对带有中心岛的布局问题进行建模与分析。本文以医院科室布局问题为背景,提出了一种新型的带有中心岛的设备布局问题,该问题包含了两个平行的布局行以及中心岛行,问题的求解需要确定设备序列以及各个中心岛的精确位置。本文通过混合整数规划方程建立了带有中心岛的新型设备布局问题的数学模型,并通过基于分解的多目标进化算法结合禁忌搜索(MOEA/D with tabu search,MOEA/D-TS)以及改进的基于分解的多目标进化算法结合线性规划方法(Improved MOEA/D combined with a linear programmi...

【文章页数】：59 页

【学位级别】：硕士

【部分图文】：

图2-1带有中心岛的双行布局问题

第二章带有中心岛的双行布局问题??带有中心岛的双行布局是实际生活中常见的布局问题的抽象。本章主要对带??有中心岛的双行布局问题进行详细定义并建立数学模型。??２．１问题描述??带有中心岛的双行布局问题（Ｄｏｕｂｌｅ?ｒｏｗ?ｌａｙｏｕｔ?ｐｒｏｂｌｅｍ?ｗｉｔｈ?ｃｅｎｔｅｒ?ｉ....

图６－２问题实例Ｐ４－Ｐ６的实验结果??

?ｘ?１〇６??图６－２问题实例Ｐ４－Ｐ６的实验结果??图６－３列出了三种算法在问题实例Ｐ７－Ｐ１２?（１２科室、１５科室）中５次运行??的求解结果。对于中规模的带有中心岛的医院科室布局问题，ＩＭＯＥＡ／Ｄ－ＬＰ算法??的求解效率优于ＭＯＥＡ／Ｄ算法与ＭＯＥＡ／Ｄ－ＴＳ算法。由图....

图６－３列出了三种算法在问题实例Ｐ７－Ｐ１２?（１２科室、１５科室）中５次运行??的求解结果

流量成本?ｘ?１〇６??图６－２问题实例Ｐ４－Ｐ６的实验结果??图６－３列出了三种算法在问题实例Ｐ７－Ｐ１２?（１２科室、１５科室）中５次运行??的求解结果。对于中规模的带有中心岛的医院科室布局问题，ＩＭＯＥＡ／Ｄ－ＬＰ算法??的求解效率优于ＭＯＥＡ／Ｄ算法与ＭＯＥＡ／Ｄ－ＴＳ算....

图64问题实例P13-P18的实验结果

表?６－８?与表?６－９?列出了?ＭＯＥＡ／Ｄ?算法，ＭＯＥＡ／Ｄ－ＴＳ?算法与?ＩＭＯＥＡ／Ｄ－ＬＰ??算法在带有中心岛的医院科室布局问题实例中的平均超体积值７／Ｆ与平均集覆盖??值Ｃ－ｍｅ／Ｗｃ。平均／／）／值为五次运行算法得到的／／Ｆ值的平均。与ＭＯＥＡ／Ｄ－ＴＳ??算法相....

本文编号：3890550