下一页亚洲11p_国产精品亚洲第一页在线观看_麻豆影院在线观看免费视频_亚洲色播在线观看_激情亚洲欧美另类小说图片

您現(xiàn)在的位置 :

首頁  >  企業(yè)新聞 >  > 正文

時間接點是什么意思_時間節(jié)點是什么意思

時間 :2023-06-13 00:35:43   來源 : 互聯(lián)網(wǎng)


【資料圖】

1、此方法是克拉克（Clarke）與懷特（Wright）于1964年提出該方法以求解車輛巡回問題，其思想在于按節(jié)省值（較短路徑與原路徑之差）由大至小排序，在車輛容量限制下，依序?qū)?yīng)的兩顧客點排入路徑中，直至所有顧客都被排入路徑為止。

2、該方法的實質(zhì)要求就是節(jié)省路線成本。

3、Solomon于1983年將此法應(yīng)用于求解時間窗約束的車輛巡回問題，關(guān)鍵在于當(dāng)節(jié)省值較大的兩顧客點被排入路徑時，除需考慮車輛容量限制外，更需要考慮到時間窗的限制，也就是時間窗上界較早者，應(yīng)優(yōu)先被配送，并檢驗其時間可行性，此方法的優(yōu)點是提高車輛的利用率，而兩節(jié)點間的節(jié)省值的計算公式與意義如下所示：s(i,j)=d(i,0)+d(0,j)?d(i,j)其中d(i,0)代表顧客i至場站的距離，d(i,j)則代表顧客i至j的距離。

4、計算兩節(jié)點i與j間的節(jié)省值s(i,j)時，應(yīng)先計算原路徑中各往返路徑的總和，再以之與較短路的總路徑和相比較；兩節(jié)點的原路徑與較短路，如下圖所示：節(jié)省法的主要步驟先以一部貨車負(fù)責(zé)一個客戶，幾個貨車就負(fù)責(zé)幾位客戶為條件，對于其路線的成本作其個別的運算，計算其個別成本。

5、2、將其路線組合后計算總成本后，將路線互相掉換。

6、3、通過上面二步，再進(jìn)行一次運算，并統(tǒng)計所以的組合可能及結(jié)果，看其最低的成本路線是何解。

本文就為大家分享到這里，希望小伙伴們會喜歡。

標(biāo)簽：

推薦文章

X 關(guān)閉

X 關(guān)閉