【運輸管理課程論文：農(nóng)產(chǎn)品區(qū)域運輸優(yōu)化3000字】

運輸管理課程論文：農(nóng)產(chǎn)品區(qū)域運輸優(yōu)化目錄TOC\o"1-2"\h\u32048運輸管理課程論文：農(nóng)產(chǎn)品區(qū)域運輸優(yōu)化 1194481.引言 148202.農(nóng)產(chǎn)品物流運輸與配送的特點及其對車輛調(diào)度的影響 1178143．農(nóng)產(chǎn)品物流運輸與配送車輛路徑問題的描述 2298244.實證分析： 3150135.結(jié)語 4【摘要】為減少第三方物流企業(yè)參與農(nóng)產(chǎn)品物流運輸與配送過程中車輛行駛路徑的重復(fù)而導(dǎo)致的物流成本增加，建立由客戶點服務(wù)順序確定車輛最終從該客戶直接回到發(fā)車場的物流運輸與配送農(nóng)產(chǎn)品的新型物流車輛路徑問題模型并根據(jù)區(qū)域農(nóng)產(chǎn)品物流運輸與配送過程中農(nóng)戶數(shù)量眾多且分布較廣的現(xiàn)實特點構(gòu)造了一個大規(guī)模問題算例。運用改進的線性規(guī)劃算法對算例進行測試，取得了滿意的優(yōu)化結(jié)構(gòu)。關(guān)鍵詞農(nóng)產(chǎn)品運輸優(yōu)化車輛路徑模型第三方物流線性規(guī)劃1.引言近年來第三方物流企業(yè)參與區(qū)域農(nóng)產(chǎn)品物流運輸與配送已成為農(nóng)村物流發(fā)展的重要方面，成為區(qū)域農(nóng)產(chǎn)品物流運輸與配送走向集約化、高效化、專業(yè)化的重要途徑。然而，由于農(nóng)戶分布具有分散性、農(nóng)產(chǎn)品具有易腐性及由此帶來的農(nóng)產(chǎn)品運輸與配送具有較強時限性，使得對第三方物流車輛高效、安全、低成本調(diào)度有極大難度。2.農(nóng)產(chǎn)品物流運輸與配送的特點及其對車輛調(diào)度的影響農(nóng)產(chǎn)品運輸在農(nóng)產(chǎn)品物流中具有重要地位，與一般產(chǎn)品的運輸相比，它具有多方面差異。首先，由于農(nóng)產(chǎn)品物流點多面廣，消費農(nóng)產(chǎn)品的地點分散，因此，農(nóng)產(chǎn)品運輸規(guī)劃中，需要構(gòu)造極大規(guī)模的算例才能貼近實際和解決實際問題。其次，只有科學(xué)規(guī)劃農(nóng)產(chǎn)品物流流向，才能有效地避免對流、倒流、迂回等不合理運輸現(xiàn)象，這使農(nóng)產(chǎn)品運輸中運用現(xiàn)代優(yōu)化算法對車輛路徑優(yōu)化以降低農(nóng)產(chǎn)品物流成本成為必需。再次，農(nóng)產(chǎn)品多數(shù)易損易腐，運輸時間緊，時限要求高，會引起農(nóng)產(chǎn)品性質(zhì)和狀態(tài)變化，喪失使用價值，失去擴大空間效用的目的。這對農(nóng)產(chǎn)品物流運輸與配送的時間要求較為嚴格。因此，科學(xué)規(guī)劃農(nóng)產(chǎn)品物流運輸與配送中的車輛路徑，對提高物流效率和滿足用戶需求意義極為重農(nóng)產(chǎn)品物流運輸與配送車輛路徑問題描述線性規(guī)劃算法設(shè)計算法。3．農(nóng)產(chǎn)品物流運輸與配送車輛路徑問題的描述第三方物流企業(yè)車輛調(diào)度屬于車輛路徑問題，是NP-難問題。其特點是要求車輛完成配送任務(wù)后返回原出發(fā)點，其行車路線是閉合式的。根據(jù)所包含的約束條件，物流車輛的調(diào)度問題可以劃分為不同類型。根據(jù)車輛完成任務(wù)后是否需要返回原車場，可分為閉合車輛路徑問題和開放式車輛路徑問題；如果有服務(wù)時間限制則為帶時間窗的車輛路徑問題；如果車輛有路徑長度和裝載能力的限制，則為帶路程長度和裝載能力限制的車輛路徑問題等。這里研究的是第三方物流中的區(qū)域農(nóng)產(chǎn)品的運輸，預(yù)先確定了最后一個客戶點，不同于任何一種車輛路徑問題。預(yù)先確定最后一個客戶點的農(nóng)產(chǎn)品物流運輸車輛路徑問題可以作如下的描述。第三方物流企業(yè)的車輛從車場出發(fā)，沿途收取各個農(nóng)戶的農(nóng)產(chǎn)品后，再送到加工廠，最后返回到車場。由于加工的位置確定不變，因此本問題屬于預(yù)先確定了最后一個客戶點的路徑問題；又由于車輛是在以最短的路徑到達預(yù)先確定的最后一個客戶點后再回到車場，這使得第三方物流中的區(qū)域農(nóng)產(chǎn)品運輸與配送車輛路徑問題不屬于閉合式車輛路徑問題和開放式車輛路徑問題，也不屬于定位路徑問題，而是一種出發(fā)點確定，出發(fā)點就是終點，回到最后終點出發(fā)點即終點、回到出發(fā)點前的最后一個客戶點位置預(yù)先確定的車輛路徑問題，是具有閉合式車輛路徑問題、開放式車輛路徑問題、定位路徑問題綜合特點的一種新型車輛路徑問題。所需求解得問題是在滿足車輛容量與行駛距離，以及農(nóng)產(chǎn)品在農(nóng)戶家中保存和在途運輸時間不超過保質(zhì)期等限制條件下，確定每輛車輛收取農(nóng)產(chǎn)品并送往加工廠的行駛路線，使得以最小車輛數(shù)與最低行駛成本完成農(nóng)產(chǎn)品收取和運輸配送任務(wù)。其中，一般把最小車輛數(shù)作為第一優(yōu)化目標，而最低的行駛成本最小的行駛距離作為第二優(yōu)化目標。本問題在實際中比一般車輛路徑問題具有直接的應(yīng)用性。建立模型前，先假定被收取的是可混裝的農(nóng)產(chǎn)品，或者說是單一農(nóng)產(chǎn)品各個農(nóng)戶所在地和需求已知第三方物流企業(yè)車場、加工廠及各個農(nóng)戶間運輸距離可由各點間坐標距離求出各點間是相互聯(lián)通的完全圖第三方物流企業(yè)有足夠的資源以供調(diào)度，并且擁有足夠的運輸能力由于農(nóng)產(chǎn)品具有易腐性，每一個農(nóng)戶和加工廠都有農(nóng)產(chǎn)品收取的時限要求，但具有一定彈性。為構(gòu)造數(shù)學(xué)模型，定義變量如下：K表示所需車輛數(shù)；L表示車輛最大行駛距離；q表示車輛最大載重量；N表示待服務(wù)農(nóng)戶集合，i，j∈N；O車場；表示農(nóng)戶i和農(nóng)戶j直接的距離(用距離表示費用)，假設(shè)距離矩陣是對稱的，即表示從農(nóng)戶i收取的農(nóng)產(chǎn)品數(shù)量(目的地為加工廠)，；表示農(nóng)戶i時間窗的最早時間，表示農(nóng)戶時間窗的最晚時間；表示農(nóng)戶到達顧客i的時間，表示農(nóng)戶i的服務(wù)時間；表示從農(nóng)戶i到農(nóng)戶j的行駛時間；表示早于到達農(nóng)戶i并開始服務(wù)的懲罰系數(shù)，；表示晚于到達農(nóng)戶i并開始服務(wù)的懲罰系數(shù)；如果農(nóng)戶i和農(nóng)戶j在同一線路且農(nóng)戶j恰好在農(nóng)戶i之后服務(wù)，則；如果農(nóng)戶i農(nóng)產(chǎn)品由第三方物流車輛K收取，則，否則。因此，第三方物流企業(yè)開展區(qū)域農(nóng)產(chǎn)品運輸與配送車輛路徑問題數(shù)學(xué)模型可以描述為：（1，2）（3）（4） （5）（6）上述模型中，式（1）表示第一優(yōu)化目標，即最小化農(nóng)產(chǎn)品收取與運輸（配送）車輛數(shù)；式（2）表示第二優(yōu)化目標，即行駛的總距離最?。ɑ蛘哒f最低行駛成本）和最小時間窗偏差（滿足農(nóng)產(chǎn)品易腐性對時間的要求）；式（3）表示的是每條線路的行駛限制：式（4）表示的是車輛受載重量的限制；式（5）表示的是每個農(nóng)戶只要由一輛車運輸且所有的農(nóng)戶都得到了服務(wù)。這種類型的車輛調(diào)度問題具有兩個需要優(yōu)化的目標：所使用的車輛數(shù)和行駛距離。最小化所使用的車輛數(shù)是第一層優(yōu)化目標，具有較高的優(yōu)先權(quán)。因此所用車輛數(shù)較少的解總是比所用車輛數(shù)多的解好，盡管由此可能引起的車輛行駛費用的增加。為了充分對解空間進行搜索，算法接受導(dǎo)致不可行解的交換。對于違反時間窗的車輛，采用早到等待、晚到懲罰策略，懲罰系數(shù)設(shè)為100；違反了車輛裝載能力限制時，其不可行性的程度可以通過引入一個懲罰值而將該該約束條件包含到目標函數(shù)E（r）中進行度量，即E（r）為在線路r上超出車輛載重的部分，而P是懲罰系數(shù)。若一個解是可行解，則所有線路上的E（r）都等于零。4.實證分析：實際中農(nóng)戶的數(shù)量比較的多，分布廣的特點構(gòu)造的，包含了一個發(fā)車廠，99個農(nóng)戶，一個加工廠。費用標準是1元每千米，線路長度單位為千米，時間單位為秒，轉(zhuǎn)載量單位為t.我們采用的大規(guī)模數(shù)據(jù)系參照第三方物流車輛收取、運輸、配送農(nóng)產(chǎn)品實際情況模擬構(gòu)造。對于實際的問題，我們可以采用線性規(guī)劃的問題和表上作業(yè)法。下表是第三方物流車輛有99個農(nóng)戶的區(qū)域農(nóng)產(chǎn)品運輸中心的調(diào)度方案。5.結(jié)語參與區(qū)域農(nóng)產(chǎn)品運輸與配送已成為不少第三方物流企業(yè)開拓農(nóng)村物流市場、擴大物流業(yè)務(wù)的重要途徑。通過引入新型車輛路徑問題模型以適應(yīng)第三方物流運輸與配送區(qū)域農(nóng)產(chǎn)品的實際情況，以實踐情況，以時間約束減少易腐性的特點對農(nóng)產(chǎn)品造成的損失，運用改進的運輸方法可以快速的求解其中的實例，得出了該數(shù)列最少殘云車輛數(shù)和最短車輛行駛路線的優(yōu)化解。這種方法同樣實用于最后客戶端為流通中心或商場、轉(zhuǎn)運中心等情況，對農(nóng)產(chǎn)品運輸與配送車輛調(diào)度實踐有較大的實際意義?！緟⒖嘉墨I】[1]段鳳華，林朝朋.區(qū)域農(nóng)產(chǎn)品運輸與配送路徑的研究[J].廣州農(nóng)業(yè)科學(xué)，2008，（10）[2]符卓，帶