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

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

2、采用自身能力運(yùn)輸與專業(yè)的物流公司相比，物流的成本較高； 3、產(chǎn)品的倉儲、運(yùn)輸質(zhì)損較高 目前國內(nèi)還沒有專業(yè)的第三方物流公司承擔(dān)汽車制造企業(yè)的全部入廠或售后物流，只有一部分物流公司開始承接零部件企業(yè)的運(yùn)輸或倉儲業(yè)務(wù)，以解決零部件企業(yè)自身能力的不足。 二、汽車零部件物流運(yùn)輸系統(tǒng)設(shè)計(jì)原則 對汽車零部件物流運(yùn)輸系統(tǒng)而言，設(shè)計(jì)的重要內(nèi)容包括：運(yùn)輸路線的規(guī)劃、運(yùn)輸方式的選擇和信息系統(tǒng)設(shè)計(jì)等方面。為保證整個供應(yīng)鏈高效、有序、低成本運(yùn)行，運(yùn)輸系統(tǒng)設(shè)計(jì)必須放在整個物流系統(tǒng)乃至整個供應(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途運(yùn)輸過程中，集裝箱運(yùn)輸?shù)馁|(zhì)損率最低、并且統(tǒng)一了運(yùn)輸工具規(guī)格，在調(diào)運(yùn)過程中，無須多考慮運(yùn)輸工具的適載性，便于進(jìn)行路徑優(yōu)化。 2、運(yùn)輸系統(tǒng)的安全性原則。運(yùn)輸系統(tǒng)的安全是保證物流運(yùn)輸?shù)那疤幔x擇合適的運(yùn)輸方式是保證運(yùn)輸安全性的首要條件，它包括人身、設(shè)備和被運(yùn)貨物的安全。為了保證運(yùn)輸安全，應(yīng)首先了解被運(yùn)零部件的特性，如重量、體積、貴重程度、結(jié)構(gòu)及物理化學(xué)性質(zhì)（易碎、易燃等危險性），然后選擇安全可靠的運(yùn)輸方式。 3、運(yùn)輸系統(tǒng)的及時性原則。零部件運(yùn)輸?shù)脑谕緯r間和到貨的準(zhǔn)時性是衡量運(yùn)輸效果的又一重要指標(biāo)。運(yùn)輸時間的長短和到貨的準(zhǔn)確性不僅決定著零部件周轉(zhuǎn)的快慢

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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