【正文】 集合 。然后對(duì)剩余貨物的集合 繼續(xù)裝車；集合T = 。順次對(duì)第i級(jí)別的貨物進(jìn)行如下操作： 步驟5. 求出貨物集合 中貨物的容重比，為第i，j個(gè)貨物的容重比；得到剩余貨物的容重比集合并按遞增順序排列得。 步驟7. 求出已裝車貨物的容重比 。若 ，則從待裝貨物中選取第一個(gè)滿足下列條件的貨物 且 ， 步驟9. 若步驟8中的貨物 存在，則轉(zhuǎn)步驟11，否則如果這樣的 不存在，則選擇滿足 + ≤ V且 的貨物 進(jìn)入集合T，即 = 1，該貨物對(duì)應(yīng)的容重比 滿足 步驟10. 若步驟9中的 不存在，則該車配裝結(jié)束即轉(zhuǎn)入步驟13；否則存在滿足條件的 轉(zhuǎn)入步驟11。步驟12. 重復(fù)步驟6~11，直到 或 步驟13. 輸出已裝貨物集合T，算法結(jié)束。的廂式貨車，求在客戶要求的前提下，制定合理的配裝方案，使單車配送價(jià)值最大。S0 = 20/38 = 10/19步驟1. 必須滿足客戶A和B的要求。步驟2. 對(duì)于剩下客戶的配送網(wǎng)絡(luò)圖求出最優(yōu)的配送路線（如圖2所示），確定優(yōu)先級(jí)（見表2）。此時(shí)W3 = 5t+4t =9t，V3 =28m179。步驟5. 對(duì)Ri =5時(shí)，不滿足質(zhì)量和體積約束（4~7）；S1 =15/28。S0＜S1，裝貨物g51，此時(shí)W5 =16t，V5 =33m179。g 步驟7. 輸出最終裝載的貨物集合： T =｛g11，g 12，g 21，g 22，g 31，g 32，g 33，g 41，g 42，g 51，g 52，g 61，g 62｝。 模型中X為決策變量，因?yàn)槠淙≈抵荒転?或0，故屬于01背包問題。 模型中目標(biāo)函數(shù)的貨物總體積與貨物總質(zhì)量在數(shù)量上的加總，其前提條件是在默認(rèn)將貨車體積利用率與載重利用率等價(jià)重 要，如若涉及特殊情況，即可在 與 前根據(jù)實(shí)際情況分別加上其重要系數(shù)p1，p2，再代入原模型進(jìn)行計(jì)算即可。對(duì)于大批量的貨物配裝問題，此方法的計(jì)算時(shí)間因素仍需繼續(xù)探究驗(yàn)證；相比之下，該模型較適用于南昌市內(nèi)佳吉公司零擔(dān)貨物的配送，其承擔(dān)的業(yè)務(wù)往往是較為固定的一些企業(yè)。(三)佳吉公司運(yùn)輸配送方案優(yōu)化優(yōu)化運(yùn)輸線路，提高運(yùn)作效率 運(yùn)輸和配送都是線路活動(dòng)，在物流系統(tǒng)中，一般來說，運(yùn)輸處在配送的前面。在中轉(zhuǎn)供貨系統(tǒng)中的兩種途徑：（1）直接供貨：直接供貨有直接運(yùn)輸和直接配送，如圖（11） （2）中轉(zhuǎn)供貨：即產(chǎn)品要經(jīng)過物流中心或配送中心再運(yùn)送到用戶手中，如圖(12)C地D地A地D地E地A地C地A(貨源)B配送中心用戶C地用戶D地用戶E地E地圖11直接供貨圖12中轉(zhuǎn)供貨 中轉(zhuǎn)供貨方式中產(chǎn)品的轉(zhuǎn)移是由兩次線路活動(dòng)（實(shí)際中可能有多次）來完成。運(yùn)輸是以實(shí)現(xiàn)大批量，多品種物品的位移為主；因此在生產(chǎn)廠與配送中心采用運(yùn)輸方式是合適的；而從配送中心到用戶之間，一般運(yùn)量較小，批次多，則采用配送方式較為有利。一般來說，在運(yùn)輸和配送同時(shí)存在的物流信息系統(tǒng)中，運(yùn)輸和配送是配套物流作業(yè)的。因此，在網(wǎng)絡(luò)作業(yè)上是運(yùn)輸和配送組合使用的。 為了更好地適應(yīng)市場(chǎng)發(fā)展所帶來的變化。佳吉要做到“快”，只有依靠科學(xué)的網(wǎng)絡(luò)運(yùn)作才能實(shí)現(xiàn)?！靶　敝竼渭浳镏亓啃。弧傲恪敝肛浳锛?shù)少；“散”指貨源分散、到貨地不集中。 區(qū)域配送中心以較強(qiáng)的輻射能力和庫存準(zhǔn)備，向省際、全國乃至國際范圍的用戶配送的配送中心。這種類型的配送在國外十分普遍，《國外物資管理》雜志曾介紹過的“阪神配送中心”、美國馬特公司的配送中心“蒙克斯帕配送中心”等就屬于這種類型。從案例0、案例案例12等案例中我們看到佳吉的發(fā)展速度較快，很快建立了自己寬廣的運(yùn)輸配送網(wǎng)絡(luò)，由案例中的圖111中我們看到佳吉的服務(wù)網(wǎng)點(diǎn)基本上遍及全國各地區(qū)，然而在全國性貨運(yùn)網(wǎng)絡(luò)體系下，佳吉實(shí)行散航運(yùn)輸。如下，佳吉的運(yùn)輸網(wǎng)絡(luò)圖：佳吉建成了密集的城市網(wǎng)點(diǎn)。然而在密集的城市網(wǎng)點(diǎn)下，各自通過散貨運(yùn)輸，這樣加大了運(yùn)程，增加了運(yùn)營成本，貨運(yùn)量也大。改進(jìn)后的區(qū)域配送中心運(yùn)輸網(wǎng)絡(luò)圖如下：這樣的配送網(wǎng)絡(luò)，可以實(shí)現(xiàn)干線和支線的定制化服務(wù)，因?yàn)楦删€適合于大載重量的運(yùn)輸工具，大批量、長(zhǎng)距離的，而支線小批量運(yùn)輸頻次高、服務(wù)性強(qiáng)，更具靈活性和適應(yīng)性，區(qū)域配送中心的優(yōu)化，實(shí)現(xiàn)散航和全貨航的整合，使干線運(yùn)輸和支線運(yùn)輸有機(jī)統(tǒng)一起來，這樣有利于實(shí)現(xiàn)佳吉運(yùn)輸系統(tǒng)的更加合理化，從而提高效率，降低運(yùn)輸成本，從而使佳吉建設(shè)成為網(wǎng)絡(luò)化，集約化，專業(yè)化，信息化，國際化的快捷運(yùn)輸企業(yè)和現(xiàn)代物流服務(wù)集成供應(yīng)商。這五個(gè)城市自身具有大量的貨物中轉(zhuǎn)量，因此作為佳吉的區(qū)域中心即可以充分實(shí)現(xiàn)本城市的貨物中轉(zhuǎn)，也可以實(shí)現(xiàn)區(qū)域內(nèi)的貨物中轉(zhuǎn)，從而促進(jìn)運(yùn)輸?shù)母雍侠砘?，提高時(shí)效和運(yùn)輸效率。且以武漢為區(qū)域配送中心，可以覆蓋湖南、河南、重慶、四川、江西等華中、華南地區(qū)，覆蓋面積廣，有利于佳吉的服務(wù)范圍的到達(dá)和擴(kuò)展。天津不僅是海路樞紐也是陸路樞紐，兩大鐵路的交匯點(diǎn)，入京的必由之路，與廣大內(nèi)陸有更密切的接觸，便于對(duì)北京的商品輸入，可以更大程度地輻射三北.。隨著我國經(jīng)濟(jì)由南向北的梯次發(fā)展，天津港在北方地區(qū)的地位和作用日益突出。西安位與我國中西部地區(qū)，交通運(yùn)輸網(wǎng)絡(luò)發(fā)達(dá)。加之西安是我省“十一五”規(guī)劃重點(diǎn)建設(shè)項(xiàng)目為其建立西部物流中心提供條件，能有幫助佳吉物流的服務(wù)范圍延伸至西部。之前是直接通過天津——南昌，山東——南昌，河北——南昌，北京——南昌，山西——南昌，山東——南昌，黑龍江——南昌，遼寧——南昌，吉林——南昌，內(nèi)蒙——南昌。建立運(yùn)費(fèi)表如下：1）運(yùn)價(jià)的計(jì)算零擔(dān)貨物運(yùn)費(fèi)運(yùn)費(fèi)=10kg運(yùn)價(jià)*計(jì)費(fèi)重量/1010kg運(yùn)價(jià)=發(fā)到基價(jià)+運(yùn)價(jià)基價(jià)*運(yùn)價(jià)里程2）假定在統(tǒng)一運(yùn)輸，運(yùn)價(jià)號(hào)和計(jì)費(fèi)重量下，得出調(diào)整前后的運(yùn)費(fèi)表調(diào)整前的運(yùn)費(fèi)表：線路運(yùn)距里程（km）運(yùn)價(jià)號(hào)計(jì)費(fèi)重量（ｋｇ)發(fā)到基價(jià)運(yùn)價(jià)基價(jià)天津——南昌14442100北京——南昌14642100河北——南昌13002100山東——南昌11622100山西——南昌16072100遼寧——南昌26902100吉林——南昌24132100黑龍江——南昌26902100調(diào)整后的運(yùn)費(fèi)表：線路運(yùn)距里程（km）運(yùn)價(jià)號(hào)計(jì)費(fèi)重量(km)發(fā)到基價(jià)運(yùn)價(jià)基價(jià)北京—天津1362100河北—天津3172100山東—天津5592100山西—天津5302100遼寧—天津4622100吉林—天津10632100黑龍江—天津15232100天津——南昌14442700調(diào)整前后的運(yùn)輸費(fèi)用的比較：調(diào)整前：運(yùn)價(jià)=+*（1440+1464+1300+1162+1607+2690+2413+2690）=（元/10kg）運(yùn)輸費(fèi)=10kg運(yùn)價(jià)*計(jì)費(fèi)重量/10=*100/10=（元）調(diào)整后：運(yùn)價(jià)＝+*（136+317+559+530+462+1063+1523+1444）＝（元/10kg）運(yùn)輸費(fèi)＝10kg運(yùn)價(jià)*計(jì)費(fèi)重量/10=*100/10=（元） 從調(diào)整前后的運(yùn)費(fèi)比較分析可以看出，調(diào)整后的費(fèi)用明顯要低一些，其中主要原因是調(diào)整后的運(yùn)距里程縮短了，因?yàn)閮?yōu)化后的運(yùn)輸網(wǎng)絡(luò)將原來直接由各生產(chǎn)企業(yè)送至各客戶的零散貨物通過配送中心進(jìn)行整合后再實(shí)施配送，緩解了交叉輸送，輸送距離縮短，降低了成本，如果對(duì)區(qū)域配送中心，再開展“計(jì)劃配送”“共同配送”能夠消除迂回運(yùn)輸、重復(fù)運(yùn)輸、交叉運(yùn)輸、空載運(yùn)輸?shù)炔缓侠磉\(yùn)輸，用大型卡車成批量的送到消費(fèi)地配送中心，再用自用小型車從配送中心運(yùn)給用戶的方法，可以從總體上節(jié)省費(fèi)用。然而這幾個(gè)二級(jí)中轉(zhuǎn)站相隔很近，通過一級(jí)中轉(zhuǎn)站運(yùn)輸?shù)蕉?jí)中轉(zhuǎn)站不僅使我們的運(yùn)輸成本大幅上升，而且車輛的利用率比較低，時(shí)效性也較差。根據(jù)所給的材料我們了解到一般的中轉(zhuǎn)模式是一級(jí)、二級(jí)的發(fā)射式中轉(zhuǎn)如圖：一級(jí)二級(jí)二級(jí)二級(jí)二級(jí)圖31我們改進(jìn)后建立的理想模式：一級(jí)二級(jí)二級(jí)二級(jí)二級(jí)圖328．4江西江西省二級(jí)中轉(zhuǎn)站的改進(jìn)由案例10我們了解到以南昌為二級(jí)中樞的對(duì)開運(yùn)輸模式，共有八條路線，三橫五縱，三橫有：南昌新余宜春、南昌東鄉(xiāng)鷹潭、南昌弋陽上饒；五縱有：南昌撫州、南昌贛州、南昌樟樹、南昌新干吉安、南昌德安九江。②改進(jìn)后的區(qū)域內(nèi)二級(jí)中轉(zhuǎn)站可以實(shí)現(xiàn)直接的運(yùn)輸配送，從而減少了一級(jí)中轉(zhuǎn)站的運(yùn)輸壓力，二級(jí)中轉(zhuǎn)站之間的運(yùn)輸可以不通過一級(jí)中轉(zhuǎn)站進(jìn)行配送縮短了運(yùn)輸和配送的接駁時(shí)間③改進(jìn)后的運(yùn)輸路線，佳吉可從新調(diào)整車輛數(shù)和班次，從而提高南昌市內(nèi)車輛的利用率（具體的調(diào)整方案見下），并實(shí)現(xiàn)對(duì)開和單開的組合配置，提高車輛的裝載率④調(diào)整后的線路對(duì)解決淡季，旺季貨運(yùn)量不同，導(dǎo)致的車輛閑置或不夠用問題也有很大幫助，充分發(fā)揮內(nèi)部資源。如南昌—新余—宜春這條路線發(fā)車、到車裝載率就相差很大，浪費(fèi)很大。當(dāng)然其調(diào)整會(huì)耗費(fèi)一定的成本但通過計(jì)算比較得出其該進(jìn)后的方案實(shí)施，佳吉在合理年份內(nèi)，節(jié)約的成本和因此帶來的利潤(rùn)之和大于其實(shí)施成本，因此該方案的實(shí)施對(duì)于佳吉來說是有可行價(jià)值的，這有效解決了案例12中運(yùn)營經(jīng)理提到的問題。但從佳吉內(nèi)部管理上來說，其存在這許多發(fā)展瓶頸，其中提高時(shí)效性是解決佳吉運(yùn)營管理上的最迫切的要求（這些可以從案例0、12可以了解到），只有在分揀貨物，貨物裝載過程中有比較完備的運(yùn)作流程和配套設(shè)施，在運(yùn)輸貨物過程中擁有比較靈活優(yōu)化的運(yùn)輸配送線路以及車輛科學(xué)靈活的配送調(diào)度，才能提高其工作效率，使其時(shí)效性得以提升，并減小運(yùn)營成本，從而發(fā)展佳吉的競(jìng)爭(zhēng)力。在分揀上我們通過對(duì)人工分揀和半自動(dòng)化分揀的成本零界點(diǎn)的分析，建立成本分析模型以及半自動(dòng)化分揀動(dòng)畫優(yōu)化模型，以達(dá)到及時(shí)迅速確定分揀模式來提高分揀以及整個(gè)過程的時(shí)效性；在裝載上通過建立數(shù)學(xué)模型，確立裝配的優(yōu)先級(jí)，從而通過合理的裝載、卸載提高貨物的裝載率；在運(yùn)輸配送上我們建立了以天津、西安、武漢、上海、廣州為中心的區(qū)域配送網(wǎng)絡(luò)，以及對(duì)這一配送網(wǎng)絡(luò)在運(yùn)費(fèi)和實(shí)施上的分析，這一配送網(wǎng)絡(luò)對(duì)佳吉的長(zhǎng)遠(yuǎn)發(fā)展，建立網(wǎng)絡(luò)化，集約化，專業(yè)化，信息化，國際化的快捷運(yùn)輸企業(yè)和現(xiàn)代物流服務(wù)集成供應(yīng)商有極大的幫助，同時(shí)我們針對(duì)佳吉二級(jí)中轉(zhuǎn)站存在的問題設(shè)計(jì)了一套理想模型，并對(duì)江西省的二級(jí)中轉(zhuǎn)站的模型改進(jìn)實(shí)施做了分析，發(fā)現(xiàn)這一模型有效的解決了佳吉二級(jí)中轉(zhuǎn)站存在的問題，并且就這一模型我們對(duì)江西省二級(jí)中轉(zhuǎn)站的車輛調(diào)度進(jìn)行了調(diào)整，解決了裝載的不對(duì)稱來提高裝載率。47 / 47