確定需求下訂購批量優(yōu)化模型及算法研究.pdf

1、隨著全球競爭的日益加劇，以顧客為中心的供應(yīng)鏈管理模式逐步取代了以生產(chǎn)和產(chǎn)品為中心的傳統(tǒng)管理模式。采購管理作為供應(yīng)鏈管理中的重要組成部分，對整條供應(yīng)鏈起到了價值創(chuàng)造以及增長的作用。企業(yè)對采購活動的有效管理不僅可以降低運營成本、增強市場競爭力，而且可以保證其在快速多變的市場中處于領(lǐng)先地位。
　　本文首先對供應(yīng)鏈管理理論中庫存管理和采購批量理論進行了綜述。分析和總結(jié)了某營銷企業(yè)所處供應(yīng)鏈的各個環(huán)節(jié)的特點及其自身的特點，提出了基于下游客戶

2、訂單需求下，如何分配該營銷企業(yè)在全年多個訂貨周期同時訂購多品種商品的問題，以最小化運營費用為目標，綜合考慮最低訂貨量限制、庫存容量和流動資金的約束，分別建立了基于總量金額折扣和采購批量折扣下需求確定的訂貨批量優(yōu)化模型。
　　其次，針對所建立的模型，分別設(shè)計了模型求解的遺傳算法和粒子群算法。
　　在遺傳算法設(shè)計中，針對問題的特點，設(shè)計了以商品各周期訂貨量為基因段的整數(shù)染色體編碼方式，采用一種啟發(fā)式方法實現(xiàn)種群的初始化，根據(jù)染色

3、體編碼的特點，設(shè)計了基于基因段的均勻交叉和基因段內(nèi)的單點交叉算子，以及基于基因段的啟發(fā)式變異和基因段內(nèi)的互換變異算子，針對不可行染色體，設(shè)計了懲罰策略和修復(fù)策略。
　　在粒子群算法設(shè)計中，將每個粒子的每一維信息設(shè)計成不同種類商品在各個周期的訂貨量，采用啟發(fā)式方法形成初始種群，根據(jù)粒子編碼的特點，在粒子更新速度和位置過程中采用了動態(tài)調(diào)整學習因子、隨機權(quán)重和基于索引號的帶有捷徑的環(huán)形結(jié)構(gòu)，采用懲罰策略處理不滿足約束的粒子。