汽車物流系統(tǒng)設(shè)計(jì)1

1、汽車零部件物流系統(tǒng)設(shè)計(jì)一、汽車零部件物流運(yùn)輸系統(tǒng)現(xiàn)狀 國(guó)內(nèi)汽車物流從80年代開(kāi)始逐步形成規(guī)模，開(kāi)始有專業(yè)的倉(cāng)儲(chǔ)和運(yùn)輸企業(yè)，但主要負(fù)責(zé)整車物流一塊，而且主要是由整車制造企業(yè)自身或總經(jīng)銷商負(fù)責(zé)。由于整車制造企業(yè)在核定汽車零部件價(jià)格時(shí)已經(jīng)將運(yùn)費(fèi)、包裝費(fèi)、工位器具等費(fèi)用包含在內(nèi)，故國(guó)內(nèi)汽車零部件基本上是由零部件供應(yīng)商自行負(fù)責(zé)零部件的運(yùn)輸、倉(cāng)儲(chǔ)、包裝等工作，整車制造企業(yè)或總經(jīng)銷商一般提供一個(gè)較大規(guī)模的零部件總庫(kù)作為供應(yīng)商入廠或售后物流集散地。由此造成了如下弊端： 1、零部件供應(yīng)企業(yè)各自擁有獨(dú)立的零部件物流體系，使用自己的運(yùn)輸工具、倉(cāng)庫(kù)或向社會(huì)租用，難免出現(xiàn)重復(fù)建設(shè)、投資較大，資源利用率不足的現(xiàn)象； 2、

2、采用自身能力運(yùn)輸與專業(yè)的物流公司相比，物流的成本較高； 3、產(chǎn)品的倉(cāng)儲(chǔ)、運(yùn)輸質(zhì)損較高 目前國(guó)內(nèi)還沒(méi)有專業(yè)的第三方物流公司承擔(dān)汽車制造企業(yè)的全部入廠或售后物流，只有一部分物流公司開(kāi)始承接零部件企業(yè)的運(yùn)輸或倉(cāng)儲(chǔ)業(yè)務(wù)，以解決零部件企業(yè)自身能力的不足。 二、汽車零部件物流運(yùn)輸系統(tǒng)設(shè)計(jì)原則 對(duì)汽車零部件物流運(yùn)輸系統(tǒng)而言，設(shè)計(jì)的重要內(nèi)容包括：運(yùn)輸路線的規(guī)劃、運(yùn)輸方式的選擇和信息系統(tǒng)設(shè)計(jì)等方面。為保證整個(gè)供應(yīng)鏈高效、有序、低成本運(yùn)行，運(yùn)輸系統(tǒng)設(shè)計(jì)必須放在整個(gè)物流系統(tǒng)乃至整個(gè)供應(yīng)鏈設(shè)計(jì)之中，結(jié)合汽車行業(yè)的特點(diǎn)，就運(yùn)輸系統(tǒng)設(shè)計(jì)提出如下設(shè)計(jì)原則： 1、運(yùn)輸系統(tǒng)的可靠性原則。在汽車零部件物流運(yùn)輸中，選擇運(yùn)輸工具應(yīng)優(yōu)

3、先考慮適合集裝箱運(yùn)輸?shù)能囕v、船舶、機(jī)車，因?yàn)殚L(zhǎng)途運(yùn)輸過(guò)程中，集裝箱運(yùn)輸?shù)馁|(zhì)損率最低、并且統(tǒng)一了運(yùn)輸工具規(guī)格，在調(diào)運(yùn)過(guò)程中，無(wú)須多考慮運(yùn)輸工具的適載性，便于進(jìn)行路徑優(yōu)化。 2、運(yùn)輸系統(tǒng)的安全性原則。運(yùn)輸系統(tǒng)的安全是保證物流運(yùn)輸?shù)那疤?，而選擇合適的運(yùn)輸方式是保證運(yùn)輸安全性的首要條件，它包括人身、設(shè)備和被運(yùn)貨物的安全。為了保證運(yùn)輸安全，應(yīng)首先了解被運(yùn)零部件的特性，如重量、體積、貴重程度、結(jié)構(gòu)及物理化學(xué)性質(zhì)（易碎、易燃等危險(xiǎn)性），然后選擇安全可靠的運(yùn)輸方式。 3、運(yùn)輸系統(tǒng)的及時(shí)性原則。零部件運(yùn)輸?shù)脑谕緯r(shí)間和到貨的準(zhǔn)時(shí)性是衡量運(yùn)輸效果的又一重要指標(biāo)。運(yùn)輸時(shí)間的長(zhǎng)短和到貨的準(zhǔn)確性不僅決定著零部件周轉(zhuǎn)的快慢

4、，而且還對(duì)生產(chǎn)的順利進(jìn)行影響極大，由于運(yùn)輸不及時(shí)造成用戶缺貨，有時(shí)會(huì)對(duì)客戶企業(yè)造成巨大的經(jīng)濟(jì)損失。 4、運(yùn)輸系統(tǒng)的低成本原則。運(yùn)輸成本的多少是衡量運(yùn)輸系統(tǒng)的綜合指標(biāo)，也是影響物流運(yùn)輸經(jīng)濟(jì)效益的主要因素，運(yùn)輸費(fèi)用似乎和以上的三個(gè)原則存在悖反，如為縮短運(yùn)輸時(shí)間，選擇速度更快的運(yùn)輸方式，一般會(huì)引起運(yùn)輸費(fèi)用的增加。因此如何在兩者之間尋求一個(gè)平衡，即包保證生產(chǎn)的順利開(kāi)展，又要運(yùn)輸系統(tǒng)的成本較低，需要綜合考慮全局之后衡量一個(gè)最優(yōu)的方案。 5、運(yùn)輸系統(tǒng)信息化原則。現(xiàn)代物流運(yùn)輸系統(tǒng)必須建立在信息化基礎(chǔ)之上，物流過(guò)程中存在大量的客戶、供應(yīng)商、物流承運(yùn)方的數(shù)據(jù)。以互聯(lián)網(wǎng)為平臺(tái)，使用標(biāo)準(zhǔn)的數(shù)據(jù)結(jié)構(gòu)進(jìn)行數(shù)據(jù)交換，也就

5、是所謂的EDI。為了將移動(dòng)的車輛也納入運(yùn)轉(zhuǎn)的信息鏈中，則需要使用移動(dòng)信息系統(tǒng)，比如通過(guò)安裝車載GPS裝置，確定的合同數(shù)據(jù)、路線數(shù)據(jù)、車輛數(shù)據(jù)和行駛數(shù)據(jù)都被收集起來(lái)進(jìn)行儲(chǔ)存、交換、處理。另外還可以進(jìn)行車輛定位，幫助貨運(yùn)企業(yè)的工作人員在安排短期取貨和到貨時(shí)間方面作好車輛調(diào)度。 三、汽車零部件物流運(yùn)輸系統(tǒng)設(shè)計(jì)模型 以上我們對(duì)汽車零部件物流運(yùn)輸系統(tǒng)設(shè)計(jì)原則進(jìn)行了討論，并參考國(guó)內(nèi)知名的大型汽車集團(tuán)物流管理方案，為零部件物流運(yùn)輸系統(tǒng)的模型設(shè)計(jì)提出了前提和方案。汽車零部件有上萬(wàn)種類，現(xiàn)在國(guó)內(nèi)普遍采用模塊化的方法進(jìn)行大的分類，便于實(shí)施物流管理。比如某集團(tuán)已形成底盤、內(nèi)飾、電子電器、動(dòng)力傳動(dòng)、空調(diào)、熱加工的六大

6、模塊，“模塊化”供貨已經(jīng)初步形成。根據(jù)設(shè)計(jì)的一些原則和汽車制造企業(yè)的布局，對(duì)零部件物流運(yùn)輸系統(tǒng)總體設(shè)計(jì)模型如下：這樣的設(shè)計(jì)模型，使得物流管理中心作為零部件物流系統(tǒng)的物流總供應(yīng)商，進(jìn)行物流的組織實(shí)施，各整車廠將每天的生產(chǎn)量、零部件需求量及時(shí)間等信息通過(guò)連接的信息系統(tǒng)提前傳遞給物流管理中心，由物流管理中心生成各運(yùn)輸指令分別傳遞給零部件供應(yīng)商、運(yùn)輸部門和運(yùn)輸方，并由運(yùn)輸部門和運(yùn)輸承擔(dān)方在規(guī)定時(shí)間內(nèi)完成運(yùn)輸指令，將各整車廠所需的零部件按時(shí)送到指定裝配區(qū)域或倉(cāng)庫(kù)。 依據(jù)這種運(yùn)輸系統(tǒng)總體構(gòu)想，分別以整車廠為中心，對(duì)各零部件供應(yīng)商與其所在的位置進(jìn)行測(cè)算，規(guī)定在一定范圍的公里數(shù)以內(nèi)采用直達(dá)運(yùn)輸方式。超過(guò)規(guī)定公

7、里數(shù)的以MILKRUN運(yùn)輸方式為主，這種方式適合批量小，送貨頻率高的零部件，對(duì)于大宗的零部件應(yīng)考慮設(shè)立若干個(gè)零部件配送中心或中轉(zhuǎn)倉(cāng)庫(kù)，如下圖所示。零部件配送管理系統(tǒng)的設(shè)計(jì)物流的信息化管理隨著物流行業(yè)的發(fā)展壯大日益為為從業(yè)者和管理信息系統(tǒng)提供商所重視。在歐美等發(fā)達(dá)國(guó)家，物流的產(chǎn)值已經(jīng)占到國(guó)民生產(chǎn)總值的相當(dāng)大的部分。作為物流的重要部分，物流配送的信息管理系統(tǒng)對(duì)行業(yè)的貢獻(xiàn)不容忽視，構(gòu)筑現(xiàn)代物流配送信息管理系統(tǒng)也是重中之重。在科學(xué)技術(shù)日益發(fā)展的當(dāng)今社會(huì)，信息的作用越來(lái)越重要，信息化管理成為企業(yè)制勝的關(guān)鍵，誰(shuí)能夠及時(shí)地獲取信息，有效地管理利用信息，誰(shuí)就能夠立于不敗之地。隨著經(jīng)濟(jì)的飛速發(fā)展，管理信息系統(tǒng)被

8、人們應(yīng)用于許多領(lǐng)域。管理信息系統(tǒng)可促使企業(yè)向信息化方向發(fā)展，使企業(yè)處于一個(gè)信息靈敏、管理科學(xué)、決策準(zhǔn)確的良性循環(huán)之中，為企業(yè)帶來(lái)更高的經(jīng)濟(jì)效益。所以，管理信息系統(tǒng)是企業(yè)現(xiàn)代化的重要標(biāo)志，是企業(yè)發(fā)展的一條必由之路。管理信息系統(tǒng)是為管理服務(wù)的，它的開(kāi)發(fā)和建立使企業(yè)擺脫落后的管理方式，實(shí)現(xiàn)管理現(xiàn)代化的有效途徑。管理信息系統(tǒng)將管理工作統(tǒng)一化、規(guī)范化、現(xiàn)代化，極大地提高了管理的效率，使現(xiàn)代化管理形成統(tǒng)一、高效的系統(tǒng)。過(guò)去傳統(tǒng)的管理方式是以人為主體的人工操作，雖然管理人員投入了大量的時(shí)間、精力，然而個(gè)人的能力是有限的，所以管理工作難免會(huì)出現(xiàn)局限性，或帶有個(gè)人的主觀性和片面性。而管理信息系統(tǒng)使用系統(tǒng)思想建立

9、起來(lái)的，以計(jì)算機(jī)為信息處理手段，以現(xiàn)代化通信設(shè)備為基本傳輸工具，能力管理決策者提供信息服務(wù)的人機(jī)系統(tǒng)，這無(wú)疑是將管理與現(xiàn)代化接軌，以科技提高管理質(zhì)量的重大舉措。管理信息系統(tǒng)將大量復(fù)雜的信息處理交給計(jì)算機(jī)，使人和計(jì)算機(jī)充分發(fā)揮各自的特長(zhǎng)，組織一個(gè)和諧、有效的系統(tǒng)，為現(xiàn)代化管理帶來(lái)便捷。在現(xiàn)代化管理中，計(jì)算機(jī)管理信息系統(tǒng)已經(jīng)成為企業(yè)管理不可缺少的幫手，它的廣泛應(yīng)用已經(jīng)成為管理現(xiàn)代化的重要標(biāo)志。在企業(yè)管理現(xiàn)代化中，組織、方法、控制的現(xiàn)代化離不開(kāi)管理手段的現(xiàn)代化。隨著科學(xué)技術(shù)的發(fā)展，尤其是信息技術(shù)和通訊技術(shù)的發(fā)展，使計(jì)算機(jī)和網(wǎng)絡(luò)逐漸應(yīng)用于現(xiàn)代管理之中。面對(duì)越來(lái)越多的信息資源和越來(lái)越復(fù)雜的企業(yè)內(nèi)外部環(huán)境

10、，企業(yè)有必要建立高效、實(shí)用的管理信息系統(tǒng)，為企業(yè)管理決策和控制提供保障，這是實(shí)現(xiàn)管理現(xiàn)代化的必然趨勢(shì)。管理信息系統(tǒng)在管理現(xiàn)代化中起著舉足重輕的作用。它不僅是實(shí)現(xiàn)管理現(xiàn)代化的有效途徑，同時(shí)，也促進(jìn)了企業(yè)管理走向現(xiàn)代化的進(jìn)程。信息是能夠反應(yīng)事物內(nèi)在本質(zhì)的外在表現(xiàn)，如圖像、聲音、文件、語(yǔ)言等，是事物內(nèi)容、形式和發(fā)展變化的反映。物流配送信息系統(tǒng)就是物流配送相關(guān)活動(dòng)的內(nèi)容、形式、過(guò)程及發(fā)展變化的反映?，F(xiàn)代物流配送信息在物流配送活動(dòng)中起著神經(jīng)系統(tǒng)的作用，“牽一發(fā)而動(dòng)全身”。者主要是通過(guò)它的幾項(xiàng)基本功能來(lái)實(shí)現(xiàn)的，包括：（一）市場(chǎng)交易活動(dòng)功能交易活動(dòng)主要記錄接貨內(nèi)容、安排儲(chǔ)存任務(wù)、選擇作業(yè)程序、制定配送計(jì)劃及

11、相關(guān)人員查詢等。物流配送信息的交易作用就是記錄物流配送活動(dòng)的基本內(nèi)容。主要特征是：程序化、規(guī)范化交互式，強(qiáng)調(diào)整個(gè)信息系統(tǒng)的效率性和集成性。（二）業(yè)務(wù)控制功能物流服務(wù)的水平和質(zhì)量以及現(xiàn)有的配送管理個(gè)體和資源的管理，要有信息系統(tǒng)做相關(guān)的控制，應(yīng)該建立完善的考核指標(biāo)體系來(lái)對(duì)作業(yè)計(jì)劃和績(jī)效進(jìn)行評(píng)價(jià)和鑒別，這里強(qiáng)調(diào)了信息系統(tǒng)作為控制工作和加強(qiáng)控制力度的作用。（三）工作協(xié)調(diào)功能在物流配送運(yùn)作中，加強(qiáng)信息的集成與流通，有利于工作的時(shí)效性，提高工作的質(zhì)量和效率，減少勞動(dòng)強(qiáng)度系數(shù)。這里，物流配送信息系統(tǒng)也有重要作用發(fā)揮。（四）支持決策和戰(zhàn)略功能物流配送信息管理系統(tǒng)協(xié)調(diào)工作人員和管理層進(jìn)行活動(dòng)的評(píng)估和成本收益分析

12、，從而更好地進(jìn)行決策。強(qiáng)調(diào)物流配送信息管理系統(tǒng)支持決策和戰(zhàn)略定位作用。既然物流配送信息有這么重要的作用，那么我們就應(yīng)該對(duì)它進(jìn)行有效的管理，物流配送的信息管理就是對(duì)物流配送活動(dòng)信息的收集、整理、存儲(chǔ)、傳播和利用的過(guò)程。也就是將物流配送信息從分散到集中、從無(wú)序到有序、從產(chǎn)生傳播到利用、從潛在信息到可視課分析信息的過(guò)程。同時(shí)對(duì)涉及物流信息活動(dòng)的各種要素，包括人員、技術(shù)、工具等進(jìn)行管理，實(shí)現(xiàn)資源的合理配置。信息的有效管理就是強(qiáng)調(diào)信息的準(zhǔn)確性、有效性、及時(shí)性、集成性、共享性。所以在信息的收集、整理中要避免信息的缺損、失真和失效，要強(qiáng)化物流配送信息活動(dòng)過(guò)程的組織和控制，建立有效的管理機(jī)制。同時(shí)要加強(qiáng)交流才

13、會(huì)產(chǎn)生價(jià)值，所以要有信息交流、共享機(jī)制，以利于形成信息積累和優(yōu)勢(shì)轉(zhuǎn)化。物流配送信息化管理可以實(shí)現(xiàn)物流配送作業(yè)的自動(dòng)化，通過(guò)條碼和數(shù)控工具、GPS等現(xiàn)代管理工具與方法，可以大大地提高勞動(dòng)的生產(chǎn)效率。同時(shí)可以實(shí)現(xiàn)三流的統(tǒng)一，就是說(shuō)資金流、物流與信息流可以及時(shí)集成地反映到工作人員的眼前，做到心中有數(shù)，辦事有力。建立現(xiàn)代配送中心管理信息系統(tǒng)的原則物流配送中心信息管理是以完成配送中心的功能及作業(yè)為目的，是實(shí)現(xiàn)物流配送的基礎(chǔ)工作。同時(shí)，物流配送中心信息管理受配送中心的功能及作業(yè)的z制約。配送中心除進(jìn)銷、配送、流通加工、儲(chǔ)存保管等功能作用外，還能夠?yàn)榕渌椭行奶峁└鞣N信息，為配送中心經(jīng)營(yíng)管理政策的制定、商品路

14、線的開(kāi)發(fā)、商品銷售促銷政策的制定提供參考。建立物流配送中心信息管理系統(tǒng)應(yīng)該可以提供下列三種信息：績(jī)效管理、經(jīng)營(yíng)規(guī)劃和配送資源計(jì)劃。（一）為經(jīng)營(yíng)業(yè)務(wù)績(jī)效管理與各項(xiàng)管理政策的制定提供參考績(jī)效的評(píng)估可包括：商品銷售績(jī)效管理、作業(yè)處理績(jī)效管理、倉(cāng)庫(kù)保管效率管理、配送效率管理、機(jī)具設(shè)備使用效率管理等。（二）為配送中心經(jīng)營(yíng)規(guī)劃提供參考由各種實(shí)體配送活動(dòng)及作業(yè)所產(chǎn)生的各項(xiàng)信息足以為經(jīng)營(yíng)規(guī)劃人員提供參考，包括由現(xiàn)有組織機(jī)構(gòu)、作業(yè)內(nèi)容、機(jī)器設(shè)備使用頻率及使用需求比率來(lái)考慮使用自動(dòng)化機(jī)具設(shè)備的可能性、租用分析及其使用的成本效益；由現(xiàn)有商品銷售量分析或客戶反映的商品需求，調(diào)節(jié)商品品種或新商品開(kāi)發(fā)的可能性分析；由現(xiàn)有

15、人力分配及使用狀況來(lái)擬定未來(lái)的人力資源計(jì)劃：參考自有車、租賃車公司的各項(xiàng)費(fèi)用及可用車數(shù)、課調(diào)派人力及其他外雇車輛條件，來(lái)衡量自有車、租賃車比率及有需費(fèi)用并制定租賃管理?xiàng)l例；統(tǒng)計(jì)分析現(xiàn)有各項(xiàng)活動(dòng)所需費(fèi)用、以作為運(yùn)費(fèi)、倉(cāng)庫(kù)保管費(fèi)、支出預(yù)算等成本控制的依據(jù)。（三）為多庫(kù)配送中心的配送資源規(guī)劃提供參考包括多庫(kù)配送中心的產(chǎn)品規(guī)劃分析、多庫(kù)調(diào)貨計(jì)劃及執(zhí)行、人力資源的規(guī)劃配置、機(jī)具設(shè)備的需求分析、實(shí)際配送的運(yùn)作規(guī)劃。物流配送路徑優(yōu)化策略配送問(wèn)題描述物流行業(yè)中配送優(yōu)化策略研究的主要內(nèi)容是配送車輛優(yōu)化調(diào)度。在物流配送過(guò)程中，影響配送運(yùn)輸效果的因素主要分為兩種：一是動(dòng)態(tài)因素，如車流量的變化、道路施工、配送客戶的變

16、動(dòng)、可供調(diào)度的車輛變化等；二是動(dòng)靜態(tài)因素，如配送客戶的分布區(qū)域、道路交通網(wǎng)絡(luò)、車輛運(yùn)行限制等。各種因素相互影響，很容易造成送貨不及時(shí)、配送路線選擇不當(dāng)。配送問(wèn)題面臨的一個(gè)核心難題就是求解最短路徑。最短路徑問(wèn)題一般可以分成三類：一是距離上的最優(yōu)；二是經(jīng)濟(jì)上的最優(yōu)；三是時(shí)間上的最優(yōu)。配送問(wèn)題抽象如下：設(shè)有一個(gè)物流企業(yè)需要像n個(gè)配送節(jié)點(diǎn)配送不等的貨物量qi，已知每個(gè)節(jié)點(diǎn)路徑各自對(duì)應(yīng)的權(quán)值，求最優(yōu)的配送車輛搭配和各自最優(yōu)路線規(guī)劃，即使在相應(yīng)約束條件下（如時(shí)間范圍內(nèi)或一次到貨），配送系統(tǒng)的總權(quán)值最小。本文對(duì)這個(gè)問(wèn)題采用土的結(jié)構(gòu)進(jìn)行描述。圖的頂點(diǎn)表示配送中心和配送店，邊表示它們之間的線路聯(lián)系，邊賦予相應(yīng)的

17、權(quán)值（表示時(shí)間、距離、線路運(yùn)況等），這樣配送問(wèn)題就轉(zhuǎn)化為在網(wǎng)絡(luò)圖求解路線的權(quán)值最優(yōu)，權(quán)值可以代表距離、時(shí)間、費(fèi)用或它們之間的綜合因子，配送優(yōu)化問(wèn)題就要求在從開(kāi)始點(diǎn)底嘔埃終點(diǎn)的所有路徑中找出一條總權(quán)值最小的路徑。車輛優(yōu)化調(diào)度問(wèn)題分類現(xiàn)代物流系統(tǒng)是由運(yùn)輸、存儲(chǔ)、包裝、配送、裝卸、搬運(yùn)等若干個(gè)相互依賴、相互制約的子系統(tǒng)集合而成的具有特定功能的有機(jī)整體。其中車輛運(yùn)輸系統(tǒng)是物流中一個(gè)重要的直接與消費(fèi)者相連的環(huán)節(jié)，對(duì)運(yùn)輸車輛進(jìn)行優(yōu)化調(diào)度，可以提高物流經(jīng)濟(jì)效益、實(shí)現(xiàn)物流科學(xué)化，可以說(shuō)，對(duì)車輛調(diào)度問(wèn)題的理論與方法進(jìn)行系統(tǒng)研究是物流集約化發(fā)展、構(gòu)建綜合物流系統(tǒng)、建立現(xiàn)代調(diào)度指揮系統(tǒng)、發(fā)展智能交通運(yùn)輸系統(tǒng)和開(kāi)展電

18、子商務(wù)的基礎(chǔ)。 車輛運(yùn)輸調(diào)度問(wèn)題是最早由Dantzig和Ramser于1959年首次提出的，由于這一問(wèn)題涉及多學(xué)科，很多實(shí)際問(wèn)題的理論抽象都可以歸結(jié)于這一問(wèn)題，應(yīng)用前景廣闊，所以一直成為運(yùn)籌學(xué)與組合優(yōu)化領(lǐng)域的研究熱點(diǎn)。最近幾十年來(lái)，對(duì)車輛運(yùn)輸調(diào)度問(wèn)題的研究取得了很多有意義的成果，已經(jīng)廣泛用于生產(chǎn)、生活的各個(gè)方面，如報(bào)紙或貨物投遞、出租車調(diào)度和包裹快遞等。 車輛運(yùn)輸調(diào)度問(wèn)題一般定義為：對(duì)一系列裝貨點(diǎn)和（或）卸貨點(diǎn)，規(guī)劃適當(dāng)?shù)男熊嚶肪€，使車輛有序地通過(guò)它們，滿足一定的約束條件（如時(shí)間窗口約束、車輛容量限制、車輛行駛里程限制、司機(jī)最大工作時(shí)間限制等），達(dá)到一定的目標(biāo)（如車輛行駛路程最短、運(yùn)輸費(fèi)用最少

19、、使用車輛數(shù)最少，服務(wù)質(zhì)量最高等）。自從車輛運(yùn)輸調(diào)度問(wèn)題于1959年提出后，Bodin81、Bodin83 、Assad88 和Desrocherg90等許多學(xué)者對(duì)車輛運(yùn)輸調(diào)度問(wèn)題從不同角度按不同標(biāo)準(zhǔn)進(jìn)行了多種分類： 按任務(wù)特征分，有純裝貨問(wèn)題和純卸貨問(wèn)題（車輛在所有任務(wù)點(diǎn)只裝貨或卸貨，即集貨和卸貨問(wèn)題）及裝卸貨混合問(wèn)題（每個(gè)客戶有不同的裝貨點(diǎn)和卸貨點(diǎn)，即集貨、送貨一體化問(wèn)題）。 按任務(wù)性質(zhì)分，有對(duì)弧服務(wù)問(wèn)題（如郵遞員問(wèn)題）和對(duì)點(diǎn)服務(wù)問(wèn)題（旅行商問(wèn)題）以及混和服務(wù)問(wèn)題（如交通車輛路線安排問(wèn)題）。 按車輛載貨狀況分，有滿載問(wèn)題（貨運(yùn)量不小于車輛容量，完成一項(xiàng)任務(wù)需要不只一輛車）和非滿載問(wèn)題（貨運(yùn)

20、量小于車輛容量，多項(xiàng)任務(wù)合用一輛車）。 按車庫(kù)數(shù)目分，有單車庫(kù)問(wèn)題和多車庫(kù)問(wèn)題。 按車輛類型分，有單車輛類型問(wèn)題（所有車輛容量相同，類型相同）和多車輛類型問(wèn)題（執(zhí)行任務(wù)車輛的容量和類型不完全相同）。按車輛對(duì)車庫(kù)的所屬關(guān)系，分為車輛開(kāi)放問(wèn)題（車輛可以不返回其出發(fā)車庫(kù)）和車輛封閉問(wèn)題（車輛必須返回其出發(fā)車庫(kù)）。 按優(yōu)化目標(biāo)問(wèn)題來(lái)分，有單目標(biāo)問(wèn)題和多目標(biāo)問(wèn)題。 按不同的數(shù)學(xué)模型，分為TSP問(wèn)題（Traveling Salesman Problem, 旅行商問(wèn)題，以下簡(jiǎn)稱TSP問(wèn)題），VRP問(wèn)題（Vehicle Routing Problem, 車輛路由問(wèn)題，以下簡(jiǎn)稱VRP問(wèn)題）和PDP問(wèn)題（Pick

21、up and Delivery Problem, 裝卸貨問(wèn)題，以下簡(jiǎn)稱PDP問(wèn)題）。車輛優(yōu)化調(diào)度問(wèn)題可根據(jù)不同性質(zhì)具體分為以下幾類：按照運(yùn)輸任務(wù)分為純裝問(wèn)題、純卸問(wèn)題以及裝卸混合問(wèn)題。按照車輛載貨狀況分為滿載問(wèn)題和非滿載問(wèn)題，滿載問(wèn)題是指貨運(yùn)量多于一輛車的容量，完成所有任務(wù)需要多輛運(yùn)輸車輛。非滿載問(wèn)題是指車的容量大于貨運(yùn)量，一輛車即可滿足貨運(yùn)要求。按照車輛類型分為單車型問(wèn)題和多車型問(wèn)題；按照車輛是否返回車場(chǎng)劃分為車輛開(kāi)放問(wèn)題和車輛封閉問(wèn)題，車輛開(kāi)放問(wèn)題是指車輛不返回其出發(fā)地，車輛封閉問(wèn)題是指車輛必須返回其發(fā)出車場(chǎng)。按照優(yōu)化的目標(biāo)可分為單目標(biāo)優(yōu)化問(wèn)題和多目標(biāo)優(yōu)化問(wèn)題；按照有無(wú)休息時(shí)間要求可分為有

22、休息時(shí)間的調(diào)度和無(wú)休息時(shí)間調(diào)度問(wèn)題。實(shí)際中的車輛優(yōu)化調(diào)度問(wèn)題可能是以上分類中的一種或幾種的綜合。車輛優(yōu)化調(diào)度問(wèn)題是一個(gè)有約束的組合優(yōu)化問(wèn)題，屬于NP難題（Nondeterministic Polynomial Problem）。隨著問(wèn)題輸入規(guī)模的擴(kuò)大，求解時(shí)間呈幾何級(jí)數(shù)上升。精益物流趨勢(shì)精益物流是以精益生產(chǎn)思想為指導(dǎo)的，能夠全方位實(shí)現(xiàn)精益運(yùn)作的物流活動(dòng)。精益生產(chǎn)是起源于日本豐田汽車公司的一種生產(chǎn)管理方法。其核心是追求消滅包括庫(kù)存在內(nèi)的一切“浪費(fèi)”，并圍繞此目標(biāo)發(fā)展了一系列具體方法，逐漸形成了一套獨(dú)具特色的生產(chǎn)經(jīng)營(yíng)管理及物流體系。七優(yōu)點(diǎn)具體表現(xiàn)在：第一，強(qiáng)調(diào)物流平衡，追求零庫(kù)存，要求上一道工序加工完的零件立即可以進(jìn)入下一道工序。第二，組織生產(chǎn)線依靠一種稱為看板（Kanban）的形式。即由看板傳遞下道向上退需求的信息（看板的形式不限，關(guān)鍵在于能夠傳遞信息）。第三，生產(chǎn)中的節(jié)拍可