物流系統布置設計中的算法
2006-10-3 9:00:00 來源：物流天下 編輯：56885 關注度：摘要：... ...
自動布置設計程序（Automated Layout Design Program，ALDEP）
基于湊合法的布置設計的算法。它的工作原理是按照物流系統作業單位之間的密切程度等級進行平面布置。ALDEP是一個構造程序，等于從一張空白的設計紙開始，從眾多的候選作業單位中，隨機挑選第一個作業單位到空白的設計圖中，然后根據最密切的關系再選取下一個作業單位。這個過程直到所有高密切程度的作業單位擺放完畢。然后再選擇密切程度稍差的作業單位進行擺放，直到應該擺放的所有作業單位都擺放完畢為止。
計算機化關系布置規劃（Computerized Relationship Layout Planning，CORELAP）
和ALDEP法一樣，這種構造算法也是根據作業單位間的密切程度來選擇和擺放作業單位。CORELAP用長方形的作業單位構造布置。根據對作業單位密切程度的權重賦值，從非常重要到不重要分別賦值6到1，用以計算個作業單位總密切程度等級TCR，TCR表示一個作業單位與另一個作業單位之間的彼此可接受性。CORELAP也是從一張白紙開始，先將TCR最大值的作業單位1放在紙上，然后掃描各作業單位密切程度表，將與1有密切關系的作業單位再放在邊上，接著再選擇其它有密切關系的作業單位擺放，直到應該擺放的作業單位都擺放完畢。與ALDEP方法不同的是，CORELAP使用了擺放等級和邊界長度參數，前者根據準備放上去的新作業單位和已在圖上的將分享共同邊界的相鄰作業單位的權重等級之和來決定選擇何者。權重等級由用戶自己規定，比如絕對密切的關系的權為200，非常密切的權為100，密切的關系權為50，一般的關系權為10，不密切的權為0，還有負的密切關系，權為-200。
定量布置程序（CRAFT）
和基于密切程度等級的ALDEP和CORELAP相反，CRAFT使用物流信息或從制表上累加而得出的作業單位物流強度。為此，CRAFT被稱為定量布置程序，而前兩個方法被稱為定性布置程序。CRAFT是一種改進程序，這意味著CRAFT接受一項初始布置設計并用順序方式成對交換作業單位的位置，試圖做出改進。幾個設計方案相互比較時，CRAFT用物品搬移或運輸成本作為評價標準，這個成本用移動距離的線性函數來表示。一項好的設計是搬移成本較低。
多層倉庫定量布置程序（MULTIPLE）
MULTIPLE是CRAFT的改進型。它可以用于多層樓房設施布置設計，也可以用于單層倉庫設計。它與CRAFT一樣，MULTIPLE使用物流量信息、目標函數和搜索程序。MULTIPLE用優化程序產生改進的布置方案。和CRAFT不同，它沒有在非鄰接作業單位之間不能交換的限制，所以允許任何作業單位位置作雙向交換。MULTIPLE的主要特征是采用空間填充曲線，用于構造布置以及用以表示作業單位布置的空間。除此之外，MULTIPLE在求解過程中沒有什么重要改進。
最大可平面圖布置設計（Maximal planar Graph）
這是一個基于圖論的平面設計方法。像ALDEP和CORELAP一樣，圖論算法也用不同的密切程度等級的作業單位關系來產生布置方案。同時它也是一種布置設計的構造型算法，算法的目標是在令人滿意的毗鄰最大化的條件下生成布置。在輸入作業單位關系和作業單位要求的空間后，圖論方法的設計過程是：首先將最高級的作業單位關系（密切程度）放在一個位置上，其次使所有作業單位連接的圖構造成樹狀圖，即沒有閉環的圖，稱之為最大生成樹。然后將其余有較高密切程度等級的作業單位繼續安放到圖上，直到再也不能做出新的邊為止。除非要做非平面的三維圖。這意味著每條邊加上去時不會切割已在圖上的各邊。這種圖稱為最大可平面圖。在最大可平面圖上用各頂點連在一起的方式，將各作業單位連接在一起。由于各作業單位都是具體的面積與形狀的，所以進一步要將圖論中的圖轉換為雙重圖，其中各作業單位已表示成為塊狀形式。最后，將包含各作業單位需要的空間的雙重圖再變成最終的布置設計塊狀平面圖。
