【正文】 點、作用、分類及其作業(yè)流程。論文的主要內(nèi)容如下:第1章闡述本文研究的目的和意義，國內(nèi)外的發(fā)展概況；介紹本文的主要工作和章節(jié)安排。大部分從事物流管理的人員沒有較強的理論基礎(chǔ)，他們用他們已有的經(jīng)驗對管理進(jìn)行分析運用，無法進(jìn)入高級物理管理行業(yè)中來。不但難以發(fā)揮配送中心的應(yīng)有的配送服務(wù)功能，而且直接影響到企業(yè)的銷售活動的正常進(jìn)行，進(jìn)而制約連鎖企業(yè)的健康發(fā)展。目前我國大多數(shù)配送中心仍沿襲傳統(tǒng)的部門之間各行其事的管理方法。（5）管理思想落后配送中心是社會化大生產(chǎn)專業(yè)分工的產(chǎn)物，專業(yè)化很強。（4）配送效率低連鎖商業(yè)設(shè)立配送中心的目的就是要通過提高服務(wù)水平、降低整個連鎖企業(yè)的物流總成本，實現(xiàn)銷售利潤的最大化，因此，這不是傳統(tǒng)的倉儲和運輸所能實現(xiàn)的目標(biāo)。 （3）配送設(shè)施落后國外連鎖商業(yè)配送中心普遍采用了機械化和自動化作業(yè)，而我國許多連鎖企業(yè)物流缺乏規(guī)范，各種編碼缺乏標(biāo)準(zhǔn)，配送中心內(nèi)部基本上是手工輔以叉車和托盤作業(yè)，裝卸單元化程度低，托盤的利用僅限于企業(yè)內(nèi)部，作業(yè)無電子掃描裝置，配送中心內(nèi)部的數(shù)據(jù)采集、配送中心與外部的接口系統(tǒng)如EOS、EOI、EFT等在大多數(shù)企業(yè)還沒有建立起來。 （2）配送規(guī)模小目前，我國連鎖企業(yè)的規(guī)模一般較小，不能形成規(guī)模經(jīng)營，成本壓不下來，在價格上的優(yōu)勢也就體現(xiàn)不出來，這樣就嚴(yán)重影響了配送中心優(yōu)勢的發(fā)揮。盡管如此，我國的差距還是比較大的。主要問題是： （1）配送率低據(jù)有關(guān)學(xué)者對國內(nèi)16家比較成功的連鎖企業(yè)調(diào)查，少數(shù)企業(yè)的統(tǒng)一配送率在50%左右，較好的在80－90%，多數(shù)在6070%之間。主要表現(xiàn)在如下幾個方面：規(guī)模效益，如大商集團(tuán)1996年來建立供配貨中心，實施統(tǒng)一進(jìn)貨、統(tǒng)一配送，使商品價格降低24%；有效控制商品質(zhì)量；發(fā)揮專業(yè)分工的優(yōu)勢，及時進(jìn)貨配送，減少庫存商品量，降低了商品流通費用等。這些物流配送中心在對內(nèi)部配送的同時，還開始向社會方向發(fā)展，為社會商業(yè)提供配送服務(wù)。多數(shù)連鎖企業(yè)在建店的同時即建立了自己的配送中心。日本已呈現(xiàn)出采用尖端物流技術(shù)的趨勢，如電腦控制的機器人和搬運特殊物品的機械手，高速分揀裝置和特殊運貨車輛等。同時，設(shè)有高層貨架、立體倉庫，使儲存向空間延伸。同時配送中心對一些商品還承擔(dān)著簡單的加工，這在一方面彌補了加工的不足，另一方面也便于消費者消費，促進(jìn)商品銷售。（4）為各連鎖店鋪提供優(yōu)質(zhì)服務(wù)配送中心為了使連鎖店搞好銷售，總是竭盡全力滿足店鋪的需要。（3）形成多樣化和高效率的物流結(jié)構(gòu)連鎖商業(yè)的配送中心在商品經(jīng)營上既有專業(yè)性的、也有綜合性的，在配送范圍上有區(qū)域性的也有全國性的，在組織上有連鎖店本部自己辦好的，也有各連鎖店投資合辦的。例如。在國外配送中心已成為組建連鎖店的一個最基本的條件，無論在物流功能上還是在技術(shù)裝備上都已達(dá)到了比較完善的地步；其建設(shè)特點是：（1）政府在政策和投資方面的支持以日本為例，早在1965年就將物流列入政府計劃，充實社會資本，發(fā)展共同配送，推動大規(guī)模流通中心建設(shè)和物流技術(shù)進(jìn)步，1969年又制定了全國綜合開發(fā)計劃，提出建立系統(tǒng)化的管理機構(gòu)和遍布日本的物流網(wǎng)絡(luò)，逐步形成了發(fā)達(dá)的社會物流體系，連鎖商業(yè)配送中心在政策和資金上獲得諸多的優(yōu)惠。同時，運輸路徑又是配送企業(yè)節(jié)約運送成本的一個著眼點。其中貨物配裝作為配送的基礎(chǔ)環(huán)節(jié)，配裝質(zhì)量的好壞直接關(guān)系到配送的效率，進(jìn)一步影響到整個配送中心的運作效率。這樣就要求配送中心在選擇配送車輛完成配送業(yè)務(wù)時，應(yīng)充分考慮車輛的容積和載重量，盡量做到滿載滿裝，從而降低運輸成本、提高企業(yè)效益。雖然現(xiàn)在有很多學(xué)者就貨物配裝方面進(jìn)行過探討，并提出一些實用有效的方法，但大部分配送中心在實際操作中仍然憑借經(jīng)驗進(jìn)行配裝。配送是物流活動中的主要環(huán)節(jié)，是指充分利用運輸工具的載重量和容積，采用先進(jìn)的裝載方法，合理安排貨物配載的作業(yè)和選擇合理的運輸路徑進(jìn)行運輸。各種因素互相影響，很容易造成送貨不及時、貽誤交貨時間等。配送中心在選擇運輸車輛完成配送業(yè)務(wù)時，應(yīng)選擇最短運輸路徑來運輸，這也是降低配送運輸成本的重要途徑。只裝容重小的貨物則相反，看起來車裝滿載，實際上并未達(dá)到車輛載重量，形成虛載。但由于產(chǎn)品品種繁多，包裝形態(tài)、儲運性能不一，在容重方面，也往往相差甚遠(yuǎn)。配送中心開展配送業(yè)務(wù)，運輸成本占配送成本的比重較大，而運輸成本與車輛和運輸路徑有很大關(guān)系。配送過程主要包括以下作業(yè)環(huán)節(jié):從生產(chǎn)工廠進(jìn)貨并將貨物送達(dá)的集貨作業(yè)；根據(jù)客戶不同需求在配送中心對貨物進(jìn)行挑選的分貨和配貨作業(yè)；考慮配送貨物的重量和體積，充分利用車輛的載重量和容積的貨物配裝作業(yè)；合理確定車輛配送路線并及時送貨的配送作業(yè)。而現(xiàn)代化的配送中心作為現(xiàn)代物流系統(tǒng)中的重要組成環(huán)節(jié)，其工作效率的高低、運營程度的好壞也將直接影響到現(xiàn)代物流的發(fā)展水平。蘭州交通大學(xué)畢業(yè)設(shè)計（論文）城市型物流中心配送問題的研究畢業(yè)論文目錄摘要 IAbstract II第1章 緒論 1 1 1 2 3 3 4 5第2章 配送與物流中心概述 7 7 7 9 10 11 11 12 14 15 15 18 20 22第3章 城市型物流中心概述 25 25 25 26 27 30 31 31 32第4章 配載與車輛路徑選擇問題的研究 33 33 36 配載的定義 36 配載的原則 37 配載的構(gòu)成要素 37 配載裝車時的注意事項 39 車輛配載的類型及問題 40 配載裝車的方法 41 配送車輛路徑的選擇 45 45 直送式配送 46 分送式配送 49 配送式配送 53第5章 案例分析 54 54 54 配載問題 54 Dijkstra算法在案例中的應(yīng)用 59 插入法在案例中的應(yīng)用 60 節(jié)約法在案例中的應(yīng)用 63總結(jié)與展望 68致 謝 70參考文獻(xiàn) 7172蘭州交通大學(xué)畢業(yè)設(shè)計（論文）第1章 緒論當(dāng)前，現(xiàn)代物流已被公認(rèn)為是企業(yè)在降低物質(zhì)消耗、提高勞動生產(chǎn)率以外創(chuàng)造利潤的第三個重要源泉，也是企業(yè)降低生產(chǎn)經(jīng)營成本、提高產(chǎn)品市場競爭力的重要途徑。在經(jīng)濟發(fā)達(dá)國家和一些經(jīng)濟水平較高的發(fā)展中國家，現(xiàn)代物流水平己成為影響企業(yè)競爭力的關(guān)鍵因素。現(xiàn)代化配送中心所具有的主要功能之一是合理組織貨物的配送，即按客戶(包括零售商店、用戶等)的訂貨要求(包括在貨物種類、數(shù)量和時間等方面的要求)，在配送中心進(jìn)行分貨配貨工作，并將配好的貨物及時送交收貨人的物流活動。物流配送是一種集集貨、分貨、配貨、配裝、送貨等多種功能為一體的物資流通方式，是現(xiàn)代物流中一個重要的直接與消費者相連的環(huán)節(jié)，是貨物從物流結(jié)點送達(dá)收貨人的過程，是在集貨、配貨的基礎(chǔ)上按貨物種類、品種搭配、數(shù)量、時間等要求所進(jìn)行的運送，是“配”和“送”的有機結(jié)合。理想的配送運輸車輛載重量利用率為100%，即按車輛的核定噸位滿載，配送中心在選擇運輸車輛完成配送業(yè)務(wù)時，應(yīng)充分考慮車輛的容積和載重量，做到滿載滿裝，這是降低配送運輸成本的重要途徑。一輛載運車輛如果只裝容重大的貨物，往往是達(dá)到了載重量，但容積空余很多。實行合理的輕重配裝、容積大小不同的貨物搭配裝車，就可以不但載重方面達(dá)到滿載，而且也充分利用了車輛的有效容積，取得最優(yōu)效果。但由于車流量變化、道路施工、道路交通網(wǎng)絡(luò)、配送客戶的變動、可供調(diào)動的車輛變動、配送客戶的分布區(qū)域等。因此，對配送運輸?shù)挠行Ч芾順O為重要，選擇合理的運輸路徑，形成一個回路對所有的客戶進(jìn)行配送，實行合理的運輸，取得最優(yōu)效果。諸如背包問題、車輛裝載問題、TSP問題、VRP問題等都可歸結(jié)為貨物合理配裝問題。另外，在實際生活中，配送中心的配送車輛往往是有限的，而隨著經(jīng)濟的快速發(fā)展，人們對各種產(chǎn)品的需求越來越多，導(dǎo)致一段時間內(nèi)待發(fā)送貨物的品種數(shù)量遠(yuǎn)遠(yuǎn)超過現(xiàn)有全部車輛的承載能力。而且，隨著物流系統(tǒng)的集約化、一體化的發(fā)展，需要將配送的各作業(yè)環(huán)節(jié)綜合起來進(jìn)行考慮。貨物配裝問題又是貨物運輸中的關(guān)鍵問題之一，貨物配裝問題解決得好壞直接關(guān)系到車輛空間、載重的利用率。因此，合理的配裝有利于物流企業(yè)提高車輛裝載率、減少貨物損壞、減少車輛對道路的占有率，這對提高物流效益、降低運營成本、滿足消費者多樣化要求以及提高配送效率等都有著十分重要的保證作用，同時合理的運輸路徑減少了了運輸距離，降低了運輸費用，本文將配送中心車輛的貨物配裝問題和選擇合理的運輸路徑問題最為研究，具有一定的理論和現(xiàn)實意義。 （2）配送系統(tǒng)規(guī)模大，配送中心數(shù)量多就連鎖店來說，為了滿足它下面眾多連鎖分店對商品的需求，連鎖店大部往往會有不只一個的配送中心?！拔鳡査埂睘殚_展郵購貿(mào)易，其建了13個大型郵購配送中心，負(fù)責(zé)1700家郵購商店的配送業(yè)務(wù)。日本“專野家”公司的配送中心為了保持食品的新鮮度，甚至可在幾小時內(nèi)送達(dá)店鋪。以日本西友公司的配送中心來說，一年365天，不分白天黑夜，無休息時間，時刻都在為商店準(zhǔn)確、及時、有計劃地提供商品。（5）配送技術(shù)水平高由于科技的發(fā)展，國外連鎖商業(yè)配送中心普遍采了機械化和自動化作業(yè)，裝卸搬運由吊車、電動叉車和傳送帶完成。美國的立體倉庫絕大部分都建有專業(yè)通訊網(wǎng)，貨物的搬運、存取都利用托盤、貨架鏟車和吊車，貨物堆碼高度可達(dá)15米。近幾年來，我國的零售業(yè)連鎖經(jīng)營在部分城市發(fā)展較快。目前初具規(guī)模的、知名度較高的連鎖企業(yè)，如上海華聯(lián)超市公司等，其配送中心都已初步建立了較完整的體系，并正發(fā)揮積極作用，而國內(nèi)一些大型零售企業(yè)也已經(jīng)開始建立自己的配送中心，如上海一百集團(tuán)、大連大商集團(tuán)等。目前，己產(chǎn)生了良好的經(jīng)濟效益。但與國外發(fā)達(dá)國家物流配送相比，還存在著很大的差距，這是我們應(yīng)該引起注意的。當(dāng)然，即使在國外，連鎖店商品的配送率也只有8090%之間，不可能達(dá)到100%。加之目前城市交通擁擠，商品、容器及有關(guān)的運輸搬運、儲藏等設(shè)備缺乏統(tǒng)一的標(biāo)準(zhǔn)化、制造業(yè)對條碼的應(yīng)用認(rèn)識滯后等，都嚴(yán)重阻礙了物流配送率的提高。尤其是現(xiàn)行體制已經(jīng)成為物流業(yè)與零售業(yè)雙方發(fā)展的壁壘，使物流企業(yè)的服務(wù)對象——零售店的發(fā)展跨區(qū)難、跨所有制難，反過來制約了物流業(yè)的合理化、集約化經(jīng)營。配送中心對半程序化問題的決策更是沒有建立，使連 鎖企業(yè)MIS系統(tǒng)不完整，反過來又使 配送功能低下。其中有很多技巧，比如實施共同配送和及時制（JUSTINTIME）配送，從供應(yīng)鏈角度組織物流配送等，但目前還沒有一家連鎖企業(yè)在這些方面有系統(tǒng)的思想。管理配送中心，更要用科學(xué)系統(tǒng)的管理思想來指導(dǎo)才能使它真正出效益。配送中心的購、運、存、配各系統(tǒng)相互獨立，各自追求自身效率的提高，最終造成相互之間利益沖突。 （6）缺乏管理人才我國配送中心，長期以來從事收發(fā)貨及裝卸等簡單勞動，從業(yè)人員素質(zhì)低，沒有為零售業(yè)服務(wù)的現(xiàn)代理念。本文在參考了國內(nèi)外有關(guān)文獻(xiàn)和研究成果，對貨物配裝及其運輸路徑相關(guān)問題作了大量研究的基礎(chǔ)上，提出了采用動態(tài)求解貨物配裝問題，Dijkstra求解直送式配送，最近插入法求解單回路式配送節(jié)約法求解多回路式配送本文詳細(xì)介紹和分析了求解貨物配裝問題的動態(tài)規(guī)劃，并通過算例說明了具有較好的求解效果及詳細(xì)介紹和分析了求解合理的運輸路徑的Dijkstra，最近插入法、節(jié)約法。第2章闡述物流中心的概念、類型、功能以及對配送的概念、要素、類型、作用、基本環(huán)節(jié)進(jìn)行了闡述，從而為建立物流中心數(shù)學(xué)模型奠定了基礎(chǔ)。并且介紹了城市型物流中心配送的要素及組織模式。闡述配送車輛路徑問題的分類、直送式配送路徑的概括及解決方法和多回路配送路徑的概括及解決方法，建立數(shù)學(xué)模型。： 本文研究框架圖第2章 配送與物流中心概述配送是指在經(jīng)濟合理區(qū)域范圍內(nèi)，根據(jù)客戶要求，對物品進(jìn)行揀選、加工、包裝、分割、組配等作業(yè)，并按時送達(dá)指定地點的物流活動。從物流來講，配送幾乎包括了所有的物流功能要素，是物流的一個縮影或在某小范圍中物流全部活動的體現(xiàn)。特殊的配送則還要以加工活動為支撐，所以包括的方面更廣?！纳塘鱽碇v，配送和物流不同之處在于，物流是商物分離的產(chǎn)物而配送則是商物合一的產(chǎn)物，配送本身就是一種商業(yè)形式。可以從兩個方面認(rèn)識配送的概念：　　第一種，從經(jīng)濟學(xué)資源配置的角度，配送是以現(xiàn)代送貨形式實現(xiàn)資源的最終配置的經(jīng)濟活動?！　。?）配送的資源配置作用，是“最終配置”，因而是接近顧客的配置。美國蘭德公司對《幸?！冯s志所列的500家大公司一項調(diào)查表明“經(jīng)營戰(zhàn)略和接近顧客至關(guān)重要”，證明了這種配置方式的重要性。　　?。?）配送在社會再生產(chǎn)過程中的位置，是處于接近用戶的那一段流通領(lǐng)域，因而有其局限性，配送是一種重要的方式，有其戰(zhàn)略價值，但是它并不能解決流通領(lǐng)域的所有問題。這個概念的內(nèi)容概括了五點：　?。?）整個概念描述了接近用戶資源配置的全過程。配送是一種送貨，但和一般送貨有區(qū)別：一般送貨可以是一種偶然的行為，而配送卻是一種固定的形態(tài)，甚至是一種有確定組織、確定渠道，有一套裝備和管理力量、技術(shù)力量，有一套制度的體制形式?！　。?）配送是一種“中轉(zhuǎn)”形式。從送貨功能看，其特殊性表現(xiàn)為：從事送貨的是專職流通企業(yè)，而不是生產(chǎn)企業(yè)；配送是“中轉(zhuǎn)”型送貨，而一般送貨尤其從工廠至用戶的送貨往往是直達(dá)型；一般送貨是生產(chǎn)什么，有什么送什么，配送則是企業(yè)需要什么送什么。當(dāng)然，廣義上，許多人也將非中轉(zhuǎn)型送貨納入配送范圍，將配送外延從中轉(zhuǎn)擴大到非中轉(zhuǎn)，僅以“送’’為標(biāo)志來劃分配送外延，也是有一定道理的。配送與一般送貨的重要區(qū)別在于，配送利用有效的分揀、配貨等理貨工作，使送貨達(dá)到一定的規(guī)模，以利用規(guī)模優(yōu)勢取得較低的送貨成本。所以，追求整個配送的優(yōu)勢，分揀、配貨等項工作是必不可少的。在定義中強調(diào)“按用戶的定貨要求”明確了用戶的主導(dǎo)地位。更重要的是，不能利用配送損傷或控制用戶，不能利用配送做為部門分割、行業(yè)分割、割據(jù)市場的手段。對于配送者講，必須以“要求”為據(jù)，但是不能盲目，應(yīng)該追求合理性，進(jìn)而指導(dǎo)用戶，實現(xiàn)共同受益的商業(yè)原則。（1）少品種、大批量配送 少品種、大批量配送的方式由于配送的商品品種少，所以配送機構(gòu)內(nèi)部組織、計劃等管理工作較為簡單，而且輸送量大，易于配裝