多目標(biāo)定位路線安排問(wèn)題的算法比較研究.pdf

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

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