物流系統(tǒng)知識(ppt 37頁)-文庫吧
2025-02-12 10:48 本頁面
【正文】 70年代末建設(shè)了機械類工廠跨國倉庫系統(tǒng)。其出發(fā)點之一是：預(yù)計未來十年內(nèi)，社會對備件、部件的需求要增加三倍，而現(xiàn)成的倉庫不能滿足要求。在該計劃制訂過程中，成功地使用了混合整數(shù)規(guī)劃模型。 ? 該模型包括 30個 01變量，他們分別代表 3類產(chǎn)品、 5個供貨廠和 22個倉庫備選地。而用戶（按地區(qū)）共 14個。 整數(shù)線性規(guī)劃 1()0iiI i I? ?????，表示新倉庫 被選建新建集，否則1()0iiJ i I? ????，表示倉庫 被擴建到最小擴容量擴建集，否則1()0iiK i I? ?????，表示倉庫 被關(guān)閉已建集，否則其中 22個倉庫備選地又分成三種情況： 整數(shù)線性規(guī)劃 ? 目標(biāo)函數(shù) U表示系統(tǒng)總費用 ， 追求極小化 。 U由以下 7部分組成： （ 1） 從工廠到倉庫的運輸總費用； （ 2） 從倉庫到需求點的運輸總費用；（ 3） 倉庫的總可變費用； （ 4） 新倉庫建設(shè)費用與倉庫固定費用之和； （ 5） 已有倉庫擴建費用； （ 6） 倉庫未來再擴建費用； （ 7） 關(guān)閉倉庫可節(jié)省的固定費用與投資回收費的總和 。 ? 約束條件包括：可供資源量約束 ， 滿足需求約束 ， 物流平衡約束 ， 倉庫容量約束 ， 擴容上限約束等 。 啟發(fā)式算法 例：某一物流中心選址模型及啟發(fā)式算法 。 已知下列參數(shù)： （ 1） 供貨點的個數(shù) m及可供量 Ak（ k=1，2， ?? ， m） ； （ 2） 物流中心 n個備選點的位置 、 最大容量 Mi（ i=1， 2， ?? ， n） 及允許選定個數(shù)的上限 P； （ 3） 用戶的個數(shù) l、 位置需求量 Dj（ j=1，2， ?? ， l）。 啟發(fā)式算法 要考慮的因素主要有： （ 1） 供貨點到物流中心的運輸費； （ 2） 物流中心到用戶的輸送費； （ 3） 物流中心的固定費用和可變費用； （ 4） 各物流中心的容量限制； （ 5） 物流中心個數(shù)的限制 。 啟發(fā)式算法 基本假設(shè)： （ 1） 由供貨點到物流中心 、 由物流中心到用戶的運費均為線性函數(shù)； （ 2） 物流中心的可變費為其流量的凹函數(shù)； （ 3）物流中心的容量及個數(shù)有限制。 啟發(fā)式算法 構(gòu)建選址模型如下： 1 1 1 1 1 1111111m in ( , , ) ( )1 , 2 ,1 , 2 , ,1 , 2 , ,..,0m n n l n nk i ij i k i k i ij ij i i i i ik i i j i ink i kinij jimlk i ij ikjmk i i ikniik i ijf x x Z c x h y Z v w Z Fx A k my D j lx y w i nstx Z MZPxy?? ? ? ? ? ???????? ? ? ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1