發(fā)布時間：2021-08-04 19:59

　　針對快遞攬件需求出現(xiàn)無法提前獲知、服務每一個快遞需求需要一定的服務時長,且無法接受全部請求的情形,提出帶有服務時長和服務可選擇性的快遞車輛在線調(diào)度問題,證明了該問題在線策略競爭比的下界。在正半軸上提出Replan策略,在直線上提出ReOPT策略,在一般網(wǎng)絡上提出GRH策略,證明了上述在線策略的競爭比。結(jié)果表明,考慮服務時長能夠改善在線策略的競爭性能,所提在線策略在實際應用中具有實用性。結(jié)論將為快遞車輛的科學調(diào)度提供理論依據(jù)。 

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

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

【部分圖文】：

DB物流公司西安長樂東路攬件需求點分布

綜上,本實例中,ReOPT策略的實際競爭比為8800/7900=1.114,優(yōu)于ReOPT策略競爭比下界的理論值2,這說明ReOPT策略在現(xiàn)實中實用性較好。這是因為本問題在線策略的下界是指當需求以最壞情形出現(xiàn)時,在線策略有可能達到的最好情況。但是現(xiàn)實中的快遞需求序列出現(xiàn)最壞序列的可能性較小。5 結(jié)論

【參考文獻】：
期刊論文
[1]轉(zhuǎn)向限制網(wǎng)絡中基于預知時間的快遞車輛在線攬件路徑選擇研究[J]. 馬軍平,徐寅峰,吳騰宇.  系統(tǒng)工程理論與實踐. 2017(09)
[2]基于預知信息和實時服務選擇的在線TSP問題[J]. 廉文琪,徐寅峰.  系統(tǒng)工程理論與實踐. 2016(01)
[3]預知信息和有限運載能力下應急車輛路徑選擇問題[J]. 吳騰宇,徐寅峰,溫新剛.  系統(tǒng)工程理論與實踐. 2015(05)
[4]帶有預知信息的在線Homing ATSP問題[J]. 馬軍平,徐寅峰,溫新剛,張惠麗.  系統(tǒng)工程理論與實踐. 2015(02)
[5]基于預知信息的占線Nomadic TSP問題[J]. 溫新剛,徐寅峰,丁黎黎.  系統(tǒng)工程理論與實踐. 2013(11)



本文編號：3322316