物流中心作業(yè)布局CORELAP課件

物流系統(tǒng)優(yōu)化理論與方法

第三組：

物流中心作業(yè)布局CORELAP5.3CORELAP布局算法問題1

設(shè)一個(gè)物流節(jié)點(diǎn)由n個(gè)物流設(shè)施組成，已知各物流設(shè)施的作業(yè)面積需求及各設(shè)施間的關(guān)系等級(jí)。需確定一個(gè)設(shè)施布局方案，使各設(shè)施的總關(guān)系程度達(dá)到最優(yōu)。物流中心作業(yè)布局CORELAP5.3CORELAP布局算法算法思路2

CORELAP布局算法是一種構(gòu)造型方法。（1）首先按一定規(guī)則生成一個(gè)設(shè)施順序矢量。（2）依照矢量的順序?qū)⒃O(shè)施加入到區(qū)域中去，盡量使新加入的和已有的設(shè)施在相對(duì)位置上保證關(guān)系最密切。（3）布置方案完成后，對(duì)其質(zhì)量指標(biāo)進(jìn)行評(píng)估。注：CORELAP算法的出發(fā)點(diǎn)是設(shè)施之間的關(guān)系圖，布置的目標(biāo)是實(shí)現(xiàn)設(shè)施之間最大的密切度。物流中心作業(yè)布局CORELAP5.3CORELAP布局算法布局質(zhì)量指標(biāo)3為對(duì)布局方案進(jìn)行優(yōu)化，需定義一個(gè)反映設(shè)施之間密切度的數(shù)量指標(biāo)。下面為CORELAP關(guān)系值轉(zhuǎn)換表，關(guān)系等級(jí)越高，對(duì)應(yīng)的關(guān)系值越大。物流中心作業(yè)布局CORELAP5.3CORELAP布局算法優(yōu)化的目標(biāo)函數(shù)值可以通過計(jì)算任意兩個(gè)設(shè)施之間的關(guān)系值乘以該兩設(shè)施間的最短距離問題的總和來求得。

其中，

rij——設(shè)施間的關(guān)系值

dij——設(shè)施間的距離Z值越小，布局方案越優(yōu)。物流中心作業(yè)布局CORELAP根據(jù)各設(shè)施所有關(guān)系的總和來求得(TCR—totalclosenessrating)的值來確定布置順序矢量。

TCR(i)——設(shè)施i的關(guān)系總和

5.3CORELAP布局算法布置設(shè)施順序的選定4物流中心作業(yè)布局CORELAP5.3CORELAP布局算法選擇TCR最大的設(shè)施作為最先進(jìn)入布置的設(shè)施。.若最大的TCR值有多個(gè)，即出現(xiàn)“結(jié)”，則選擇面積最大的設(shè)施解“結(jié)”，若依然解不開，則采用隨機(jī)選取。..第二個(gè)設(shè)施選擇與第一個(gè)設(shè)施具有最高級(jí)別關(guān)系的設(shè)施，然后依次選取次級(jí)的設(shè)施。如果在同一關(guān)系級(jí)別中出現(xiàn)多個(gè)設(shè)施（“結(jié)”），選擇這些當(dāng)中TCR值最大的先布置。.物流中心作業(yè)布局CORELAP5.3CORELAP布局算法相對(duì)位置的選定5

生成布置矢量后，依照這個(gè)矢量逐個(gè)向設(shè)施圖中布置。放置的原則是：

在所有可布置的位置中選擇使進(jìn)入布置圖的設(shè)施與前面進(jìn)入的相鄰設(shè)施關(guān)系值的和NCR最大的那個(gè)位置。物流中心作業(yè)布局CORELAP5.3CORELAP布局算法

已知配送中心的5個(gè)設(shè)施場(chǎng)所作業(yè)面積和相互關(guān)系圖，試用CORELAP法求該配送中心的實(shí)施布局方案。舉例分析D120D240D340D460D520ADEEDCCEEC設(shè)施面積物流中心作業(yè)布局CORELAP5.3CORELAP布局算法（1）求TCR關(guān)系值D1D2D3D4D5TCR面積D1063221320D2603441740D3330221040D4242041260D5242401220D120D240D340D460D520ADEEDCCEEC由上圖可以得到各設(shè)施間的關(guān)系值，進(jìn)而求得關(guān)系總和，如下表物流中心作業(yè)布局CORELAP5.3CORELAP布局算法（2）根據(jù)各設(shè)施與其他設(shè)施關(guān)系總和、相互關(guān)系、作業(yè)面積來確定布置順序。關(guān)系值D1D2D3D4D5TCR面積D1063221320D2603441740D3330221040D4242041260D5242401220設(shè)施D2的TCR總和最大，首先布置。D1與D2具有A級(jí)關(guān)系，所以隨后布置D1。D4與D5與D2為C級(jí)關(guān)系，且TCR值相等，但D4面積較大，所以先布置D4，后D5，最后布置D3。

得到布置順序矢量為：2——1——4——5——3物流中心作業(yè)布局CORELAP5.3CORELAP布局算法（3）根據(jù)根據(jù)各設(shè)施面積確定最終布置。D2D2D1D2D2D1D2D4D2D4D4D1D2D5D4D2

D4D4

D1D2D5D4D2D3D4D4D3最終結(jié)果：物流中心作業(yè)布局CORELAP5.3CORELAP布局算法（4）評(píng)估布置方案計(jì)算各設(shè)施間的折線距離矩陣：由公式得該布局的質(zhì)量指標(biāo)：=6×1.5+3×3.5+2×2+2×2+3×2+4×2.5+4×1.5+2×2.5+2×1.5+4×4=73.5不同方案的比較，總得分越小的方案越優(yōu)。物流中心作業(yè)布局CORELAP5.4ALDEP布局算法1、問題

設(shè)一個(gè)物流節(jié)點(diǎn)由n個(gè)物流設(shè)施組成，已知各物流設(shè)施的作業(yè)面積需求及各設(shè)施間的關(guān)系等級(jí)。需確定一個(gè)設(shè)施布局方案，使各設(shè)施的關(guān)系值總和達(dá)到最大。2、布局質(zhì)量指標(biāo)

ALDEP的起始點(diǎn)是關(guān)系圖，其評(píng)估思想是尋求相鄰關(guān)系總和最大的布置為最后的布置方案。為強(qiáng)調(diào)相鄰設(shè)施的相互關(guān)系，ALDEP法在將關(guān)系等級(jí)轉(zhuǎn)換成關(guān)系值時(shí)，拉大了不同等級(jí)之間的數(shù)值差距。物流中心作業(yè)布局CORELAP5.4ALDEP布局算法優(yōu)化目標(biāo)函數(shù)為求所有兩相鄰設(shè)施間的關(guān)系值的總和達(dá)到最大：

ALDEP關(guān)系值轉(zhuǎn)換表關(guān)系等級(jí)ABCDEF關(guān)系值rij6416410-1024物流中心作業(yè)布局CORELAP5.4ALDEP布局算法3.布置設(shè)施順序的確定

(1)為優(yōu)化布置結(jié)果，擴(kuò)大選擇范圍，在ALDEP中，第一個(gè)布置設(shè)施的選擇方法是隨機(jī)選擇的。

(2)隨后的選擇方法根據(jù)與第一個(gè)設(shè)施的關(guān)系進(jìn)行排隊(duì)，直到排到設(shè)定的最低關(guān)系密切度TCR。這里的TCR指的是一個(gè)關(guān)系代碼，比如說TCR=B,則只選擇與先布置設(shè)施具有A,B關(guān)系的設(shè)施進(jìn)入布置排列。

(3)對(duì)于與先布置設(shè)施均為A或B布置設(shè)施，則隨機(jī)選則進(jìn)入布置。物流中心作業(yè)布局CORELAP5.4ALDEP布局算法4.設(shè)施位置的確定

ALDEP的設(shè)施位置放置方法是將選定布置順序的各設(shè)施，按照其單位面積數(shù)，以設(shè)定的寬度，從布置圖的左上角向下，蛇行蜿蜒，直至布置完所有的設(shè)施，如圖所示。物流中心作業(yè)布局CORELAP5.4ALDEP布局算法舉例分析例：TCR=C,掃描寬度為1，對(duì)5.4的例題進(jìn)行求解。

確定布置順序矢量先隨機(jī)選譯一個(gè)設(shè)施，例如333物流中心作業(yè)布局CORELAP5.4ALDEP布局算法D120D240D340D460D520ADEEDCCEEC

選擇與設(shè)施3具有A、B、C級(jí)關(guān)系的設(shè)施，從上邊的關(guān)系圖中可看出沒有設(shè)施與3具有A或B或C關(guān)系，然后再隨機(jī)選一設(shè)施比如4，如右圖所示：334

44設(shè)施關(guān)系圖設(shè)施面積物流中心作業(yè)布局CORELAP5.4ALDEP布局算法同理，選擇與設(shè)施4具有A、B、C關(guān)系的設(shè)施依次填入下表中，從關(guān)系表中可看出，有設(shè)施2和5，隨機(jī)選取，現(xiàn)選擇設(shè)施5填入下表中D120D240D340D460D520ADEEDCCEEC353444設(shè)施關(guān)系圖物流中心作業(yè)布局CORELAP5.4ALDEP布局算法35234244同樣，選擇與設(shè)施5具有關(guān)系的設(shè)施，選到設(shè)施2。最后剩下設(shè)施1，得到布置矢量順序?yàn)?4521。如下圖所示352342441物流中心作業(yè)布局CORELAP5.4ALDEP布局算法布局方案評(píng)估：=64+0+64+4+4+0+0+0+4+0+4+4+0+4=156這樣進(jìn)行多次循環(huán)，直到找到Z值最大的布置方案為止。根據(jù)公式:物流中心作業(yè)布局CORELAP5.4ALDEP布局算法334

44選擇與設(shè)施4具有A、B、C關(guān)系的設(shè)施，設(shè)施2和5，隨機(jī)選取，現(xiàn)選擇設(shè)施2填入下表中。3

223444在未分配的設(shè)施中，設(shè)施1與設(shè)施2具有A關(guān)系，所以選取設(shè)施1，最后是設(shè)施5。得到順序矢量為34215