發(fā)布時間：2024-01-30 23:29

　　近年來,設(shè)備布局問題(Facility layoutproblems,FLPs)受到學(xué)術(shù)界及工業(yè)界的廣泛關(guān)注。設(shè)備布局問題主要的研究背景是制造業(yè)環(huán)境,在醫(yī)院、辦公建筑等以服務(wù)體系為背景下的研究相對較少,而后者在實際生活中應(yīng)用更為廣泛。常見的設(shè)備布局問題是將給定的設(shè)備或者房間布置到固定行中,從而使目標(biāo)函數(shù)最小。隨著建筑制造業(yè)的發(fā)展以及人民生產(chǎn)生活水平的提高,中心島被越來越多地應(yīng)用于實際的布局問題。中心島的合理布局可以有效地利用空間并節(jié)省流量成本,但現(xiàn)有的研究還沒有對帶有中心島的布局問題進(jìn)行建模與分析。本文以醫(yī)院科室布局問題為背景,提出了一種新型的帶有中心島的設(shè)備布局問題,該問題包含了兩個平行的布局行以及中心島行,問題的求解需要確定設(shè)備序列以及各個中心島的精確位置。本文通過混合整數(shù)規(guī)劃方程建立了帶有中心島的新型設(shè)備布局問題的數(shù)學(xué)模型,并通過基于分解的多目標(biāo)進(jìn)化算法結(jié)合禁忌搜索(MOEA/D with tabu search,MOEA/D-TS)以及改進(jìn)的基于分解的多目標(biāo)進(jìn)化算法結(jié)合線性規(guī)劃方法(Improved MOEA/D combined with a linear programmi...

【文章頁數(shù)】：59 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2-1帶有中心島的雙行布局問題

第二章帶有中心島的雙行布局問題??帶有中心島的雙行布局是實際生活中常見的布局問題的抽象。本章主要對帶??有中心島的雙行布局問題進(jìn)行詳細(xì)定義并建立數(shù)學(xué)模型。??２．１問題描述??帶有中心島的雙行布局問題（Ｄｏｕｂｌｅ?ｒｏｗ?ｌａｙｏｕｔ?ｐｒｏｂｌｅｍ?ｗｉｔｈ?ｃｅｎｔｅｒ?ｉ....

圖６－２問題實例Ｐ４－Ｐ６的實驗結(jié)果??

?ｘ?１〇６??圖６－２問題實例Ｐ４－Ｐ６的實驗結(jié)果??圖６－３列出了三種算法在問題實例Ｐ７－Ｐ１２?（１２科室、１５科室）中５次運行??的求解結(jié)果。對于中規(guī)模的帶有中心島的醫(yī)院科室布局問題，ＩＭＯＥＡ／Ｄ－ＬＰ算法??的求解效率優(yōu)于ＭＯＥＡ／Ｄ算法與ＭＯＥＡ／Ｄ－ＴＳ算法。由圖....

圖６－３列出了三種算法在問題實例Ｐ７－Ｐ１２?（１２科室、１５科室）中５次運行??的求解結(jié)果

流量成本?ｘ?１〇６??圖６－２問題實例Ｐ４－Ｐ６的實驗結(jié)果??圖６－３列出了三種算法在問題實例Ｐ７－Ｐ１２?（１２科室、１５科室）中５次運行??的求解結(jié)果。對于中規(guī)模的帶有中心島的醫(yī)院科室布局問題，ＩＭＯＥＡ／Ｄ－ＬＰ算法??的求解效率優(yōu)于ＭＯＥＡ／Ｄ算法與ＭＯＥＡ／Ｄ－ＴＳ算....

圖64問題實例P13-P18的實驗結(jié)果

表?６－８?與表?６－９?列出了?ＭＯＥＡ／Ｄ?算法，ＭＯＥＡ／Ｄ－ＴＳ?算法與?ＩＭＯＥＡ／Ｄ－ＬＰ??算法在帶有中心島的醫(yī)院科室布局問題實例中的平均超體積值７／Ｆ與平均集覆蓋??值Ｃ－ｍｅ／Ｗｃ。平均／／）／值為五次運行算法得到的／／Ｆ值的平均。與ＭＯＥＡ／Ｄ－ＴＳ??算法相....

本文編號：3890550