基于A物流公司整車(chē)發(fā)運(yùn)的效率優(yōu)化研究

基于A物流公司整車(chē)發(fā)運(yùn)的效率優(yōu)化研究

指導(dǎo)老師程明楊建明組員：昝軍劉洋張贊吳文

摘要：隨著社會(huì)分工的不斷細(xì)化，將整車(chē)運(yùn)輸業(yè)務(wù)外包給第三方物流企業(yè)，成了許多大型汽車(chē)制造企業(yè)發(fā)展核心業(yè)務(wù)的重要依托方式。但是大型汽車(chē)制造企業(yè)按品牌大批量規(guī)�；�生產(chǎn)模式，對(duì)與之合作的第三方物流企業(yè)提出了很高的要求。由于自身存在的問(wèn)題以及合作鏈條上結(jié)點(diǎn)間的問(wèn)題，第三方物流企業(yè)在應(yīng)對(duì)汽車(chē)制造業(yè)的日益增加的巨大發(fā)運(yùn)量時(shí)，也凸顯其力不從心，本文將以A物流公司為例，通過(guò)理論研究與實(shí)地調(diào)研的方式，應(yīng)用物流技能知識(shí)，對(duì)A物流公司整車(chē)發(fā)運(yùn)業(yè)務(wù)效率進(jìn)行優(yōu)化關(guān)鍵詞：第三方物流整車(chē)發(fā)運(yùn)效率優(yōu)化1.項(xiàng)目綜述1.1項(xiàng)目目標(biāo)

本項(xiàng)目主要是通過(guò)解決A物流公司的整車(chē)出庫(kù)業(yè)務(wù)流程/信息平臺(tái)及人員不足方面存在的問(wèn)題，幫助A物流公司找到合理的、科學(xué)的整車(chē)調(diào)度業(yè)務(wù)流程以及管理體系，從而提高整車(chē)發(fā)運(yùn)效率，緩解實(shí)際發(fā)運(yùn)執(zhí)行效率與計(jì)劃發(fā)運(yùn)效率之間的矛盾。1.2整體思路

（1）從實(shí)踐調(diào)查著手，以數(shù)據(jù)論證，明確整車(chē)發(fā)運(yùn)業(yè)務(wù)存在的根本問(wèn)題（2）著眼于A物流公司本身，診斷問(wèn)題的原因

（3）運(yùn)用物流相關(guān)知識(shí)，進(jìn)行具體優(yōu)化：在解決問(wèn)題的過(guò)程中，運(yùn)用統(tǒng)計(jì)學(xué)、運(yùn)籌學(xué)、建模仿真等相關(guān)知識(shí)幫助A物流公司解決問(wèn)題提高核心競(jìng)爭(zhēng)力。2.A物流公司整車(chē)發(fā)運(yùn)現(xiàn)狀分析2.1企業(yè)基本情況介紹

A物流公司是一家新型的現(xiàn)代化第三方物流企業(yè)。主要為汽車(chē)生產(chǎn)商及相關(guān)汽車(chē)零部件供應(yīng)商提供第三方物流服務(wù)。我們研究的是A物流公司整車(chē)物流部負(fù)責(zé)的整車(chē)發(fā)運(yùn)業(yè)務(wù),整車(chē)業(yè)務(wù)是A物流公司的核心業(yè)務(wù)，A物流公司負(fù)責(zé)B汽車(chē)制造商的x和y兩種品牌轎車(chē)的倉(cāng)儲(chǔ)和發(fā)運(yùn)。A公司沒(méi)有自己的拖車(chē)，但它旗下有七家承運(yùn)商，分別完成這兩種品牌轎車(chē)到全國(guó)各地相關(guān)4S店的運(yùn)輸。2.2整車(chē)發(fā)運(yùn)過(guò)程中出現(xiàn)的問(wèn)題分析2.2.1整車(chē)發(fā)運(yùn)過(guò)程中發(fā)生的不理想情況

圖1A公司201*年3月實(shí)際與計(jì)劃發(fā)運(yùn)情況比較

如圖1所示，A物流公司的整車(chē)業(yè)務(wù)中存在的問(wèn)題，最直觀地反應(yīng)是實(shí)際發(fā)運(yùn)量與計(jì)劃發(fā)運(yùn)量之間的嚴(yán)重不平衡問(wèn)題。2.2.2問(wèn)題的原因分析

經(jīng)過(guò)我們對(duì)A物流公司整車(chē)發(fā)運(yùn)業(yè)務(wù)的基本情況的調(diào)研，結(jié)合工作人員的工作經(jīng)驗(yàn)對(duì)整車(chē)發(fā)運(yùn)業(yè)務(wù)進(jìn)行剖，分析出A物流公司整車(chē)發(fā)運(yùn)業(yè)務(wù)的問(wèn)題主要表現(xiàn)在以下幾個(gè)方面：

a.整車(chē)裝載流程效率低。整車(chē)發(fā)運(yùn)業(yè)務(wù)流程的實(shí)施是整個(gè)業(yè)務(wù)中的一個(gè)核心部分，其實(shí)行的方案是否合理，是衡量一個(gè)企業(yè)業(yè)務(wù)做的好壞的一個(gè)很重要標(biāo)準(zhǔn)。A物流公司整車(chē)發(fā)運(yùn)業(yè)務(wù)中整車(chē)出庫(kù)入整車(chē)道，承運(yùn)商司機(jī)驗(yàn)車(chē)，整車(chē)裝上拖車(chē)三個(gè)步驟是串行的，這樣的發(fā)運(yùn)操作流程時(shí)間利用率不高，很大程度上影響了整車(chē)發(fā)運(yùn)業(yè)務(wù)的效率。

b.企業(yè)本身與承運(yùn)商之間的數(shù)據(jù)信息交互到達(dá)率及準(zhǔn)確性不高，數(shù)據(jù)庫(kù)的建立操作繁冗。企業(yè)目前的信息交互僅僅停留在以郵件的形式實(shí)現(xiàn)信息交互的層面上。雖然基本上仍可以滿足數(shù)據(jù)之間的交互，但是郵件形式的信息交互，常常導(dǎo)致交互延遲，不能實(shí)現(xiàn)信息的實(shí)時(shí)性，有時(shí)甚至因?yàn)榻换サ牟患皶r(shí)或者不準(zhǔn)確，導(dǎo)致了整車(chē)裝載工作不能順利按期實(shí)現(xiàn)，從而很大程度上限制了整車(chē)實(shí)際發(fā)運(yùn)量，大大影響了整車(chē)實(shí)際發(fā)運(yùn)與計(jì)劃發(fā)運(yùn)的不平衡。而且，郵件形式的交互，使得企業(yè)自身沒(méi)有一個(gè)完善的關(guān)于整車(chē)發(fā)運(yùn)數(shù)據(jù)庫(kù)，缺乏長(zhǎng)期發(fā)展中需要的完整有效的數(shù)據(jù)支撐。

c.人員調(diào)度。有限的人員與較大的工作量之間的協(xié)調(diào)；A物流公司在駕駛員調(diào)度方面存在駕駛員不足問(wèn)題。在整車(chē)裝載方面，公司總共配備了20個(gè)司機(jī)。一般情況下，公司安排11個(gè)司機(jī)負(fù)責(zé)整車(chē)的入庫(kù)，另外的9個(gè)司機(jī)負(fù)責(zé)整車(chē)的出庫(kù)，據(jù)了解，在通常情況下，每天出車(chē)要達(dá)500輛左右，平均一個(gè)司機(jī)負(fù)責(zé)出庫(kù)一輛整車(chē)需要8到9分鐘。這樣看司機(jī)的工作量很大，周末及工作日常常要加班，另外，公司并沒(méi)有科學(xué)地進(jìn)行人員的調(diào)度安排，平均水平看，司機(jī)出車(chē)的任務(wù)很重。

3.解決方案

3.1整車(chē)裝載流程的改進(jìn)

針對(duì)A物流公司上述的業(yè)務(wù)流程方面存在的問(wèn)題，我們給出了如下改進(jìn)方案：將整車(chē)出庫(kù)的環(huán)節(jié)與承運(yùn)商的司機(jī)驗(yàn)車(chē)的環(huán)節(jié)二者同時(shí)進(jìn)行，即有一輛整車(chē)到達(dá)小車(chē)道時(shí)，承運(yùn)商的司機(jī)就開(kāi)始驗(yàn)車(chē)，在驗(yàn)上一輛整車(chē)的過(guò)程中，公司的出庫(kù)司機(jī)可以進(jìn)行下一輛整車(chē)的出庫(kù)，這樣就可以更充分利用時(shí)間。如下圖2所示：

拖車(chē)到達(dá)A公司拖車(chē)到達(dá)A公司商品車(chē)入小車(chē)道承運(yùn)商驗(yàn)車(chē)商品車(chē)入小車(chē)道承運(yùn)商驗(yàn)車(chē)商品車(chē)裝入拖車(chē)

商品車(chē)裝入拖車(chē)圖2改進(jìn)前流程與改進(jìn)后流程

數(shù)學(xué)證明:

改進(jìn)前的方案：改進(jìn)后的方案：Wi=i*X+Y+ZWi=i*X+[Y-（X-1）]+ZWi3.2.1A公司整車(chē)業(yè)務(wù)發(fā)運(yùn)計(jì)劃調(diào)度主要交互數(shù)據(jù)分析

拖車(chē)到達(dá)信息承運(yùn)商報(bào)板信息A公司配送部門(mén)運(yùn)輸通知單車(chē)報(bào)信板息及拖運(yùn)輸通知單A公司整車(chē)出庫(kù)司機(jī)A公司整車(chē)倉(cāng)儲(chǔ)部門(mén)圖3數(shù)據(jù)交互示意圖

從圖3可以看出來(lái)，現(xiàn)行的數(shù)據(jù)交互過(guò)程中，A公司配送部門(mén)與承運(yùn)商，以及A配送部門(mén)與A公司倉(cāng)儲(chǔ)部門(mén)之間的數(shù)據(jù)是通過(guò)郵件的方式進(jìn)行交流的，形成的數(shù)據(jù)庫(kù)比較繁雜，而且相互之間的數(shù)據(jù)不能實(shí)時(shí)進(jìn)行，容易影響交互的時(shí)間效率，且數(shù)據(jù)的查詢及備案比較繁瑣。從數(shù)據(jù)維護(hù)及數(shù)據(jù)交互的效率，以及相互之間的戰(zhàn)略合作來(lái)看，完善A公司整車(chē)裝載流程中的信息交互模式，不僅是公司日益增加的業(yè)務(wù)量所要求的，也是提高整車(chē)業(yè)務(wù)發(fā)運(yùn)計(jì)劃調(diào)度效率，減少或避免由于數(shù)據(jù)交互延遲導(dǎo)致的整車(chē)裝載效率不高的必然要求。3.2.2建立網(wǎng)絡(luò)信息平臺(tái)

我們根據(jù)其主要的數(shù)據(jù)內(nèi)容，通過(guò)對(duì)整車(chē)發(fā)運(yùn)流程及對(duì)公司內(nèi)部計(jì)劃調(diào)度的需求進(jìn)行分析，利用Dreamweaver軟件結(jié)合Access數(shù)據(jù)庫(kù)以建立網(wǎng)絡(luò)信息平臺(tái)來(lái)完善其數(shù)據(jù)交互模式，以便從數(shù)據(jù)交互的角度最大限度的減少交互環(huán)境的不利因素對(duì)整車(chē)裝載工作的影響，促進(jìn)整車(chē)業(yè)務(wù)的總體效率，以最終改善實(shí)際發(fā)運(yùn)量與計(jì)劃發(fā)運(yùn)量嚴(yán)重不平衡的不利現(xiàn)狀。

建立的網(wǎng)絡(luò)信息系統(tǒng)是一個(gè)面向A公司配送部門(mén)、A公司整車(chē)倉(cāng)儲(chǔ)部門(mén)及其承運(yùn)商的數(shù)據(jù)交互平臺(tái)�？梢詫�(shí)現(xiàn)A公司配送部門(mén)實(shí)時(shí)發(fā)布報(bào)板信息，查看承運(yùn)商拖車(chē)到達(dá)信息以及報(bào)板信息備案；實(shí)現(xiàn)倉(cāng)儲(chǔ)部門(mén)實(shí)時(shí)查詢報(bào)板信息，及時(shí)整合制定和安排運(yùn)輸通知單，實(shí)時(shí)了解倉(cāng)儲(chǔ)信息；實(shí)現(xiàn)承運(yùn)商及時(shí)查詢報(bào)板信息及發(fā)布拖車(chē)到達(dá)信息的實(shí)時(shí)數(shù)據(jù)交互系統(tǒng)。具有超大信息量、身份認(rèn)證功能、報(bào)網(wǎng)提醒功能等特色。

3.3人員調(diào)度

A物流公司在駕駛員調(diào)度方面存在駕駛員不足問(wèn)題。在整車(chē)裝載方面，公司總共配備了20個(gè)司機(jī)。一般情況下，公司安排11個(gè)司機(jī)負(fù)責(zé)整車(chē)的入庫(kù)，另外的9個(gè)司機(jī)負(fù)責(zé)整車(chē)的出庫(kù)，據(jù)了解，在通常情況下，每天出車(chē)要達(dá)500輛左右，這就意味著平均每個(gè)出庫(kù)司機(jī)每天要負(fù)責(zé)50多輛的出庫(kù)量，平均一個(gè)司機(jī)負(fù)責(zé)出庫(kù)一輛整車(chē)需要8到9分鐘。這樣看司機(jī)的工作量很大，周末及工作日常常要加班，另外，公司并沒(méi)有科學(xué)地進(jìn)行人員的調(diào)度安排，平均水平看，司機(jī)出車(chē)的任務(wù)很重。

通過(guò)建立數(shù)學(xué)模型，我們求解當(dāng)出庫(kù)司機(jī)為12人時(shí)，大小車(chē)道便可實(shí)現(xiàn)循環(huán)利用，人員利用效率最高而又不會(huì)閑置。公司原有出庫(kù)司機(jī)9人，由求解過(guò)程得知若出庫(kù)司機(jī)增加到13人或更多，就會(huì)出現(xiàn)司機(jī)非正常閑置的現(xiàn)象，現(xiàn)對(duì)出庫(kù)司機(jī)人數(shù)為9、10、11、12時(shí)，比較其正常工作日內(nèi)實(shí)際發(fā)運(yùn)量的不同：

表一、不同司機(jī)人數(shù)情況下發(fā)運(yùn)量比較

司機(jī)人數(shù)9101112正常工作日內(nèi)發(fā)運(yùn)量（單位板）（8個(gè)小時(shí)480min）45454545所用時(shí)間（min）480468458.2450從上表可以看出：人員的增加并沒(méi)有給公司帶來(lái)實(shí)際發(fā)運(yùn)量的增加。問(wèn)題的瓶頸在于承運(yùn)商驗(yàn)車(chē)和

2

裝車(chē)時(shí)間太長(zhǎng)。人員的不足僅僅表現(xiàn)在每天工作開(kāi)始時(shí)，所有車(chē)道均閑置，如何在最短的時(shí)間內(nèi)完成前三批整車(chē)的出庫(kù)，是提高發(fā)運(yùn)量的一個(gè)關(guān)鍵。而協(xié)調(diào)好出入庫(kù)司機(jī)人員的分配則至關(guān)重要，它不但可以充分利用企業(yè)的人力資源，更能使企業(yè)的實(shí)際發(fā)運(yùn)量得到提高。4.A公司發(fā)展建議

對(duì)公司整體而言，我們涉及的只是整車(chē)執(zhí)行發(fā)運(yùn)前，公司內(nèi)部的整車(chē)裝載工作流程的優(yōu)化。針對(duì)如何提高公司整車(chē)發(fā)運(yùn)的總體效率，滿足公司日益增長(zhǎng)的發(fā)運(yùn)計(jì)劃，我們提出如下幾點(diǎn)建議：4.1認(rèn)清自己和合作伙伴，知己知彼

我們利用SWOT分析方法對(duì)A公司現(xiàn)狀進(jìn)行了分析：優(yōu)勢(shì)（S）擁有7個(gè)建立長(zhǎng)期合作關(guān)系的穩(wěn)定的承運(yùn)商日益增加的穩(wěn)定的整車(chē)發(fā)運(yùn)量與生產(chǎn)商的密切合作機(jī)遇（O）生產(chǎn)商業(yè)務(wù)量的不斷增加潛在的承運(yùn)商整車(chē)業(yè)務(wù)的外在環(huán)境良好劣勢(shì)（W）與生產(chǎn)商的不對(duì)等關(guān)系長(zhǎng)期存在的大量庫(kù)存承運(yùn)商的承運(yùn)作業(yè)規(guī)范化不足，整體效率欠缺缺乏對(duì)發(fā)運(yùn)場(chǎng)車(chē)道及倉(cāng)庫(kù)的有效利用與科學(xué)規(guī)劃整車(chē)流程中的裝載作業(yè)完全串行，影響整體調(diào)度效率缺乏科學(xué)合理的承運(yùn)商管理制度威脅（T）潛在競(jìng)爭(zhēng)者企業(yè)現(xiàn)有規(guī)模效率與生產(chǎn)商日益增長(zhǎng)的業(yè)務(wù)委托之間的矛盾難以落實(shí)戰(zhàn)略合作承運(yùn)商4.2從供應(yīng)鏈角度，平衡各方利益，加強(qiáng)相互之間的合作

市場(chǎng)中的競(jìng)爭(zhēng)已經(jīng)演化成供應(yīng)鏈的競(jìng)爭(zhēng)，A物流公司的整車(chē)業(yè)務(wù)的供應(yīng)鏈可以簡(jiǎn)單的歸結(jié)為：B生產(chǎn)商A物流公司各承運(yùn)商全國(guó)的4S店。協(xié)調(diào)供應(yīng)鏈上的各方利益，著眼于戰(zhàn)略聯(lián)盟，加強(qiáng)相互間的合作是公司整車(chē)業(yè)務(wù)順利進(jìn)行的關(guān)鍵所在。4.3建立科學(xué)的管理制度（1）制定標(biāo)準(zhǔn)化流程

標(biāo)準(zhǔn)化流程包括對(duì)生產(chǎn)商整車(chē)交互入庫(kù)，A物流公司整車(chē)出庫(kù)調(diào)度，以及承運(yùn)商承運(yùn)過(guò)程�？茖W(xué)合理的標(biāo)準(zhǔn)化流程是既是保證作業(yè)規(guī)范合理的的內(nèi)在要求，也是保證整車(chē)發(fā)運(yùn)高效率進(jìn)行的基礎(chǔ)。（2）設(shè)施設(shè)備利用與布局

設(shè)施設(shè)備的利用不足，以及布局不合理，都會(huì)直接導(dǎo)致整車(chē)發(fā)運(yùn)的效率大大降低。如A物流公司在整車(chē)發(fā)運(yùn)場(chǎng)中的大小車(chē)道利用沒(méi)有合理的規(guī)劃與分配，車(chē)道利用率低；另外，A物流公司的倉(cāng)庫(kù)布局不善與現(xiàn)在暴庫(kù)狀態(tài)之間的矛盾在業(yè)務(wù)量逐漸的情況下日益凸顯。因此科學(xué)的規(guī)劃利用各種資源是公司解決整車(chē)發(fā)運(yùn)存在的問(wèn)題的重要方面。

（3）建立有效的評(píng)價(jià)體系，促進(jìn)管理規(guī)范化

A物流公司與承運(yùn)商之間的合作，往往因?yàn)槿狈�合理的�?guī)范機(jī)制，而導(dǎo)致相互之間的配合沒(méi)有很好的得到落實(shí)，如何從合作的立場(chǎng)建立有效的激勵(lì)機(jī)制，保證相互之間的合作真正得到落實(shí)，需要一個(gè)有效的評(píng)價(jià)體系作為依據(jù)。以評(píng)價(jià)結(jié)果來(lái)促進(jìn)各個(gè)承運(yùn)商之間的良性競(jìng)爭(zhēng)，改善合作現(xiàn)狀，是一種行之有效的措施。3.項(xiàng)目總結(jié)

我們經(jīng)過(guò)對(duì)A物流公司整車(chē)發(fā)運(yùn)業(yè)務(wù)的基本情況進(jìn)行調(diào)研，結(jié)合工作人員的工作經(jīng)驗(yàn)，通過(guò)理論結(jié)合實(shí)際的方法，對(duì)整車(chē)發(fā)運(yùn)業(yè)務(wù)進(jìn)行剖析，利用統(tǒng)計(jì)學(xué)、運(yùn)籌學(xué)、建模仿真等相關(guān)知識(shí)來(lái)得到相關(guān)的解決方案。相信我們研究的成果會(huì)給A公司帶來(lái)實(shí)際的運(yùn)行效益，促使其快速發(fā)展。

3

擴(kuò)展閱讀：整車(chē)物流調(diào)度系統(tǒng)

整車(chē)物流調(diào)度系統(tǒng)

摘要

本文是關(guān)于整車(chē)物流調(diào)度系統(tǒng)的優(yōu)化設(shè)計(jì)問(wèn)題。從分布在全國(guó)的M個(gè)主機(jī)廠中，將N個(gè)品牌的小汽車(chē)調(diào)運(yùn)到全國(guó)的多個(gè)城市，建立數(shù)學(xué)模型求出最優(yōu)解，要求總運(yùn)費(fèi)最小�？傔\(yùn)費(fèi)與路程和空載數(shù)有關(guān)，所以這類(lèi)問(wèn)題可以轉(zhuǎn)化為最短路徑問(wèn)題。在最短路徑的的前提下，優(yōu)化空載數(shù)，使得總運(yùn)費(fèi)達(dá)到最低。

對(duì)于問(wèn)題一，我們根據(jù)目的地的地理位置和疏密程度，將其劃分為6大區(qū)域。由于6個(gè)區(qū)域相距較遠(yuǎn)，所以不考慮考區(qū)域調(diào)配問(wèn)題。在此基礎(chǔ)上，求解總的運(yùn)輸成本最低，即求向各個(gè)區(qū)域運(yùn)輸小汽車(chē)的運(yùn)輸成本最低，可以表示出總的運(yùn)輸成本。在約束條件下，求解出最優(yōu)解。從而確定最優(yōu)運(yùn)輸方案，該方案下總的運(yùn)輸成本為759801.6元。

關(guān)于問(wèn)題二，為了簡(jiǎn)化，我們用一個(gè)城市代替普通的城市為例來(lái)計(jì)算。首先我們進(jìn)行數(shù)據(jù)處理，通過(guò)數(shù)據(jù)處理，我們選擇長(zhǎng)春為例，在此基礎(chǔ)上，運(yùn)用優(yōu)化算法，同時(shí)考慮小轎車(chē)的優(yōu)先級(jí)和貨車(chē)調(diào)運(yùn)情況。結(jié)合附件二的數(shù)據(jù)，我們計(jì)算出的總費(fèi)用為4414149.9元。

至于問(wèn)題三，是在問(wèn)題二的基礎(chǔ)上，同時(shí)考慮到貨車(chē)的評(píng)價(jià)分?jǐn)?shù)，分?jǐn)?shù)越高的貨車(chē)先運(yùn)。即在運(yùn)輸成本最低的情況下，又要考慮貨車(chē)的評(píng)分。這就將問(wèn)題轉(zhuǎn)化為多目標(biāo)規(guī)劃問(wèn)題了。結(jié)合問(wèn)題二，我們有兩種方案，一是從其他城市調(diào)運(yùn)評(píng)價(jià)分?jǐn)?shù)較高的貨車(chē)，這可以提高總的貨車(chē)得分；二是讓評(píng)分較高的貨車(chē)跑較遠(yuǎn)的路程，從貨車(chē)性能可以減少不必要的損失費(fèi)用。通過(guò)計(jì)算兩種方案的總得分，從而確定最優(yōu)的運(yùn)輸方案。兩種方案的總得分為2520和2820。

關(guān)鍵詞：0-1整數(shù)規(guī)劃優(yōu)化算法多目標(biāo)規(guī)劃excel汽車(chē)調(diào)運(yùn)

一、問(wèn)題重述

隨著我國(guó)經(jīng)濟(jì)突飛猛進(jìn)的發(fā)展，物流成為社會(huì)分工中重要的環(huán)節(jié)。物流系統(tǒng)的優(yōu)劣也影響了業(yè)務(wù)流程的運(yùn)行效率及其成本。國(guó)內(nèi)某家物流公司的主要業(yè)務(wù)是從分布在全國(guó)的M個(gè)主機(jī)廠，將N種品牌商品小汽車(chē)調(diào)運(yùn)到全國(guó)多個(gè)城市的4S店。請(qǐng)為該物流公司設(shè)計(jì)一套物流運(yùn)輸優(yōu)化系統(tǒng)，以提高物流運(yùn)輸效率、優(yōu)化運(yùn)營(yíng)成本。

本題目不考慮小客車(chē)類(lèi)型的差異，在運(yùn)輸過(guò)程中產(chǎn)生的主要運(yùn)輸成本包括：運(yùn)輸商品小汽車(chē)的業(yè)務(wù)費(fèi)為0.7元/(公里輛)，貨車(chē)運(yùn)輸途中因部分車(chē)位空閑而產(chǎn)生的空載運(yùn)輸成本為0.2元/(公里車(chē)位)，油耗動(dòng)力成本為0.5元/公里，貨車(chē)過(guò)路費(fèi)用為0.4元/公里。

問(wèn)題1：建立數(shù)學(xué)模型考慮從某個(gè)主機(jī)廠調(diào)度貨車(chē)來(lái)完成運(yùn)輸訂單，如何安排貨車(chē)，可以保證在完成運(yùn)輸任務(wù)的基礎(chǔ)上運(yùn)輸成本最低。請(qǐng)用附件1中的數(shù)據(jù)來(lái)驗(yàn)證你的模型，并根據(jù)你的結(jié)果給出運(yùn)單方案。允許將不同訂單用同一貨車(chē)運(yùn)輸，但是不允許將同一訂單拆分用不同貨車(chē)運(yùn)輸；一個(gè)運(yùn)力貨車(chē)運(yùn)單的目的地城市的數(shù)量不超過(guò)3個(gè)。說(shuō)明：車(chē)位是指一個(gè)貨車(chē)最多能運(yùn)輸小客車(chē)的數(shù)量。

問(wèn)題2：由于小客車(chē)品牌不同，因此在運(yùn)輸?shù)臅r(shí)候?qū)⑿∑��?chē)進(jìn)行了分級(jí)標(biāo)識(shí)，級(jí)別最高的為1，在同一個(gè)起運(yùn)地優(yōu)先安排貨車(chē)運(yùn)輸這些級(jí)別高的小汽車(chē)。如果貨車(chē)有剩余車(chē)位，則可以順途運(yùn)輸其他城市的訂單；如果起運(yùn)地貨車(chē)數(shù)量不足，可以從附近城市調(diào)運(yùn)貨車(chē)來(lái)運(yùn)輸本地訂單。請(qǐng)建立數(shù)學(xué)模型，考慮如何安排貨車(chē)，可以保證在完成運(yùn)輸任務(wù)的基礎(chǔ)上運(yùn)輸成本最低。結(jié)合附件2中的數(shù)據(jù)，進(jìn)行求解并給出運(yùn)單。

問(wèn)題3：每輛貨車(chē)對(duì)公司物流運(yùn)輸系統(tǒng)的價(jià)值和效率是不同的，通過(guò)對(duì)每一輛貨車(chē)的運(yùn)輸汽車(chē)質(zhì)損率、及時(shí)到達(dá)率、信息反饋率和服務(wù)態(tài)度等多方面進(jìn)行跟蹤評(píng)價(jià)，可以得到貨車(chē)的評(píng)級(jí)分?jǐn)?shù)，分?jǐn)?shù)越高說(shuō)明運(yùn)輸質(zhì)量和效率越好。故在安排貨車(chē)運(yùn)輸方案的時(shí)候，首先考慮運(yùn)輸成本最小，其次優(yōu)先安排車(chē)輛評(píng)級(jí)分?jǐn)?shù)較高的貨車(chē)，在問(wèn)題2的基礎(chǔ)上，利用附件3中的數(shù)據(jù)進(jìn)行求解并給出新的運(yùn)單。

二、問(wèn)題分析

對(duì)于問(wèn)題一，從北京主機(jī)廠調(diào)出一輛未配送的貨車(chē)，去運(yùn)送小汽車(chē)到任意未配送的各地區(qū)的4S店。如果貨車(chē)的運(yùn)力滿足送貨范圍內(nèi)其他目的地的訂單數(shù)，則可以使用一輛貨車(chē)派送。為了簡(jiǎn)化運(yùn)算，我們可以將33個(gè)目的地按照其地理位置劃分為6大區(qū)域，這6個(gè)區(qū)域?yàn)樗拓淈c(diǎn)的范圍。由于6個(gè)區(qū)域中的各城市之間的距離較大，運(yùn)輸成本較高，所以運(yùn)送的小汽車(chē)的所有可能情況僅在同一區(qū)域內(nèi)考慮，即不考慮跨區(qū)域運(yùn)送小汽車(chē)的情況。需要注意是，一輛貨車(chē)的送貨目的地不能超過(guò)3個(gè)，這就給我們提供了一個(gè)約束條件。由于運(yùn)輸成本受到距離和空載的影響，因此，要想使得運(yùn)輸成本最小，首先要找出最短路徑，在保證貨車(chē)走的是最短路徑的情況下，合理安排不同城市的訂單，使得貨車(chē)的空載數(shù)最小。在此分析的基礎(chǔ)上，我們可以運(yùn)用多目標(biāo)動(dòng)態(tài)規(guī)劃來(lái)求解。

關(guān)于問(wèn)題二，問(wèn)題中對(duì)于小汽車(chē)進(jìn)行分級(jí)標(biāo)識(shí)，在同一個(gè)起運(yùn)地安排貨車(chē)運(yùn)輸級(jí)別高的小汽車(chē)。如果貨車(chē)有剩余空位可以順途運(yùn)輸其他城市的訂單；問(wèn)題要求安排貨車(chē)，

在完成任務(wù)的前提下使運(yùn)費(fèi)最少，為了簡(jiǎn)化問(wèn)題運(yùn)算可以選擇普遍城市為例進(jìn)行計(jì)算，其他城市可以運(yùn)用類(lèi)比方法解答。

首先進(jìn)行數(shù)據(jù)處理，挑選符合條件的樣板城市，然后用優(yōu)化算法進(jìn)行解答，最終得到所有城市的總費(fèi)用。

至于問(wèn)題三，在問(wèn)題二的基礎(chǔ)上，對(duì)每一輛貨車(chē)進(jìn)行評(píng)分，在考慮運(yùn)輸成本最小的前提下使得評(píng)分最高，這是一個(gè)雙目標(biāo)規(guī)劃問(wèn)題，我們不止要求總運(yùn)費(fèi)數(shù)最少，還要求評(píng)價(jià)分?jǐn)?shù)最高。綜合考慮這兩個(gè)因素，從而得出最優(yōu)運(yùn)輸方案。

三、模型假設(shè)

問(wèn)題一的假設(shè)：

1．主機(jī)廠與目的地之間的距離是直線；2．各個(gè)貨車(chē)之間互不影響，獨(dú)立工作；

3．貨車(chē)運(yùn)送完汽車(chē)后按原路線返回；考慮返回的運(yùn)輸成本。4．每輛貨車(chē)的線路一旦確定下來(lái)，就不能更改；5．6大區(qū)域的送貨點(diǎn)范圍之間互不影響；6.每輛貨車(chē)只參與一條路線的運(yùn)輸。問(wèn)題二、三的假設(shè)：

由于問(wèn)題二、三中，若運(yùn)輸點(diǎn)的貨車(chē)的不足，則可以從其附近的的運(yùn)輸點(diǎn)調(diào)運(yùn)貨車(chē)來(lái)滿足該點(diǎn)的運(yùn)輸需求。在這種情況下，考慮的因素就比較多。為了使問(wèn)題簡(jiǎn)化，所以在問(wèn)題二三中，我們不考慮貨車(chē)返回的油耗成本。

四、符號(hào)說(shuō)明

Tijx：Oij：Di：第i個(gè)大區(qū)域中第j個(gè)城市的第x個(gè)訂單中所需運(yùn)的小車(chē)數(shù)第i個(gè)大區(qū)域中第j個(gè)城市的訂單總數(shù)第i個(gè)大區(qū)中的城市數(shù)第i個(gè)大區(qū)域中第j個(gè)城市第x個(gè)訂單中的小車(chē)編號(hào)為m的運(yùn)貨車(chē)的車(chē)位數(shù)編號(hào)為m的運(yùn)貨車(chē)第i個(gè)區(qū)域中第j個(gè)城市距起運(yùn)地的距離TCijx：Nm：Tcm：Sij：Sijj1：第i個(gè)區(qū)域中第j個(gè)城市與第j1個(gè)城市之間的距離di:Cdl：Tijt：Gi:Rt:Ot：某編號(hào)貨車(chē)上的載車(chē)輛某個(gè)大區(qū)域貨車(chē)運(yùn)送訂單總費(fèi)用實(shí)際運(yùn)往某個(gè)城市的小車(chē)數(shù)表示第i個(gè)區(qū)域內(nèi)距離北京最近的點(diǎn)劃分大區(qū)總數(shù)訂單總數(shù)Ct：Cr：Ce：Cc：一貨車(chē)運(yùn)送一次總費(fèi)用過(guò)路費(fèi)：（0.4元/公里）空載運(yùn)輸費(fèi)：（0.2元/公里車(chē)位）運(yùn)輸小車(chē)業(yè)務(wù)費(fèi)：（0.7元/公里輛）耗油成本：（0.5元/公里）第i個(gè)訂單目的地到第j個(gè)訂單目的地城市的最短距離表示車(chē)輛的載重量表示用戶的貨物需求量表示從其他城市調(diào)運(yùn)車(chē)次產(chǎn)生的額外費(fèi)用Cf：dijgkgiS

五、模型的建立與求解

1.問(wèn)題一

1.1約束條件

1、貨車(chē)載貨量數(shù)不超過(guò)貨車(chē)的車(chē)位

①若只運(yùn)一個(gè)城市中的一個(gè)訂單，則TijxNm②若運(yùn)送一個(gè)城市的所有訂單，則TijxNm,j3

x1Oij③若運(yùn)送兩個(gè)城市的訂單，則TijxNm,j3

j1ix1RtDiOij④若運(yùn)送三個(gè)城市的訂單，則TijxNm,j3

i1j1x1DiOij2、貨車(chē)必須完成所有的訂單任務(wù)：

TijxOt

i1j1x1RtDiOij1.2模型建立

a.首先我們通過(guò)各目的地的地理位置和密集程度，將目的地劃分為幾大區(qū)域，這6個(gè)

區(qū)域?yàn)樗拓淈c(diǎn)的范圍。由于6個(gè)區(qū)域中的各城市之間的距離較大，運(yùn)輸成本較高，所以運(yùn)送的小汽車(chē)的所有可能情況僅在同一區(qū)域內(nèi)考慮，即不考慮跨區(qū)域運(yùn)送小汽車(chē)的情況。b.其次，我們?cè)诟鱾�(gè)區(qū)域內(nèi)找出離主機(jī)廠最近的點(diǎn)，記為Gi，將這些點(diǎn)表示為已訪問(wèn)。c.再?gòu)拿總�(gè)區(qū)域中找出距離ki最近的點(diǎn)，記為Gi1，將這些點(diǎn)也表示為以訪問(wèn)。d.若找不出符合條件的點(diǎn)，則之間從主機(jī)廠向該點(diǎn)運(yùn)輸。e.依次按此方式尋找，直到遍歷完所有的節(jié)點(diǎn)。

由以上方法，我們可以得到下圖：

列出貨車(chē)運(yùn)送城市數(shù)量不同情況的三種方程：1.一輛貨車(chē)運(yùn)送一個(gè)城市的訂單

Ct2(CfCr)SijCcTijxSijCe(2NmTijx)Sij

2.一輛貨車(chē)運(yùn)送兩個(gè)城市的訂單

dijdijOijx1Ct(CfCr)(SijSij1Sijj1)Cc(TijxSijx1TijxSijj1)CeNm(SijSijj1Sijjj1)Ce(TijxSijdijSijj1)x1dij

3.一輛貨車(chē)運(yùn)送三個(gè)城市的訂單

Ct(CfCr)(SijSijj2Sii1j2Sij2)(CrCe)(Nmdij)CrOijOij1CeNmSij2CcTijx(Sijx1dijdijOijx1Sijj1j2)

經(jīng)過(guò)比較可以得出：一輛貨車(chē)運(yùn)送的城市越少，運(yùn)輸成本越低。派出去的運(yùn)輸車(chē)輛越少，運(yùn)輸成本越低。車(chē)輛的空位越少，運(yùn)輸成本越低。

將附件1中的數(shù)據(jù)進(jìn)行分析處理，可以將訂單目的地劃分為六大區(qū)域；分區(qū)情況如下：

以北京為例，將附件1中的數(shù)據(jù)代入以上的數(shù)學(xué)模型，可以得出最優(yōu)的運(yùn)輸路線。1.北京-東營(yíng)-濟(jì)南總運(yùn)量：20路程：430+256運(yùn)費(fèi)：12046.82.北京-葫蘆島總運(yùn)量：12路程：448運(yùn)費(fèi)：5644.83.北京-濟(jì)南-商丘總運(yùn)量：14路程：454+316運(yùn)費(fèi)：101404.北京-盤(pán)錦-沈陽(yáng)總運(yùn)量：21路程：578+148運(yùn)費(fèi)：14288.25.北京-包頭-銀川總運(yùn)量：20路程：667+565運(yùn)費(fèi)：21568.66.北京-青島-商丘總運(yùn)量：12路程：691+699運(yùn)費(fèi)：140197.北京-日照總運(yùn)量：19路程：747運(yùn)費(fèi)：14417.18.北京-鄭州-漯河總運(yùn)量：13路程：761+161運(yùn)費(fèi)：1201*.89.北京-漯河總運(yùn)量：10路程：879運(yùn)費(fèi)：9493.210.北京-蒙城總運(yùn)量：10路程：884運(yùn)費(fèi)：9547.211.北京-長(zhǎng)春-牡丹江總運(yùn)量：20路程：988+650運(yùn)費(fèi)：29182.412.北京-銀川-蘭州總運(yùn)量：20路程：1203+479運(yùn)費(fèi)：30908.613.北京-銀川-蘭州總運(yùn)量：20路程：1203+479運(yùn)費(fèi)：30908.614.北京-銀川-蘭州總運(yùn)量：20路程：1203+479運(yùn)費(fèi)：30908.615.北京-桐鄉(xiāng)總運(yùn)量：10路程：1313運(yùn)費(fèi)：14180.416.北京-杭州-寧波總運(yùn)量：20路程：1325+202運(yùn)費(fèi)：29234.617.北京-杭州總運(yùn)量：12路程：1325運(yùn)費(fèi)：1669518.北京-大慶總運(yùn)量：20路程：1404運(yùn)費(fèi)：27799.219.北京-金華-衢州總運(yùn)量：8路程：1508+98運(yùn)費(fèi)：15689.820.北京-長(zhǎng)沙總運(yùn)量：20路程：1569運(yùn)費(fèi)：31066.221.北京-蘭州總運(yùn)量：10路程：1630運(yùn)費(fèi)：1760422.北京-常德總運(yùn)量：10路程：1735運(yùn)費(fèi)：1873823.北京-三明總運(yùn)量：10路程：1834運(yùn)費(fèi)：19801.224.北京-成都-自貢總運(yùn)量：20路程：1927+220運(yùn)費(fèi)：41300.6

25.北京-成都總運(yùn)量：12路程：1927運(yùn)費(fèi)：24280.226.北京-成都-遵義總運(yùn)量：20路程：1927+665運(yùn)費(fèi)：47331.627.北京-福州-龍巖總運(yùn)量：15路程：1965+410運(yùn)費(fèi)：34287.528.北京-福州總運(yùn)量：20路程：1965運(yùn)費(fèi)：3890729.北京-福州總運(yùn)量：20路程：1965運(yùn)費(fèi)：3890730.北京-達(dá)州總運(yùn)量：8路程：2378運(yùn)費(fèi)：23304.431.北京-貴陽(yáng)總運(yùn)量：10路程：2447運(yùn)費(fèi)：26427.632.北京-南寧總運(yùn)量：20路程：2483運(yùn)費(fèi)：49163.4總費(fèi)用為：759801.6北京運(yùn)往各地的線路圖：

2.問(wèn)題二：2.1.數(shù)據(jù)處理

首先我們對(duì)于附件二的數(shù)據(jù)進(jìn)行歸納整理�？偣灿杏唵�4875份，有三份訂單的目的地是“特殊目的地”運(yùn)力信息中貨車(chē)編號(hào)從112-116的五輛車(chē)起運(yùn)地為“高端車(chē)市”，兩者都無(wú)法計(jì)算兩地之間的最短距離，于是我們將其舍去。

針對(duì)剩余的4872份訂單，因?yàn)槊糠萦唵蔚男枨罅慷紴?，所以在下述研究中無(wú)需考慮訂單的拆分問(wèn)題。由于訂單的商品小汽車(chē)總數(shù)為4872輛，而所有起運(yùn)地的所有貨車(chē)車(chē)位總數(shù)為3729，因此需要考慮貨車(chē)的重復(fù)使用，以及貨車(chē)在有剩余車(chē)位的情況下順途運(yùn)其他起運(yùn)地的訂單，這樣才能完成訂單任務(wù)。

通過(guò)合并相同起運(yùn)地和目的地的訂單，可將4872份訂單整理為277份（刪除了海南的3分訂單）新訂單（新訂單在運(yùn)送期間可進(jìn)行拆分運(yùn)送）。部分統(tǒng)計(jì)如表所示：

表（一）小汽車(chē)訂單起運(yùn)地起運(yùn)地運(yùn)車(chē)位數(shù)訂單小汽調(diào)車(chē)品牌級(jí)貨量數(shù)車(chē)數(shù)所需別量車(chē)位數(shù)1廣西柳州22516255160河南鄭州11吉林長(zhǎng)春廣東省廣州市番禺天津市二廠天津市一廠天津市塘沽區(qū)天津港廣東省廣州市南沙四川省成都27廣東省東莞市河南省鄭州市天津市塘沽區(qū)天津港30河北省唐山市京唐港北京市吉林長(zhǎng)春湖北省武漢市廣東省東莞市天津市塘沽區(qū)天津港安徽省蕪湖市重慶市新疆烏魯木齊江蘇省南京市福建省福州市天津市四川省成都遼寧省沈陽(yáng)市河南省開(kāi)封市50天津市7271000010473309501402680113306033104410800009739104490013910839044110201*18490088016361653108211188020241126711771191181128403749626912391182231392682887264401026183213279881210-23-39804037496269-850-93-482223168204826-106014-35879012-480

注：起運(yùn)地運(yùn)貨量：各個(gè)城市起運(yùn)地的數(shù)量，訂單數(shù)：各個(gè)城市訂單的數(shù)量。綜合上表可知，天津市二廠、一廠、塘沽區(qū)天津港，河北省唐山市京唐港沒(méi)

有可以調(diào)運(yùn)的貨車(chē)，而廣西省柳州市，北京市，湖北省武漢市等地可調(diào)用的貨車(chē)裝載量與輸出小汽車(chē)數(shù)相等，這幾個(gè)城市都不能作為普遍例子作為考慮。吉林長(zhǎng)春的訂單數(shù)為694，而本城市車(chē)位總數(shù)為410，本身有一定的載重貨車(chē)，但又不能滿足需求，比較符合一般例子，因此我們以長(zhǎng)春市為例來(lái)說(shuō)明第二題的運(yùn)輸方案。

2.2.模型建立

以貨車(chē)為研究對(duì)象，將所有的訂單起運(yùn)地和目的地按照等級(jí)分區(qū)考慮。訂單起運(yùn)地個(gè)數(shù)為28，小汽車(chē)的等級(jí)共有6種，建立以下0-1規(guī)劃模型。定義變量

為了理解優(yōu)化模型，定義k為貨車(chē)編號(hào)，i,j為貨車(chē)經(jīng)過(guò)的城市，n表示優(yōu)先等級(jí)。

1,貨車(chē)k運(yùn)輸訂單i后還繼續(xù)運(yùn)輸訂單j;nxkijn1,11,27,30,50

0,貨車(chē)k運(yùn)輸訂單i后不繼續(xù)運(yùn)輸訂單j;

一輛貨車(chē)在運(yùn)送多份訂單，途徑多個(gè)城市時(shí)，上一個(gè)訂單所占的車(chē)位在運(yùn)送下一個(gè)訂單時(shí)將會(huì)因車(chē)位空閑而產(chǎn)生空載成本，所以定義變量：

n1,貨車(chē)k運(yùn)輸訂單i后還繼續(xù)運(yùn)輸訂單j;ykijn1,11,27,30,50

0,貨車(chē)k運(yùn)輸訂單i不繼續(xù)運(yùn)輸訂單j;

目標(biāo)函數(shù)

貨車(chē)運(yùn)送訂單時(shí)產(chǎn)生的總油耗動(dòng)力成本：

nM"0.5ynkijdij，

nkij貨車(chē)運(yùn)送訂單時(shí)產(chǎn)生總過(guò)路費(fèi)用：

N"0.4ynkijdij,n1,11,27,30,50

nnkij貨車(chē)運(yùn)輸小汽車(chē)的總業(yè)務(wù)費(fèi)用：

nnykijndijn,n1,11,27,30,50P"0.7xgijjnkij貨車(chē)空載運(yùn)輸總成本:

nkijQ"0.2Nmnxkijhjykijdij,n1,11,27,30,50

nnnn調(diào)運(yùn)其他城市貨車(chē)額外費(fèi)用為S"

總運(yùn)輸成本W(wǎng)可以表示為：W"M"N"P"Q"S"約束條件

貨車(chē)k運(yùn)載的小汽車(chē)數(shù)不超過(guò)其車(chē)位數(shù)。故

xjnijgjNmn,n1,11,27,30,50

nn每個(gè)起運(yùn)地的訂單全部運(yùn)完，故

ynkijkijlij,n1,11,27,30,50

其中l(wèi)ij表示各地的運(yùn)單總量。

nMinW"M"N"P"Q"S"

xijngnkijNmn;jnnn1,11,27,30,50

ylij;kijnkij

2.3模型求解

對(duì)于每一個(gè)發(fā)貨地，我們先采用問(wèn)題一的模型，做出任意兩地的里程表，優(yōu)先考慮級(jí)別高的小汽車(chē)，然后考慮里程最短，如果該發(fā)貨地的貨車(chē)不夠用，則從

附近的城市調(diào)用貨車(chē)過(guò)來(lái)。對(duì)于長(zhǎng)春市，先給出需要運(yùn)送訂單的各地分布圖，確保一條線路經(jīng)過(guò)的城市距離較近，如圖所示：

和問(wèn)題一類(lèi)似，并結(jié)合問(wèn)題一中的算法規(guī)則：車(chē)次盡量少，盡量滿載，臨近線路。我們建立以下的優(yōu)化算法，算法步驟如下：

1)首先考慮小樣訂單的城市，將小樣本訂單且距離較近的城市安排在同一線路中，調(diào)

用訂單數(shù)和貨車(chē)裝載容量相同貨車(chē)裝運(yùn)，盡量使貨車(chē)呈滿載狀態(tài)，減少空載率。2)剩余城市首先考慮用長(zhǎng)春可調(diào)用的貨車(chē)裝載，一方面保證滿載率，減少空載費(fèi)，另

一方面保證同一線路的城市距離最近。

3)當(dāng)長(zhǎng)春市可用貨車(chē)全部調(diào)用完全后，考慮從離長(zhǎng)春較近的北京沈陽(yáng)調(diào)運(yùn)所需裝載量的貨車(chē)。根據(jù)路線中總的訂單數(shù)挑選能夠滿載的貨車(chē).

表（二）路徑小汽車(chē)貨車(chē)貨車(chē)數(shù)小汽車(chē)品貨車(chē)編數(shù)量座位量牌級(jí)別號(hào)長(zhǎng)春市-葫蘆島99111230-太原市-淄博市-臨沂市-煙臺(tái)市長(zhǎng)春市-北京市1417130142311長(zhǎng)春市-天津市2121130222長(zhǎng)春市-泰州市1212130206

-南通市長(zhǎng)春市-無(wú)錫市長(zhǎng)春市-唐山市1210480131011171819201*21121130303030303030長(zhǎng)春市-大慶市長(zhǎng)春市-武漢市長(zhǎng)春市-上海市-合肥市長(zhǎng)春市-海爾濱市長(zhǎng)春市-南寧市長(zhǎng)春市-鄂爾多斯長(zhǎng)春市-駐馬店市-漯河市長(zhǎng)春市-曲靖市-大理市長(zhǎng)春市-泉州市

2118201*19118201*191102020201*11311111113030303030303030303030213,214230,231217,218145143211,2168,9,11,13,18,19,21,23，,24,26,27215207282212102322082132142123020201

出發(fā)地廣西省柳州市河南省鄭州市吉林省長(zhǎng)春市廣東省廣州市番禺區(qū)天津市二廠天津市一廠天津市塘沽區(qū)天津港廣東省廣州市南沙區(qū)四川省成都市廣東省東莞市表（三）運(yùn)輸成本調(diào)車(chē)成本費(fèi)用433864.30433864.377355.7077355.7583530.760977.5644508.26726.606726.633632.98588.442221.331110.47944.339054.7445635.8113796559431.9226181.257756.9283938.176514.8076514.8105943.618679.7124623.3河北省唐山市京唐港北京市湖北省武漢市安徽省蕪湖市重慶市新疆烏魯木齊市江蘇省南京市福建省福州市閩侯縣天津市遼寧省沈陽(yáng)市河南省開(kāi)封市總費(fèi)用187503.41170424.76726.6369961.885763.95044.915134.826906.3119396.873992.410089.94091441.547880.2235383.6214.71170639.406726.60369961.8085763.91288.36333.201*134.83005.929912.201*9396.8073992.42576.512666.4322708.44414149.9

問(wèn)題三

對(duì)每一輛貨車(chē)進(jìn)行評(píng)分，在考慮運(yùn)輸成本最小的前提下使得評(píng)分最高，這是一個(gè)雙目標(biāo)規(guī)劃問(wèn)題，我們不止要求總運(yùn)費(fèi)數(shù)最少，還要求評(píng)價(jià)分?jǐn)?shù)最高。在問(wèn)題二的基礎(chǔ)上，我們從兩個(gè)角度考慮重調(diào)貨車(chē)安排，一是從其他城市調(diào)運(yùn)評(píng)價(jià)分?jǐn)?shù)較高的貨車(chē)，這可以提高總的貨車(chē)得分；二是讓評(píng)分較高的貨車(chē)跑較遠(yuǎn)的路程，從貨車(chē)性能可以減少不必要的損失費(fèi)用。3.1模型的建立

在問(wèn)題二分析的基礎(chǔ)上，我們同樣以長(zhǎng)春市為例分析問(wèn)題三。

表（四）路徑小汽車(chē)貨車(chē)座貨車(chē)數(shù)小汽車(chē)貨車(chē)編號(hào)數(shù)量位量品牌級(jí)別長(zhǎng)春市-99111230*葫蘆島-太原市-淄博市-臨沂市-煙臺(tái)市長(zhǎng)春市-1417130142北京市311長(zhǎng)春市-2121130225天津市長(zhǎng)春市-1212130206*泰州市-南通市長(zhǎng)春市-1213130209*無(wú)錫市長(zhǎng)春市-1010430213,230,231,232唐山市

長(zhǎng)春市-大慶市長(zhǎng)春市-武漢市長(zhǎng)春市-上海市-合肥市長(zhǎng)春市-海爾濱市長(zhǎng)春市-南寧市長(zhǎng)春市-鄂爾多斯長(zhǎng)春市-駐馬店市-漯河市長(zhǎng)春市-曲靖市-大理市長(zhǎng)春市-泉州市

48018201*11171819202118201*211211611330217,218*301453014330211,21630207,220,19,60,58,78,75,21,39,11,8030222-224,226-2283021530302083019191302211301101130302102142020201*3030817920201*021911130212上表中同一顏色的貨車(chē)序號(hào)載貨量相同，一般而言評(píng)價(jià)分?jǐn)?shù)較高的貨車(chē)各項(xiàng)性能效果較好，用它來(lái)跑路途較遠(yuǎn)的城市可以減小相關(guān)汽車(chē)損耗費(fèi)與修理費(fèi)，因此我們?cè)趦?yōu)化時(shí)考慮相同載貨量的汽車(chē)選用評(píng)價(jià)分?jǐn)?shù)高的來(lái)跑較遠(yuǎn)路程。此路線共從北京市調(diào)了一輛14座的貨車(chē)，十一輛20座的貨車(chē)，我們通過(guò)北京市同座貨車(chē)評(píng)級(jí)分?jǐn)?shù)的比較，重新選擇了十二輛貨車(chē)。并與長(zhǎng)春市的貨車(chē)進(jìn)行同座貨車(chē)評(píng)級(jí)分?jǐn)?shù)的比較，最終得出貨車(chē)安排結(jié)果。另外，因?yàn)槲覀冋{(diào)了沈陽(yáng)市所有17座，18座的貨車(chē)，所以不用對(duì)沈陽(yáng)市的貨車(chē)進(jìn)行比較。

14座：30號(hào)（98分）

20座：79號(hào)（92分）81號(hào)（92分）19號(hào)（90分）60號(hào)（86分）、58號(hào)（84分）78號(hào)（83分）75號(hào)（82分）21號(hào)（81分）39號(hào)（80分）11號(hào)（77分）80號(hào)（77分）

長(zhǎng)春市至南寧市的距離大于泉州市，所以將車(chē)輛評(píng)級(jí)分?jǐn)?shù)高的210號(hào)（91分）貨車(chē)安排至南寧市，212號(hào)（85分）安排至泉州市。長(zhǎng)春市至鄂爾多斯（東勝區(qū)）的距離大于唐山市（京唐港），所以將車(chē)輛評(píng)級(jí)分?jǐn)?shù)高的214號(hào)（86分）貨車(chē)安排至鄂爾多斯（東勝區(qū)），其余10車(chē)位的貨車(chē)安排至唐山市（京唐港）。長(zhǎng)春市至唐山市（京唐港）的距離大于大慶市，所以將車(chē)輛評(píng)級(jí)分?jǐn)?shù)高的143號(hào)（28分）貨車(chē)安排至唐山市（京唐港），215號(hào)（17分）貨車(chē)安排至大慶市。

長(zhǎng)春市至唐山市（京唐港）的距離大于哈爾濱市，所以將車(chē)輛評(píng)級(jí)分?jǐn)?shù)高的216號(hào)（71分），211號(hào)（20分）貨車(chē)安排至唐山市（京唐港），221號(hào)（20分）貨車(chē)安排至哈爾濱市。通過(guò)改進(jìn)之后我們得出問(wèn)題二中長(zhǎng)春市貨車(chē)總得分與問(wèn)題三中貨車(chē)總得分對(duì)比表，見(jiàn)表（五）。

表可知經(jīng)過(guò)模型三的算法優(yōu)化后得分更高。類(lèi)似，以相同的方法可以計(jì)算出其他城市的車(chē)次安排。

表（五）問(wèn)題二長(zhǎng)春市貨車(chē)總得分問(wèn)題三長(zhǎng)春市貨車(chē)總得分25282820六、模型評(píng)價(jià)與推廣

優(yōu)點(diǎn)：

把數(shù)據(jù)進(jìn)行簡(jiǎn)化刪除一些不要的量。對(duì)于多目標(biāo)的問(wèn)題運(yùn)用0-1分布極大方便運(yùn)算。缺點(diǎn)：

任何模型、系統(tǒng)都受到實(shí)際生活中的各種限制，本模型也不例外，為了簡(jiǎn)化模型，

基本假設(shè)很多都是理想狀態(tài)。

在調(diào)配上不具有拓展性，只適用這個(gè)問(wèn)題。

七、參考文獻(xiàn)

1、左孝凌李永才《離散數(shù)學(xué)》第一版上�？茖W(xué)技術(shù)文獻(xiàn)出版社

2、姜啟源謝金星葉俊《數(shù)學(xué)模型》（第四版）北京：高等教育出版社201*3、全二明《智能物流運(yùn)輸調(diào)度系統(tǒng)》4、數(shù)模中國(guó)

5、楊啟帆《數(shù)學(xué)建�！繁本�：高等教育出版社出版社201*

6、邢文訓(xùn)，謝金星《現(xiàn)代優(yōu)化計(jì)算方法》第二版清華大學(xué)出版社7、中國(guó)人民共和國(guó)地圖地質(zhì)出報(bào)社201*年

八、附錄

附錄1：各目的地之間的最短距離東營(yíng)葫蘆島濟(jì)南

山東東營(yíng)市遼寧葫蘆島山東濟(jì)南市山東濟(jì)南市遼寧盤(pán)錦市河南商丘市256154316

盤(pán)錦包頭青島沈陽(yáng)日照鄭州漯河蒙城商丘長(zhǎng)春銀川桐鄉(xiāng)杭州大慶寧波金華牡丹江衢州長(zhǎng)沙蘭州常德三明成都福州自貢龍巖達(dá)州貴陽(yáng)南寧遵義

遼寧盤(pán)錦市內(nèi)蒙包頭市山東青島市遼寧沈陽(yáng)市山東日照市河南鄭州市河南漯河市河南商丘市吉林長(zhǎng)春市寧夏銀川市浙江杭州市黑龍大慶市浙江寧波市浙江金華市黑龍牡丹江浙江衢州市湖南長(zhǎng)沙市甘肅蘭州市湖南常德市四川成都市福建福州市福建龍巖市貴州貴陽(yáng)市廣西南寧市貴州遵義市遼寧沈陽(yáng)市寧夏銀川市河南商丘市山東東營(yíng)市山東青島市河南漯河市河南鄭州市浙江杭州市黑龍大慶市甘肅蘭州市浙江寧波市吉林長(zhǎng)春市浙江杭州市浙江杭州市吉林長(zhǎng)春市浙江金華市浙江金華市寧夏銀川市湖南長(zhǎng)沙市四川自貢市福建三明市山東青島市貴州遵義市貴州貴陽(yáng)市貴州貴陽(yáng)市1485656991024189161161802411479202451202204650988004791422203341831151692151

附錄二：各城市所需的訂單及與北京的里程

目的地

東營(yíng)葫蘆島

濟(jì)南盤(pán)錦包頭

青島

沈陽(yáng)日照

鄭州

小汽車(chē)總量

121214101010111910

里程

4307+2+34486+64542+8+4

578667691704747761

10

2+86+1+34+6+110+91+9

漯河

蒙城

商丘長(zhǎng)春

銀川

桐鄉(xiāng)

1310101040

10

22201*13

87988491798812034+6+33+72+82+8

10+10+10+8+2

10

杭州

大慶132510+10+2140410+10寧波金華牡丹江衢州長(zhǎng)沙

蘭州

常德

三明成都福州自貢龍巖達(dá)州

貴陽(yáng)南寧遵義

101

107

20401010355095810208

14791508

15431546156916301735183419271965213722442378244724832567

16

7+3

1+9

7+7+3+3

5+10+5+10+104+63+7

6+2+2+3+2+1+9+1010+10+7+1+2+10+105+44+15+3

10+107+1

1710

友情提示：本文中關(guān)于《基于A物流公司整車(chē)發(fā)運(yùn)的效率優(yōu)化研究》給出的范例僅供您參考拓展思維使用，基于A物流公司整車(chē)發(fā)運(yùn)的效率優(yōu)化研究：該篇文章建議您自主創(chuàng)作。

來(lái)源：網(wǎng)絡(luò)整理 免責(zé)聲明：本文僅限學(xué)習(xí)分享，如產(chǎn)生版權(quán)問(wèn)題，請(qǐng)聯(lián)系我們及時(shí)刪除。

《基于A物流公司整車(chē)發(fā)運(yùn)的效率優(yōu)化研究》由互聯(lián)網(wǎng)用戶整理提供,轉(zhuǎn)載分享請(qǐng)保留原作者信息,謝謝!
鏈接地址：http://www.hmlawpc.com/gongwen/608528.html

• 上一篇：汽車(chē)索賠員常用服務(wù)話術(shù)
• 下一篇：思想?yún)R報(bào)