1、LOGO.1.25.3CORELAP布局算法布局算法問題問題1 設一個物流節點由設一個物流節點由n個物流設個物流設施組成，已知各物流設施的作施組成，已知各物流設施的作業面積需求及各設施間的關系業面積需求及各設施間的關系等級。需確定一個設施布局方等級。需確定一個設施布局方案，使各設施的總關系程度達案，使各設施的總關系程度達到最優。到最優。.35.3CORELAP布局算法布局算法算法思路算法思路2 CORELAPCORELAP布局算法是一種構造型方法。布局算法是一種構造型方法。（1）首先按一定規則生成一個設施順序矢量。）首先按一定規則生成一個設施順序矢量。（2）依照矢量的順序將設施加入到區域中去，

2、）依照矢量的順序將設施加入到區域中去，盡量使新加入的和已有的設施在相對位置上保證盡量使新加入的和已有的設施在相對位置上保證關系最密切。關系最密切。（3）布置方案完成后，對其質量指標進行評估。）布置方案完成后，對其質量指標進行評估。 注：注：CORELAPCORELAP算法的出發點是設施之間的關算法的出發點是設施之間的關系圖，布置的目標是實現設施之間最大的密切度。系圖，布置的目標是實現設施之間最大的密切度。.45.3CORELAP布局算法布局算法布局質量指標布局質量指標3 為對布局方案進行優化，需定義一個反映設為對布局方案進行優化，需定義一個反映設施之間密切度的數量指標。下面為施之間密切度的數量

3、指標。下面為CORELAP關系值轉換表，關系等級越高，對應的關系值關系值轉換表，關系等級越高，對應的關系值越大。越大。.55.3CORELAP布局算法布局算法v 優化的目標函數值可以通過計算任意兩個設施之優化的目標函數值可以通過計算任意兩個設施之間的關系值乘以該兩設施間的最短距離問題的總間的關系值乘以該兩設施間的最短距離問題的總和來求得。和來求得。 其中，其中， rij設施間的關系值設施間的關系值 dij設施間的距離設施間的距離Z值越小，布局方案越優。值越小，布局方案越優。jiijijdrZ.6 根據各設施所有關系的總和來求得根據各設施所有關系的總和來求得(TCRtotal closeness

4、 rating)的值來確定的值來確定布置順序矢量。布置順序矢量。 TCR(i)設施設施i的關系總和的關系總和 5.3CORELAP布局算法布局算法布置設施順序的選定布置設施順序的選定4niiTCRijijr,.,3 , 2 , 1)(.75.3CORELAP布局算法布局算法選擇選擇TCR最大的設最大的設施作為最先進入布施作為最先進入布置的設施。置的設施。.若最大的若最大的TCR值有值有多個，即出現多個，即出現“結結”，則選擇面積最，則選擇面積最大的設施解大的設施解“結結”，若依然解不開，若依然解不開，則采用隨機選取。則采用隨機選取。.第二個設施選擇與第二個設施選擇與第一個設施具有最第一個設施具

5、有最高級別關系的設施高級別關系的設施，然后依次選取次，然后依次選取次級的設施。如果在級的設施。如果在同一關系級別中出同一關系級別中出現多個設施（現多個設施（“結結”），選擇這些當），選擇這些當中中TCR 值最大的值最大的先布置。先布置。.85.3CORELAP布局算法布局算法相對位置的選定相對位置的選定5 生成布置矢量后，依照這個矢量逐個向設施圖中生成布置矢量后，依照這個矢量逐個向設施圖中布置。放置的原則是：布置。放置的原則是： 在所有可布置的位置中選擇使進入布置圖在所有可布置的位置中選擇使進入布置圖的設施與前面進入的相鄰設施關系值的和的設施與前面進入的相鄰設施關系值的和NCR最大的那個位置。

6、最大的那個位置。.95.3CORELAP布局算法布局算法 已知配送中心的已知配送中心的5個設施場所作業面積和相互關系圖，個設施場所作業面積和相互關系圖，試用試用CORELAP法求該配送中心的實施布局方案。法求該配送中心的實施布局方案。v 舉例分析舉例分析D1 20D2 40D3 40D4 60D5 20ADEEDCCEEC設施面積設施面積.105.3CORELAP布局算法布局算法v （1）求）求TCR關系值關系值D1D2D3D4D5TCR面積面積D1063221320D2603441740D3330221040D4242041260D5242401220D1 20D2 40D3 40D4 60

7、D5 20ADEEDCCEEC由上圖可以得到各設施間的關系值，進而求得關系總和，如下表由上圖可以得到各設施間的關系值，進而求得關系總和，如下表.115.3CORELAP布局算法布局算法v （2）根據各設施與其他設施關系總和、相互關系、作業）根據各設施與其他設施關系總和、相互關系、作業面積來確定布置順序。面積來確定布置順序。關系值關系值D1D2D3D4D5TCR面積面積D1063221320D2603441740D3330221040D4242041260D5242401220 設施設施D2的的TCR總和最大，首先布置。總和最大，首先布置。D1與與D2具有具有A級關系，所以級關系，所以隨后布置隨

8、后布置D1。D4與與D5與與D2為為C級關系，且級關系，且TCR值相等，但值相等，但D4面積面積較大，所以先布置較大，所以先布置D4，后，后D5，最后布置，最后布置D3。 得到布置順序矢量為：得到布置順序矢量為： 21453.125.3CORELAP布局算法布局算法v （3）根據根據各設施面積確定最終布置。）根據根據各設施面積確定最終布置。D2D2D2D2D1D1D2D2D2D2D1D1D2D2D4D4D2D2D4D4D4D4D1D1D2D2D5D5D4D4D2D2D4D4D4D4D1D1D2D2D5D5D4D4D2D2D3D3D4D4D4D4D3D3最終結果：最終結果：.135.3COREL

9、AP布局算法布局算法v （4）評估布置方案）評估布置方案計算各設施間的折線距離矩陣：計算各設施間的折線距離矩陣：由公式得該布局的質量指標：由公式得該布局的質量指標：=61.5+33.5+22+22+32+42.5+41.5+22.5+21.5+44=73.5不同方案的比較，總得分越小的方案越優。不同方案的比較，總得分越小的方案越優。ijjiijdrZ.145.4 ALDEP布局算法布局算法1、問題、問題 設一個物流節點由設一個物流節點由n個物流設施組成，已知各物流設施個物流設施組成，已知各物流設施的作業面積需求及各設施間的關系等級。需確定一個設施的作業面積需求及各設施間的關系等級。需確定一個設

10、施布局方案，使各設施的布局方案，使各設施的關系值總和關系值總和達到最大。達到最大。2、布局質量指標、布局質量指標 ALDEP的起始點是關系圖，其評估思想是尋求相鄰關的起始點是關系圖，其評估思想是尋求相鄰關系總和最大的布置為最后的布置方案。為強調相鄰設施的系總和最大的布置為最后的布置方案。為強調相鄰設施的相互關系，相互關系，ALDEP法在將關系等級轉換成關系值時，拉法在將關系等級轉換成關系值時，拉大了不同等級之間的數值差距。大了不同等級之間的數值差距。.155.4 ALDEP布局算法布局算法相鄰與jiijrZmax優化目標函數為求所有兩相鄰設施間的關系優化目標函數為求所有兩相鄰設施間的關系值的總

11、和達到最大：值的總和達到最大： ALDEP關系值轉換表關系值轉換表關系等級關系等級 ABCDEF關系值關系值rij6416410-1024.165.4 ALDEP布局算法布局算法3.布置設施順序的確定布置設施順序的確定 (1)為優化布置結果，擴大選擇范圍，在為優化布置結果，擴大選擇范圍，在ALDEP中，第一個布置設施的選擇方法是隨機選擇的。中，第一個布置設施的選擇方法是隨機選擇的。 (2) 隨后的選擇方法根據與第一個設施的關系進隨后的選擇方法根據與第一個設施的關系進行排隊，直到排到設定的最低關系密切度行排隊，直到排到設定的最低關系密切度TCR。這。這里的里的TCR指的是一個關系代碼，比如說指的

12、是一個關系代碼，比如說TCR=B,則則只選擇與先布置設施具有只選擇與先布置設施具有A,B關系的設施進入布置關系的設施進入布置排列。排列。 (3)對于與先布置設施均為對于與先布置設施均為A或或B布置設施，則隨布置設施，則隨機選則進入布置。機選則進入布置。.175.4 ALDEP布局算法布局算法4.設施位置的確定設施位置的確定 ALDEP的設施位置放置方法是將選定布置順的設施位置放置方法是將選定布置順序的各設施，按照其單位面積數，以設定的序的各設施，按照其單位面積數，以設定的寬度，從布置圖的左上角向下，蛇行蜿蜒，寬度，從布置圖的左上角向下，蛇行蜿蜒，直至布置完所有的設施，如圖所示。直至布置完所有的

13、設施，如圖所示。.185.4 ALDEP布局算法布局算法舉例分析舉例分析例：例：TCR=C,掃描寬度為掃描寬度為1，對，對5.4的例題進行求解。的例題進行求解。 確定布置順序矢量確定布置順序矢量 先隨機選譯一個設施，例如3 3 3.195.4 ALDEP布局算法布局算法D1 20D2 40D3 40D4 60D5 20ADEEDCCEEC 選擇與設施選擇與設施3具有具有A 、B、C級關系的設施，級關系的設施，從上邊的關系圖中可看從上邊的關系圖中可看出沒有設施與出沒有設施與3具有具有A或或B或或C關系，然后再隨關系，然后再隨機選一設施比如機選一設施比如4，如，如右圖所示：右圖所示： 3 3 4

14、4 4設施關系圖設施關系圖設施面積設施面積.205.4 ALDEP布局算法布局算法同理，選擇與設施同理，選擇與設施4具具有有A、B、C關系的設施關系的設施依次填入下表中，從關依次填入下表中，從關系表中可看出，有設施系表中可看出，有設施2和和5，隨機選取，現選，隨機選取，現選擇設施擇設施5填入下表中填入下表中D1 20D2 40D3 40D4 60D5 20ADEEDCCEEC 3 5 3 4 4 4設施關系圖設施關系圖.215.4 ALDEP布局算法布局算法 3 52 3 42 4 4同樣，選擇與設施5具有關系的設施，選到設施2。最后剩下設施最后剩下設施1，得到布置矢量順序為，得到布置矢量順序

15、為34521。如下圖所示。如下圖所示 3 5 2 3 4 2 4 4 1.225.4 ALDEP布局算法布局算法布局方案評估：布局方案評估：rijjiZ相鄰與rrrrrrrrrrrrr5453524543424135342524211412r=64+0+64+4+4+0+0+0+4+0+4+4+0+4=156這樣進行多次循環，直到找到這樣進行多次循環，直到找到Z值最大的布置方案為止。值最大的布置方案為止。根據公式根據公式:.235.4 ALDEP布局算法布局算法 3 3 4 4 4 選擇與設施選擇與設施4具有具有A、B、C關系的設施，設施關系的設施，設施2和和5，隨機選取，隨機選取，現選擇設施現選擇設施2填入下表中。填入下表中。 3 22 3 4 4 4 在未分配的設施中，設施在未分配的設施中，設施1與設施與設施2具有具有A關系，所以選取設施關系，所以選取設施1，最后是設施最后是設施5。得到順序矢量為。得到順序矢量為34215，布置圖如下