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

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

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

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

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

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

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