為了提高快遞攬件的時效性,需要對快遞車輛進(jìn)行有效調(diào)度。針對環(huán)形路網(wǎng)上服務(wù)時長以及需求無法預(yù)知的攬件問題,本文提出了以服務(wù)總時間盡可能短為目標(biāo)的環(huán)形路網(wǎng)上帶有服務(wù)時長的在線旅行商問題。用在線算法分析了此問題競爭比的下界,設(shè)計(jì)了兩個在線算法并分析了各自的競爭比,結(jié)果表明服務(wù)時長可以改善在線車的性能。最后通過簡單算例對兩個算法進(jìn)行說明,本文研究結(jié)論可以為環(huán)形路網(wǎng)上的快遞車輛實(shí)時調(diào)度提供指導(dǎo)。 

【文章來源】：運(yùn)籌與管理. 2020,29(06)北大核心CSSCICSCD

【文章頁數(shù)】：6 頁

【文章目錄】：
0 引言
1 問題描述與基本假設(shè)
2 環(huán)形路網(wǎng)上帶有服務(wù)時長的在線TSP問題的下界
3 在線算法設(shè)計(jì)
    3.1 LOOP算法
    3.2 SD算法
4 算例分析
5 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]帶有線性懲罰的在線旅行商問題[J]. 吳騰宇,余海燕.  計(jì)算機(jī)集成制造系統(tǒng). 2017(04)
[2]帶有配額的在線Nomadic旅行商問題[J]. 吳騰宇,徐寅峰.  運(yùn)籌與管理. 2016(02)
[3]具有服務(wù)時長的在線TSP問題[J]. 馬軍平,徐寅峰,陳聰,吳騰宇.  系統(tǒng)工程理論與實(shí)踐. 2015(11)
[4]帶有預(yù)知信息的在線Homing ATSP問題[J]. 馬軍平,徐寅峰,溫新剛,張惠麗.  系統(tǒng)工程理論與實(shí)踐. 2015(02)
[5]基于方格路網(wǎng)的兩車應(yīng)急救援路徑在線選擇[J]. 徐寅峰,張惠麗,余海燕,張文明.  系統(tǒng)工程理論與實(shí)踐. 2013(01)



本文編號：3505362