多目標定位路線安排問題的算法比較研究.pdf

1、定位-路線安排問題是集成物流系統(tǒng)中一個重要的問題。在一個完整的物流系統(tǒng)中，需要同時考慮設施點的定位、車輛路線安排和車輛的路線分配等聯(lián)合決策問題，從而提高配送效率?，F(xiàn)有文獻中定位決策和車輛路線決策，都是假定一條路線由一輛車提供服務。而通過允許車輛多次使用，可以節(jié)省更多的費用。因此，在提出的集成模型中，探究了在路線安排過程中一輛車服務幾條路線的概念。 總費用和工作量平衡是影響決策的兩個基本標準，本文拓展了對操作員工非常重要的公平原則

2、-工作量平衡(總的行程時間和裝載量)，并權(quán)衡工作量與總費用之間的平衡。在此基礎上，考慮了帶路線分配決策的多目標定位-路線安排問題，建立了相應的數(shù)學模型，并通過了Lingo程序給予的模型檢驗?；谇蠼饽Ｐ褪荖P-hard問題，分析了禁忌搜索和模擬退火兩種啟發(fā)式算法對模型的求解，針對每種算法采用了聯(lián)立和序貫兩種不同的車輛路線分配形式，以檢驗車輛多次使用的效果，并結(jié)合一個電信公司的案例，來比較算法性能的差異。最后采用總體比例不同的假設檢驗來比