第六章運(yùn)輸與配送規(guī)劃.

1、第五章 物料搬運(yùn)系統(tǒng)規(guī)劃第一節(jié) 物料搬運(yùn)系統(tǒng)基本概念物料搬運(yùn)的定義 定義 在同一場(chǎng)所范圍內(nèi)進(jìn)行的、以改變物料的存放（支承）狀態(tài)（即狹義的裝卸）和空間位置（即狹義的搬運(yùn)）為主要目的的活動(dòng)，即對(duì)物料、產(chǎn)品、零部件或其它物品進(jìn)行搬上、卸下、移動(dòng)的活動(dòng)。 物流的各個(gè)環(huán)節(jié)之間和同一環(huán)節(jié)的不同作業(yè)之間，都必須進(jìn)行裝卸搬運(yùn)作業(yè)，它把物的運(yùn)動(dòng)的各個(gè)階段聯(lián)接成為連續(xù)的“流”，使物流的概念名實(shí)相符。物料搬運(yùn)的定義 據(jù)國(guó)外統(tǒng)計(jì)：在中等批量的生產(chǎn)車(chē)間里，零件在機(jī)床上的時(shí)間僅占生產(chǎn)時(shí)間的5%，而95%的時(shí)間消耗在原材料、工具、零件的搬運(yùn)、等待上，物料搬運(yùn)的費(fèi)用占全部生產(chǎn)費(fèi)用的3040%。 為此，設(shè)計(jì)合理、高效、柔性的物

2、料搬運(yùn)系統(tǒng)，對(duì)壓縮庫(kù)存資金占用、縮短物流搬運(yùn)所占時(shí)間，是十分必要的。 物料搬運(yùn)的發(fā)展 物料搬運(yùn)大致經(jīng)歷了以下幾個(gè)階段 1）手工物料搬運(yùn)時(shí)期 手工物料搬運(yùn)，雖然是原始的，簡(jiǎn)單的，但即使是今天，仍然存在于幾乎所有的物料搬運(yùn)中，只不過(guò)是主要由體力型轉(zhuǎn)變?yōu)橹橇π汀?2）機(jī)械化物料搬運(yùn)時(shí)期 這一階段由19世紀(jì)中期到20世紀(jì)中期，如今仍然是眾多物料搬運(yùn)系統(tǒng)中的重要組成部分。 物料搬運(yùn)的發(fā)展 3）自動(dòng)化物料搬運(yùn)時(shí)期 20世紀(jì)6070年代解決物料搬運(yùn)的常用方法。使用如AS/RS、AGV、電腦以及條形碼等，機(jī)器人也引入物料搬運(yùn)系統(tǒng)從事托盤(pán)上貨物碼垛和包裝工作。 4）集成化物料搬運(yùn)時(shí)期 出現(xiàn)于20世紀(jì)80年代，不

3、僅僅是單機(jī)自動(dòng)化，而是各設(shè)備之間集成并與生產(chǎn)系統(tǒng)相協(xié)調(diào)。 5）第五代物料搬運(yùn)是智能型系統(tǒng) 它出現(xiàn)在八十年代末期。物料搬運(yùn)的活性理論 搬運(yùn)活性 人們把物料的存放狀態(tài)對(duì)搬運(yùn)作業(yè)的方便（難易）程度，稱(chēng)為搬運(yùn)活性。 裝卸次數(shù)少、工時(shí)少的貨物堆放方法搬運(yùn)活性高。 散放在地的物品要運(yùn)走，需要經(jīng)過(guò)集中、搬起、升起、運(yùn)走四步作業(yè)。 搬運(yùn)活性指數(shù)的定義： 搬運(yùn)某種狀態(tài)下的物品所需要進(jìn)行的四項(xiàng)作業(yè)中“已經(jīng)不需要的作業(yè)項(xiàng)目”。物料搬運(yùn)的活性理論活性的區(qū)分和活性指數(shù)物品狀態(tài)作業(yè)說(shuō)明作業(yè)種類(lèi)還需要的作業(yè)數(shù)目已不需要的作業(yè)數(shù)搬運(yùn)活性指數(shù)集中搬起升起運(yùn)走散放在地上集中、搬運(yùn)、升起、運(yùn)走要要要要400裝在箱中搬運(yùn)、升起、運(yùn)走

4、（已集中） 否要要要311托盤(pán)上升起、運(yùn)走（已搬起）否否要要222車(chē)中運(yùn)走（不用升起）否否否要133運(yùn)動(dòng)著的輸送機(jī)不要（保持運(yùn)動(dòng)）否否否否044運(yùn)動(dòng)著的物品不要（保持運(yùn)動(dòng)）否否否否044活性分析圖表 搬運(yùn)作業(yè)活性分析圖。 考慮提高某些作業(yè)的活性系數(shù)， 如活性系數(shù)為0的散放，通過(guò)放入容器中（活性系數(shù)為1）或碼放在托盤(pán)上（活性系數(shù)為2），來(lái)提升搬運(yùn)活性，提高工作效率。 活性分析圖表 計(jì)算平均活性系數(shù)。圖中的平均值2.7由下式計(jì)算： 平均活性系數(shù)= 活性系數(shù)總和 / 作業(yè)工序數(shù) 這樣，由平均活性系數(shù)的大小，可以采用以下不同的改進(jìn)方法： q2.3：從設(shè)備、方法方面進(jìn)一步減少搬運(yùn)工序數(shù)。 總之，活性系數(shù)

5、越高，所需人工越少，但設(shè)備投入越多。在進(jìn)行搬運(yùn)系統(tǒng)設(shè)計(jì)時(shí)，不應(yīng)機(jī)械地認(rèn)為活性系數(shù)越高越好，而應(yīng)綜合考慮。 物料搬運(yùn)路線(xiàn)的分類(lèi) 物料搬運(yùn)路線(xiàn)分為直達(dá)型、渠道型和中心型三種。 1）直達(dá)型 各種物料從起始點(diǎn)到終點(diǎn)經(jīng)過(guò)的路線(xiàn)最短。 當(dāng)物流量大、距離短時(shí)，采用這種形式比較經(jīng)濟(jì)。 尤其適合于物料有一定的特殊性而時(shí)間又比較緊迫的情況。AB物料搬運(yùn)路線(xiàn)的分類(lèi) 2）渠道型 一些物料在預(yù)定路線(xiàn)上移動(dòng)，與來(lái)自不同地點(diǎn)的其他物料一起運(yùn)到同一個(gè)終點(diǎn)。 當(dāng)物流量為中等或少量，而距離為中等或較長(zhǎng)時(shí)，采用這種形式比較經(jīng)濟(jì)。 尤其當(dāng)布置不規(guī)則而又分散時(shí)更為有利。ABCD物料搬運(yùn)路線(xiàn)的分類(lèi) 3）中心型 各種物料從起點(diǎn)移動(dòng)到一個(gè)分

6、揀中心或分拔中心，然后再運(yùn)往終點(diǎn)。ABCD 物料搬運(yùn)過(guò)程中，若物流量大且距離又長(zhǎng)，則說(shuō)明該布置不合理。 搬運(yùn)路線(xiàn)的選擇 距離與物流量可作為確定搬運(yùn)路線(xiàn)的依據(jù)直達(dá)型渠道或中心型不合理距離物流量搬運(yùn)設(shè)備選擇原則距離物流量復(fù)雜的搬運(yùn)設(shè)備復(fù)雜的運(yùn)輸設(shè)備簡(jiǎn)單的搬運(yùn)設(shè)備簡(jiǎn)單的搬運(yùn)設(shè)備搬運(yùn)設(shè)備選擇原則 作為搬運(yùn)設(shè)備的本身，選擇時(shí)應(yīng)考慮以下一些因素 1）設(shè)備的技術(shù)性能 2）設(shè)備的可靠性 3）工作環(huán)境的配合和適應(yīng)性 4）經(jīng)濟(jì)因素，包括投資水平、投資回收期及性能價(jià)格比等； 5）可操作性和使用性 6）能耗因素 7）備件及維修因素 8）與物料的適配程度物料搬運(yùn)的原則 規(guī)劃原則： 以獲取系統(tǒng)整體最大工作效益為目標(biāo)，規(guī)劃

7、所有的物料搬運(yùn)和物料存儲(chǔ)工作。 系統(tǒng)化原則： 盡可能廣泛地把各種搬運(yùn)活動(dòng)當(dāng)成一個(gè)整體，使之組成相互協(xié)調(diào)的搬運(yùn)系統(tǒng)，其范圍包括供貨廠(chǎng)商、收貨、儲(chǔ)存、生產(chǎn)、檢驗(yàn)、包裝、成品儲(chǔ)存、發(fā)貨、運(yùn)輸和消費(fèi)用戶(hù)等。 物流順暢原則： 在確定生產(chǎn)順序與設(shè)備平面布置時(shí)，應(yīng)力求物流系統(tǒng)的最優(yōu)化。物料搬運(yùn)的原則 精簡(jiǎn)原則： 減少、取消或合并不必要的運(yùn)動(dòng)與設(shè)備，以簡(jiǎn)化搬運(yùn)工作。 利用重力原則： 在可能的條件下，盡量利用重力搬運(yùn)物料，但應(yīng)注意防止磕碰。 充分利用空間原則： 最大可能地充分利用建筑物的整個(gè)空間。 集裝單元化原則： 盡可能地采用標(biāo)準(zhǔn)的容器與裝載工具來(lái)集裝物料搬運(yùn)，以利于搬運(yùn)過(guò)程的標(biāo)準(zhǔn)化、集裝化。物料搬運(yùn)的原則

8、機(jī)械化原則： 合理采用搬運(yùn)機(jī)械設(shè)備和提高搬運(yùn)機(jī)械化程度。 自動(dòng)化原則 在生產(chǎn)、搬運(yùn)和存儲(chǔ)過(guò)程采用合理的作業(yè)自動(dòng)化。 選擇設(shè)備原則 在選擇設(shè)備過(guò)程中，考慮被搬運(yùn)物料的特點(diǎn)包括物料的運(yùn)動(dòng)方式和采用的搬運(yùn)方法。 標(biāo)準(zhǔn)化原則 使搬運(yùn)方法、搬運(yùn)設(shè)備、搬運(yùn)器具的類(lèi)型、尺碼標(biāo)準(zhǔn)化。 減輕自重原則 降低移動(dòng)式設(shè)備的自重與載荷的比例。物料搬運(yùn)的原則 靈活性原則 在專(zhuān)用設(shè)備并非必要的情況下，所采用的搬運(yùn)方法和搬運(yùn)設(shè)備應(yīng)能適應(yīng)各種不同的搬運(yùn)任務(wù)和實(shí)際應(yīng)用的要求。 充分利用原則 力求使人員與搬運(yùn)設(shè)備得到充分利用。 維修保養(yǎng)原則 為全部搬運(yùn)設(shè)備制定預(yù)防性保養(yǎng)和計(jì)劃維修制度。 摒棄落后原則 當(dāng)出現(xiàn)可提高效率的方法和設(shè)備時(shí)

9、，合理更新陳舊設(shè)備與過(guò)時(shí)的方法。物料搬運(yùn)的原則 控制原則 利用物料搬運(yùn)工作改進(jìn)對(duì)生產(chǎn)、庫(kù)存和接訂單、發(fā)貨等工作的控制管理。 生產(chǎn)能力原則 利用搬運(yùn)設(shè)備促使系統(tǒng)達(dá)到所要求的生產(chǎn)能力。 搬運(yùn)作業(yè)效能原則 以每搬運(yùn)一件單元貨物所耗成本的指標(biāo)考核搬運(yùn)作業(yè)的效能。 安全原則 為保證搬運(yùn)的安全，提供合適的方法和設(shè)備。第二節(jié) 物料搬運(yùn)設(shè)備及用具裝卸搬運(yùn)機(jī)械的分類(lèi) 裝卸搬運(yùn)機(jī)械按作業(yè)特征分為四類(lèi) 1）起重機(jī)械： 起重機(jī)、升降機(jī)、輕小型起重設(shè)備（葫蘆、絞車(chē)）。 2）輸送機(jī)械： 包括有牽引機(jī)構(gòu)的輸送機(jī)、無(wú)牽引構(gòu)件的輸送機(jī)（螺旋、輥?zhàn)印饬斔脱b置）。 3）工業(yè)車(chē)輛： 包括叉車(chē)、牽引車(chē)、單斗裝載機(jī)等。 4）專(zhuān)用機(jī)械

10、： 包括翻車(chē)機(jī)、堆取料機(jī)、堆垛機(jī)、分揀機(jī)等。裝卸搬運(yùn)機(jī)械起重機(jī) 簡(jiǎn)單起重機(jī)械： 一般只作升降運(yùn)動(dòng)或一個(gè)直線(xiàn)方向移動(dòng)，只需要一個(gè)運(yùn)動(dòng)機(jī)構(gòu)，而且大多數(shù)是手動(dòng)的。如絞車(chē)、葫蘆等。 通用起重機(jī)械 除需要一個(gè)使物品升降的起升機(jī)構(gòu)外，還有使物品作水平方向的直線(xiàn)運(yùn)動(dòng)或旋轉(zhuǎn)運(yùn)動(dòng)機(jī)構(gòu)。 特種起重機(jī)械 專(zhuān)用于某些專(zhuān)業(yè)性的工作，構(gòu)造比較復(fù)雜。如冶金專(zhuān)業(yè)機(jī)械、建筑專(zhuān)用機(jī)械、采礦專(zhuān)業(yè)機(jī)械等。裝卸搬運(yùn)機(jī)械起重機(jī) 電動(dòng)單梁起重機(jī)通用橋式起重機(jī)裝卸搬運(yùn)機(jī)械起重機(jī)裝卸搬運(yùn)機(jī)械起重機(jī) 輪胎起重機(jī)與汽車(chē)式起重機(jī)裝卸搬運(yùn)機(jī)械連續(xù)輸送機(jī)裝卸搬運(yùn)機(jī)械叉車(chē)平衡重式叉車(chē)高位揀選式倉(cāng)庫(kù)叉車(chē)裝卸搬運(yùn)機(jī)械叉車(chē) 集裝箱叉車(chē) 裝卸搬運(yùn)機(jī)械叉車(chē)前移式叉

11、車(chē)手動(dòng)式叉車(chē)裝卸搬運(yùn)機(jī)械叉車(chē) 步行式叉車(chē)手動(dòng)托盤(pán)搬運(yùn)車(chē)裝卸搬運(yùn)機(jī)械起升機(jī)械 電梯是一種依靠轎廂沿著垂直方向運(yùn)送人員或貨物的間歇運(yùn)動(dòng)的主要起升機(jī)械。 電梯分類(lèi) 1)按用途分：可按使用對(duì)象分為載人電梯、載貨電梯和專(zhuān)用電梯等。 2)按速度分：低速梯、快速梯、高速梯、超高速梯。 3)按曳引電動(dòng)機(jī)電源分：交流電梯和直流電梯。 4)按操縱方式分：有司機(jī)操縱和無(wú)司機(jī)操縱。裝卸搬運(yùn)機(jī)械起升機(jī)械裝卸搬運(yùn)機(jī)械小型搬運(yùn)車(chē) 小型搬運(yùn)車(chē)有：手推車(chē)、手動(dòng)拖盤(pán)搬運(yùn)車(chē)和手動(dòng)叉車(chē)。裝卸搬運(yùn)機(jī)械小型搬運(yùn)車(chē)裝卸搬運(yùn)機(jī)械無(wú)人搬運(yùn)車(chē)及工業(yè)機(jī)器人 自動(dòng)導(dǎo)引車(chē)AGV裝卸搬運(yùn)機(jī)械拖盤(pán) 托盤(pán)是一種機(jī)械化裝卸、搬運(yùn)和堆存貨物的集裝工具，由兩層鋪

12、板中間夾以縱梁（或墊塊）或單層鋪板下設(shè)縱梁（或墊塊、支腿）所組成。裝卸搬運(yùn)機(jī)械拖盤(pán)托盤(pán)的分類(lèi) 按結(jié)構(gòu)可分為：平托盤(pán)、箱式托盤(pán)、柱式托盤(pán)和輪式托盤(pán)等。平托盤(pán)各部分的名稱(chēng)裝卸搬運(yùn)機(jī)械拖盤(pán) 各式平托盤(pán)裝卸搬運(yùn)機(jī)械拖盤(pán) 各式托盤(pán)示例裝卸搬運(yùn)機(jī)械拖盤(pán)托盤(pán)的分類(lèi) 按材質(zhì)分：木托盤(pán)、鋼托盤(pán)、鋁托盤(pán)、膠合板托盤(pán)、波紋紙托盤(pán)、塑料托盤(pán)、復(fù)合材料托盤(pán)等 按使用壽命分：一次用（消耗性）和多次用（循環(huán)性）兩種。 按使用范圍分：企業(yè)內(nèi)部用和聯(lián)運(yùn)用兩種。裝卸搬運(yùn)機(jī)械拖盤(pán) 托盤(pán)的規(guī)格尺寸 托盤(pán)規(guī)格尺寸標(biāo)準(zhǔn)化，是托盤(pán)流通的前提。 托盤(pán)一般與叉車(chē)、汽車(chē)配合使用，目前叉車(chē)、汽車(chē)已全部實(shí)現(xiàn)標(biāo)準(zhǔn)化，因此托盤(pán)尺寸也應(yīng)與之建立相應(yīng)的模數(shù)

13、關(guān)系。 ISO建議以： 8001200、10001200、10161219、11001100（單位mm）四種尺寸做為標(biāo)準(zhǔn)。裝卸搬運(yùn)機(jī)械拖盤(pán) 我國(guó)機(jī)械工業(yè)系統(tǒng)使用：JB3003-81規(guī)定的8001000與500800，載重量為0.5、1.2t的箱式和柱式托盤(pán)； JB300481規(guī)定8251100、545825載重量為1t和0.5t的平托盤(pán)。第三節(jié) 物料搬運(yùn)系統(tǒng)設(shè)計(jì)系統(tǒng)搬運(yùn)分析方法 系統(tǒng)搬運(yùn)分析（System Handling Analysis，SHA）是理查德.繆瑟提出的一種系統(tǒng)分析方法，適用于一切物料搬運(yùn)項(xiàng)目。 SHA方法包括三個(gè)部分：一種解決問(wèn)題的方法，一系列依次進(jìn)行的步驟和一整套關(guān)于記錄、

14、評(píng)定等級(jí)和圖表化的圖例符號(hào)。 圖例符號(hào)如前幾章所述，不再重復(fù)。系統(tǒng)搬運(yùn)分析的四個(gè)階段設(shè)計(jì)四階段時(shí)間安排圖示I：外部銜接II：搬運(yùn)方案III:詳細(xì)方案IV:實(shí)施時(shí)間SHA的程序模式 系統(tǒng)布置設(shè)計(jì)程序模式5、物料搬運(yùn)方法的知識(shí)和理解2、布置P、Q、R、S、T1、物料的分類(lèi)3、各項(xiàng)移動(dòng)的分析4、各項(xiàng)移動(dòng)的圖表化6、初步的搬運(yùn)方案7、修改和限制8、各項(xiàng)需求的計(jì)算9、方案的評(píng)價(jià)選定搬運(yùn)方案物料分類(lèi) 物料分類(lèi)的主要依據(jù) 1）物料的可運(yùn)性 影響可運(yùn)性的主要因素是物料本身的物理化學(xué)特性，外界的因素（如工位器具、托盤(pán)、貨架和搬運(yùn)設(shè)備等）也有重要影響 2）物流條件 包括：生產(chǎn)工藝方面要求，質(zhì)量保證體系方面要求（如

15、精密件的搬運(yùn)），生產(chǎn)管理方面的要求（如周期性、配套性等），以及一些特殊要求（如貴重物品的控制）和法律管制品等。物料分類(lèi) 物料分類(lèi)的程序 1）列表標(biāo)明所有物品或分組歸并物品的名稱(chēng)； 2）記錄其物理特征及其他特征； 3）分析各類(lèi)物料的各項(xiàng)特征，并在主導(dǎo)、起決定作用的特征下面劃出標(biāo)記線(xiàn)； 4）確定物料類(lèi)別，將具有相似主導(dǎo)特性或特殊影響特征的物料歸為一類(lèi)； 5）對(duì)物料進(jìn)行分類(lèi)后（如用a、b、c、d表示），即可編制物料特征表。物料特征表移動(dòng)分析 第一步：搜集各種移動(dòng)分析資料 開(kāi)始分析各項(xiàng)移動(dòng)時(shí)，需要提前準(zhǔn)備的資料包括： 1）物料的分類(lèi) 2）路線(xiàn)的起點(diǎn)、終點(diǎn)和搬運(yùn)路徑 3）貨流的物流量和物流條件 第二步：

16、移動(dòng)分析方法 目前常用的方法有兩種： 1）流程分析法 2）起訖點(diǎn)分析法移動(dòng)分析 流程分析法 每次僅觀(guān)察一類(lèi)物料，并跟隨其沿生產(chǎn)過(guò)程搜集資料（必要時(shí)跟隨從物料庫(kù)到成品庫(kù)的全過(guò)程），然后編制出流程圖表（或流程）。見(jiàn)下頁(yè)圖。 當(dāng)物料品種很少或是單一品種時(shí)，常采用此方法。移動(dòng)分析 具體方法見(jiàn)物流分析一章。移動(dòng)分析 起訖點(diǎn)分析法 有兩種不同的分析思路： 1）在物料品種數(shù)目不太多時(shí)，首先通過(guò)觀(guān)察每次移動(dòng)的起訖點(diǎn)搜集資料，然后分析各條搬運(yùn)路線(xiàn)，給制出搬運(yùn)路線(xiàn)表。如下頁(yè)表所示。 2）若物料品種數(shù)目多，則對(duì)一個(gè)區(qū)域進(jìn)行觀(guān)察，搜集運(yùn)進(jìn)運(yùn)出該區(qū)域一切物料的有關(guān)資料，編寫(xiě)物料進(jìn)出表。見(jiàn)excel表。移動(dòng)分析 搬運(yùn)路線(xiàn)

17、表移動(dòng)分析 第三步：編制搬運(yùn)活動(dòng)一覽表 搬運(yùn)活動(dòng)一覽表見(jiàn)excel表格。 編制此表的目的是把搜集的資料匯總在一張表上，達(dá)到明了、全面地了解情況以及運(yùn)用的目的，表中應(yīng)對(duì)每條路線(xiàn)、每類(lèi)物料和每項(xiàng)移動(dòng)的物流量及運(yùn)輸工作量進(jìn)行計(jì)算，并按A、E、I、O、U進(jìn)行等級(jí)評(píng)定。 A：超高物流量 E：特大物流量 I：較大物流量 O：普通物流量 U：忽略物流量移動(dòng)分析 第四步：各種移動(dòng)圖表化 圖表化將各項(xiàng)移動(dòng)的分析結(jié)果標(biāo)注在區(qū)域布置圖上，以便一目了然，各種移動(dòng)的圖表化是SHA程序模式中的一個(gè)重要步驟。 圖表化的方法有： 1）物流流程簡(jiǎn)圖 2）平面布置圖上繪制物流圖 3）坐標(biāo)指示圖移動(dòng)分析 物流流程簡(jiǎn)圖 物流流程簡(jiǎn)圖

18、用簡(jiǎn)單的圖表描述物流流程，沒(méi)有聯(lián)系到布置，因此不能表達(dá)出每個(gè)工作區(qū)域的正確位置，它也沒(méi)有標(biāo)明距離，所以不可能選擇搬運(yùn)方法。移動(dòng)分析 平面布置圖上繪制的物流圖。 由于注明了準(zhǔn)確位置及距離，可用于選擇搬運(yùn)方案。接線(xiàn)器零件生產(chǎn)PSAPFAFB7.5ma660KGa8.0ma570KGaa570KGa8.0ma90KGa8.0m13.2m3.2m90KGaa620KGa裝配前零件庫(kù)單件或小批裝配成批裝配成品庫(kù)工具裝配電線(xiàn)夾裝配線(xiàn)移動(dòng)分析 坐標(biāo)指示圖是距離與物流量的指示圖。ABCEDF75m60m25t60m5t66m5t30m18t48m16t21t搬運(yùn)方案分析 企業(yè)搬運(yùn)活動(dòng)可以采用同一種搬運(yùn)方法，也

19、可以采用不同的方法。一般情況下搬運(yùn)方案都是幾種搬運(yùn)方式的組合。 第一步：初步搬運(yùn)方案分析 確定初步搬運(yùn)方案的步驟 1）搜集原始資料 2）根據(jù)原始資料，設(shè)計(jì)出幾個(gè)搬運(yùn)方案 3）根據(jù)可能性，對(duì)幾個(gè)初步方案進(jìn)行改進(jìn)和調(diào)整，進(jìn)行各項(xiàng)需求的計(jì)算和評(píng)價(jià)。 4）確定物料搬運(yùn)方案。搬運(yùn)方案分析 第二步：搬運(yùn)方案分析方法 在普通表格上表示搬運(yùn)方法。編制搬運(yùn)方案的方法： 1）填寫(xiě)工作表格，列出每條路線(xiàn)上每種（或每類(lèi)）物料的路線(xiàn)系統(tǒng)、搬運(yùn)設(shè)備和運(yùn)輸單元。 如果物料品種是單一的或只有很少幾種，而且各條路線(xiàn)上是順次流通而無(wú)折返的，那么這種表格就很實(shí)用。 2）直接在以前編制的流程圖上記載建議采用的搬運(yùn)方法。 3）把每項(xiàng)建

20、議的方法標(biāo)在以前編制的物流圖上。 一般說(shuō)來(lái)，這種方法比較易于理解。搬運(yùn)方案分析 第三步：系統(tǒng)分析 形成系統(tǒng)分析方法匯總表，適用于物料品種和路線(xiàn)較多時(shí)。 從匯總表上可以全面了解所有物料搬運(yùn)的情況，還可以匯總各種搬運(yùn)方法綜合各條路線(xiàn)和各類(lèi)物料的同類(lèi)路線(xiàn)、設(shè)備和運(yùn)輸單元。 第四步：需求計(jì)算 計(jì)算搬運(yùn)設(shè)備和人員的需要量；計(jì)算投資數(shù)和預(yù)期的經(jīng)營(yíng)費(fèi)用。如表所示。方案的修改和限制 初步確定的方案是否符合實(shí)際、切實(shí)可行，必須根據(jù)實(shí)際限制條件進(jìn)行修改。 解決物料搬運(yùn)問(wèn)題，除路線(xiàn)、設(shè)備和運(yùn)輸單元外，還應(yīng)考慮正確、有效地操作設(shè)備和協(xié)調(diào)與輔助物料搬運(yùn)正常進(jìn)行的問(wèn)題（生產(chǎn)和庫(kù)存的協(xié)調(diào)）等等。方案評(píng)價(jià) 評(píng)價(jià)分析方法有兩類(lèi)

21、 1）成本費(fèi)用或財(cái)務(wù)比較 2）無(wú)形因素比較 常用方法是優(yōu)缺點(diǎn)比較法和加權(quán)因素比較法。具體見(jiàn)第二章。第四節(jié) SLP與SHA的結(jié)合SLP與SHA的相互關(guān)系 SLP與SHA之間的關(guān)系極為密切。 （1）二者具有共同的目標(biāo)，其出發(fā)點(diǎn)都是力求物流合理化； SLP重點(diǎn)在于空間的合理規(guī)劃，使得物流路線(xiàn)最短，在布置時(shí)位置合理，盡可能減少物流路線(xiàn)的交叉、迂回、往復(fù)現(xiàn)象。 SHA重點(diǎn)在于搬運(yùn)方法和手段的合理化，即根據(jù)所搬運(yùn)物料的物理特征、數(shù)量以及搬運(yùn)距離、速度、頻度等，確定合理搬運(yùn)方法，選定合適的搬運(yùn)設(shè)備使搬運(yùn)系統(tǒng)的綜合指標(biāo)達(dá)到最優(yōu)。SLP與SHA的相互關(guān)系 （2） SLP和SHA具有相互制約、相輔相成的關(guān)系。 在

22、進(jìn)行設(shè)施布置規(guī)劃時(shí)，必須同時(shí)考慮到物料搬運(yùn)系統(tǒng)的要求，如采用傳送帶作為主要物料搬運(yùn)手段，則各種設(shè)施應(yīng)該按傳送帶的走向呈直線(xiàn)分布；如果采用叉車(chē)，則應(yīng)考慮適當(dāng)?shù)耐ǖ篮妥鳂I(yè)空間。 總之，設(shè)施布置設(shè)計(jì)是物料搬運(yùn)系統(tǒng)設(shè)計(jì)的前提，而前者則只有通過(guò)完善的搬運(yùn)系統(tǒng)才能顯示出其合理性。SLPSHA的方法 1) 進(jìn)行SLP時(shí)，盡可能考慮到SHA的需要； 2) SLP和SHA交叉進(jìn)行，相互補(bǔ)足。習(xí)題 1. 什么是物料搬運(yùn)活性系數(shù)？物料在運(yùn)動(dòng)著的分揀機(jī)上活性系數(shù)為多少？ 2. 在物料搬運(yùn)中，為什么要強(qiáng)調(diào)單元化和標(biāo)準(zhǔn)化？ 3. 歐洲托盤(pán)尺寸為1200800mm，日式托盤(pán)尺寸為11001100mm,美式托盤(pán)尺寸為4840

23、ft，試問(wèn)它們可以由幾個(gè)物流基礎(chǔ)模數(shù)尺寸組成？以圖示之。 4. 某工廠(chǎng)的產(chǎn)品需由火車(chē)外運(yùn)，其物流過(guò)程如下：首先工廠(chǎng)用汽車(chē)將產(chǎn)品運(yùn)至火車(chē)站，經(jīng)過(guò)卸貨、檢斤、暫存、裝車(chē)等環(huán)節(jié)運(yùn)走。試用規(guī)定的符號(hào)畫(huà)出物流流程簡(jiǎn)圖。 5. 一啤酒公司的某種啤酒的包裝和搬運(yùn)過(guò)程如下：先將6瓶啤酒一起裝入紙箱中，然后紙箱以三層每層20箱堆碼在托盤(pán)上，采用叉車(chē)作業(yè)。但是因?yàn)槠【铺?，叉?chē)作業(yè)時(shí)，頂部的啤酒箱子容易滑倒。公司的搬運(yùn)工程師想出了以下方法來(lái)解決問(wèn)題： a. 頂部箱子用框架固定 b. 用繩子捆扎箱子 c. 用塑料膠帶纏繞箱子 d. 采用箱式托盤(pán)。 試討論分析上述各方法的優(yōu)缺點(diǎn)，還有其他的方法可以解決這個(gè)問(wèn)題嗎？第六

24、章 運(yùn)輸與配送規(guī)劃說(shuō)明 鑒于在數(shù)量化方面，運(yùn)輸與配送使用的方法有很大的相通性，因此，在本章中，我們不嚴(yán)格區(qū)分運(yùn)輸與配送的差別，即：在本章中，這兩個(gè)概念不作區(qū)別。第一節(jié) 運(yùn)輸與配送路線(xiàn)設(shè)計(jì)選擇合理配送路線(xiàn)的原則 選擇合理配送路線(xiàn)的原則 1）安排車(chē)輛負(fù)責(zé)相互距離最接近的站點(diǎn)的貨物運(yùn)輸； 2）安排車(chē)輛各日途經(jīng)的站點(diǎn)時(shí)，應(yīng)注意使站點(diǎn)群更加緊湊； 3）從距倉(cāng)庫(kù)最遠(yuǎn)的站點(diǎn)開(kāi)始設(shè)計(jì)路線(xiàn)。 4）卡車(chē)的行車(chē)路線(xiàn)應(yīng)呈水滴狀。不交叉。 5）盡可能使用最大的車(chē)輛進(jìn)行運(yùn)送，這樣設(shè)計(jì)出的路線(xiàn)是最有效的； 6）取貨、送貨應(yīng)混合安排，不應(yīng)該在完成全部送貨任務(wù)后再取貨； 7）對(duì)于遙遠(yuǎn)而無(wú)法歸入群落的站點(diǎn)，可以采用其它配送方式。

25、 8）避免時(shí)間窗口過(guò)短。直接運(yùn)輸網(wǎng)絡(luò) 在直接運(yùn)輸網(wǎng)絡(luò)中，零售供應(yīng)鏈的網(wǎng)絡(luò)是這樣構(gòu)造的，它使所有貨物直接從供應(yīng)商處運(yùn)達(dá)零售店。每一次運(yùn)輸?shù)穆肪€(xiàn)都是指定的，供應(yīng)鏈的管理者只需決定運(yùn)輸?shù)臄?shù)量并選擇運(yùn)輸方式。供應(yīng)商零售商直接運(yùn)輸網(wǎng)絡(luò) 優(yōu)點(diǎn) 1）無(wú)需中介倉(cāng)庫(kù)，而且在操作和協(xié)調(diào)上簡(jiǎn)單易行。 2）運(yùn)輸決策完全是地方性的，一次運(yùn)輸決策不影響別的貨物運(yùn)輸。 3）由于每一次運(yùn)輸都是直接的，從供應(yīng)商到零售商的運(yùn)輸時(shí)間短。 適用范圍 如果零售店的規(guī)模足夠大，對(duì)供應(yīng)商和零售店來(lái)講，每次的最佳補(bǔ)貨規(guī)模都與卡車(chē)的最大裝載量相接近，那么直接運(yùn)輸網(wǎng)絡(luò)就是有效的。 對(duì)于小的零售店來(lái)講，直接運(yùn)輸網(wǎng)絡(luò)的成本過(guò)高。直接運(yùn)輸網(wǎng)絡(luò) 如果在

26、直接運(yùn)輸網(wǎng)絡(luò)中使用滿(mǎn)載承運(yùn)商，由于每輛卡車(chē)相對(duì)較高的固定成本，從供應(yīng)商到零售店的貨運(yùn)必然是大批量進(jìn)行的，這必然會(huì)導(dǎo)致供應(yīng)鏈中庫(kù)存水平的提高。 如果運(yùn)用非滿(mǎn)載承運(yùn)，盡管庫(kù)存量較少，但卻要花費(fèi)較高的運(yùn)輸費(fèi)用和較長(zhǎng)的運(yùn)輸時(shí)間?！八湍搪肪€(xiàn)”直接運(yùn)送 送奶路線(xiàn) 指一輛卡車(chē)從一個(gè)供應(yīng)商那里提取的貨物送到多個(gè)零售店時(shí)所經(jīng)歷的路線(xiàn)，或者從多個(gè)供應(yīng)商那里提取貨物送到一個(gè)零售店時(shí)所經(jīng)歷的路線(xiàn)。如圖示。供應(yīng)商零售商供應(yīng)商零售商“送奶路線(xiàn)”直接運(yùn)送 直接運(yùn)輸具有無(wú)需中介倉(cāng)庫(kù)的好處，而送奶路線(xiàn)通過(guò)多家零售店在一輛卡車(chē)上的聯(lián)合運(yùn)輸降低了運(yùn)輸成本。 如果有規(guī)律地進(jìn)行經(jīng)常性、小規(guī)模的運(yùn)送，而且一系列的供應(yīng)商或零售店在空間上非

27、常接近，送奶路線(xiàn)的使用將顯著地降低成本。 實(shí)例豐田汽車(chē)公司在日美方式的差別所有貨物通過(guò)配送中心 在這種運(yùn)輸系統(tǒng)中，供應(yīng)商并不直接將貨物送給零售店，而是先運(yùn)送到配送中心，再運(yùn)到零售店。零售供應(yīng)鏈根據(jù)空間位置將零售店劃分區(qū)域，并在每個(gè)區(qū)域建立一個(gè)配送中心。如圖：供應(yīng)商零售商配送中心所有貨物通過(guò)配送中心 在這種運(yùn)輸體系中，配送中心是供應(yīng)商和零售商之間的中間環(huán)節(jié)，發(fā)揮兩種不同作用： 1）進(jìn)行貨物保管 2）起著轉(zhuǎn)運(yùn)點(diǎn)作用 當(dāng)供應(yīng)商和零售店之間的距離較遠(yuǎn)、運(yùn)費(fèi)高昂時(shí)，配送中心有利于減少供應(yīng)鏈的成本費(fèi)用。通過(guò)使進(jìn)貨地點(diǎn)靠近目的地，配送中心使供應(yīng)鏈獲取了規(guī)模經(jīng)濟(jì)效益。 如果各零售店進(jìn)貨規(guī)模較小，易建配送中心；

28、相反，如果進(jìn)貨規(guī)模較大，則不易建。通過(guò)配送中心使用送奶路線(xiàn) 如果每家零售店進(jìn)貨規(guī)模較小，配送中心就可以使用送奶路線(xiàn)向零售商送貨了。如下圖示：供應(yīng)商零售商配送中心通過(guò)配送中心使用送奶路線(xiàn) 因?yàn)閱蝹€(gè)商店向所有供應(yīng)商的進(jìn)貨還不足以裝滿(mǎn)一輛卡車(chē)，貨物對(duì)接和送奶路線(xiàn)的使用使公司向每一家商店提供庫(kù)存商品時(shí)降低了成本。 這種方式要求高度的協(xié)調(diào)以及對(duì)送奶路線(xiàn)的合理規(guī)劃和安排。第二節(jié) 規(guī)劃中的權(quán)衡規(guī)劃中考慮的因素 運(yùn)輸決策必須考慮以下因素： 1）庫(kù)存成本 2）設(shè)施和處理成本 3）運(yùn)營(yíng)中的協(xié)調(diào)成本 4）對(duì)客戶(hù)需求的反應(yīng)敏捷程度 進(jìn)行運(yùn)輸決策時(shí)必須進(jìn)行以下權(quán)衡： 1）運(yùn)輸成本和庫(kù)存成本的權(quán)衡； 2）運(yùn)輸成本和對(duì)客戶(hù)

29、反應(yīng)靈敏度的權(quán)衡。運(yùn)輸成本和庫(kù)存成本間的權(quán)衡 運(yùn)輸決策中以下兩個(gè)基本決策與這一權(quán)衡有關(guān)： 1）運(yùn)輸方式的選擇 2）庫(kù)存集中 運(yùn)輸方式的選擇 一種運(yùn)費(fèi)低的運(yùn)輸方式，并不一定使供應(yīng)鏈總成本最低；較廉價(jià)的運(yùn)輸方式通常擁有較長(zhǎng)的供貨期和較大的最小運(yùn)輸量，從而導(dǎo)致庫(kù)存水平升高；允許小批量運(yùn)輸?shù)倪\(yùn)輸方式能減少庫(kù)存但價(jià)格卻更貴。車(chē)輛配裝的原則 車(chē)輛配裝的原則 1）為了減少或避免差錯(cuò)，盡量把外觀(guān)相近、易混的貨物分開(kāi)裝載； 2）重不壓輕，大不壓小，輕貨應(yīng)放在重貨的上面，包裝強(qiáng)度差的應(yīng)放在包裝強(qiáng)度好的上面； 3）盡量做到“后送先裝”。由于配送貨物大多是后開(kāi)門(mén)的廂式貨車(chē)，因此，先卸車(chē)的貨物應(yīng)裝在車(chē)廂后部，靠近車(chē)廂門(mén)

30、，后卸貨物裝在前部； 4）貨與貨之間，貨與車(chē)輛之間應(yīng)留有空隙并適當(dāng)襯墊，以防止貨損； 5）不將散發(fā)異味的貨物與具有吸收異味的貨物混裝；車(chē)輛配裝的原則 6）盡量不將散發(fā)粉塵的貨物與清潔貨物混裝。 7）切勿將滲水貨物與易受潮貨物一同存放； 8）包裝不同的貨物應(yīng)分開(kāi)裝載，如板條箱貨物不與紙箱貨物混裝； 9）具有尖角或其他突出物的貨物和其他貨物分開(kāi)裝載或用木板隔開(kāi)； 10）裝載易滾動(dòng)的卷狀、桶狀貨物，應(yīng)垂直擺放； 11）裝貨完畢，應(yīng)在門(mén)端處采取適當(dāng)穩(wěn)固的措施，以防開(kāi)門(mén)卸貨時(shí)，貨物造成損壞或人身傷亡。整理裝配七要素 整理裝配七要素 1）貨物（goods） 2）客戶(hù)（customer） 3）車(chē)輛（truc

31、ks） 4）人員（driver or workers） 5）路線(xiàn)（route） 6）地點(diǎn)（place） 7）時(shí)間（time）第三節(jié) 配送區(qū)域劃分配送區(qū)域劃分模型 在考慮設(shè)置配送中心時(shí)，一般是把需貨地的全地區(qū)作為對(duì)象，但總有一部分需要地，無(wú)論是成本上還是時(shí)間上，都趨向使用直送比較有利，因此，需要確定工廠(chǎng)和配送中心的分工方式。 問(wèn)題確定工廠(chǎng)的直送范圍和配送中心的配送范圍，使總運(yùn)輸成本最小。 （1）直線(xiàn)上分界點(diǎn)的確定； （2）平面上分界線(xiàn)的確定。直線(xiàn)上分界點(diǎn)的確定 記：L工廠(chǎng)至配送的距離； af工廠(chǎng)至需貨地每噸公里運(yùn)費(fèi)； b工廠(chǎng)至配送中心每噸公里運(yùn)費(fèi)； ad配送中心至需貨地每噸公里運(yùn)費(fèi)； d配送中心

32、每噸成本費(fèi)。 其中，a為小型車(chē)運(yùn)輸費(fèi)用，b為大型車(chē)運(yùn)輸費(fèi)用，一般ba，d為配送中心的固定費(fèi)。 設(shè)：工廠(chǎng)距配送中心的距離為L(zhǎng)，分界點(diǎn)距工廠(chǎng)的距離為x，見(jiàn)下圖：工廠(chǎng)位置配送中心分界點(diǎn)xL-x直線(xiàn)上分界點(diǎn)的確定 則：工廠(chǎng)單位直送費(fèi)用為：afx； 配送中心的單位配送費(fèi)用為： 注：配送中心的貨物需先由工廠(chǎng)運(yùn)至配送中心，且有固定費(fèi)。 LxaxLdbLLxaxLdbLdd，)( )(工廠(chǎng)位置配送中心分界點(diǎn)xL費(fèi)用afxxdaxLdbL)(daxLdbL）（ 直線(xiàn)上分界點(diǎn)的確定 我們只需考慮 xL 的情況。 因?yàn)閤為分界點(diǎn)，所以： afx=bL+d+(L-x)ad 即：dfdaaLadbLx直線(xiàn)上分界點(diǎn)的確定

33、 練習(xí)1設(shè)已知工廠(chǎng)至配送中心的距離為30km，工廠(chǎng)至需貨地每噸公里運(yùn)費(fèi)為70元，工廠(chǎng)至配送中心每噸公里運(yùn)費(fèi)為30元，配送中心至需貨地每噸公里運(yùn)費(fèi)為70元，配送中心每噸成本費(fèi)為100元。試確定工廠(chǎng)與配送中心運(yùn)送貨物的分界點(diǎn)。（22.14km） 練習(xí)2設(shè)工廠(chǎng)至配送中心的距離為15.8km，工廠(chǎng)至需貨地每噸公里運(yùn)費(fèi)為45元，工廠(chǎng)至配送中心每噸公里運(yùn)費(fèi)為18元，配送中心至需貨地每噸公里運(yùn)費(fèi)為45元，配送中心每噸成本費(fèi)為170元。試確定工廠(chǎng)的最佳直送距離。平面上分界線(xiàn)的確定 記：af工廠(chǎng)至客戶(hù)每單位距離運(yùn)輸費(fèi)； Lf工廠(chǎng)至客戶(hù)的直線(xiàn)距離； bf從工廠(chǎng)起直送時(shí)的固定費(fèi)； ad配送中心至客戶(hù)每單位距離運(yùn)輸費(fèi)

34、； Ld配送中心至客戶(hù)的直線(xiàn)距離； bd從配送中心配送時(shí)的固定費(fèi)（含工廠(chǎng)至配送中心間的運(yùn)費(fèi)）； 不妨設(shè)af=ad=d，即用同種車(chē)型運(yùn)送到客戶(hù)處。工廠(chǎng)配送中心客戶(hù)LfLdL平面上分界線(xiàn)的確定 直送方式費(fèi)用：Cf=afLf+bf 配送方式費(fèi)用：Cd=adLd+bd 在分界線(xiàn)上，有Cf=Cd，即： afLf+bf=adLd+bd 所以： 而上式為一常數(shù)，這符合雙曲線(xiàn)的定義，雙曲線(xiàn)的內(nèi)側(cè)是配送中心的配送區(qū)域，外側(cè)則是工廠(chǎng)的直送區(qū)域。 dbbLLfddf工廠(chǎng)配送中心平面上分界線(xiàn)的確定 不妨設(shè)工廠(chǎng)的位置為（-L/2，0），配送中心的位置為（L/2，0）。 設(shè)標(biāo)準(zhǔn)的雙曲線(xiàn)方程為： 則根據(jù)雙曲線(xiàn)的性質(zhì)有：xa

35、bydbbLLafddf2)(2112222byax-aa-bb-ccxy2Lc 22222222)(214)(4fdfdbbLdddbbLacb平面上分界線(xiàn)的確定 所以，工廠(chǎng)與配送中心的最佳分界線(xiàn)的標(biāo)準(zhǔn)方程為： 漸近線(xiàn)方程為：222222241)()(dbbLdybbxfdfdxbbbbLdyfdfd222)(平面上分界線(xiàn)的確定 練習(xí)：時(shí)差定位問(wèn)題在沿海地區(qū)的一條直線(xiàn)上設(shè)置了中間間隔800km的F1、F2、F3三個(gè)遠(yuǎn)程無(wú)線(xiàn)電訊號(hào)發(fā)射臺(tái)。三個(gè)發(fā)射臺(tái)同時(shí)發(fā)出訊號(hào)，無(wú)線(xiàn)電波的傳播速度為3105km/s。海上有一艘船在P處，收到F3的訊號(hào)比收到F2的訊號(hào)遲了1333us，收到F2的訊號(hào)比收到F1的訊

36、號(hào)遲了667us（1s=1000000us），求P點(diǎn)的方位。 提示 三個(gè)點(diǎn)為x軸，1點(diǎn)和2點(diǎn)的中點(diǎn)為原點(diǎn)建立坐標(biāo)系，求兩條雙曲線(xiàn)的交點(diǎn)。（6.5，24.87）11522yx1124)8(22yx第四節(jié) 運(yùn)輸與配送線(xiàn)路優(yōu)化運(yùn)輸決策的數(shù)量化方法 運(yùn)輸問(wèn)題 表上作業(yè)法 最短路徑問(wèn)題 迪杰斯特拉算法運(yùn)輸問(wèn)題運(yùn)輸優(yōu)化方法產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題求解 初始解（1）西北角法 （2）最小元素法例題假設(shè)某物資共有三個(gè)產(chǎn)地，其日產(chǎn)量分別為7t，4t，9t；該種物資有四個(gè)銷(xiāo)售地，其日銷(xiāo)量分別為3t，6t，5t，6t。運(yùn)價(jià)表如下表所示。應(yīng)該如何調(diào)配？ 運(yùn)輸優(yōu)化方法 第一步：用西北角法求初始解34422223366 第二步：最

37、優(yōu)解的判別（位勢(shì)法）jiijvuc運(yùn)輸優(yōu)化方法)(jiijijvuc22u04v43v112v31v43u34223601u63u空格處的位勢(shì)計(jì)算：13)116(42)36(710)02(80)23(110)00(101)40(3323124211413，運(yùn)輸優(yōu)化方法 找到位勢(shì)最小的格，找到一個(gè)閉回路43u342236運(yùn)輸優(yōu)化方法 得到新表： 變換：43u342-22+23-26+243u342416運(yùn)輸優(yōu)化方法 重復(fù)上述過(guò)程，得到最終表：43u356213 對(duì)應(yīng)最低成本為：856346811310235s運(yùn)輸優(yōu)化方法 練習(xí)某地區(qū)有三個(gè)化肥廠(chǎng)，估計(jì)每年的產(chǎn)量為A：7萬(wàn)噸，B：8萬(wàn)噸，C：3萬(wàn)噸

38、。有四個(gè)產(chǎn)糧區(qū)需要這種化肥，需要量為甲地6萬(wàn)噸，乙地6萬(wàn)噸，丙地3萬(wàn)噸，丁地3萬(wàn)噸。已知運(yùn)價(jià)表如圖所示，請(qǐng)制定一個(gè)總運(yùn)費(fèi)最小的化肥調(diào)拔方案。 答案：A至?。?；B至甲6，至乙2；C至丙3。運(yùn)輸優(yōu)化方法（重點(diǎn)） 產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題 轉(zhuǎn)化為產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題 結(jié)果：A1至B2：8；A2至B3：5， 至B4：2；A3至B1：4；最短路徑法最短路徑問(wèn)題 最短路徑法：迪杰斯特拉算法 例題從A點(diǎn)到J點(diǎn)的線(xiàn)路及路程如圖所示，求從A點(diǎn)到J點(diǎn)的最短路線(xiàn)及距離。BEAICFDGHJ9084138348661569084120604813213248150126126最短路徑問(wèn)題 第一步： 首先列出如下表所示的表格。

39、 第一個(gè)已解的結(jié)點(diǎn)（或節(jié)點(diǎn)）就是起點(diǎn)A。與A點(diǎn)直接相連的未解節(jié)點(diǎn)有B、C、D。我們可以看出B點(diǎn)是距A最近的節(jié)點(diǎn)，記為AB。由于B點(diǎn)是唯一的選擇，所以它成為已解節(jié)點(diǎn)。步驟直接連接到未解結(jié)點(diǎn)的已解結(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個(gè)最近解點(diǎn)最小成本最新連接1ABCD90138348B90AB最短路徑問(wèn)題 第二步： 找出距A、B最近的未解節(jié)點(diǎn)。在表中我們只列出距各個(gè)已解節(jié)點(diǎn)最近的連接點(diǎn)。步驟直接連接到未解結(jié)點(diǎn)的已解結(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個(gè)最近解點(diǎn)最小成本最新連接2ABCC13890+66=156C138AC3ABCDEF34890+84=174138+90=228E174BE

40、最短路徑問(wèn)題步驟直接連接到未解結(jié)點(diǎn)的已解結(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個(gè)最近解點(diǎn)最小成本最新連接4ACEDFI348138+90=228174+84=258F228CF5ACEFDDIH348138+156=294174+84=258228+60=288I258EI最短路徑問(wèn)題步驟直接連接到未解結(jié)點(diǎn)的已解結(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個(gè)最近解點(diǎn)最小成本最新連接6ACFIDDHJ348138+156=294228+60=288258+126=384H288FH7ACFHIDDGGJ348138+156=294228+132=360288+48=336258+126=384D2

41、94CD最短路徑問(wèn)題步驟直接連接到未解結(jié)點(diǎn)的已解結(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個(gè)最近解點(diǎn)最小成本最新連接8DFHIGGGJ294+48=342228+132=360288+48=336258+126=384G336HG9GHIJJJ336+150=486288+126=414258+126=384J384IJ最短路徑問(wèn)題 最短路徑為：AB E I J ，最短距離為384。 同理可以找出A至任何一點(diǎn)的最短距離。 圖上的數(shù)值若單位為時(shí)間，亦同樣解法。BEAICFDGHJ9084138348661569084120604813213248150126126最短路徑法練習(xí)題 習(xí)題1大陸卡車(chē)運(yùn)

42、輸公司計(jì)劃安排從布法羅到德盧斯的干線(xiàn)運(yùn)輸路線(xiàn)，如圖所示。因?yàn)樾熊?chē)時(shí)間和距離緊密相關(guān)，所以公司調(diào)度員希望能找到最短路徑。G 德盧斯F 麥基諾城404E 芝加哥T479241350D 底特律58300C 克利夫蘭110B 布法羅186276最短路徑法練習(xí)題 習(xí)題2如圖所示，某人每天從住處1開(kāi)車(chē)至工作地7上班。圖中數(shù)字為該人開(kāi)車(chē)上班時(shí)在各條路線(xiàn)上的時(shí)間，試問(wèn)該人應(yīng)選擇一條什么路線(xiàn)，路上用的時(shí)間最?。?注：此題是有向圖，以區(qū)別于無(wú)向圖13246570.20.90.60.80.10.30.40.350.250.5節(jié)約法節(jié)約法 基本思想ojoiaddD22a)b)p0pjpip0pjpiijojoibdd

43、dD0ijojoibaijdddDDSVSP算法 本節(jié)中介紹VSP算法 采用兩條配送路徑合并為一條配送路徑的思想，降低總運(yùn)輸距離。算法首先求出任意兩點(diǎn)間的“節(jié)約里程”，并按從大到小排序。先合并節(jié)約里程大的路徑，在合并時(shí)檢驗(yàn)車(chē)輛的載重量和總運(yùn)輸距離的約束。 注意到在路線(xiàn)合并時(shí)，只有在兩條不同路線(xiàn)上并且直接與配送中心相連接的點(diǎn)對(duì)才能合并，即每個(gè)點(diǎn)最多只能合并兩次，以及在同一路徑內(nèi)的兩點(diǎn)不能合并，因此，在合并路線(xiàn)時(shí)，還需對(duì)這些條件進(jìn)行檢驗(yàn)。 下面以一個(gè)例題講述其算法，并體會(huì)其算法的思想。節(jié)約法算法詳解 例題某配送中心有8項(xiàng)運(yùn)輸任務(wù)（編號(hào)為1,2,8），各任務(wù)的貨運(yùn)量Ri如下表所示。這些任務(wù)由配送中心

44、的兩輛載重量為6t和多輛載重量為4t的車(chē)輛來(lái)完成，每種車(chē)輛的最大運(yùn)輸距離為45km，各點(diǎn)之間的距離如圖。請(qǐng)用節(jié)約法求最佳配送路線(xiàn)。Pi12345678Ri21.52.53.61.21.31.22.216785432010119857671011124694557667118節(jié)約法算法詳解 第一步： 首先求出各任務(wù)點(diǎn)之間的最短距離，如下表1所示。采用的方法即是前述的Dijkstra算法。16785432010119857671011124694557667118P010P1119P215178P31121137P4414151912P5表1 任意兩節(jié)點(diǎn)間的距離表節(jié)約法算法詳解 第二步： 根據(jù)表1

45、求出任意兩節(jié)點(diǎn)之間的節(jié)約距離，如表2所示。計(jì)算公式為P112P2818P30919P40003P5113001P6表2 任意兩節(jié)點(diǎn)間的節(jié)約距離表ijojoibaijdddDDS節(jié)約法算法詳解 第三步： 按表2中節(jié)約路徑，按從大到小的順序進(jìn)行排序，如表3所示。路徑節(jié)約里程路徑節(jié)約里程3-4191-382-3181-857-8172-756-7165-841-7132-631-2124-531-6115-736-8103-712-495-61表3 節(jié)約路程排序表節(jié)約法算法詳解 第四步：合并路徑。 1）對(duì)于路徑3-4： B3=B4=02（節(jié)點(diǎn)被合并的次數(shù)） L34=l3+l4-l34（l3表示從0-

46、3-0的路程，下同） =30+22-19=336， 故不能合并16785432010119857671011124694557667118節(jié)約法算法詳解 2）對(duì)于路徑2-3： B2=B3=02 L23=l2+l3-l23=22+30-18=3445 R34=R2+R3=1.5+2.5=46，故合并2-3； B2=B3=0+1=1，如圖所示。16785432010119857671011124694557667118B2=1B3=1節(jié)約法算法詳解 3）對(duì)于路徑7-8： B7=B8=02 L78=l7+l8-l78=28+18-17=2945 R78=R7+R8=1.2+2.2=3.46，故合并7

47、-8； B7=B8=0+1=1，如圖所示。16785432010119857671011124694557667118B2=1B3=1B7=1B8=1節(jié)約法算法詳解 4）對(duì)于路徑6-7： B6=02，B7=12 L678=l6+l78-l67=16+29-16=2945 R678=R6+R78=1.3+3.4=4.76，故合并6-7-8； B6=0+1=1，B7=1+1=2，如圖所示。16785432010119857671011124694557667118B2=1B3=1B7=2B8=1B6=1節(jié)約法算法詳解 5）對(duì)于路徑1-7： B1=02，B7=2 2，故不能合并； 6）對(duì)于路徑1-2

48、： B1=02，B2=12 L123=l1+l23-l12=20+34-12=4245 R123=R1+R23=2+4=66，故合并1-2-3； B1=0+1=1，B2=1+1=2，如圖所示。10119857671011124694557667118B2=2B3=1B7=2B8=1B6=1167854320B1=1節(jié)約法算法詳解 7）對(duì)于路徑1-6： B1=12，B6=145 故不能合并； 8）對(duì)于路徑6-8： 已包含在路徑0-6-7-8-0中；10119857671011124694557667118B2=2B3=1B7=2B8=1B6=1167854320B1=1節(jié)約法算法詳解 9）對(duì)于路

49、徑2-4： B2=2 2，故不能合并； 10）對(duì)于路徑1-3： 已包含在路徑0-1-2-3-0中； 11）對(duì)于路徑1-8： B1=12，B8=145 故不能合并。 12）對(duì)于路徑2-7： B2=2 2，故不能合并；節(jié)約法算法詳解 13）對(duì)于路徑5-8： B5=02，B8=12 L5678=l5+l678-l16=8+29-4=3345 R5678=R5+R678=1.2+4.7=5.96， 故不能合并。 B5=0+1=1，B8=1+1=2， 如圖所示。10119857671011124694557667118B2=2B3=1B7=2B8=2B6=1167854320B1=1B5=1節(jié)約法算法詳

50、解 14）對(duì)于路徑2-6： B2=2 2，故不能合并； 15）對(duì)于路徑4-5： B4=02，B5=145 故不能合并。 16）對(duì)于路徑5-7： B5=12，B7=2 2，故不能合并； 17）對(duì)于路徑3-7： B3=12Cp/Ch=600，因此，應(yīng)選（b）結(jié)構(gòu)。例題 代入公式：（個(gè)貨位）（238 42410850000320.01400000320.051030.01400000241 2)(22321*2hLawkCdCCaCdCLmphpsh（個(gè)貨架）（26 42410850000320.051030.014000002320.014000001081 2)(23221*2hLawkCaCd

51、CCdCawnpshph（英尺）（46810826)(*22awnv（英尺）98242381033*22Lmau倉(cāng)庫(kù)的站臺(tái)設(shè)計(jì) 倉(cāng)庫(kù)站臺(tái)的分類(lèi) 1）火車(chē)站臺(tái) 2）卡車(chē)站臺(tái) 倉(cāng)庫(kù)里需要有火車(chē)站或卡車(chē)站。幾乎每一個(gè)倉(cāng)庫(kù)至少需要一個(gè)卡車(chē)站，而對(duì)火車(chē)站的需要?jiǎng)t不那么普遍。 火車(chē)站臺(tái)設(shè)計(jì) 火車(chē)站臺(tái)設(shè)計(jì)首先要考慮車(chē)站的長(zhǎng)度，以便有效的處理貨物流轉(zhuǎn)。平均的總需求量可以通過(guò)統(tǒng)計(jì)得出，每節(jié)車(chē)廂的載運(yùn)量、車(chē)廂長(zhǎng)度也可計(jì)算出，從而可以從理論上計(jì)算出火車(chē)站臺(tái)的長(zhǎng)度?；疖?chē)站臺(tái)設(shè)計(jì) 火車(chē)站臺(tái)長(zhǎng)度計(jì)算公式 其中：L所需要的火車(chē)站臺(tái)長(zhǎng)度（英尺）； D每天的總需求量（擔(dān)/天）； S車(chē)廂的平均長(zhǎng)度（英尺）； Q車(chē)廂的平均載貨量（

52、擔(dān)/車(chē)廂）； N每天完成的車(chē)廂變換次數(shù)（次/天）。QNDSSQNDL火車(chē)站臺(tái)設(shè)計(jì) 例題 一家食品倉(cāng)庫(kù)平均每天收到由火車(chē)運(yùn)輸?shù)呢浳?4000擔(dān)，每節(jié)火車(chē)車(chē)廂能夠裝載該貨物570擔(dān)，有效長(zhǎng)度為75英尺。每天能完成兩次換車(chē)。試估算所需的長(zhǎng)站長(zhǎng)度。 簡(jiǎn)要解答 由題目知：D14000，Q570，N2，S75，則：（英尺）921 75257014000 QNDSSQNDL火車(chē)站臺(tái)設(shè)計(jì) 火車(chē)站臺(tái)設(shè)計(jì)的其他問(wèn)題 1）車(chē)站是否需要封閉。 封閉可以保護(hù)貨物不受惡劣天氣的影響，防盜并提高裝卸效率。 2）考慮站臺(tái)的深度。 如果使用叉車(chē)裝卸，則站臺(tái)至少應(yīng)有12英尺的深度以保證安全操作。 如果需要訂單檢驗(yàn)和貨物托盤(pán)化裝卸

53、時(shí)，站臺(tái)還要用做貨物的臨時(shí)出貨等待區(qū)，那就需要更深的站臺(tái)，大約40至50英尺。 3）考慮站臺(tái)與車(chē)廂地板的高度。卡車(chē)站臺(tái)設(shè)計(jì) 與火車(chē)站臺(tái)不同，卡車(chē)站臺(tái)一般不計(jì)算車(chē)站長(zhǎng)度，而往往是計(jì)算站門(mén)或車(chē)位的數(shù)目。 典型的卡車(chē)站臺(tái)布局：直達(dá)式站臺(tái)完全封閉式站臺(tái)卡車(chē)直進(jìn)直出式站臺(tái)卡車(chē)有篷式站臺(tái)齒形站臺(tái)卡車(chē)站臺(tái)設(shè)計(jì) 計(jì)算公式如下： 其中：N所需站臺(tái)總數(shù)； D車(chē)站的日平均貨運(yùn)量； H裝卸一卡車(chē)貨物所需時(shí)間； C卡車(chē)的載貨量； S每天進(jìn)行卡車(chē)裝卸的時(shí)間。CSDHHSCDN卡車(chē)站臺(tái)設(shè)計(jì) 例題 某倉(cāng)庫(kù)每周為該地區(qū)50家藥品零售店進(jìn)行補(bǔ)貨，平均每家店每天的訂貨量為6500磅，每周工作5天。每天可將4家店訂的貨裝在同一輛卡車(chē)

54、上。2個(gè)工人裝一輛車(chē)需要2小時(shí)，實(shí)行8小時(shí)工作制。該倉(cāng)庫(kù)在8小時(shí)內(nèi)要盡可能多地安排工人以滿(mǎn)足需要。要滿(mǎn)足這種活動(dòng)的平均水平，需要多少車(chē)位？ 簡(jiǎn)要解答 由題目知：D=506500=325000，C=6500426000， S=8，H=2 則：（個(gè)車(chē)位）4125. 32826000325000HSCDN物料存貨布局物料存貨布局 在倉(cāng)庫(kù)結(jié)構(gòu)已知，出庫(kù)入庫(kù)設(shè)備確定，進(jìn)行了分區(qū)，以及所使用的物料搬運(yùn)系統(tǒng)確定后，接下來(lái)的問(wèn)題就是，確定存貨在倉(cāng)庫(kù)中的放置位置，如何擺放及如何查找存貨。 存貨布局的直覺(jué)方法 直覺(jué)方法能為布局問(wèn)題的解決提供有用的指導(dǎo)原則，又不需要運(yùn)用到很難的數(shù)學(xué)方法，是一種很有吸引力的方法。 從

55、直覺(jué)來(lái)看，布局是根據(jù)四條標(biāo)準(zhǔn)進(jìn)行的： （1）互補(bǔ)性 （2）相容性 （3）流動(dòng)性 （4）貨物規(guī)格存貨布局的直覺(jué)方法 存貨布局的直覺(jué)方法 （1）互補(bǔ)性 是指將經(jīng)常一起訂購(gòu)的物品放置在相互接近的位置。 （2）相容性 是有關(guān)物品相鄰放置是否可行的問(wèn)題。 （3）流動(dòng)性 是考慮到倉(cāng)庫(kù)里的貨物具有不同的周轉(zhuǎn)率，而且，物料搬運(yùn)成本與放置和揀取存貨需要移動(dòng)的距離有關(guān)。 根據(jù)流動(dòng)性進(jìn)行布局忽視了貨物的規(guī)格，沒(méi)有考慮到可能會(huì)有更多體積小的貨物可以放置在靠近出貨點(diǎn)或出貨等待區(qū)的位置。這表明按貨的規(guī)格（體積）進(jìn)行布局，也可能實(shí)現(xiàn)搬運(yùn)成本最小化。 存貨布局的直覺(jué)方法 存貨布局的直覺(jué)方法 （4）貨物規(guī)格 將較小的物品放置在

56、靠近出貨點(diǎn)的地方，可以使物料搬運(yùn)活動(dòng)比根據(jù)流動(dòng)性布局更少，因?yàn)檫@樣一來(lái)，更大量的貨物可以靠近出庫(kù)車(chē)站放置。 但按規(guī)格布局并不能保證其成本低于按流動(dòng)性進(jìn)行的布局。在體積較小的物品周轉(zhuǎn)率較高時(shí)，按規(guī)格布局是一個(gè)不錯(cuò)的選擇。 存儲(chǔ)原則 倉(cāng)庫(kù)物品存儲(chǔ)的原則 1）隨機(jī)存儲(chǔ)原則 這是最簡(jiǎn)單的方法，即：將運(yùn)入的物品放到任意可放的位置。應(yīng)當(dāng)指出，隨機(jī)原則在實(shí)際中并不是真正隨機(jī)的，操作人員傾向于優(yōu)先使用最近的空間。 2）分類(lèi)存儲(chǔ)原則 物品由于類(lèi)別不同，會(huì)存放到預(yù)先制定的區(qū)域。 3）分級(jí)存儲(chǔ)原則 這個(gè)原則來(lái)自于Pareto的觀(guān)察，即我們習(xí)慣上所說(shuō)的ABC分類(lèi)法。 4）混合存儲(chǔ)原則 這個(gè)原則，理論上研究較少。存儲(chǔ)原

57、則 5） COI原則 如前所述，按流動(dòng)性布局與按規(guī)格進(jìn)行布局都不是完美無(wú)缺的，因?yàn)檫@兩種方法都忽視了對(duì)方的重要性。因此Heskett（1964）把這兩種特性綜合成了一個(gè)體積-訂單指數(shù)（Cube-per-Order Index，COI）。 該指數(shù)是儲(chǔ)存貨物所需的平均空間（立方英尺）與該貨物的日平均訂單數(shù)量的比值。COI值低的貨物應(yīng)盡可能靠近I/O口放置。 用COI指導(dǎo)倉(cāng)庫(kù)空間的布局，可以使最大數(shù)量的存貨盡可能移動(dòng)最短的距離。存儲(chǔ)原則 討論范圍 1）分類(lèi)原則布置 2）特定條件下的COI原則布置 3）隨機(jī)存儲(chǔ)原則布置分類(lèi)原則布置 假設(shè)：A倉(cāng)庫(kù)有P個(gè)I/O口，可以供m種物品存取。倉(cāng)庫(kù)可以容納n個(gè)單位物

58、品。對(duì)于i物品，需要Si空間。理想的情況是 然而，當(dāng)?shù)仁阶筮吷孕∮谟覀?cè)時(shí)，可以假設(shè)第m個(gè)物品占據(jù)剩余的空間為 從而假設(shè)等式成立。miinS1miiSn1分類(lèi)原則布置 設(shè)：物品i從編號(hào)為k的I/O口進(jìn)出的頻率為fik; 從k號(hào)I/O將單位物品移動(dòng)單位距離的費(fèi)用是cjk; 存儲(chǔ)空間j到k號(hào)I/O的距離是dkj; xij為布爾變量，用來(lái)表示i是否放在j上。 則：njmixnjxmiSxtsxSdfcijmiijinjijminjijipkkjikik,.,2 , 1,.,2 , 110 ,.,2 , 11 ,.,2 , 1 . .min11111，或，分類(lèi)原則布置 令： 則目標(biāo)函數(shù)可寫(xiě)成： 此模型可

59、利用運(yùn)輸算法求解。ipkkjikikijSdfc1minjijijx11min分類(lèi)原則布置 例題考慮如圖所示的倉(cāng)庫(kù)布置。4種貨物通過(guò)3個(gè)進(jìn)出點(diǎn)出入該倉(cāng)庫(kù)。全部3個(gè)I/O都處在該倉(cāng)庫(kù)的邊緣上，具體數(shù)據(jù)見(jiàn)表。為了使各個(gè)I/O點(diǎn)和存儲(chǔ)空間中的運(yùn)輸費(fèi)用最低，該如何將這4種貨物布置在這16個(gè)存儲(chǔ)空間中？123倉(cāng)庫(kù)布局示意圖6253)12(90)8(135)15(175)9(85)7(15)4(96)6(150)3(200)7(60)5(88)5(25)5(1504321321)(iikikScf號(hào)口號(hào)口號(hào)口4種貨物的運(yùn)輸頻率及單位費(fèi)用分類(lèi)原則布置54454334322321135432432143215

60、432211232234334544532116 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 kjd存儲(chǔ)空間j離第k個(gè)I/O點(diǎn)的距離分類(lèi)原則布置 題解 首先計(jì)算wij，以w39為例：2158.5 2485911573964 2 39333329323219313133193339dfcdfcdfcSdfckkkk分類(lèi)原則布置 所有wij計(jì)算結(jié)果如下： 利用上述結(jié)果，可建立分配模型，進(jìn)行求解。0 .26755 .18775 .16970 .21355 .27520 .19550 .13355 .22120 .30105 .22125 .20320 .24705 .34