隨機時間定位—運輸路線安排問題研究.pdf

1、在物流管理決策中，定位-配給問題(location allocationproblems，LAP)和車輛運輸行程安排問題(vehicle routingproblems，VRP)是得到較多關注的兩個方面，而前期設施點的選擇和后期路徑的安排往往相關。該文研究結合設施定位和運輸路徑選擇的設施定位一運輸路線安排問題(location routing problems，LRP)，綜合考慮兩者的相關性，實現(xiàn)了從整體對物流配送渠道進行優(yōu)化。

2、 該論文的研究主體是一個隨機時間定位-運輸路線安排問題。隨機LRP是傳統(tǒng)LRP的一種變化型，其中的車輛行駛時間參數(shù)為隨機變量。這里將隨機性引入LRP，旨在更好地解決實際問題。 由于LRP是Np-難問題，對它的求解方法大多局限于基于兩階段的思路，即將其分解為定位-配給問題和車輛運輸行程安排問題，然后將LAP問題的輸出作為VRP問題的輸入而求解。但這樣的處理方式顯然未能體現(xiàn)lRP統(tǒng)籌考慮LAP和VRP的優(yōu)勢，為此，該文將LRP看成