物流配送運(yùn)輸計(jì)劃

1、物流配送運(yùn)輸計(jì)劃隨著我國(guó)經(jīng)濟(jì)突飛猛進(jìn)的發(fā)展，物流成為社會(huì)分工中重要的環(huán)節(jié)。物流系統(tǒng) 的優(yōu)劣也影響了業(yè)務(wù)流程的運(yùn)行效率及其成本。目前國(guó)內(nèi)大多數(shù)物流公司一般擁有多輛貨車(chē)，通常根據(jù)客戶(hù)的貨物寄送訂 單，采取兩種運(yùn)送模式：一種是通過(guò)一個(gè)貨物分揀中心（或車(chē)場(chǎng)）完成貨物的分 發(fā)和收寄；一種是直接根據(jù)客戶(hù)的需求由貨車(chē)沿途收寄并直接送貨，并不需要將 貨物帶回貨物分揀中心。兩種運(yùn)送模式的貨車(chē)都是從車(chē)場(chǎng)出發(fā)最后回到車(chē)場(chǎng)，并 且中途不允許隨意等待或停留。在確保完成運(yùn)輸任務(wù)的前提下，物流公司追求降低運(yùn)輸成本。但由于客戶(hù)需 要寄送的貨物重量不同、貨車(chē)容量限制和工作時(shí)間等原因，當(dāng)前很多物流公司在 制定運(yùn)輸計(jì)劃時(shí)主要依賴(lài)調(diào)

2、度人員的經(jīng)驗(yàn)安排調(diào)度，在面對(duì)復(fù)雜的運(yùn)輸任務(wù)時(shí)， 往往效率低下，而且運(yùn)輸成本不盡理想。請(qǐng)你們?yōu)槲锪鞴窘?shù)學(xué)模型，給出 通用算法和程序，在貨車(chē)工作的規(guī)定時(shí)間內(nèi)以及貨車(chē)容量限制下，優(yōu)化目標(biāo)首先 為最少車(chē)輛，其次為最短行車(chē)總里程，給出目標(biāo)函數(shù)值及合理行駛路線(xiàn)。行駛路 線(xiàn)格式為：貨車(chē)1路線(xiàn)：S9107（1）64S，貨車(chē)1里程等，注：其 中（）表示貨車(chē)只經(jīng)過(guò)該客戶(hù)點(diǎn)但不對(duì)其服務(wù)。同時(shí)畫(huà)出車(chē)輛行駛路線(xiàn)圖。請(qǐng)為 物流公司安排以下三次運(yùn)輸，制定詳細(xì)計(jì)劃。問(wèn)題1：貨物分揀中心（或郵政總局）S有郵車(chē)若干輛，中心，每天派送郵件到 所轄16個(gè)郵政支局1, 2,16，并帶回需寄送郵件，9: 00出發(fā)，最遲15: 00

3、回 來(lái)。車(chē)速為30km/h，服務(wù)時(shí)間為5min，郵車(chē)的裝載容量為65袋，每個(gè)郵局的 郵件量如表1，各郵局之間距離如表2，各郵局的位置關(guān)系如圖1所示。表1每個(gè)郵局的郵件量支局12345678910111213141516送支局郵件（袋）101569136114131711211211314收支局郵件（袋）914510910139159671315101627圖例分揀中心表2各郵局之間距離（km）距離S12345678910111213141516S012702443103172719041149140527271306423220907211308190928263211010204730152

4、62010011252018012215223013212127014184150311528291422015272529333314914110163021132090客戶(hù)點(diǎn)圖1郵局位置關(guān)系圖問(wèn)題2：車(chē)場(chǎng)中心0有貨車(chē)25輛，每輛車(chē)的負(fù)載為200，行駛速度為1,有106 個(gè)客戶(hù)點(diǎn)。車(chē)場(chǎng)及客戶(hù)點(diǎn)的編號(hào)、位置坐標(biāo)x、位置坐標(biāo)y （設(shè)任兩點(diǎn)之間都有 直線(xiàn)距離）、貨物運(yùn)輸量（正表示取貨，負(fù)表示卸貨X到達(dá)時(shí)間下限、到達(dá)時(shí)間 上限、服務(wù)時(shí)間（或停留時(shí)間）、對(duì)應(yīng)的收貨點(diǎn)或送貨點(diǎn)（數(shù)字0表示不考慮）見(jiàn) 附件1.結(jié)合附件1中的數(shù)據(jù)，進(jìn)行求解并給出運(yùn)單。問(wèn)題3：車(chē)場(chǎng)中心0有貨車(chē)50輛，每輛車(chē)的負(fù)載為1000，行駛速度為1，有202 個(gè)客戶(hù)點(diǎn)。車(chē)場(chǎng)及客戶(hù)點(diǎn)的編號(hào)、位置坐標(biāo)x、位置坐標(biāo)y （設(shè)任兩點(diǎn)之間都有 直線(xiàn)距離）、貨物運(yùn)輸量（正表示取貨，負(fù)表示卸貨X到達(dá)時(shí)間下限