物流運(yùn)輸戰(zhàn)略與決策.ppt_第1頁
物流運(yùn)輸戰(zhàn)略與決策.ppt_第2頁
物流運(yùn)輸戰(zhàn)略與決策.ppt_第3頁
物流運(yùn)輸戰(zhàn)略與決策.ppt_第4頁
物流運(yùn)輸戰(zhàn)略與決策.ppt_第5頁
已閱讀5頁,還剩54頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、物流運(yùn)輸戰(zhàn)略與決策,客戶服務(wù)目標(biāo) 產(chǎn)品 物流服務(wù) 信息系統(tǒng),選址戰(zhàn)略: 選址決策 網(wǎng)絡(luò)規(guī)劃流程,庫存戰(zhàn)略: 預(yù)測 倉儲(chǔ)基本知識(shí) 庫存決策 采購與供應(yīng)決策 倉儲(chǔ)決策,運(yùn)輸戰(zhàn)略: 運(yùn)輸基礎(chǔ)知識(shí) 運(yùn)輸決策,運(yùn)輸?shù)闹匾?運(yùn)輸?shù)脑瓌t 運(yùn)輸?shù)膮⑴c者 運(yùn)輸方式與服務(wù)方式 國際運(yùn)輸 運(yùn)輸成本與運(yùn)價(jià) 運(yùn)輸決策,運(yùn)輸?shù)闹匾?運(yùn)輸是物流的支柱。說到物流,人們就會(huì)認(rèn)為“那是運(yùn)輸產(chǎn)業(yè)” 運(yùn)輸成本通常占了物流成本中的最大部分。,生產(chǎn)能力提高,運(yùn)輸能力提高,經(jīng)濟(jì)結(jié)構(gòu)改善 生活水平提高,運(yùn)輸業(yè)的發(fā)展促進(jìn)了競爭; 平衡了供需、擴(kuò)大了產(chǎn)品市場 在我們的超市里可以看到來自全球的新鮮水果、蔬菜。 規(guī)模經(jīng)濟(jì) 大規(guī)模的市場,使生產(chǎn)設(shè)

2、施得到充分利用,勞動(dòng)力的水平也不斷得到提高,形成了一個(gè)個(gè)有地方特式的特式經(jīng)濟(jì)。 降低成本 廉價(jià)的運(yùn)輸可以降低成本。例如中東的原油產(chǎn)量大,容易獲得。隨著超級(jí)油輪的使用,中東原油能以較低的價(jià)格運(yùn)到世界各地。雖然有時(shí)在煉制時(shí),需要更多的加工,但是產(chǎn)生的效益完全可以補(bǔ)償。 使資源配置更加合理,運(yùn)輸?shù)脑瓌t:規(guī)模經(jīng)濟(jì)和距離經(jīng)濟(jì)。 規(guī)模經(jīng)濟(jì)是指隨著裝運(yùn)規(guī)模的增長,單位貨物的運(yùn)輸成本將下降。 距離經(jīng)濟(jì)是指每單位距離的運(yùn)輸費(fèi)用會(huì)隨運(yùn)輸距離的增加而減少。,集運(yùn)與配送 集運(yùn)就是希望利用規(guī)模經(jīng)濟(jì)來降低成本的集中運(yùn)輸策略。一種是從地理上考慮把一個(gè)區(qū)域內(nèi)的不同客戶的貨物集中起來運(yùn)輸,另外一種是將某一個(gè)時(shí)間段內(nèi)的訂單合起來

3、運(yùn)輸,顯然集運(yùn)需要考慮到成本的節(jié)約和客戶服務(wù)水平之間的平衡。 金華“甬金國際集裝箱堆場” 可以使浙江中西部及周邊地區(qū)的出口貨物,在該“無水港”通過海關(guān)直通式監(jiān)管點(diǎn)提供的當(dāng)場報(bào)關(guān)、簽發(fā)提單、一票全程服務(wù),直接從金華“出海”。 集裝箱的應(yīng)用大大提高了運(yùn)輸效率。,集裝箱是指具有一定規(guī)格和強(qiáng)度的專為運(yùn)輸周轉(zhuǎn)使用的大型貨箱,它既是一種包裝容器又是一種有效的運(yùn)輸工具。 集裝箱運(yùn)輸?shù)膬?yōu)點(diǎn): 提高裝載效率,減輕勞動(dòng)強(qiáng)度; 通過將單件雜貨集中成組放入箱內(nèi),減少重復(fù)操作,提高車船裝載效率。 避免貨物搗載,防止貨損貨差; 加速車船周轉(zhuǎn),加快貨物運(yùn)送; 節(jié)省包裝費(fèi)用,簡化檢貨手續(xù); 減少運(yùn)營費(fèi)用,降低運(yùn)輸成本;,配送

4、是指在經(jīng)濟(jì)合理區(qū)域內(nèi),根據(jù)客戶要求,對(duì)物品進(jìn)行挑選、加工、包裝、分割、組配等作業(yè),并按時(shí)送達(dá)指定地點(diǎn)的物流活動(dòng)。(物流手冊(cè)),配送的特點(diǎn) 1.配送是從物流據(jù)點(diǎn)至需求客戶的一種特殊的送貨方式: 送貨的不是生產(chǎn)企業(yè),而是專職的流通企業(yè)(倉庫、配送中心等); 根據(jù)客戶需要; 2.“配”與“送”的有機(jī)結(jié)合形式; 3.門-門的服務(wù)方式 從物流據(jù)點(diǎn)到顧客的倉庫、營業(yè)所、車間乃至生產(chǎn)線上;顧客是主導(dǎo),配送企業(yè)在服務(wù); 配送是物流的一個(gè)縮影。,配送中心的作業(yè)流程,對(duì)不同的商品實(shí)施不同的物流流程: 暢銷型 收貨儲(chǔ)存分揀配送 中轉(zhuǎn)型 收貨分揀配送 直送型 直接由生產(chǎn)廠送零售店,配送區(qū)域的確定,對(duì)于1類和2類零售店

5、,顯然應(yīng)分別由工廠和配送中心供貨,那么3類和4類呢?,3類零售店的分歧點(diǎn)確定,4類零售店的分界線確定,對(duì)某零售店,工廠直送的成本為KA=A1*X+A2;(A1:運(yùn)輸費(fèi)率;A2:固定費(fèi)用) 配送中心送貨的成本為KB=A1*Y+A3;(A3:固定費(fèi)用) 分界線:X-Y=(A3-A2)/A1雙曲線。,運(yùn)輸?shù)膮⑴c者 運(yùn)輸決策的參與者除了托運(yùn)人(起始地)、收貨人(目的地)和承運(yùn)人以外,還有政府與公眾。,托運(yùn)人,承運(yùn)人,收貨人,政府,公眾,托運(yùn)人與收貨人 托運(yùn)人(一般是貨物的賣方)和收貨人(一般是買方)關(guān)心的是在規(guī)定的時(shí)間內(nèi)以最低的成本將貨物安全地從起始地轉(zhuǎn)移到目的地; 運(yùn)輸服務(wù)應(yīng)提供提取、交付貨物的時(shí)間

6、,裝運(yùn)信息,簽發(fā)單證,貨物破損率等; 承運(yùn)人 承運(yùn)人期望以最低的成本、最大的運(yùn)輸收入來完成運(yùn)輸任務(wù)。 因此,他希望在提取、交貨時(shí)間上能有較大靈活性,以便進(jìn)行拼裝、優(yōu)化運(yùn)輸調(diào)度。 政府 政府希望建立一個(gè)穩(wěn)定有效的運(yùn)輸環(huán)境,以使經(jīng)濟(jì)持續(xù)增長。 政府通過對(duì)運(yùn)輸商采取規(guī)章約束、支持促進(jìn)或擁有等形式,對(duì)地區(qū)、行業(yè)和企業(yè)的經(jīng)濟(jì)發(fā)揮著關(guān)鍵的作用。,公眾 公眾關(guān)心的是環(huán)境與安全的問題。 運(yùn)輸是交通混亂和大氣污染的元兇嗎? 運(yùn)輸方式及服務(wù)方式 鐵路運(yùn)輸 以較低價(jià)格長距離運(yùn)輸大批量貨物。 較高的適應(yīng)性、連續(xù)性、可靠性和安全性,有規(guī)定的時(shí)刻表,較低的發(fā)貨頻率。 公路運(yùn)輸 機(jī)動(dòng)、靈活,可實(shí)現(xiàn)“門到門”運(yùn)輸,適合運(yùn)輸中

7、短途貨物。 在中短途運(yùn)輸時(shí),速度快,可靠性高,破損率小。 限制少,覆蓋面廣,可以作其他運(yùn)輸方式的接運(yùn)工具。 在物流作業(yè)中起著骨干作用。,水運(yùn) 水運(yùn)是最古老的運(yùn)輸方式。遠(yuǎn)洋航運(yùn)是國際貨物運(yùn)輸?shù)闹饕问健?適于運(yùn)輸量巨大、距離長、價(jià)值低、密度高、便于機(jī)械設(shè)備搬運(yùn)的貨物運(yùn)輸; 運(yùn)營范圍、運(yùn)輸速度、可靠性、可接近性的問題。 管道運(yùn)輸 盂-濰-青輸煤項(xiàng)目,從山西盂縣,經(jīng)山東濰坊發(fā)電廠,到青島的黃島發(fā)電廠,全程713公里,年輸洗精煤700萬噸。據(jù)測算,運(yùn)輸成本比鐵路要低50%以上。 受外界影響小,長期穩(wěn)定運(yùn)行,可靠性高; 服務(wù)范圍和服務(wù)能力有限。 航空運(yùn)輸 速度快、成本高,服務(wù)方式 單一方式承運(yùn)人 僅利用

8、一種方式提供服務(wù),承運(yùn)人高度專門化,有較高的效率; 托運(yùn)人需要與每個(gè)專門承運(yùn)人洽談、交易,需要更多的時(shí)間與精力。 專門化承運(yùn)人:專門進(jìn)行小批量裝運(yùn)服務(wù)或包裹遞送服務(wù)??赡芡緩借F路、公路和航空運(yùn)輸。包裹遞送服務(wù)的承運(yùn)人由于擁有一定的規(guī)模以及實(shí)施多種模式聯(lián)運(yùn)的能力,影響力越來越大。,多式聯(lián)運(yùn)經(jīng)營人 經(jīng)營人使用多種運(yùn)輸方式,以期望能在最低的成本條件下提供綜合性服務(wù)。 兩種或多種運(yùn)輸方式的連接不僅有經(jīng)濟(jì)潛力,而且增加了系統(tǒng)設(shè)計(jì)的靈活性。 多式聯(lián)運(yùn)的優(yōu)勢(shì)在于,有利于運(yùn)輸部門之間的合作;一次定價(jià),有利于改善價(jià)格策略;重復(fù)成本減少;承運(yùn)人可以提供更好的服務(wù)等。 非作業(yè)性質(zhì)的中間商 不擁有和經(jīng)營運(yùn)輸設(shè)備,向其

9、他廠商提供經(jīng)紀(jì)服務(wù)。例如從多個(gè)托運(yùn)人手中匯集一定數(shù)量的托運(yùn)貨物,再以一定的貨運(yùn)量水平購買城市之間的運(yùn)輸;包括運(yùn)輸經(jīng)紀(jì)商、托運(yùn)人協(xié)會(huì)、多式運(yùn)輸方式市場公司等。,國際運(yùn)輸 國際運(yùn)輸以水運(yùn)為主,貿(mào)易額的50%以上、貿(mào)易貨物重量的99%是通過水運(yùn)實(shí)現(xiàn)的。 國際物流系統(tǒng)模式,國際貨運(yùn)代理 接受進(jìn)出口貨物收貨人、發(fā)貨人的委托,以委托人的名義或者以自己的名義,為委托人辦理國際貨物運(yùn)輸及相關(guān)業(yè)務(wù)并收取服務(wù)報(bào)酬。 代表發(fā)貨人選擇運(yùn)輸 路線、運(yùn)輸方式和適當(dāng)?shù)某羞\(yùn)人;向選定的承運(yùn)人提供攬貨、訂艙等; 為收貨人報(bào)告貨物動(dòng)態(tài);接收和審核所有與運(yùn)輸有關(guān)的單據(jù);提貨和付運(yùn)費(fèi);安排報(bào)關(guān)和付稅及其 它費(fèi)用;安排運(yùn)輸過程中的存?zhèn)}

10、;向收貨人交付已結(jié)關(guān)的貨物;協(xié)助收貨 人儲(chǔ)存或分撥貨物等。 作為多式聯(lián)運(yùn)經(jīng)營人。 信息、咨詢服務(wù)。 是整個(gè)國際貨物運(yùn)輸?shù)慕M織者和協(xié)調(diào)者。,自由貿(mào)易區(qū)(保稅區(qū))的概念 自由貿(mào)易區(qū)(保稅區(qū))是各國政府所指定的區(qū)域,在此區(qū)域內(nèi),進(jìn)口商品可以進(jìn)行保管、重新包裝、或以某種形式加工,而無需繳納關(guān)稅,只有當(dāng)商品進(jìn)入進(jìn)口國海關(guān)時(shí)才付關(guān)稅。 自由貿(mào)易區(qū)的優(yōu)勢(shì): 可在自由貿(mào)易區(qū)內(nèi)更換標(biāo)識(shí),以免進(jìn)口國對(duì)商品處罰; 有時(shí)可將未裝配的商品運(yùn)到自由貿(mào)易區(qū),在區(qū)內(nèi)裝配,可節(jié)約成本; 將需交納關(guān)稅的國外原材料先運(yùn)往自由貿(mào)易區(qū)生產(chǎn),在國外買主需要時(shí)再運(yùn)出,可以避免關(guān)稅和保證金占用資金; 在自由貿(mào)易區(qū)生產(chǎn)的產(chǎn)品進(jìn)入國內(nèi)市場時(shí),只

11、需對(duì)進(jìn)口材料繳納關(guān)稅;,國際運(yùn)輸比國內(nèi)運(yùn)輸復(fù)雜得多,需要更多的保護(hù)性包裝和更多的運(yùn)輸單據(jù)。 提單(Bill of Lading):貨物收據(jù),托運(yùn)人與承運(yùn)人之間的合同,物權(quán)憑證(指示提單可背書轉(zhuǎn)讓,記名提單); 信用證(Letter of Credit):銀行文件,向托運(yùn)人保證在貨物運(yùn)出后支付貨款; 商業(yè)發(fā)票(Commercial Invoice):賣方給買方的商業(yè)票據(jù); 原產(chǎn)地證明(Certificate of Origin):使進(jìn)口商確信貨物準(zhǔn)確的生產(chǎn)地; 保險(xiǎn)證明(Insurance Certificate):確保已為在途貨物投保;,到貨通知(Arrival Notice):通知貨物預(yù)計(jì)到

12、達(dá)時(shí)間和某些貨物細(xì)節(jié); 海關(guān)通關(guān)文件(Customs Entries):一系列描述貨物、產(chǎn)地和關(guān)稅的文件,使貨物能快速通關(guān); 承運(yùn)人證明和放貨通知(Carriers Certificate and Release Order):向海關(guān)證明貨物的所有人或收貨人的文件; 運(yùn)費(fèi)付訖證明(Freight Release):證明貨物運(yùn)費(fèi)已付;,運(yùn)輸成本 變動(dòng)成本 變動(dòng)成本是與每一次運(yùn)送直接相關(guān)的運(yùn)送費(fèi)用,包括勞動(dòng)成本、燃料費(fèi)用、維修保養(yǎng)費(fèi)等; 固定成本 固定成本是不隨服務(wù)量和運(yùn)輸量變化,但又必須得到補(bǔ)償?shù)馁M(fèi)用,包括站點(diǎn)、信息系統(tǒng)、車輛成本等; 聯(lián)合成本 聯(lián)合成本是指決定提供某種特定的運(yùn)輸服務(wù)而產(chǎn)生的不可

13、避免的費(fèi)用,如,卡車從A到B運(yùn)貨后,必須要回到B,因此B到A的回程運(yùn)輸就是“聯(lián)合成本”,必須從往程運(yùn)輸中得到補(bǔ)償,或者設(shè)法找到回程運(yùn)輸服務(wù)對(duì)象。 公共成本 承運(yùn)人代表所有托運(yùn)人或部分托運(yùn)人支付的費(fèi)用,如端點(diǎn)站、路橋費(fèi),通常要分?jǐn)偨o托運(yùn)人。,運(yùn)價(jià)簡介 與運(yùn)距相關(guān)的定價(jià) 單一定價(jià),美圓 /擔(dān),距離,簡單的是建立運(yùn)價(jià)結(jié)構(gòu)的關(guān)鍵原則。 例如:郵政系統(tǒng),由于郵政服務(wù)的成本大部分是處理費(fèi)用,與運(yùn)距相關(guān)的費(fèi)用分配到每個(gè)郵件相差不大。,比例定價(jià),美圓 /盎司,距離,形式簡單。“但是每公里增加的費(fèi)用是相同的”不一定合理,例如從10公里增加到20公里,與100公里增加到110公里。,遞減運(yùn)價(jià),美圓 /噸,距離,因

14、為隨著運(yùn)距的增加,各種固定成本會(huì)分?jǐn)傇诟嗟睦锍躺稀?邊際運(yùn)價(jià)的遞減程度取決于承運(yùn)人的固定成本水平及規(guī)模經(jīng)濟(jì)的大小,例如,鐵路、水運(yùn)、管道運(yùn)輸要比公路、航空運(yùn)輸?shù)倪f減幅度要大。,分段統(tǒng)一運(yùn)價(jià),美圓 /單位,距離,為了簡化運(yùn)價(jià)、提高競爭力;,為滿足競爭和需要而設(shè)定的費(fèi)率,最低運(yùn)費(fèi),與需求相關(guān)的運(yùn)價(jià) 運(yùn)價(jià)的制定不僅要考慮承運(yùn)人的成本,還要考慮托運(yùn)人的需求和得到的價(jià)值。 例如1000公斤的電子設(shè)備要比1000公斤的煤炭更有價(jià)值,托運(yùn)人愿意多支付運(yùn)輸費(fèi)用; 與運(yùn)量相關(guān)的定價(jià) 當(dāng)批量很小時(shí),要收取統(tǒng)一運(yùn)價(jià)(Any Quantity, AQ); 零擔(dān)運(yùn)費(fèi)和整車運(yùn)費(fèi);,運(yùn)費(fèi)分級(jí)系統(tǒng)(P.128),分界點(diǎn)重量

15、=(費(fèi)率下一級(jí)*重量下一級(jí))/費(fèi)率當(dāng)前級(jí),運(yùn)輸決策,委托運(yùn)輸還是自營運(yùn)輸 運(yùn)輸服務(wù)的選擇 承運(yùn)人的選擇 路線計(jì)劃,委托運(yùn)輸還是自營運(yùn)輸 自營運(yùn)輸?shù)膬?yōu)勢(shì) 服務(wù)的可靠性; 縮短訂貨周期; 應(yīng)對(duì)緊急事件的能力; 改善與客戶的關(guān)系; 委托運(yùn)輸可以使企業(yè)專心于開發(fā)自己的核心競爭力,但是增加了交易成本,也增加了對(duì)運(yùn)輸控制的難度。,運(yùn)輸服務(wù)的選擇 據(jù)研究,在選擇運(yùn)輸服務(wù)時(shí),決策者認(rèn)為最重要的因素是,運(yùn)輸成本、速度和可靠性。 成本的權(quán)衡 設(shè)有四種運(yùn)輸方式 鐵路:費(fèi)率為0.10,運(yùn)輸時(shí)間24天,每年可運(yùn)輸10次; 鐵+卡:費(fèi)率為0.15,運(yùn)輸時(shí)間14天,每年可運(yùn)輸20次; 卡車:費(fèi)率為0.20,運(yùn)輸時(shí)間5天,每

16、年可運(yùn)輸20次; 航空:費(fèi)率為1.40,運(yùn)輸時(shí)間2天,每年可運(yùn)輸40次;,設(shè)庫存成本I=30%/年,單位產(chǎn)品出廠時(shí)的價(jià)值為C=30美圓,運(yùn)輸時(shí)間為T,年需求量為D,工廠和倉庫的平均庫存均為K,運(yùn)輸費(fèi)率為R,則每種運(yùn)輸方式的總成本為 RD+ICDT/365+ICK+I(C+R)K.,如果年需求量為700,000件,工廠和倉庫的平均庫存一樣,在鐵路運(yùn)輸時(shí)需要100,000件;卡車和鐵路卡車混合時(shí)為50,000件;航空運(yùn)輸時(shí)為2,5000件;則綜合結(jié)果如下:,考慮競爭等因素 更好的運(yùn)輸服務(wù)可以吸引更多的業(yè)務(wù),更多的業(yè)務(wù)可以得到更多的收益。 在選擇運(yùn)輸方式時(shí),要考慮競爭對(duì)手的行為和買方的需求。,承運(yùn)人

17、的選擇 承運(yùn)人的選擇要考慮企業(yè)的具體業(yè)務(wù)需求,重點(diǎn)要放在收貨人而不是發(fā)貨人所認(rèn)為重要的內(nèi)容上。對(duì)承運(yùn)人的正確評(píng)價(jià)可以通過利用承運(yùn)人的運(yùn)輸記錄、客戶的意見等給出每個(gè)指標(biāo)的評(píng)價(jià)。,路線計(jì)劃 單個(gè)起點(diǎn)單個(gè)終點(diǎn)的最短路徑計(jì)劃 已知一個(gè)由節(jié)點(diǎn)和邊組成的網(wǎng)絡(luò),每條邊代表了兩個(gè)節(jié)點(diǎn)直接相連,并且已知它們之間的長度運(yùn)輸成本。 要尋找從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)之間總長度最短的路徑。,一個(gè)簡單的辦法 原理:如果v0,v1,vn是最短路徑,則v0,v1,vn-1也是最短路徑。 方法: 第n次迭代找出第n個(gè)離起點(diǎn)最近的節(jié)點(diǎn); 第n次迭代 輸入:(n-1)個(gè)離起點(diǎn)最近的節(jié)點(diǎn)(已解節(jié)點(diǎn)),及其離起點(diǎn)距離; 找出離這些點(diǎn)最近的

18、未解節(jié)點(diǎn),算出它們離起點(diǎn)的最近距離; 得到第n個(gè)最近節(jié)點(diǎn)。,v0,v1,v2,v3,v4,v5,3,5,1,7,16,8,9,6,1. l(v1)=3,l(v2)=5; l(v1)=3 已解: (v1(01),3) 2. l(v2)=4,l(v3)=10, l(v5)=19; l(v2)=4 (v2(012),4) 3. l(v3)=10,l(v4)=12, l(v5)=19; l(v3)=10 (v3 (013),10) 4. l(v5)=19,l(v4)=11; l(v4)=11 (v4 (0134),11) 5. l(v5)=17. (v5 (01345),17),7,1,多起點(diǎn)多終點(diǎn)的

19、問題 例:一家肥皂和清洗劑生產(chǎn)商在Cincinnati, Denver, and Atlanta 有三家生產(chǎn)廠,主要的倉庫位于New York, Boston, Chicago, Los Angeles, and Dallas. 預(yù)計(jì)下年各倉庫的需求為,,各生產(chǎn)廠家到各倉庫每千箱的運(yùn)費(fèi):,從,到,工廠的能力限制: Cincinnati 100,000箱 Denver 60,000箱 Atlanta 50,000箱。 公司希望建立一個(gè)調(diào)撥計(jì)劃使得運(yùn)輸成本最小。,數(shù)學(xué)模型: 設(shè)X11是從第一個(gè)工廠(Cincinnati)運(yùn)到第一個(gè)倉庫(New York)的千箱數(shù); 同理設(shè)Xij是從第i個(gè)工廠到第j

20、個(gè)倉庫的千箱數(shù),i=1,2,3; j=1,2,3,4,5; 則問題就是要最小化: C=240X11+ 300X12 + 160X13 + 500X14 + 360X15 + 420X21+ 440X22 + 300X23 + 200X24 + 220X25 + 300X31+ 340X32 + 300X33 + 480X34 + 400X35,變量Xij要滿足倉庫需求的約束: X11+ X21 + X31 =50 X12+ X22 + X32 =10 X13+ X23 + X33 =60 X14+ X24 + X34 =30 X15+ X25 + X35 =20 和生產(chǎn)能力的約束: X11+

21、X12 + X13 +X14+ X15 100 X21+ X22 + X23 +X24+ X25 60 X31+ X32 + X33 +X34+ X35 50 另外還有:Xij0,利用一般的線性規(guī)劃解法,就可以解得: X11=40; X13=60; X24=30; X25=20; X31=10; X32=10;其余為零。,起訖點(diǎn)重合的問題 起訖點(diǎn)重合的路徑問題一般被稱為推銷員問題。直覺方法和啟發(fā)式方法是求解這類問題的有效方法。 例如,好的路線規(guī)劃中應(yīng)沒有線路交叉,呈凸形或水滴形。,行車路線和時(shí)刻表的制訂 原則 劃分站點(diǎn)群以分派車輛時(shí),將距離靠近的站點(diǎn)劃在一起; 在安排每天各車的運(yùn)輸線路時(shí),同樣要使它們的站點(diǎn)群不重疊; 從距離倉庫最遠(yuǎn)的站點(diǎn)開始劃分站點(diǎn)群,分派車輛; 各卡車的行車路線應(yīng)呈水滴狀,避免交叉; 對(duì)于孤立于站點(diǎn)群之外的站點(diǎn),可采用其它配送方式,如第三方服務(wù); 各站點(diǎn)規(guī)定的取貨/送貨時(shí)間要與行車路線之間協(xié)調(diào);,啟發(fā)式方法 啟發(fā)式方法中很多是貪婪方法 ,例如最近鄰點(diǎn)法,最近插入法等。 最近鄰點(diǎn)法就是從某點(diǎn)開始,總是找離目前位置最近的、還未到過的節(jié)點(diǎn)作為下一點(diǎn),直到所有節(jié)點(diǎn)走完,再回到起點(diǎn)。得到的結(jié)果常常是不理想的。 最近插入法要更進(jìn)一步,在選擇下一點(diǎn)時(shí),不僅僅只考慮當(dāng)前的一點(diǎn),而是考慮所有已走過的點(diǎn)。另外,它每一步是整個(gè)回路的擴(kuò)張

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論