現(xiàn)代物流及其關(guān)鍵技術(shù)

現(xiàn)代物流及其關(guān)鍵技術(shù)工業(yè)工程與管理系主要內(nèi)容現(xiàn)代物流的基本概念企業(yè)內(nèi)部物流關(guān)鍵技術(shù)的研究與應(yīng)用社會物流關(guān)鍵技術(shù)的研究與應(yīng)用現(xiàn)代物流已經(jīng)成為系統(tǒng)改善和合理化的代名詞現(xiàn)代物流的基本概念什么是現(xiàn)代物流？現(xiàn)代物流研究的目標(biāo)是什么？物流是以滿足客戶需求為目的，為提高原材料、在制品、制成品以及相關(guān)信息，從供應(yīng)到消費的流動和存儲的效率和效益，并對其進(jìn)行的計劃、執(zhí)行（實現(xiàn)）和控制的過程?！绹锪鞴芾韰f(xié)會，1988年傳統(tǒng)物流技術(shù)+系統(tǒng)優(yōu)化技術(shù)第三利潤源現(xiàn)代物流是社會生產(chǎn)的一個輔助。它不直接產(chǎn)生效益，但各類社會活動又離不開物流活動的支撐。企業(yè)生產(chǎn)如此，日常生活也是如此。然而，物流活動自有物資交換時期就已經(jīng)存在，是一個十分古老的行業(yè)。就是因為它的傳統(tǒng)，它的不起眼，長期以來被人們所忘記。隨著信息技術(shù)、運籌技術(shù)的發(fā)展，社會分工從高度集中走向?qū)I(yè)化。物流的研究目標(biāo)賦予了新的發(fā)展空間。從完成貨物在時間、空間上的占有變?yōu)榱烁咝н\作的模式。效率、效益、效果物流的：輔助性

交叉性特征專業(yè)性普遍性服務(wù)性行業(yè)現(xiàn)代物流的基本概念物流服務(wù)的內(nèi)容技術(shù)服務(wù)——物流專業(yè)的運籌技術(shù)資源服務(wù)——專業(yè)化物流的集群效應(yīng)信息服務(wù)——物流信息、信息跟蹤技術(shù)政策服務(wù)——政府的政策傾向提供機(jī)遇走大型化綜合物流企業(yè)形式發(fā)展現(xiàn)代物流技術(shù)將推動我國各個產(chǎn)業(yè)的發(fā)展傳統(tǒng)物流：完成客戶需要的搬運任務(wù)任務(wù)：按照客戶的要求將客戶所需要的貨物，以一定的裝載形式運送到客戶指定的目的地。特點：物流作業(yè)是一種被動的活動，它僅僅是整個供應(yīng)鏈環(huán)節(jié)中的一項物流活動。國際貿(mào)易中物流活動一例貨物貨物貨物貨物貨物貨物物流公司貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物船公司配送中心貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物零售商客戶客戶客戶客戶客戶客戶貨物貨物貨物貨物現(xiàn)代物流技術(shù)將推動我國各個產(chǎn)業(yè)的發(fā)展現(xiàn)代物流：從客戶角度出發(fā)，完成客戶需要的搬運任務(wù)任務(wù)：組合客戶所需要的貨物，以一定的配載形式將貨物直接運送到客戶指定的目的地（零售商或分銷中心）。特點：物流作業(yè)是一種主動幫助客戶降低物流成本的活動，它從整個運送鏈角度考慮優(yōu)化物流活動。國際貿(mào)易中物流活動一例的伸展貨物貨物貨物貨物貨物貨物物流公司船公司分銷中心貨物零售商客戶客戶客戶客戶客戶客戶貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物貨物特點：運送環(huán)節(jié)減少集裝箱的滿裝率提高一次配送，直接配送到了零售商降低了物流運作過程中的各個物流費用要求：物流公司的運作觀念符合現(xiàn)代物流具有拼箱優(yōu)化的技術(shù)物流信息的集成條件政府具有一種特殊的通關(guān)方法現(xiàn)代物流技術(shù)將推動我國各個產(chǎn)業(yè)的發(fā)展現(xiàn)代物流運作模式所帶來的市場：中國的各大集裝箱港口將成為世界轉(zhuǎn)口貿(mào)易的集散地物流的增值服務(wù)量將大大增加（包裝、檢驗、商品標(biāo)識、商品識別等）物流作業(yè)量的極大增長涉及相關(guān)行業(yè)的發(fā)展物流的基本概念現(xiàn)代物流有哪些基本組成？物流管理物流工程運籌學(xué)物流設(shè)施物流信息設(shè)施規(guī)劃物流裝備系統(tǒng)優(yōu)化評估診斷面向用戶的運作管理解決何時？何地？需要怎樣的設(shè)施？如何組合？來支撐物流管理的高效運行。設(shè)施包括：倉庫、貨架、搬運設(shè)備、裝卸設(shè)備、運輸設(shè)備、分揀設(shè)備、識別設(shè)備、信息采集設(shè)備、信息系統(tǒng)等。設(shè)施的合理布局（網(wǎng)絡(luò)問題）、車輛的路徑選擇（運輸問題、跑遍問題）、負(fù)荷組合（拼箱、背包）評估方法？決策方法？評價指標(biāo)及績效仿真方法物流的“三效”運作源于物流系統(tǒng)的良好規(guī)劃現(xiàn)代物流的基本概念現(xiàn)代物流基本的研究范圍是什么？傳統(tǒng)物流技術(shù)+系統(tǒng)優(yōu)化技術(shù)物料的集裝單元形式物料的倉儲物料的運輸物料的裝卸搬運物料的標(biāo)識物料的分揀物料管理的信息系統(tǒng)物料信息的傳輸技術(shù)傳統(tǒng)物流的組合方式(多式聯(lián)運問題、物流設(shè)備的系統(tǒng)化組合方式)傳統(tǒng)物流作業(yè)的優(yōu)化算法（路徑優(yōu)化問題、貨物存放的選址問題）系統(tǒng)的虛擬運行通過適當(dāng)?shù)脑O(shè)備合理組合，來完成既定物料在空間和時間上的占用，追求目標(biāo)是在同樣完成一項物流任務(wù)時所用的投入較少或為顧客提供更為優(yōu)良的物流服務(wù)?，F(xiàn)代物流的基本概念比較內(nèi)容傳統(tǒng)物流研究方法現(xiàn)代物流研究方法基本觀念實現(xiàn)物料在空間中的移動為目標(biāo)滿足生產(chǎn)活動、社會活動所需求的物料在空間中的移動為目標(biāo)系統(tǒng)的參與程度僅參與物流作業(yè)的活動系統(tǒng)地參與整個生產(chǎn)活動與社會活動物流規(guī)劃的目標(biāo)單機(jī)優(yōu)化為主系統(tǒng)的整體優(yōu)化物流規(guī)劃人員的知識結(jié)構(gòu)機(jī)電一體化機(jī)電管理一體化規(guī)劃的層次宏觀地規(guī)劃到設(shè)備性能規(guī)劃到系統(tǒng)的運作效果傳統(tǒng)物流與現(xiàn)代物流在研究方法上有什么不同？企業(yè)物流研究的基本方法基本內(nèi)容：物流的組織形式——根據(jù)生產(chǎn)模式來確定物流的集成方式：料箱、料架——根據(jù)產(chǎn)品BOM物流的現(xiàn)場供應(yīng)方式——依據(jù)生產(chǎn)工藝流程、工時定額、工廠布置形式、生產(chǎn)能力平衡倉庫布置位置、形式及面積確定——依據(jù)廠房結(jié)構(gòu)、倉庫管理策略、地面承載能力等物流管理方式企業(yè)物流研究的基本方法基本規(guī)劃流程生產(chǎn)模式生產(chǎn)綱領(lǐng)生產(chǎn)組織方式（訂單生產(chǎn)、批量生產(chǎn)）設(shè)施規(guī)劃產(chǎn)品生產(chǎn)結(jié)構(gòu)參數(shù)生產(chǎn)工藝流程生產(chǎn)設(shè)備樣塊及參數(shù)企業(yè)可利用面積物流集裝單

元

規(guī)劃產(chǎn)品物料結(jié)構(gòu)參數(shù)料箱及料架的規(guī)劃物料存放形式、數(shù)量搬運設(shè)備的選擇現(xiàn)場物料供應(yīng)

規(guī)劃產(chǎn)品生產(chǎn)工時生產(chǎn)現(xiàn)場的空間狀況生產(chǎn)工藝流程現(xiàn)場倉庫

規(guī)劃物流路線規(guī)劃物流信息系統(tǒng)規(guī)劃采購、銷售規(guī)劃庫存策略生產(chǎn)產(chǎn)品的參數(shù)工廠布置方式，面積形狀企業(yè)物流研究的目的：最少的投入實現(xiàn)最少的物流作業(yè)最低的庫存水平企業(yè)物流研究的基本工具精益生產(chǎn)體系設(shè)施規(guī)劃——以生產(chǎn)工藝為基礎(chǔ)，規(guī)劃生產(chǎn)設(shè)備、廠房布局、物料組織、生產(chǎn)調(diào)度的布局和方法質(zhì)量至上——強(qiáng)調(diào)不生產(chǎn)次品成本意識——發(fā)現(xiàn)浪費，消除浪費！手段：生產(chǎn)過程的價值流分析JIT生產(chǎn)——強(qiáng)調(diào)非常準(zhǔn)時以人為本——強(qiáng)調(diào)人人參與，持續(xù)改善生產(chǎn)系統(tǒng)仿真

企業(yè)生產(chǎn)是一個動態(tài)的過程，仿真將生產(chǎn)系統(tǒng)進(jìn)行動態(tài)運行，暴露生產(chǎn)過程中可能出現(xiàn)的問題，并在生產(chǎn)調(diào)試或生產(chǎn)運行之前加以解決。繼續(xù)價值流分析——增加增值活動、消除浪費的一種工具沖壓200T加工時間=1s換模時間=1h使用率=85%有效時間27000s準(zhǔn)備物料量2周點焊#1加工時間=38s換模時間=10分使用率=100%有效時間27000s兩班制1點焊#2加工時間=45s換模時間=10分使用率=80%有效時間27000s兩班制1裝配#1加工時間=62s換模時間=0使用率=100%有效時間27000s兩班制1裝配#2加工時間=40s換模時間=0使用率=100%有效時間27000s兩班制1檢驗加工時間=20s換模時間=0使用率=100%有效時間27000s兩班制1I5天的卷材I4600(L)2400(R)I1100(L)600(R)I1600(L)850(R)I1200(L)640(R)I2700(L)1440(R)汽車裝配廠18,400件/月-12,00“左”-6,400“右”料架=20件2班制鋼材制造廠500英尺/卷每周兩次周二、周四每日一次生產(chǎn)控制部門MRP90/60/30d預(yù)測每日訂貨每日法運計劃每周計劃每周傳真6周預(yù)測5d1s7.6d38s1.8d45s62s40s20s2.7d2d4.5d產(chǎn)品生產(chǎn)時間=23.6d增值時間=206s1.站在客戶的立場上描述現(xiàn)有生產(chǎn)狀況2.尋找浪費點3.提出理想的未來生產(chǎn)形式4.利用質(zhì)量工具、物流改進(jìn)方法、產(chǎn)能平衡、時間分析等手段，提出改進(jìn)的關(guān)鍵問題5.技術(shù)改進(jìn)價值流分析技術(shù)應(yīng)用集裝箱堆場信息管理系統(tǒng)開發(fā)什么是集裝箱堆場？ 存放使用完畢或即將再次使用集裝箱空箱的集散地。集裝箱堆場的作用是什么？為各個船公司的集裝箱使用提供一個緩沖地；并代理船公司提供集裝箱的檢測、維護(hù)和檢修服務(wù)；提供船公司集裝箱的狀態(tài)信息(通過EDI)。集裝箱堆場信息管理系統(tǒng)開發(fā)傳統(tǒng)的集裝箱堆場作業(yè)流程集裝箱進(jìn)場流程(普通箱)集卡到堆場閘口,等待集裝箱驗箱,開具驗箱單EIR驗箱單到窗口辦理進(jìn)場集卡進(jìn)入堆場,卸箱集卡出堆場,到窗口取EIR集卡憑出閘卡離開堆場EIR核準(zhǔn),付費貨柜進(jìn)場信息EDI給船公司集裝箱堆場信息管理系統(tǒng)開發(fā)傳統(tǒng)的集裝箱堆場作業(yè)流程集裝箱進(jìn)場流程(指定箱)集卡到堆場閘口,等待集裝箱驗箱,開具驗箱單EIR驗箱單到窗口辦理進(jìn)場集卡進(jìn)入

指定堆場,卸箱集卡出堆場,到窗口取EIR集卡憑出閘卡離開堆場EIR核準(zhǔn),付費貨柜進(jìn)場信息EDI給船公司集裝箱堆場信息管理系統(tǒng)開發(fā)傳統(tǒng)的集裝箱堆場作業(yè)流程集裝箱出場流程(普通箱)集卡到堆場閘口,等待到窗口,辦理提箱手續(xù)按指定位置等待提箱作業(yè)裝箱,驗箱集卡出堆場,到窗口取EIR集卡憑出閘卡離開堆場EIR核準(zhǔn),付費貨柜出場信息EDI給船公司集裝箱堆場信息管理系統(tǒng)開發(fā)傳統(tǒng)的集裝箱堆場作業(yè)流程集裝箱出場流程(指定箱)集卡到堆場閘口,等待到窗口,辦理提箱手續(xù)按指定位置等待提箱作業(yè)倒箱,裝箱,驗箱集卡出堆場,到窗口取EIR集卡憑出閘卡離開堆場EIR核準(zhǔn),付費貨柜出場信息EDI給船公司集裝箱堆場信息管理系統(tǒng)開發(fā)傳統(tǒng)的集裝箱堆場作業(yè)流程集裝箱修箱流程壞箱信息︵驗箱單︶編制修箱計劃修箱作業(yè)修箱計劃報送船公司認(rèn)可同意YN協(xié)調(diào)修箱計劃修箱費用記入船公司集裝箱歸入好箱,優(yōu)先出箱集裝箱堆場信息管理系統(tǒng)開發(fā)集裝箱堆場的平面布置圖閘口吊裝設(shè)備存放區(qū)驗箱人員休息區(qū)進(jìn)出箱控制區(qū)及行政區(qū)集裝箱試驗及維修區(qū)集裝箱存放區(qū)集裝箱存放區(qū)集裝箱存放區(qū)指定集裝箱存放區(qū)維修集裝箱存放區(qū)道路集裝箱堆場信息管理系統(tǒng)開發(fā)集裝箱堆場的運行參數(shù)：面積50000平方米左右設(shè)備數(shù)量：2臺作業(yè)設(shè)備(不夠時，可以借用)作業(yè)人員：30人/班+其他人員10人(財務(wù)4人、總監(jiān)1人、總經(jīng)理2人、機(jī)修3人)作業(yè)班次：3班/天平均進(jìn)出箱頻率：500箱/天最大進(jìn)出箱頻率：700箱/天序號作業(yè)人員時間(s)1驗箱33002EIR輸入12103核單、收費1904裝卸作業(yè)21805領(lǐng)單、確認(rèn)1606出閘檢驗290集裝箱堆場信息管理系統(tǒng)開發(fā)集裝箱堆場的運行狀況：高峰時，堆場閘口出現(xiàn)7～8公里的集卡排隊(400~500輛集卡的等待)EIR輸單處出現(xiàn)6個人左右的排隊等待裝卸作業(yè)的集卡約12輛(空或滿)裝卸作業(yè)完成之后，有4人等待領(lǐng)單放行出閘口，有8輛集卡等待出閘集裝箱堆場信息管理系統(tǒng)開發(fā)問題：冗長的集卡等待進(jìn)出場作業(yè)，影響企業(yè)形象，也帶來堆場周圍的社會問題。如何加以解決？集裝箱堆場的作業(yè)油耗據(jù)高不下(與同類型的堆場相比)，如何加以解決？ 總之，希望企業(yè)通過信息管理來提高服務(wù)質(zhì)量，降低物流成本。開發(fā)這一系統(tǒng)來實現(xiàn)這一目標(biāo)！！集裝箱堆場價值流圖繪制<作業(yè)內(nèi)容><作業(yè)時間(s)><轉(zhuǎn)換時間(s)><使用率(%)><有效時間(s)><班制><工位數(shù)>運用價值流技術(shù)改善作業(yè)流程入閘、驗箱檢驗時間=300s轉(zhuǎn)換時間=30s使用率=90%有效時間27000s三班制EIR驗單、輸單輸單時間=210s轉(zhuǎn)換時間=10s使用率=95%有效時間27000s三班制核單、收費時間=90s轉(zhuǎn)換時間=10s使用率=95%有效時間27000s三班制1裝卸時間=180s轉(zhuǎn)換時間=60s使用率=60%有效時間27000s三班制2領(lǐng)單、確認(rèn)時間=60s轉(zhuǎn)換時間=10s使用率=70%有效時間27000s三班制1出閘檢驗時間=90s轉(zhuǎn)換時間=0使用率=100%有效時間27000s兩班制1I幾公里的排隊I6輛集卡（集卡司機(jī)下車遞單）I12輛集卡（排隊等待裝卸）I4輛集卡（驗箱、領(lǐng)單）I8輛集卡（出場的需要驗箱）集裝箱用戶500個/天(平均)1車=1個有時間規(guī)律船公司EIR文件每天10～50次不等控制部門每天預(yù)測每天計劃每天預(yù)測32100s105s90s90s60s90s660s0s2880s280s720s在場地內(nèi)等待時間＝5075s（相當(dāng)于55分鐘），有效作業(yè)時間＝535s（相當(dāng)于10分鐘），占總時間的11％作業(yè)能力分析節(jié)拍分析： 從作業(yè)時間來看，流程節(jié)拍時間105s，該時間小于162秒（市場最大的需求量），流程的能力水平高于市場的需求，作業(yè)能力不存在問題，能夠滿足需要。作業(yè)流程分析提一個集裝箱，需要近一個小時，而有效作業(yè)時間卻只有10分鐘，如何能夠縮短這一個小時時間？工序驗箱輸單審核進(jìn)出場取單出閘時間(s)10010590906090操作者驗箱員輸單員收費員機(jī)車手回單員放行員必須按順序必須在審核前可先做YYYY前兩項工作可以并行做，可以節(jié)省總時間改變作業(yè)流程作業(yè)流程分析從EIR輸單的作業(yè)分析：集卡司機(jī)從閘口到輸單窗口有100米左右的路程要走，浪費了時間。能否改變設(shè)施布局，從而減少不必要的行走？EIR驗單、輸單輸單時間=210s轉(zhuǎn)換時間=10s使用率=95%有效時間27000s三班制2將堆場控制室遷移至閘口，減少司機(jī)的行走路徑，從而節(jié)約作業(yè)時間。閘口控制室改變設(shè)施布局未來作業(yè)流程核單、收費、領(lǐng)單派位時間=90＋10s轉(zhuǎn)換時間=10s使用率=95%有效時間27000s三班制1裝卸、確認(rèn)時間=180＋10s轉(zhuǎn)換時間=30s使用率=60%有效時間27000s三班制2出閘檢驗時間=60s轉(zhuǎn)換時間=0使用率=100%有效時間27000s兩班制1I排隊長度至少減半I？輛集卡（排隊等待裝卸）I？輛集卡（出場的需要驗箱）集裝箱用戶500個/天(平均)1車=1個有時間規(guī)律船公司EIR文件每天10～50次不等控制部門每天預(yù)測每天預(yù)測入閘、驗箱檢驗時間=300s轉(zhuǎn)換時間=30s使用率=90%有效時間27000s三班制3EIR驗單、輸單輸單時間=210s轉(zhuǎn)換時間=10s使用率=95%有效時間27000s三班制2105s100s190s60s330s660s240s在場地內(nèi)等待時間＝1685s（相當(dāng)于30分鐘），有效作業(yè)時間＝455s（相當(dāng)于8分鐘），占總時間的27％I？輛集卡（排隊等待）措施：并行作業(yè)，縮短集卡在堆場的時間系統(tǒng)傳遞信息，縮短信息處理時間變系統(tǒng)跟隨操作為系統(tǒng)指揮操作改變堆場布局，消除不必要的移動價值流分析技術(shù)應(yīng)用集裝箱堆場的平面布局圖閘口吊裝設(shè)備存放區(qū)驗箱人員休息區(qū)進(jìn)出箱控制區(qū)集裝箱試驗及維修區(qū)集裝箱存放區(qū)集裝箱存放區(qū)集裝箱存放區(qū)指定集裝箱存放區(qū)維修集裝箱存放區(qū)道路行政管理區(qū)所設(shè)崗位：閘口接單員（審單）電腦輸單員現(xiàn)場驗箱員驗箱單制作員核單員收費員作業(yè)調(diào)度員現(xiàn)場管理員吊機(jī)操作員閘口放行員作業(yè)流程分析作業(yè)時間長的原因分析正常作業(yè)時間是不可改變的位置移動的距離較長，造成工作吊機(jī)的長距離移動指定箱的倒箱：由于集裝箱都是疊放的，如果需要拿一指定的集裝箱，那么，在其前面、上面的集裝箱就必須移開，造成多余的作業(yè)，繼而影響取箱的時間。提供集裝箱存箱的狀態(tài)圖，便于船公司或用戶的提箱決策，從而減少倒箱量。提供存放信息服務(wù)作業(yè)流程分析 之所以會排隊，因為瞬時到達(dá)的集卡數(shù)量大于堆場的服務(wù)水平，如果采取某種手段，引導(dǎo)到場的集卡數(shù)量分流，實現(xiàn)集卡到達(dá)數(shù)量的“削峰”。措施如下：預(yù)約箱制度集卡到達(dá)高峰的統(tǒng)計集卡到場時間的獎勵制度引導(dǎo)顧客的到達(dá)作業(yè)流程分析傳統(tǒng)的操作順序是“先到先服務(wù)”集裝箱試驗及維修區(qū)集裝箱存放區(qū)集裝箱存放區(qū)集裝箱存放區(qū)指定集裝箱存放區(qū)維修集裝箱存放區(qū)道路12345678“先到先服務(wù)”的模式帶來的是運行路程的增加。是否可以改善一下？閘口吊裝設(shè)備存放區(qū)驗箱人員休息區(qū)控制區(qū)行政區(qū)作業(yè)流程分析操作順序改成“就近服務(wù)”閘口吊裝設(shè)備存放區(qū)驗箱人員休息區(qū)控制區(qū)集裝箱試驗及維修區(qū)集裝箱存放區(qū)集裝箱存放區(qū)集裝箱存放區(qū)指定集裝箱存放區(qū)維修集裝箱存放區(qū)道路12345678“就近服務(wù)”模式的作業(yè)順序：3、1、8、7、2、4、6、5這里就需要一個路徑優(yōu)化的操作順序行政區(qū)路徑優(yōu)化的算法區(qū)域定義：堆場的合理編號區(qū)域的合并：同一區(qū)域的路徑是相同的優(yōu)化的起始點：工作吊機(jī)所在位置的確定。前一作業(yè)位置就是吊機(jī)位置所在地優(yōu)化的終止點：離開起始點最遠(yuǎn)的位置對于長期得不到服務(wù)的作業(yè)需要提升其優(yōu)先作業(yè)因子優(yōu)化作業(yè)順序作業(yè)流程分析合理分配集裝箱在堆場的存放位置，使經(jīng)常作業(yè)的集裝箱存放在堆場的進(jìn)入場作業(yè)較容易的地方。 依據(jù)集裝箱進(jìn)出場作業(yè)頻次，自動建議分配集裝箱的存放堆位。優(yōu)化存放位置分析匯總關(guān)鍵瓶頸：驗箱、EIR文件輸入、集裝箱裝卸解決方法：改進(jìn)操作工藝流程，縮短操作時間改變設(shè)施布局，方便操作人員的作業(yè)，減少行走路徑提供“削峰”手段，減少排隊等待時間運用優(yōu)化技術(shù)，減少操作設(shè)備的空駛率為用戶提供信息服務(wù)，協(xié)助進(jìn)行合理化地操作，減少無效作業(yè)為進(jìn)出場作業(yè)頻繁的客戶提供較優(yōu)的堆位，方便作業(yè)集裝箱堆場信息管理系統(tǒng)結(jié)構(gòu)集裝箱堆場信息管理系統(tǒng)基礎(chǔ)數(shù)據(jù)操作管理調(diào)度管理預(yù)約箱管理修箱管理系統(tǒng)管理統(tǒng)計查詢集裝箱屬性堆場屬性人員屬性船公司屬性普通進(jìn)出場指定箱進(jìn)出場堆位優(yōu)化選擇作業(yè)監(jiān)視作業(yè)順序優(yōu)化作業(yè)時間統(tǒng)計預(yù)約箱作業(yè)修箱作業(yè)修箱審核修箱作業(yè)統(tǒng)計修箱材料統(tǒng)計修箱代碼轉(zhuǎn)換集裝箱箱號規(guī)則檢驗各種統(tǒng)計報表各種信息查詢堆場狀態(tài)的圖形化顯示權(quán)限分配修箱代碼維護(hù)倒箱位置優(yōu)化選擇自動數(shù)據(jù)傳送設(shè)置設(shè)施規(guī)劃生產(chǎn)型企業(yè)的作用：通過生產(chǎn)某一種或某一系列的產(chǎn)品來服務(wù)于社會或市場的經(jīng)濟(jì)活動。生產(chǎn)型企業(yè)的經(jīng)營方式：借助一定的生產(chǎn)手段——生產(chǎn)工藝；依靠一定的生產(chǎn)設(shè)施——生產(chǎn)設(shè)備、生產(chǎn)人員與生產(chǎn)廠房構(gòu)成的工位；將一定的生產(chǎn)物料有機(jī)地串連在一起——生產(chǎn)過程中的物料搬運，從而完成產(chǎn)品的生成過程。生產(chǎn)的目標(biāo)：用盡可能少地投入，高效益地生產(chǎn)出滿足客戶需要的產(chǎn)品。精益生產(chǎn)(LEANPRODUCTION)提出的就是這樣的目標(biāo)！然而我們很多企業(yè)在實施精益生產(chǎn)體系過程中都有這樣的遺憾：“工廠的設(shè)計要是用精益生產(chǎn)的思想來構(gòu)建就好了，現(xiàn)在有些先天不足?！痹O(shè)施規(guī)劃設(shè)施規(guī)劃的主要依據(jù)企業(yè)生產(chǎn)產(chǎn)品的目標(biāo)：生產(chǎn)綱領(lǐng)（各種產(chǎn)品的計劃產(chǎn)量）企業(yè)生產(chǎn)產(chǎn)品的方法：生產(chǎn)工藝流程（工時、順序）企業(yè)生產(chǎn)的組織方式：生產(chǎn)模式（輪番或混線生產(chǎn)）、班次企業(yè)生產(chǎn)產(chǎn)品的設(shè)備：生產(chǎn)設(shè)備裝置（價格、使用計劃壽命、設(shè)備的使用效率）（包含工裝、夾具）

生產(chǎn)工位的劃分：生產(chǎn)工位的組成方式生產(chǎn)產(chǎn)品的構(gòu)成方式：產(chǎn)品的結(jié)構(gòu)BOM生產(chǎn)產(chǎn)品的儲運方式：料箱、料架形式和儲存數(shù)量（工位器具）產(chǎn)品移動方法：搬運設(shè)備及搬運方法(類型、速度、功率、固定成本、油/電/維修成本、人工成本、路線等)設(shè)施規(guī)劃設(shè)施規(guī)劃是一個專業(yè)性很強(qiáng)的行業(yè)。它需要建筑、結(jié)構(gòu)、供水、排水、供電、供氣、通風(fēng)、排污等各方面知識的專業(yè)人才。作為一個專業(yè)生產(chǎn)廠家的設(shè)施規(guī)劃需要有產(chǎn)品生產(chǎn)的專業(yè)知識。一般工廠的設(shè)計都是委托專業(yè)的建筑設(shè)計單位進(jìn)行設(shè)計問題：專業(yè)設(shè)計單位注重的是建筑上的美觀、時尚、…專業(yè)設(shè)計單位對生產(chǎn)企業(yè)的專業(yè)知識了解甚少，更無法體現(xiàn)個性化的特征。是否存在一種可以讓專業(yè)生產(chǎn)人員進(jìn)行設(shè)施規(guī)劃的一種便捷工具eFactory虛擬化工廠規(guī)劃的工具FactoryPlanFactoryOPTFactoryCADFactoryFlowVisViewVisJack.flo文件E-FactoryWitness.jt文件.jt文件SDX文件生產(chǎn)線仿真建模實例FactoryFlow建模FactoryCAD建模FactoryFlow建模建立某裝配線的BOM和物料的裝載形式、搬運方式等(根據(jù)物料輸送路線和輸送設(shè)備)建立該裝配線的生產(chǎn)工位和相關(guān)信息(ActivityPoint)定義該裝配線的物料輸送設(shè)備及其參數(shù)(MaterialHandlingDevice)FactoryFlow的模型

裝配線的物料BOMFactoryFlow模型

裝配線的物流特征FactoryFlow建模中定義的物料儲存器具FactoryFlow的模型

Refine底盤裝配線零件的特征信息FactoryFlow的模型

裝配線的工位信息FactoryFlow的模型

裝配線的工位特征信息FactoryFlow提供的工位形式FactoryFlow的模型

裝配線物料搬運設(shè)備FactoryCAD建模在AutoCAD2000平臺上，建立：生產(chǎn)區(qū)域建筑特征(生產(chǎn)廠房、立柱等)裝配線的傳送裝置定義裝配線的生產(chǎn)工位（區(qū)域）定義物流通道網(wǎng)絡(luò)將FactoryFlow的數(shù)據(jù)導(dǎo)入，定義作業(yè)點的具體位置定義ActivityPoint與FactoryCAD的生產(chǎn)工位之間的相對關(guān)系（相互關(guān)聯(lián)）定義ActivityPoint與FactoryCAD的物流通道的連接定義生產(chǎn)物料的儲存區(qū)域（倉庫面積、容積）在對應(yīng)的工位上導(dǎo)入物料裝配線FactoryCAD總體模型(平面圖)裝配線FactoryCAD總體模型(西南視圖)裝配線FactoryCAD總體模型(西北視圖)裝配線FactoryCAD總體模型(西北視圖)

無懸掛輸送鏈吊架裝配線FactoryCAD模型(局部視圖)裝配線FactoryCAD模型(局部視圖)裝配線FactoryCAD模型(倉庫)裝配線FactoryCAD模型(局部工位)FactoryFlow與FactoryCAD模型的連接VisFactory模型可以解決的基本問題裝配線的物流圖VisFactory模型可以解決的基本問題底盤裝配線物流計算結(jié)果——用于方案比選VisFactory模型可以解決的基本問題裝配線工位面積規(guī)劃（適應(yīng)存放物料的需求）VisFactory模型可以解決的基本問題裝配線工位作業(yè)時間描述VisFactory模型可以解決的基本問題裝配線的物料控制、調(diào)度圖表(配送時間/次)VisFactory模型可以解決的基本問題裝配線的物料控制、調(diào)度圖表(配送工位數(shù)/次)VisFactory模型可以解決的基本問題裝配線的物料控制、調(diào)度圖表(配送量/次)VisFactory模型可以解決的基本問題底盤裝配線物流距離-強(qiáng)度表為物流系統(tǒng)規(guī)劃與改善調(diào)整點的選擇提供依據(jù)VisFactory模型可以解決的基本問題各種物流報表：包括每條物料搬運路線的分析報告、系統(tǒng)需要的物料搬運設(shè)備數(shù)量、各種物料搬運設(shè)備的利用率、現(xiàn)有系統(tǒng)運行所需的物流成本/距離/搬運次數(shù)、各種不同方案之間的比較等。返回裝配線項目的仿真建模方法Witness建模裝配線Witness仿真研究的目標(biāo)通過對裝配線離散事件仿真模型的建立，解決生產(chǎn)系統(tǒng)在其生產(chǎn)過程中，以最小的投入(人力、設(shè)備、時間等)來達(dá)到生產(chǎn)綱領(lǐng)的要求。為對生產(chǎn)線的動態(tài)研究建立一個可以進(jìn)行規(guī)劃、平衡的分析研究平臺Witness仿真研究的基本步驟確定目標(biāo)現(xiàn)場收集數(shù)據(jù)仿真建模假設(shè)與建模原則的確定仿真建模仿真試運行產(chǎn)生仿真報表

仿真結(jié)果檢測，分析模型

進(jìn)一步完善仿真模型

模型數(shù)據(jù)文件化轉(zhuǎn)換

文件化結(jié)果的應(yīng)用Witness仿真建模的基本步驟選擇元件定義元件和變量選擇元件圖標(biāo)建立元件之間的關(guān)系確定其它規(guī)則仿真過程的初始化確定仿真時間并仿真形成仿真報告和文擋裝配線Witness仿真建模的假設(shè)按生產(chǎn)綱領(lǐng)8萬臺，生產(chǎn)時間251天/年，二班制計算，產(chǎn)品的生產(chǎn)節(jié)拍約為159秒實際生產(chǎn)線的傳送鏈?zhǔn)且粋€整體，以一個固定的速度運行。在模型中，采用了分段建模處理，一段傳送帶和一個“機(jī)器”為一個工位，通過每個工位的時間設(shè)定為常數(shù)（生產(chǎn)節(jié)拍時間）。采用兩條路徑給底盤裝配線工位送料。同時設(shè)置了兩個BUFFER（緩沖區(qū)，即倉庫）為這兩條路線送料。最后總的庫存量為這兩個BUFFER內(nèi)的物料之和。裝配線Witness仿真建模的假設(shè)根據(jù)裝配線的具體特征，假設(shè)每個工位上待加工的車輛數(shù)為1。裝配線的工位控制采用了拉動式的生產(chǎn)方式。裝配線所有工位的初始狀態(tài)為零。即裝配線上沒有任何的裝配零件和待安裝的車輛

裝配線Witness仿真建模機(jī)器(Machine)——裝配工位緩沖區(qū)(Buffer)——在制品儲存區(qū)、倉庫傳送帶(Conveyor)——懸掛鏈或地鏈工件(Part)——產(chǎn)品、在制品和零部件小車(Vehicle)——物料運送車輛路徑(Track)——定義小車的運動路線其它裝配線模型(局部)裝配線模型(局部)某一時刻模型運行的狀態(tài)黃色表示工位處于空閑狀態(tài)，即：工位等待工件的到達(dá)綠色表示工位處于加工狀態(tài)，即：工位正在對工件進(jìn)行加工紅色表示工位處于堵塞狀態(tài)，即：工位由于各種原因無法正常加工裝配線Witness仿真結(jié)果

機(jī)器運行報告裝配線Witness仿真結(jié)果

BUFFER運行報告BUFFER中工件數(shù)量的變化跟蹤WITNESS仿真可以解決的問題系統(tǒng)的生產(chǎn)產(chǎn)量計算生產(chǎn)工人和生產(chǎn)設(shè)施的利用率生產(chǎn)“瓶頸”問題的分析生產(chǎn)線平衡和工藝布局的調(diào)整生產(chǎn)調(diào)度管理的調(diào)整對生產(chǎn)線運行的影響評價裝配線Witness仿真結(jié)果分析仿真時間：4小時(相當(dāng)于1/4天)仿真條件4小時產(chǎn)量一天產(chǎn)量一天的有效產(chǎn)量確定型節(jié)拍空線開始生產(chǎn)71284248穩(wěn)態(tài)生產(chǎn)99396346隨機(jī)型節(jié)拍空線開始生產(chǎn)66264231穩(wěn)態(tài)生產(chǎn)88352308返回社會物流研究的基本方法社會物流的活動內(nèi)容：完成客戶要求的物流活動，活動內(nèi)容包括：物料的存儲、裝卸、運輸、分揀、流通加工、信息跟蹤、信息處理等社會物流活動的內(nèi)涵：服務(wù)社會物流活動的組成：物流活動的基本模式、物流服務(wù)的基本設(shè)施（倉儲設(shè)備、裝卸設(shè)備、運輸設(shè)備、分揀設(shè)備、識別設(shè)備、加工設(shè)備、信息處理系統(tǒng)、信息跟蹤系統(tǒng)、信息管理系統(tǒng)）社會物流研究的基本內(nèi)容社會物流信息管理系統(tǒng)信息管理系統(tǒng)（基礎(chǔ)信息管理、信息維護(hù)）貨源管理系統(tǒng)（貨源的登記、貨源的運營管理）物流機(jī)構(gòu)認(rèn)證（物流單位認(rèn)證、擔(dān)保）貨源信息發(fā)布物流單位狀態(tài)信息發(fā)布物流運輸方法建議系統(tǒng)（路徑優(yōu)化、運輸配載）物流咨詢系統(tǒng)（物流企業(yè)的建設(shè)戰(zhàn)略咨詢）物流技術(shù)培訓(xùn)系統(tǒng)物流信息查詢系統(tǒng)物流信息交易平臺管理（單據(jù)傳送、結(jié)算、報關(guān)）

GPS管理網(wǎng)上管理系統(tǒng)（網(wǎng)上倉庫、網(wǎng)上配送、……）電子地圖維護(hù)社會物流研究的基本內(nèi)容社會物流裝配配置設(shè)施的合理布置——設(shè)施選址問題物料儲存的合理分布——庫存物料的分布問題物流裝備的合理利用——多式聯(lián)運、車輛配載、路徑優(yōu)化問題社會化物流的管理模式——3PL、4PL、物流聯(lián)盟倉庫選址問題主要憑個人或集體的經(jīng)驗作出決策的選址方法——定性方法因素評分法頭腦風(fēng)暴法專家調(diào)查法PERT法德爾菲法定量方法AHP法模糊綜合評判法以客觀的操作數(shù)據(jù)作出確切的計算和比較的選址方法——定量方法重心法覆蓋模型P－中值模型物資調(diào)運模型Baumol-Wolfe模型Elson模型倉庫定量選址模型——重心法重心法是一種適用于單點選址的連續(xù)型方法，其將各配送點視為有重量的質(zhì)點,假設(shè)運輸費用只與倉庫到配送點的直線距離有關(guān)，從而尋求倉庫的地址問題，轉(zhuǎn)化為求重心坐標(biāo)的問題。該方法作了兩個假設(shè)： ①運輸費用只與配送中心和配送點的直線距離有關(guān)，不考慮城市交通狀況； ②選擇配送中心時，不考慮配送中心所處地理位置的地產(chǎn)價格。配送中心重心法的優(yōu)點是：不限于特定備選地點進(jìn)行選擇，靈活性大；重心法的缺點有：自由度大，導(dǎo)致很難得到最優(yōu)解。如計算出來的地址可能是無法實現(xiàn)的地點；從配送中心向需求點發(fā)送，都被認(rèn)為是直線往復(fù)的運輸，這不符合實際情況；重心法往往只適用于單點選址，對于多點選址的問題難以發(fā)揮作用。倉庫定量選址模型——覆蓋模型所謂覆蓋模型，就是對于需求已知的一些需求點，如何確定一組倉庫來滿足這些需求點的需求。在這個模型中，需要確定服務(wù)設(shè)施的最小數(shù)量和合適的位置。該模型適用于商業(yè)物流系統(tǒng)，如零售點、加油站、配送中心等的選址問題，也適用于有線電視網(wǎng)的基站、計算機(jī)網(wǎng)絡(luò)中的集線器等的設(shè)置問題。根據(jù)解決問題的方法不同，可以分為兩種不同的主要模型：集合覆蓋模型，用最小的數(shù)量的設(shè)施去覆蓋所有的需求點。最大覆蓋模型，在給定數(shù)量的設(shè)施下，覆蓋盡可能多的需求點。我們可以看出這兩類模型的區(qū)別：集合覆蓋模型要滿足所有的需求點，而最大覆蓋模型則只有覆蓋有限的需求點，兩種模型的應(yīng)用情況取決于服務(wù)設(shè)施的資源充足與否。集合覆蓋模型最大覆蓋模型倉庫定量選址模型——P－中值模型

P－中值模型是指在一個給定數(shù)量和位置的需求集合和一個候選設(shè)施位置的集合下，分別為p個設(shè)施找到合適的位置并指派每個需求點到一個特定的設(shè)施，使之達(dá)到在工廠和需求點之間的運輸費用最低。倉庫定量選址模型——物資調(diào)運模型

解決倉庫選址問題的模型考慮直達(dá)運輸和轉(zhuǎn)運兩種形式，但不考慮相關(guān)倉庫的建設(shè)費用，將倉庫費用看成是物流量的線性關(guān)系。倉庫定量選址模型——Baumol-Wolfe模型Baumol-Wolf模型是在已知供應(yīng)點到中心備選地及中心備選地到用戶地單位運輸費用、供應(yīng)點貨物供應(yīng)量及用戶需求量、備選中心的可變費用情況下，滿足供應(yīng)及需求約束，以總費用(運輸費用、運送費用、可變費用之和)最小為追求目標(biāo)，以此決定物流中心的布局。此模型的優(yōu)點是：1考慮了物流運營的批量效益，將可變費用表示為凹函數(shù)；2通過模型可以估計選定物流中心的流量，確定物流中心的規(guī)模；3能評價流通過程的總費用(運輸費用、運送費用、可變費用之和)該模型的不足在于：1本模型是非線性模型，求解比較困難。2物流中心的容量限制沒有考慮。倉庫定量選址模型——Elson模型該模型彌補(bǔ)了Baumol-Wolf模型的缺陷，考慮物流中心的固定費用和容量限制，將物流中心的固定費用列入目標(biāo)函數(shù)，將容量限制及個數(shù)限制列入約束條件。各選址模型優(yōu)缺點比較表模型優(yōu)點缺點適用性重心法靈活性大最優(yōu)解實際性差；不適合多點選址單點選址，新建倉庫覆蓋模型考慮了倉庫的容量，可以解決多點問題沒有考慮運輸成本和倉庫成本商業(yè)型企業(yè)的多倉庫選址P－中值模型考慮了倉庫到用戶的運輸費用沒有考慮倉庫成本，也沒有考慮產(chǎn)地到倉庫的運輸成本商業(yè)型企業(yè)的多倉庫選址物資調(diào)運模型考慮了倉庫到產(chǎn)地與銷地的運輸費用及倉庫成本沒有考慮倉庫規(guī)模效應(yīng)多倉庫選址Baumol-Wolfe考慮了倉庫到產(chǎn)地與銷地的運輸費用，也考慮了倉庫成本和規(guī)模效應(yīng)沒有考慮倉庫的容量限制多倉庫選址Elson模型考慮了倉庫到產(chǎn)地與銷地的運輸成本，考慮了倉庫成本和容量限制沒有考慮倉庫的規(guī)模效應(yīng)多倉庫選址倉庫定量選址模型的計算流程

ENDstep1(初次解生成)

Step2（迭代逼近）

Step3（過濾）

Step4（求出最優(yōu)解）

YES

YES

NO

NO

倉庫資源配載優(yōu)化

基于設(shè)施網(wǎng)絡(luò)的物流資源調(diào)配技術(shù)1003050208070402530156020050140130270250200190130解決多產(chǎn)地(不同的產(chǎn)出)、多需求點(不同的需求量)，在一定的運輸成本、庫存成本下的物資調(diào)配方案，滿足物流成本最小。倉庫作業(yè)順序優(yōu)化81253467倉庫儲存都是按一定的規(guī)律進(jìn)行儲存的。倉庫管理員在對每一個特定庫位進(jìn)行操作時，其進(jìn)走的路程是不變的，但是，每一次進(jìn)倉庫作業(yè)，其操作順序都會影響到其行走的總路徑，也會影響到操作者的作業(yè)效率。顯然，先到先操作的作業(yè)順序是不經(jīng)濟(jì)的。因為，進(jìn)入倉庫一次，必須等所有的操作完成后，才能出庫，所以，進(jìn)倉庫操作的順序，對客戶來說是無所謂的。但對操作者來說卻是十分重要的。操作臺倉庫作業(yè)順序優(yōu)化按照先到先服務(wù)的概念，順序：1、2、3、4、5、6、7、8總路徑＝14＋11＋8＋6＋10＋7＋5＋10＋3＝74按照總體最短路的概念，順序：2、5、8、3、1、6、4、7總路徑＝3＋4＋2＋2＋3＋0＋3＋2＋19＝3881253467操作臺倉庫作業(yè)順序優(yōu)化方法倉庫庫位由操作臺出發(fā)，進(jìn)行編號：(×××)，見上圖作業(yè)指令的庫位號的列（前兩位）由小到大進(jìn)行排列，層由大到?。ê笠晃唬┬纬蓚}庫作業(yè)操作的順序。01802803804805806807808809810811812813814815816817818819820801702703704705706707708709710711712713714715716717718719720701602603604605606607608609610611612613614615616617618619620601502503504505506507508509510511512513514515516517518519520501402403404405406407408409410411412414144154164174184194204013023033043053063073083093103113123133143153163173183193203012022032042052062072082092102112122132142152162172182192202011021031041051061071081091101111121131141151161171181191201操作臺列層倉庫物料存放位置優(yōu)化404150515776849200313244455362758391992526343747596374829098161721283546546473818997051112192227364358617280889604781318203342526067717987950334610152430394956667078869402125914232938485565686977859301存放在倉庫內(nèi)側(cè)貨架上的貨物出入庫作業(yè)時間較長，而在倉庫口上的貨物則較容易完成出入庫作業(yè)。倉庫中，存放的物料使用頻率也是不同的，有的經(jīng)常用，倉庫的周轉(zhuǎn)率很快，而有的卻很少用，出入庫頻率很低，貨物的倉庫周轉(zhuǎn)率也很低。同時，貨物的周轉(zhuǎn)率是一個動態(tài)的概念。上述兩個概念的綜合，便出現(xiàn)了倉儲物料存放位置的優(yōu)化結(jié)果。下列優(yōu)化結(jié)果與：貨架的層數(shù)、列數(shù)，操作設(shè)備的行走和提升速度有關(guān)車輛路徑優(yōu)化問題物流配送、車輛優(yōu)化調(diào)度問題（VehicleRoutingProblem和VehicleSchedulingProblem）問題：解決產(chǎn)地(裝貨點)到需求地（卸貨點）之間的物料運送問題的組合VRP——僅根據(jù)空間位置安排車輛行徑路線VSP——根據(jù)空間位置和時間要求安排車輛行徑路線問題的分類按任務(wù)特征分類：純裝、純卸、裝卸混合按任務(wù)性質(zhì)分類：對弧的服務(wù)(路徑問題)、對點的服務(wù)(時間問題)、混合服務(wù)按車輛載貨狀況：滿載(利用率問題)、非滿載(配送問題)貨源點數(shù)量分類：單貨源、多貨源按車輛形式分類：單車型、多車型（容量不一）按車輛對貨源點的關(guān)系：開放式（車輛不返回）、封閉式（車輛返回出發(fā)點）按優(yōu)化目標(biāo)數(shù)量分類：單目標(biāo)、多目標(biāo)車輛路徑優(yōu)化問題目標(biāo)：運送過程的時間最短運送過程的費用最少（費用、路程、車輛）其它指標(biāo)的最優(yōu)，通過加權(quán)形成的綜合評價指標(biāo)。約束條件：必須滿足所有用戶的需求量和需求時間；每一輛發(fā)送車輛的運力限定；發(fā)送車輛的總運行時間（或總運行距離）限制。車輛路徑優(yōu)化問題圖論最小生成樹——解決最短路徑、極小極大問題狀態(tài)空間法——基于策略的可達(dá)性分析，系統(tǒng)的容量分析線性規(guī)劃法單純型法表上作業(yè)法啟發(fā)式算法構(gòu)造算法和逐級構(gòu)造法遺傳算法神經(jīng)網(wǎng)絡(luò)多車型滿載車輛的優(yōu)化調(diào)度啟發(fā)式算法分析條件貨物的形態(tài)不一致車輛的磨損、耗油等經(jīng)濟(jì)效益問題某些貨物對運輸車輛的特殊要求同一貨物在不同的車輛上裝卸時間、運送車速的不一樣等，造成額定里程的評價值不相同多車型滿載車輛的優(yōu)化調(diào)度啟發(fā)式算法數(shù)學(xué)模型式中Cij為i點到j(luò)點的費用(或評價指標(biāo)值)Xij(k)為車型k由i點到j(luò)點的車數(shù)aj(k)為裝貨所需要的第k種車型的數(shù)量bi(k)為可提供的第k種車型的數(shù)量多車型滿載車輛的優(yōu)化調(diào)度啟發(fā)式算法用k型車運送貨物i的車數(shù)ai(k)式中多車型滿載車輛的優(yōu)化調(diào)度啟發(fā)式算法模型求解貨物按要求的運輸車輛種類進(jìn)行分類按不同車型運輸貨物進(jìn)行統(tǒng)一調(diào)度制定第一種車型計算第一種車型的所需數(shù)量根據(jù)、求解指定下一種車型進(jìn)行求解檢驗是否已完成全部預(yù)定貨運任務(wù)車輛優(yōu)化調(diào)度問題(VSP)的解法精確算法分枝定界法(BranchandBoundApproach)割平面法(CuttingPlanesApproach)網(wǎng)絡(luò)流算法(NetworkFlowApproach)動態(tài)規(guī)劃法(DynamicProgrammingApproach)啟發(fā)式算法構(gòu)造算法(ConstructiveAlgorithm)——逐步添加點尋優(yōu)的方法兩階段法(Two-PhaseAlgorithm)——構(gòu)造法得到可行解；對點進(jìn)行調(diào)整，優(yōu)化目標(biāo)不完全優(yōu)化算法(IncompleteOptimizationAlgorithm)——用啟發(fā)式準(zhǔn)則縮小搜索范圍改進(jìn)算法(ImprovementMethods)——對解進(jìn)行局部擾動已達(dá)到更優(yōu)解路徑解決方法點到點直接配送分層逐級配送（一般分兩級：總配送中心→分配送中心→客戶）區(qū)域性配送中心配送（多配送中心單級配送）路徑優(yōu)化方法一般采用表上作業(yè)法（也稱節(jié)約法）如果采用單點運輸方法，運輸?shù)目傇u價指標(biāo)值S：合并i、j點（i、j點的