【正文】 表示其余種類(lèi)貨物的載重量。當(dāng) X4=1時(shí)，其他三種貨物裝載重量為 3； ?按相反方向，在第三階段計(jì)算表中，查 W=3時(shí)得裝載重量最大值 F3（ W）=3對(duì)應(yīng) X3=0，查表中第 3列數(shù)字，當(dāng) W=3， X3=0時(shí)，其余兩類(lèi)貨物裝入重量為 3； 54 ? 在第二階段計(jì)算表中 ， 查 W=3， F2（ W） =3， 對(duì)應(yīng)兩組數(shù)據(jù)：X2=0或 X2=1， 其余量為 3或 0， 即其他 （ 第一種 ） 貨物裝入量為 3或 0； ? 再查第一階段計(jì)算表 ， 當(dāng) W=3時(shí) ， X1=1；當(dāng) W=0時(shí) ， X1=0。 ? 因此得到兩組最優(yōu)解： ? （ 1） X1=1， X2=0， X3=0， X4=1； ? （ 2） X1=0， X2=1， X3=0， X4=1 ? 裝載重量為： F（ X） =1 3+1 5=8 ? 如果在第四階段計(jì)算表中取 X4=0， 則余項(xiàng) WW4X4=8；在第三階段計(jì)算表中 ， 查 W=8一欄 ， F3（ W） =8對(duì)應(yīng) X3=2， 因此得到第 3組最優(yōu)解： ? （ 3） X1=0， X2=0， X3=2， X4=0 ? 裝載重量為： F（ X） =2 4=8 ? 這三組解 ， 都使裝載重量達(dá)到汽車(chē)的最大載重量 。 55 1）為了減少或避免差錯(cuò)，盡量把外觀(guān)相近，容易混淆的貨物分開(kāi)裝卸； 2）重不壓輕，大不壓小，輕貨應(yīng)放在重貨上面，包裝強(qiáng)度差的貨物應(yīng)放在包裝強(qiáng)度好的貨物上面； 3）不將散發(fā)臭味的貨物與具有吸臭性的食品混裝； 4）盡量不將散發(fā)粉塵的貨物與清潔貨物混裝； 5）切勿將滲水貨物與易受潮貨物一同存放； 6）包裝不同的貨物應(yīng)分開(kāi)裝載，如板條箱貨物不要與紙箱、袋裝貨物堆放在一起； 56 7）具有尖角或其他突出物的貨物應(yīng)和其他貨物分開(kāi)裝載或用木板隔離； 8）易滾動(dòng)的卷狀、桶狀貨物，要垂直擺放； 9）貨與貨之間，貨與車(chē)輛之間應(yīng)留有空隙并適當(dāng)襯墊，以防貨損； 10）裝貨完畢，應(yīng)在門(mén)處采取適當(dāng)?shù)姆€(wěn)固措施，以防開(kāi)門(mén)卸貨時(shí)，因貨物傾倒造成貨損或人身傷亡； 11）盡量做到“后送先裝”。 57 三、配送運(yùn)輸技術(shù) 58 ? 直送式配送運(yùn)輸，是指由一個(gè)供應(yīng)點(diǎn)對(duì)一個(gè)客戶(hù)的專(zhuān)門(mén)送貨。直送問(wèn)題的物流優(yōu)化，主要是尋找物流網(wǎng)絡(luò)中的最短線(xiàn)路問(wèn)題。 ? 可用位勢(shì)法求解最短線(xiàn)路問(wèn)題。 59 ? 分送式配送是指由一個(gè)供應(yīng)點(diǎn)對(duì)多個(gè)客戶(hù)的共同送貨。 1）配送車(chē)輛調(diào)度問(wèn)題的構(gòu)成要素 2）配送車(chē)輛調(diào)度問(wèn)題的分類(lèi) 3）配送車(chē)輛調(diào)度問(wèn)題的現(xiàn)有求解方法 4）硬時(shí)間窗單向配送車(chē)輛調(diào)度問(wèn)題的數(shù)學(xué)模型 60 1）配送車(chē)輛調(diào)度問(wèn)題的構(gòu)成要素 （ 1）貨物 （ 2） 車(chē)輛 （ 3） 配送中心 （ 4） 客戶(hù) （ 5）運(yùn)輸網(wǎng)絡(luò) （ 6）約束條件 （ 7） 目標(biāo)函數(shù) 61 1）配送車(chē)輛調(diào)度問(wèn)題的構(gòu)成要素 單 配送中心 單車(chē)型車(chē)輛 調(diào)度 問(wèn)題 倉(cāng)庫(kù) 62 2）配送車(chē)輛調(diào)度問(wèn)題的分類(lèi) ? 按配送中心的數(shù)目 ， 有單配送中心問(wèn)題和多配送中心問(wèn)題 。 ? 按車(chē)輛載貨狀況分 ， 有滿(mǎn)載問(wèn)題 、 非滿(mǎn)載問(wèn)題以及滿(mǎn)載和非滿(mǎn)載混合問(wèn)題 。 ? 按配送任務(wù)特征分 ， 有純送貨問(wèn)題或純?nèi)∝?（ 單向 ） 問(wèn)題及取送混合 （ 雙向 ） 問(wèn)題 。 ? 按客戶(hù)對(duì)貨物取 (送 )時(shí)間的要求分 ， 有無(wú)時(shí)限問(wèn)題和有時(shí)限問(wèn)題 。有時(shí)限問(wèn)題又可以分為硬時(shí)間窗問(wèn)題和軟時(shí)間窗問(wèn)題 。 ? 按車(chē)輛類(lèi)型數(shù)分 ， 有單車(chē)型問(wèn)題和多車(chē)型問(wèn)題 。 ? 按車(chē)輛對(duì)車(chē)場(chǎng)的所屬關(guān)系分 ， 有車(chē)輛開(kāi)放問(wèn)題和車(chē)輛封閉問(wèn)題 。 ? 按優(yōu)化目標(biāo)數(shù)分 ， 有單目標(biāo)問(wèn)題和多目標(biāo)問(wèn)題 。 63 3）配送車(chē)輛調(diào)度問(wèn)題的現(xiàn)有求解方法 （ 1）旅行商方法 （ 2） 動(dòng)態(tài)規(guī)劃法 （ 3）節(jié)約法 （ 4） 掃描法 （ 5） 分區(qū)配送算法 （ 6）方案評(píng)價(jià)法 （ 7） 現(xiàn)代優(yōu)化計(jì)算方法 ， 又包括： 禁忌搜索算法； 模擬退火算法； 遺傳算法； 神經(jīng)網(wǎng)絡(luò)法 。 64 4）硬時(shí)間窗單向配送車(chē)輛調(diào)度問(wèn)題的數(shù)學(xué)模型 ? ?? ?????Kk ikrrrrnnsignddZkkkknkiik1 1)]([m in0)1(???nQqk kiikr1kikrrrr Dnnsignddk kkknkiik????? ?)(1 0)1(Lnk ??0 LnKkk ???1 ? ? },.. .,2,1,.. .,2,1|{ kkikik niLrrR ?????21 kk RR ? 21 kk ?? ??? ??其他011)( kknnsignkikiikikik rrrrr stts ??? ??? )1()1()1( ti=max{aisi， 0} i=1， 2， … ， L ii bs ? . i=1,2,…,n k i=1， 2， … ， L 65 ? 配送式配送運(yùn)輸是指由多個(gè)供應(yīng)向多個(gè)客戶(hù)的送貨運(yùn)輸，即滿(mǎn)足客戶(hù)對(duì)貨物的配送需要，又滿(mǎn)足各供應(yīng)點(diǎn)出貨要求，并最終做到費(fèi)用最省。 可按運(yùn)輸問(wèn)題的方法求解。 66 第五章 作業(yè) 。 。 10t的載貨汽車(chē) ,運(yùn)輸 3種產(chǎn)品 ,其重量分別為 3,4,5t,試問(wèn)如何配裝才能充分利用貨車(chē)的運(yùn)載能力 ? 67