自動化立體倉庫系統(tǒng)課程設(shè)計(jì)-在線瀏覽
2024-08-05 03:35本頁面
【正文】 新確定獨(dú)立0元素。 （7）增加0元素①從未被直線覆蓋的元素中找出一個(gè)最小元素20，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。 ②矩陣中獨(dú)立0元素的個(gè)數(shù)m=4＜n=6，用最少的直線覆蓋所有0元素。這樣得到新系數(shù)矩陣，然后重新確定獨(dú)立0元素?！蹋?）增加0元素①從未被直線覆蓋的元素中找出一個(gè)最小元素10，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。 ②矩陣中獨(dú)立0元素的個(gè)數(shù)m=5＜n=6，用最少的直線覆蓋所有0元素。這樣得到新系數(shù)矩陣，然后重新確定獨(dú)立0元素?！獭獭?(10）增加0元素①從未被直線覆蓋的元素中找出一個(gè)最小元素16，未被覆蓋的元素都減去該最小元素，而被兩條線覆蓋的元素都加上該最小元素，其它元素不變。 ②m=n=6,所以可以得到優(yōu)化方案，將矩陣中的非0元素變?yōu)?，將獨(dú)立0元素變?yōu)?. 由解可得最優(yōu)分配方案：A貨物放5貨格，B貨物放1貨格，C貨物放4貨格，D貨物放3貨格，E貨物放6貨格，F(xiàn)貨物放2貨格。通過匈牙利算法得到的貨位分配，可以對倉庫中的貨物儲位進(jìn)行進(jìn)行整合，使得貨物的在貨格中的存放位置最優(yōu)、取放路徑最優(yōu)，從而達(dá)到進(jìn)貨和出貨時(shí)既經(jīng)濟(jì)又省時(shí)，同時(shí)可使物品的破損率達(dá)到最低，這對于提高企業(yè)的品牌起重要作用。 3堆垛機(jī)路徑優(yōu)化最短路徑問題是圖論中的一個(gè)經(jīng)典問題。分層思想作為一個(gè)重要的思想，也有著許多應(yīng)用，特別在是某些高效的方法中，如：動態(tài)規(guī)劃中的階段劃分、圖論中基于求阻塞流的最大流算法等。因此正是基于此問題，將最短路路徑用于堆垛機(jī)的路徑優(yōu)化，以下便用最近鄰點(diǎn)法和插入法進(jìn)行堆垛機(jī)的路徑優(yōu)化。節(jié)點(diǎn)間的距離用直角距離公式: 式(）。（3）分析兩種方法的結(jié)果。 分別用最近鄰點(diǎn)法和最近插入法找出堆垛機(jī)存取10個(gè)托盤貨物的合理路線。首先根據(jù)設(shè)計(jì)要求，、：Vy 4 (G)8 (K)12 (T)16 (N)20 (Q)3 (D)7 (J)11 (H)15 (E)19 (S)2 (B)6 (F)10 (I)14 (V)18 (R)1 (A)5 (C)9 (M)13 (P)17 (L)Vxo 貨格的相對位置圖V10V9V8V7V6V5V4V3V2V1 節(jié)點(diǎn)的相對位置引用d=|xx|L+|yy|H 式(）計(jì)算節(jié)點(diǎn)間距離dv1v2=|xv2xv1|L+|yv2yv1|H=|11|1+|31|= dv1v3=|xv3xv1|L+|yv3yv1|H=|21|1+|11|=dv1v4=|xv4xv1|L+|yv4yv1|H=|21|1+|41|=dv1v5=|xv5xv1|L+|yv5yv1|H=|31|1+|21|=dv1v6=|xv6xv1|L+|yv6yv1|H=|31|1+|41|=dv1v7=|xv7xv1|L+|yv7yv1|H=|41|1+|21|=3dv1v8=|xv8xv1|L+|yv8yv1|H=|41|1+|31|= dv1v9=|xv9xv1|L+|yv9yv1|H=|51|1+|11|=4 dv1v10=|xv10xv1|L+|yv10yv1|H=|51|1+|31|=dv2v3=|xv3xv2|L+|yv3yv2|H=|21|1+|13|=1dv2v4=|xv4xv2|L+|yv4yv2|H=|21|1+|43|=dv2v5=|xv5xv2|L+|yv5yv2|H=|31|1+|23|=2dv2v6=|xv6xv2|L+|yv6yv2|H=|31|1+|43|=dv2v7=|xv7xv2|L+|yv7yv2|H=|41|1+|23|= dv2v8=|xv8xv2|L+|yv8yv2|H=|41|1+|33|=dv2v9=|xv9xv2|L+|yv9yv2|H=|51|1+|13|=dv2v10=|xv10xv2|L+|yv10yv2|H=|51|1+|33|=dv3v4=|xv4xv3|L+|yv4yv3|H=|22|1+|41|=dv3v5=|xv5xv3|L+|yv5yv3|H=|32|1+|21|=1dv3v6=|xv6xv3|L+|yv6yv3|H=|32|1+|41|=dv3v7=|xv7xv3|L+|yv7yv3|H=|42|1+|21|=dv3v8=|xv8xv3|L+|yv8yv3|H=|42|1+|31|= dv3v9=|xv9xv3|L+|yv9yv3|H=|52|1+|11|=dv3v10=|xv10xv3|L+|yv10yv3|H=|52|1+|31|= dv4v5=|xv5xv4|L+|yv5yv4|H=|32|1+|24|= dv4v6=|xv6xv4|L+|yv6yv4|H=|32|1+|44|= dv4v7=|xv7xv4|L+|yv7yv4|H=|42|1+|24|= dv4v8=|xv8xv4|L+|yv8yv4|H=|42|1+|34|= dv4v9=|xv9xv4|L+|yv9yv4|H=|52|1+|14|= dv4v10=|xv10xv4|L+|yv10yv4|H=|52|1+|34|= dv5v6=|xv6xv5|L+|yv6yv5|H=|33|1+|42|= dv5v7=|xv7xv5|L+|yv7yv5|H=|43|1+|22|= dv5v8=|xv8xv5|L+|yv8yv5|H=|43|1+|32|= dv5v9=|xv9xv5|L+|yv9yv5|H=|53|1+|12|= dv5v10=|xv10xv5|L+|yv10yv5|H=|53|1+|32|= dv6v7=|xv7xv6|L+|yv7yv6|H=|43|1+|24|= dv6v8=|xv8xv6|L+|yv8yv6|H=|43|1+|34|=1 dv6v9=|xv9xv6|L+|yv9yv6|H=|53|1+|14|= dv6v10=|xv10xv6|L+|yv10yv6|H=|53|1+|34|=2 dv7v8=|xv8xv7|L+|yv8yv7|H=|44|1+|32|= dv7v9=|xv9xv7|L+|yv9yv7|H=|54|1+|12|=1
外語相關(guān)推薦
鄂ICP備17016276號-1