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