一汽國際物流倉儲(chǔ)規(guī)劃模型與算法

一汽國際物流倉儲(chǔ)規(guī)劃優(yōu)化系統(tǒng)方案介紹內(nèi)容介紹倉庫規(guī)劃流程庫房業(yè)務(wù)流程優(yōu)化支撐結(jié)構(gòu)優(yōu)化方法介紹系統(tǒng)邏輯結(jié)構(gòu)倉庫規(guī)劃流程倉庫規(guī)模確定物流量預(yù)測功能區(qū)布局資源配置內(nèi)容介紹倉庫規(guī)劃流程庫房業(yè)務(wù)流程優(yōu)化支撐結(jié)構(gòu)優(yōu)化方法介紹系統(tǒng)邏輯結(jié)構(gòu)庫房業(yè)務(wù)流程內(nèi)容介紹倉庫規(guī)劃流程庫房業(yè)務(wù)流程優(yōu)化支撐結(jié)構(gòu)優(yōu)化方法介紹系統(tǒng)邏輯結(jié)構(gòu)優(yōu)化支撐結(jié)構(gòu)倉庫規(guī)模確定物流量預(yù)測功能區(qū)布局資源配置神經(jīng)網(wǎng)絡(luò)預(yù)測法Askin與Standridge提出的簡易算法SLP及其相關(guān)的計(jì)算機(jī)輔助算法整數(shù)規(guī)劃或多目標(biāo)規(guī)劃規(guī)劃類優(yōu)化支撐結(jié)構(gòu)揀選單分類揀選單分批貨物揀選冒泡法或節(jié)約里程法TSP路徑規(guī)劃最近插入法庫位分配隨機(jī)分配法和最小費(fèi)用模型優(yōu)化類內(nèi)容介紹倉庫規(guī)劃流程庫房業(yè)務(wù)流程優(yōu)化支撐結(jié)構(gòu)優(yōu)化方法介紹系統(tǒng)邏輯結(jié)構(gòu)優(yōu)化方法介紹優(yōu)化方法選擇原則優(yōu)化方法預(yù)測方法倉庫規(guī)模確定方法SLP、CRAFT、CORELAP資源配置方法庫位分配揀選單分批路徑規(guī)劃優(yōu)化化方方法法選選擇擇原原則則1、、適適用用性性原原則則2、、理理解解原原則則3、、易易于于實(shí)實(shí)現(xiàn)現(xiàn)原原則則4、、KISS原原則則優(yōu)化化方方法法物流流量量預(yù)預(yù)測測人工工神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)人工工神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)模模型型輸出輸入解決決預(yù)預(yù)測測問問題題提提供供了了新新思思路路：：用用人人工工神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)方方法法構(gòu)構(gòu)造造一一個(gè)個(gè)適適合合于于非非線線性性發(fā)發(fā)展展趨趨勢勢系系統(tǒng)統(tǒng)的的神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)預(yù)預(yù)測測模模型型，，即即先先用用一一神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)去去模模擬擬函函數(shù)數(shù)，，再再用用神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)預(yù)預(yù)測測代代替替函函數(shù)數(shù)預(yù)預(yù)測測。。對(duì)于于物物流流系系統(tǒng)統(tǒng)而而言言，，由由于于系系統(tǒng)統(tǒng)的的復(fù)復(fù)雜雜性性，，各各因因素素的的關(guān)關(guān)聯(lián)聯(lián)性性很很難難用用一一個(gè)個(gè)準(zhǔn)準(zhǔn)確確的的數(shù)數(shù)學(xué)學(xué)解解析析式式來來描描述述，，神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)預(yù)預(yù)測測模模型型能能較較精精確確的的描描述述因因素素之之間間的的映映射射關(guān)關(guān)系系而而不不需需要要確確定定的的函函數(shù)數(shù)形形式式，，因因此此，，神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)預(yù)預(yù)測測方方法法為為物物流流系系統(tǒng)統(tǒng)的的預(yù)預(yù)測測提提供供了了一一個(gè)個(gè)新新的的途途徑徑。。優(yōu)化化方方法法介介紹紹時(shí)間間序序列列神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)預(yù)預(yù)測測模模型型建建立立(l)樣樣本本的的預(yù)預(yù)處處理理。。(2)輸輸入入樣樣本本（（n期期的的物物流流量量數(shù)數(shù)據(jù)據(jù)）分分組組。。(3)使使用用選選定定的的神神經(jīng)經(jīng)網(wǎng)網(wǎng)絡(luò)絡(luò)訓(xùn)訓(xùn)練練算算法法，，訓(xùn)訓(xùn)練練網(wǎng)網(wǎng)絡(luò)絡(luò)的的連連接接強(qiáng)強(qiáng)度度。。(4)當(dāng)當(dāng)網(wǎng)網(wǎng)絡(luò)絡(luò)訓(xùn)訓(xùn)練練完完畢畢后后，，輸輸入入，，此此時(shí)時(shí)網(wǎng)網(wǎng)絡(luò)絡(luò)的的輸輸出出即即為為n+l期期的的預(yù)預(yù)測測值值。。(5)還還原處理理。由于于神經(jīng)網(wǎng)網(wǎng)絡(luò)預(yù)測測時(shí)首先先對(duì)樣本本進(jìn)行預(yù)預(yù)處理，，在運(yùn)算算得出結(jié)結(jié)果后進(jìn)進(jìn)行反歸歸一化處處理，才才能得到到有效的的預(yù)測值值。優(yōu)化方法介介紹倉儲(chǔ)規(guī)模確確定決定因素：：物品數(shù)量存儲(chǔ)空間貨架的排數(shù)數(shù)貨架的列數(shù)數(shù)貨架的高度度優(yōu)化方法介介紹模型及說明明優(yōu)化方法介介紹優(yōu)化方法介介紹功能區(qū)布局局常見方法：：1、SLP(系統(tǒng)布布置設(shè)計(jì))及其相關(guān)關(guān)計(jì)算機(jī)化化布置方法法2、EIQ（Entry，Item，，Quantity）優(yōu)化方法介介紹SLP方法法介紹優(yōu)化方法介介紹計(jì)算機(jī)化布布置方法1、CRAFT（計(jì)算機(jī)設(shè)設(shè)施相對(duì)定定位法）2、CORELAP（計(jì)算機(jī)關(guān)關(guān)聯(lián)布置設(shè)設(shè)計(jì)）優(yōu)化方法介介紹CRAFT（計(jì)算機(jī)設(shè)設(shè)施相對(duì)定定位法）它通過對(duì)現(xiàn)現(xiàn)有的平面面布置方案案中各作業(yè)業(yè)單位兩兩兩互換位置置，并計(jì)算算比較交換換前后的搬搬運(yùn)費(fèi)用（（物流量*距離*單單位距離成成本），取取搬運(yùn)費(fèi)用用較小的布布置為優(yōu)化化候選方案案。124324354優(yōu)化方法介紹紹4334133CORELAP（計(jì)算機(jī)關(guān)聯(lián)聯(lián)布置設(shè)計(jì)））它是一種構(gòu)建建型算法，這這種算法的出發(fā)點(diǎn)是部門門之間的關(guān)系系圖（輸入）），布置的目標(biāo)標(biāo)是實(shí)現(xiàn)部門門之間最大的的密切度。2412335123優(yōu)化方法介紹紹資源配置設(shè)備數(shù)量和類類型規(guī)劃是一一種較為常見見的優(yōu)化問題題，多種方法法都可以進(jìn)行行解決，我們們根據(jù)實(shí)際情情況選擇了兩兩中常見的方方法建模來解解決這個(gè)問題題，分別是整整數(shù)規(guī)劃和多多目標(biāo)規(guī)劃。。優(yōu)化方法介紹紹整數(shù)規(guī)劃所求目標(biāo)表示示設(shè)備的全壽壽命周期成本本最小;約束1表示最最大噸位的設(shè)設(shè)備作業(yè)能力力滿足相應(yīng)貨貨物作業(yè)需求求;約束2表示相相鄰的大噸位位的作業(yè)設(shè)備備可以和小噸噸位的作業(yè)設(shè)設(shè)備一起完成成相應(yīng)噸位貨貨物的作業(yè)需需求。約束3表示設(shè)設(shè)備數(shù)量為整整數(shù)。i一設(shè)備的類類別，i=l，2，…，，m;j一設(shè)備的型型號(hào)或噸位，，j=1，2，…，n;cij一i類類設(shè)備的j型型號(hào)的全壽命命周期成本，，該成本是按按照經(jīng)濟(jì)壽命命折算后的年年度值，由于于不同型號(hào)的的設(shè)備的經(jīng)濟(jì)濟(jì)壽命會(huì)有所所差別，按年年度折算之后后的數(shù)值會(huì)更更有可比性。。xij一i類類設(shè)備j型號(hào)號(hào)的規(guī)劃數(shù)量量;Qeij一表表示i類設(shè)備備j型號(hào)的額額定起重量(或載重量)(t);Qij一表示示i類設(shè)備j型號(hào)的作業(yè)業(yè)需求量;Vij一表示示i類設(shè)備j型號(hào)的綜合合能力評(píng)價(jià)參參數(shù)，Vij=()。優(yōu)化方法介紹紹多目標(biāo)規(guī)劃一個(gè)完整的作作業(yè)流程由Q項(xiàng)基本作業(yè)業(yè)環(huán)節(jié)構(gòu)成，，完成每項(xiàng)基基本作業(yè)環(huán)節(jié)節(jié)需要M類搬搬運(yùn)設(shè)備，每每類搬運(yùn)設(shè)備備有N種型號(hào)號(hào)式中qijk一第i項(xiàng)基基本作業(yè)環(huán)節(jié)節(jié)第j類搬運(yùn)運(yùn)設(shè)備第k種種型號(hào)設(shè)備臺(tái)臺(tái)時(shí)產(chǎn)量，單單位為噸/臺(tái)臺(tái)時(shí)。qcijk一一第i項(xiàng)基本本作業(yè)環(huán)節(jié)第第j類搬運(yùn)設(shè)設(shè)備第k種型型號(hào)設(shè)備每叉叉叉取的額定定載荷，單位位為噸/叉。。Kijk一第第i項(xiàng)基本作作業(yè)環(huán)節(jié)第j類搬運(yùn)設(shè)備備第k種型號(hào)號(hào)設(shè)備的額定定載荷利用系系數(shù)。Twijk一每裝卸一一叉貨物的周周期。即一次次叉取貨物，，經(jīng)提升、位位移(縱、、橫向)、卸卸下，并將搬搬運(yùn)設(shè)備回復(fù)復(fù)到下次叉取取貨物位歷經(jīng)經(jīng)的時(shí)間，單單位為秒/叉叉。式中C為完成成作業(yè)所需費(fèi)費(fèi)用，Yijk表示第i項(xiàng)基本作業(yè)業(yè)環(huán)節(jié)中第j類搬運(yùn)設(shè)備備第k種型號(hào)號(hào)設(shè)備完成作作業(yè)所需時(shí)間間。Cdijk、Cprijk、、Cmtijk和Cpfijk分分別對(duì)對(duì)應(yīng)第第i項(xiàng)項(xiàng)基本本作業(yè)業(yè)環(huán)節(jié)節(jié)中第第j類類搬運(yùn)運(yùn)設(shè)備備第k種型型號(hào)設(shè)設(shè)備臺(tái)臺(tái)時(shí)折折舊費(fèi)費(fèi)、臺(tái)臺(tái)時(shí)大大修理理費(fèi)、、臺(tái)時(shí)時(shí)經(jīng)常常維修修費(fèi)和和臺(tái)時(shí)時(shí)燃料料動(dòng)力力費(fèi)。。根據(jù)據(jù)以以上上分分析析，，建建立立基基于于多多目目標(biāo)標(biāo)優(yōu)優(yōu)化化的的搬搬運(yùn)運(yùn)設(shè)設(shè)備備優(yōu)優(yōu)化化配配置置模模型型，，形形式式如如下下：：決策變量:Xijk(1<=i<=Q,1<=j<=M,1<=k<=N)約束條件:(1)決決策變量非非負(fù)，Xijk≥0。(2)表表示第i項(xiàng)項(xiàng)基本作業(yè)業(yè)環(huán)節(jié)中第第j類搬運(yùn)運(yùn)設(shè)備第k種型號(hào)設(shè)設(shè)備臺(tái)數(shù)Xijk為整數(shù)。。(3)設(shè)設(shè)備利利用率合合理，上上限在保保證完成成高峰期期任務(wù)的的前提下下避免工工作強(qiáng)度度過大損損害設(shè)備備壽命，，下限保保證設(shè)備備的利用用率為一一定水平平。XijkKgrijkxKurijk≤XijkKgrijkxKurijk式中Kgrijk一表示第第i項(xiàng)基基本作業(yè)業(yè)環(huán)節(jié)中中第j類類搬運(yùn)設(shè)設(shè)備第k種型號(hào)號(hào)設(shè)備的的完好率率Kurijk、K’urijk一表示第第i項(xiàng)基基本作業(yè)業(yè)環(huán)節(jié)中中第j類類搬運(yùn)設(shè)設(shè)備第k種型號(hào)號(hào)設(shè)備的的利用用率上、、下限。。(4)滿滿足特殊殊貨物對(duì)對(duì)特定設(shè)設(shè)備型號(hào)號(hào)的需要要，例如如，有些些貨物只只能用大大噸位叉叉車進(jìn)行行搬運(yùn)優(yōu)化方法法介紹優(yōu)化方法法介紹式中QS一決策期期內(nèi)特殊殊貨物搬搬運(yùn)量(噸)。。(5)各各設(shè)備搬搬運(yùn)量之之和等于于該時(shí)間間段內(nèi)貨貨物的總總吞吐量量式中E一一該時(shí)間間段內(nèi)設(shè)設(shè)備總搬搬運(yùn)量(噸)。。(6)滿滿足最小小工作效效率在一一定的水水平式中Q-為所有有搬運(yùn)設(shè)設(shè)備的最最小工作作能力值值。優(yōu)化方法法介紹庫位分配貨位指派就是是以實(shí)現(xiàn)物料料搬運(yùn)最優(yōu)化化和提高空間間利用率的目目標(biāo)，將貨物物合理放入物物流中心倉庫庫貨架的貨位位上。是提高高倉儲(chǔ)區(qū)作業(yè)業(yè)效率，縮短短作業(yè)人員的的行走距離的的一個(gè)有效的的途徑。優(yōu)化方法介紹紹運(yùn)費(fèi)最小原則則假設(shè)倉庫有P個(gè)進(jìn)出口，，可存放m種種商品，倉庫庫可容納n個(gè)個(gè)單位的物品品，對(duì)于物品品i，需要Si空間設(shè)：物品i從編號(hào)號(hào)為K的進(jìn)出出口進(jìn)出的頻頻率是fik；從k號(hào)進(jìn)出口口將單位物品品i移動(dòng)單位位距離費(fèi)用是是cik存儲(chǔ)空間j-k號(hào)進(jìn)出口口的距離是dkj優(yōu)化方法介紹紹最小費(fèi)用模型型優(yōu)化方法介紹紹訂單分批揀貨策略的優(yōu)優(yōu)劣是影響揀揀貨效率的重重要因素，在在決定采取何何種揀貨策略略時(shí)，首先要要考慮貨物的的特性、貨物物的儲(chǔ)存和揀揀貨單位、儲(chǔ)儲(chǔ)存方式、各各種揀貨方式式的優(yōu)缺點(diǎn)以以及適應(yīng)范圍圍和揀貨的設(shè)設(shè)備等等。最最常用的兩種種揀貨策略是是單一訂單揀揀貨和訂單分分批揀貨，另另外還有訂單單分割揀貨、、揀貨員分區(qū)區(qū)揀貨等。優(yōu)化方法介紹紹訂單分批在分批訂單生生成過程中，，必須決定如如何從已經(jīng)到到達(dá)中的訂單單中將合適的的訂單選擇出出來組成新的的訂單，使得得在這種組合合下，揀貨的的時(shí)間會(huì)最短短。這就是分分批算法所要要完成的任務(wù)務(wù)，通常情況況下，可以使使用以下三種種算法:1、先到先服服務(wù)的定量分分批算法。2、冒泡算法法。3、節(jié)約算法法。優(yōu)化方法介紹紹冒泡算法1、選擇一個(gè)個(gè)初始的種子子2、在限制條條件允許下追追加訂單優(yōu)化方法介紹紹節(jié)約算法節(jié)約算法的理理論基礎(chǔ)是分分批揀貨的時(shí)時(shí)間節(jié)約，即即分批揀貨所所需要的時(shí)間間與單張訂單單分別揀貨所所需要的時(shí)間間之和相比較較，使總的時(shí)時(shí)間節(jié)約最少少的組合便是是最優(yōu)的分批批方法?？死?懷特特算法EQUAL算算法最大一最小算算法12優(yōu)化方法介紹紹路徑規(guī)劃路徑規(guī)劃的目目標(biāo)是通過對(duì)對(duì)揀選路徑優(yōu)優(yōu)化，以達(dá)到到提高揀選效效率，降低成成本的目標(biāo)。。對(duì)于為經(jīng)過分分批的揀選單單進(jìn)行路徑規(guī)規(guī)劃可以看作作是VRP問問題；對(duì)于經(jīng)經(jīng)過分批的揀揀選單進(jìn)行路路徑規(guī)劃可以以看作是一個(gè)個(gè)TSP問題題。優(yōu)化方法介紹紹TSP模型及及解法設(shè)計(jì)一條路線線通過所要求求的節(jié)點(diǎn)，要要求曲線閉合合，且消耗最最小優(yōu)化方法介紹紹最近插入法最近插入法包包括4步：1、找到距起起始節(jié)點(diǎn)最近近的節(jié)點(diǎn)，與與起始節(jié)點(diǎn)形形成一個(gè)回路路。2、在剩下的的節(jié)點(diǎn)中，尋尋找一個(gè)離子子回路中某一一個(gè)節(jié)點(diǎn)最近近的節(jié)點(diǎn)。3、在子回路路中找到一條條弧，使得在在這條弧上加加入新節(jié)點(diǎn)后后增加的消耗耗最小小。用兩條新新弧連接新節(jié)節(jié)點(diǎn)與原弧兩兩端的節(jié)點(diǎn)，，并用新弧替替代原有的弧弧線，形成新新的子回路。。4、重復(fù)步驟驟2、3直到到所有的節(jié)點(diǎn)點(diǎn)都加入到子子回路中。優(yōu)化方法介紹紹VRP問題及及節(jié)約算法VRP問題是是對(duì)一系列顧顧客需求點(diǎn)設(shè)設(shè)計(jì)適當(dāng)?shù)穆仿肪€，使車輛輛有序地通過過它們，并滿滿足一定的約約束條件下，，達(dá)到一定的的優(yōu)化目標(biāo)。。優(yōu)化方法介紹紹節(jié)約算法1、形成初始始解。2、進(jìn)行節(jié)約約度計(jì)算。3、進(jìn)行回路路合并。內(nèi)容介紹倉庫規(guī)劃流程程庫房業(yè)務(wù)流程程優(yōu)化支撐結(jié)構(gòu)構(gòu)優(yōu)化方法介紹紹系統(tǒng)邏輯結(jié)構(gòu)構(gòu)系統(tǒng)邏輯結(jié)構(gòu)構(gòu)業(yè)務(wù)流程1（創(chuàng)建型規(guī)劃）業(yè)務(wù)流程2（改善型規(guī)劃）業(yè)務(wù)流程n（·····）業(yè)務(wù)流程優(yōu)化模型1優(yōu)化模型2優(yōu)化模型...優(yōu)化模型n優(yōu)化模型適配器謝謝9、靜夜夜四無無鄰，，荒居居舊業(yè)業(yè)貧。。。1月-231月-23Saturday,January7,202310、雨中黃葉葉樹，燈下下白頭人。。。14:05:4014:05:4014:051/7/20232:05:40PM11、以我獨(dú)沈久久，愧君相見見頻。。1月-2314:05:4014:05Jan-2307-Jan-2312、故故人人江江海海別別，，幾幾度度隔隔山山川川。。。。14:05:4014:05:4014:05Saturday,January7,202313、乍見翻翻疑夢，，相悲各各問年。。。1月-231月-2314:05:4014:05:40January7,202314、他鄉(xiāng)鄉(xiāng)生白白發(fā)，，舊國國見青青山。。。07一一月月20232:05:40下下午14:05:401月-2315、比不了了得就不不比，得得不到的的就不要要。。。一月232:05下午午1月-2314:05January7,202316、行動(dòng)出成果果，工作出財(cái)財(cái)富。。2023/1/714:05:4014:05:4007January202317、做前，能夠夠環(huán)視四周；；做時(shí)，你只只能或者最好好沿著以腳為為起點(diǎn)的射線線向前。。2:05:40下午2:05下下午14:05:401月-239、沒沒有有失失敗敗，，只只有有暫暫時(shí)時(shí)停停止止成成功功?。?。。1月-231月-23Saturday,January7,202310、很多事事情努力力了未必必有結(jié)果果，但是是不努力力卻什么么改變也也沒有。。。14:05:4014:05:4014:051/7/20232:05:40PM11、成成功功就就是是日日復(fù)復(fù)一一日日那那一一點(diǎn)點(diǎn)點(diǎn)點(diǎn)小小小小努努力力的的積積累累。。。。1月月-2314:05:4014:05Jan-2307-Jan-2312、世間間成事事，不不求其其絕對(duì)對(duì)圓滿滿，留留一份份不足足，可可得無無限完完美。。。14:05:4014:05:4014:05Saturday,January7,202313、不不知知香香積積寺寺，，數(shù)數(shù)里里入入云云峰峰。。。。1月月-231月月-2314:05:4014:05:40January7,202314、意志志堅(jiān)強(qiáng)強(qiáng)的人人能把把世界界放在在手中中像泥泥塊一一樣任任意揉揉捏。。07一一月月20232:05:40下下午14:05:401月-2315、楚塞三三湘接，，荊門九九派通。。。。一月232:05下午午1月-2314:05January7,202316、少年十五二二十時(shí)，步行行奪得胡馬騎騎。。2023/1/714:05:4014:05:4007January202317、空空山山新新雨雨后后，，天天氣氣晚晚來來秋秋。。。。2:05:40下下午午2:05下下午午14:05:401月月-239、楊柳柳散和和風(fēng)，，青山山澹吾吾慮。。。1月-231月-23Saturday,January7,202310、閱讀一一切好書書如同和和過去最最杰出的的人談