郵政運(yùn)輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)度

1、1郵政運(yùn)輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)度郵政運(yùn)輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)度一、問(wèn)題重述一、問(wèn)題重述郵政運(yùn)輸問(wèn)題是郵政生產(chǎn)過(guò)程四大環(huán)節(jié)的物質(zhì)基礎(chǔ)。時(shí)限與成本是郵政運(yùn)輸問(wèn)題的兩個(gè)重要指標(biāo)，時(shí)限是指郵件、報(bào)刊處理、傳遞的最大時(shí)間限制，是郵車調(diào)度需要滿足的基本要求，成本影響著企業(yè)的經(jīng)營(yíng)，包括道路成本以及空車成本，在郵路設(shè)計(jì)時(shí)，在滿足時(shí)限的前提下，需要使成本最小。時(shí)限和成本對(duì)于郵路規(guī)劃和郵車調(diào)度有著重要的影響。中國(guó)的郵政運(yùn)輸網(wǎng)絡(luò)采用以郵區(qū)中心局作為基

2、本封發(fā)單元和網(wǎng)路組織的基本節(jié)點(diǎn)，負(fù)責(zé)處理、封發(fā)、運(yùn)輸郵件，在此基礎(chǔ)上組織分層次的郵政網(wǎng)。郵路是郵政運(yùn)輸網(wǎng)絡(luò)的基本組成單元，它是指利用各種運(yùn)輸工具按固定班期、規(guī)定路線運(yùn)輸郵件，并與沿線有交接頻次的郵政局、所交換郵件總包所行駛的路線。本文中要考慮的問(wèn)題是：某地區(qū)的郵政分為地市局、縣局和支局三級(jí)機(jī)構(gòu)，該地區(qū)的郵政運(yùn)輸網(wǎng)絡(luò)由區(qū)級(jí)郵政運(yùn)輸網(wǎng)和縣級(jí)郵政運(yùn)輸網(wǎng)構(gòu)成。區(qū)級(jí)郵政運(yùn)輸網(wǎng)由從地市局出發(fā)并最終返回地市局的區(qū)級(jí)郵車所行駛的全部郵路構(gòu)成，縣級(jí)郵政運(yùn)

3、輸網(wǎng)由從縣局出發(fā)并最終返回縣局的縣級(jí)郵車所行駛的全部郵路構(gòu)成。該地區(qū)地市局為D，周圍共有5個(gè)縣局X1，……，X5，每個(gè)縣局包含若干個(gè)支局Z1，……，Z73。區(qū)級(jí)郵政運(yùn)輸網(wǎng)至少負(fù)責(zé)收發(fā)5個(gè)縣局以及所在地市的16個(gè)支局Z58Z59，……，Z73的郵件；各縣局郵政運(yùn)輸網(wǎng)必須覆蓋本縣內(nèi)區(qū)級(jí)郵車不能到達(dá)的支局。見(jiàn)圖1，紅線為區(qū)級(jí)郵政運(yùn)輸網(wǎng)，黑線為縣級(jí)郵政運(yùn)輸網(wǎng)。區(qū)級(jí)郵政運(yùn)輸網(wǎng)貫穿各個(gè)縣局，收寄郵件；縣級(jí)郵政運(yùn)輸網(wǎng)貫穿本縣支局。郵件的流動(dòng)方向如圖2

4、所示，箭頭表示郵件的流向，不表示實(shí)際路徑。圖1圖2該地區(qū)從地市局到縣局每天兩班車，從縣局到支局每天僅有一班車。該地區(qū)的3第條郵路上一共需要收發(fā)郵件郵支局的總數(shù)且（每個(gè)支局都要經(jīng)t??Nttn16過(guò)），，這里我們的郵路是指一輛郵車按順序21211221jjiiifYYjiji???經(jīng)過(guò)并收發(fā)郵件的支局序列，序列兩端加上出發(fā)總局。分別表示第)(iZr)(iZs個(gè)郵局接收與發(fā)出去的郵件，分別表示第條郵路中郵車全程包括收發(fā)ikkRTk郵件的總時(shí)

5、間與郵車全程中最重時(shí)刻的裝載量表示第個(gè)郵局到第個(gè))(jiDij郵局的最短距離則，表示第條郵路在第個(gè)郵局時(shí)的裝載量，表示出tkWkt0kW發(fā)時(shí)的裝載量則：kninkknknkknXYDYXDYYDTkkii????????60530)1()1()(211，顯?????????????kjjkijnjnkkktjnknjtinknktkYZrWntYZrYZsYZrW10111)(21)()()(?然有max10knkkkkWWWR??顯然

6、在保證郵路最少的情況下，郵路最短時(shí)我們有多目標(biāo)規(guī)劃模型????NkkTwNwMinZ121??????????????????????00166max65max.2121212112121221wwwwjjiiifYYnTTTRRRstjijiNttNN??最少空車損失的模型為?MinE?????????????????NkntnknkkktktktkkkkXYDWYXDWYYDW111101)1()65()1()65()()65((2