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

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