物流運(yùn)輸管理實(shí)驗(yàn)報(bào)告

1、學(xué) 生 實(shí) 驗(yàn) 報(bào) 告課程名稱物流運(yùn)輸管理實(shí)驗(yàn)成績實(shí)驗(yàn)項(xiàng)目名稱物流配送運(yùn)輸路線規(guī)劃實(shí)驗(yàn)批閱教師鄭寧實(shí)驗(yàn)者張松學(xué)號10511913214專業(yè)班級物流1132實(shí)驗(yàn)日期2015-11-17一、實(shí)驗(yàn)預(yù)習(xí)報(bào)告（實(shí)驗(yàn)?zāi)康摹?nèi)容，主要設(shè)備、儀器，基本原理、實(shí)驗(yàn)步驟等）（可加頁）1.實(shí)驗(yàn)?zāi)康奈锪鬟\(yùn)輸與配送管理上機(jī)實(shí)驗(yàn)是鞏固和消化課堂所講授的理論知識的必要環(huán)節(jié)。通過實(shí)驗(yàn)使學(xué)生更深入地理解課堂教學(xué)所涉及的配送運(yùn)輸線路規(guī)劃問題。復(fù)習(xí)所學(xué)的運(yùn)籌學(xué)知識，學(xué)習(xí)使用Excel、Lingo軟件解決物流運(yùn)輸優(yōu)化問題。培養(yǎng)運(yùn)用計(jì)算機(jī)軟件解決實(shí)際問題的能力以及根據(jù)實(shí)驗(yàn)研究目的選擇恰當(dāng)?shù)膬?yōu)化方法的能力。2.實(shí)驗(yàn)內(nèi)容1）運(yùn)用Excel

2、規(guī)劃運(yùn)輸線路某配送中心要為13個(gè)客戶提供配送服務(wù)，配送中心的位置、客戶的坐標(biāo)及客戶的訂單規(guī)模見表1客戶坐標(biāo)及訂單規(guī)模。配送中心共有4 輛卡車，每輛車的載重量是200件。 由于送貨成本與車輛行駛總里程之間密切相關(guān)，公司經(jīng)理希望獲得總行駛距離最短的方案。如何分配客戶？如何確定車輛行駛路徑。表1客戶坐標(biāo)及訂單規(guī)模2）用LINGO軟件規(guī)劃運(yùn)輸線路（1)學(xué)習(xí)LINGO軟件的使用。理解LINGO的窗口、LINGO中的集、模型的數(shù)據(jù)部分和初始部分、LINGO的常用函數(shù)、LINGO WINDOWS命令 、LINGO的命令行命令。 （2）實(shí)例路線規(guī)劃。使用Google搜索引擎中的地圖搜索功能，在地圖上定位武漢中

3、百倉儲配送中心及離其最近的7個(gè)便利店，標(biāo)出各個(gè)結(jié)點(diǎn)之間的距離。假設(shè)有一輛貨車從該配送中心出發(fā)為這個(gè)7個(gè)便利店送貨，用LINGO軟件參照旅行售貨員問題編寫程序，求解最優(yōu)路徑規(guī)劃。3. 主要設(shè)備、儀器 計(jì)算機(jī)。 WINDOWS操作系統(tǒng)。 Microsoft Excel 2003、LINGO9.04. 基本原理（1）節(jié)約算法 基本思想：首先把各個(gè)客戶單獨(dú)與車場相連，構(gòu)成n條“0i 0”（i=1，2，n）初始化線路，第i條線路的運(yùn)輸費(fèi)用為： Zi=c0i+ci0然后把客戶i和客戶j連接在一起，形成線路“0i j0”（i，j=1，2，n），計(jì)算連接后費(fèi)用”節(jié)約值”： S(i,j)= ci0 + c0j

4、- cij S(i,j)越大，節(jié)約值越多。優(yōu)先連接s（i，j）值大的點(diǎn)i和j（2) LINGO軟件知識 LINGO的主框架窗口，包含了所有菜單命令和工具條，其它所有的窗口將被包含在主窗口之下。在主窗口內(nèi)的標(biāo)題為LINGO Model LINGO1的窗口是LINGO的默認(rèn)模型窗口，建立的模型都都要在該窗口內(nèi)編碼實(shí)現(xiàn)。LINGO中的集：對實(shí)際問題建模的時(shí)候，總會遇到一群或多群相聯(lián)系的對象，比如工廠、消費(fèi)者群體、交通工具和雇工等等。LINGO允許把這些相聯(lián)系的對象聚合成集（sets）。一旦把對象聚合成集，就可以利用集來最大限度的發(fā)揮LINGO建模語言的優(yōu)勢。 模型的數(shù)據(jù)部分和初始部分：在處理模型的數(shù)

5、據(jù)時(shí)，需要為集指派一些成員并且在LINGO求解模型之前為集的某些屬性指定值。為此，LINGO為用戶提供了兩個(gè)可選部分：輸入集成員和數(shù)據(jù)的數(shù)據(jù)部分（Data Section）和為決策變量設(shè)置初始值的初始部分（Init Section）。 LINGO函數(shù): 數(shù)學(xué)函數(shù)：三角函數(shù)和常規(guī)的數(shù)學(xué)函數(shù)、概率函數(shù)：LINGO提供了大量概率相關(guān)的函數(shù)、變量界定函數(shù)：這類函數(shù)用來定義變量的取值范圍、集操作函數(shù)：這類函數(shù)為對集的操作提供幫助、集循環(huán)函數(shù)：遍歷集的元素，執(zhí)行一定的操作的函數(shù)、數(shù)據(jù)輸入輸出函數(shù)：這類函數(shù)允許模型和外部數(shù)據(jù)源相聯(lián)系，進(jìn)行數(shù)據(jù)的輸入輸出。 LINGO菜單：文件菜單（File Menu）、編輯

6、菜單(Edit Menu)、窗口菜單（Windows Menu）、幫助菜單(Help Menu)。 LINGO的命令行命令：在平臺中，從的窗口菜單中選用“Command Window”命令或直接按Ctrl+1可以打開LINGO的命令行窗口，便可以在命令提示符“:”后輸入以下命令。(2)用LINGO軟件求解運(yùn)輸線路問題使用Google搜索引擎中的地圖搜索功能，在地圖上定位武漢中百倉儲配送中心及離其最近的7個(gè)便利店，標(biāo)出各個(gè)結(jié)點(diǎn)之間的距離。假設(shè)有一輛貨車從該配送中心出發(fā)為這個(gè)7個(gè)便利店送貨，用LINGO軟件參照旅行售貨員問題編寫程序。5. 實(shí)驗(yàn)步驟 1）運(yùn)用Excel規(guī)劃運(yùn)輸線路（1）用Excel

7、表格計(jì)算距離方陣（2）用Excel表格計(jì)算節(jié)約矩陣（3）將客戶歸到不同的運(yùn)輸路線（4）確定每輛車的送貨順序2）用LINGO軟件規(guī)劃運(yùn)輸線路（1） 熟悉LINGO的主框架窗口（2） 認(rèn)識LINGO中的集（3） 練習(xí)模型的數(shù)據(jù)部分和初始部分（4） 掌握LINGO的常用函數(shù)（5） 認(rèn)識LINGO WINDOWS命令 （6） 學(xué)習(xí)LINGO的命令行命令（7） 用LINGO軟件求解運(yùn)輸線路問題二、實(shí)驗(yàn)過程記錄（包括實(shí)驗(yàn)過程、數(shù)據(jù)記錄、實(shí)驗(yàn)現(xiàn)象等）（可加頁）1）運(yùn)用Excel規(guī)劃運(yùn)輸線路（1）用Excel表格計(jì)算距離方陣（2）用Excel表格計(jì)算節(jié)約矩陣（3）將客戶歸到不同的運(yùn)輸路線路線1路線2路線3路線

8、4（4）確定每輛車的送貨順序綜上可知四條路線分別為路線1：配送車輛依次到達(dá)客戶7客戶6客戶11客戶8，然后返回配送中心，運(yùn)載量為200件，里程數(shù)為49路線2：配送車輛依次到達(dá)客戶3客戶4客戶1，然后返回配送中心，運(yùn)載量為183件，里程數(shù)為38路線3：配送車輛依次到達(dá)客戶5客戶10客戶12客戶13，然后返回配送中心，運(yùn)載量為197件，里程數(shù)為56路線4：配送車輛從配送中心依次到達(dá)客戶2客戶9，然后返回配送中心，運(yùn)載量為93件，里程數(shù)為262）用LINGO軟件規(guī)劃運(yùn)輸線路 用LINGO軟件求解運(yùn)輸線路問題 1-3 2-1 3-7 4-5 5-2 6-8 7-6 8-4最短路線為：1-3-7-6-8

9、-4-5-2-1 對應(yīng)路線為：吳家山配送心山水星辰一店東西湖三店店海景北店沿海賽洛城店園藝花城店東吳大道革新村一店吳家山配送心最短路程為9736米三、實(shí)驗(yàn)結(jié)果分析（可加頁） 運(yùn)用節(jié)約里程法規(guī)劃之后，不管是車輛數(shù)量還是運(yùn)行路線都有較大幅度的提高。節(jié)約里程法并不是計(jì)算最優(yōu)路線的最優(yōu)的方法，它求出的只是一個(gè)較優(yōu)的路線，但考慮諸多因素，相對于節(jié)約里程法能在短時(shí)間內(nèi)求出一個(gè)比較優(yōu)的結(jié)果來講，節(jié)約里程法是一個(gè)經(jīng)濟(jì)有效的方法。在確定配送路線時(shí)，首先選擇離配送中心近的出發(fā)。通過這次試驗(yàn)，了解到了Lingo在企業(yè)生產(chǎn)和決策中發(fā)揮的重要作用，利用LINGO軟件規(guī)劃出來的運(yùn)輸線路，在進(jìn)行配送時(shí)，可以充分利用載貨車輛的容量和提高運(yùn)輸效率，配送中心可以把一條送貨線路上不同超市的貨物組合，配