考慮運(yùn)輸成本和多供應(yīng)商的動(dòng)態(tài)經(jīng)濟(jì)批量問題研究.pdf

1、生產(chǎn)批量 (Lot Sizing) 是企業(yè)生產(chǎn)和管理的重要問題。利用生產(chǎn)批量?jī)?yōu)化模型來有效組織生產(chǎn)與采購(gòu)活動(dòng)，是企業(yè)降低生產(chǎn)成本、提高利潤(rùn)率的關(guān)鍵環(huán)節(jié)。隨著市場(chǎng)競(jìng)爭(zhēng)全球化的發(fā)展，一方面，物流在原材料采購(gòu)、產(chǎn)品分發(fā)等企業(yè)運(yùn)作過程中占據(jù)著越來越重要的地位，運(yùn)輸成本在企業(yè)生產(chǎn)總成本中所占比例越來越大；另一方面，科學(xué)合理地選擇供應(yīng)商和分配采購(gòu)量可以有效降低企業(yè)的采購(gòu)成本。因此，研究考慮運(yùn)輸成本和多供應(yīng)商環(huán)境下的動(dòng)態(tài)經(jīng)濟(jì)批量問題的優(yōu)化模型和求解方

2、法，具有重要的理論意義和實(shí)用價(jià)值。 本文在基本動(dòng)態(tài)經(jīng)濟(jì)批量問題基礎(chǔ)上，研究了運(yùn)輸能力受限且允許能力外包的生產(chǎn)批量問題和多類型運(yùn)輸工具組合使用的生產(chǎn)與運(yùn)輸聯(lián)合優(yōu)化決策問題；研究了多供應(yīng)商無能力受限下的單產(chǎn)品和多產(chǎn)品生產(chǎn)批量問題，以及多供應(yīng)商能力受限下的單產(chǎn)品生產(chǎn)批量問題。具體研究?jī)?nèi)容與創(chuàng)新性工作如下： (1) 提出了一種考慮運(yùn)輸能力受限且允許能力外包的動(dòng)態(tài)經(jīng)濟(jì)批量問題優(yōu)化模型，研究了求解該模型的拉格朗日松弛啟發(fā)式算法。隨機(jī)

3、實(shí)驗(yàn)與 CPLEX仿真實(shí)驗(yàn)對(duì)比表明，當(dāng)庫存成本較低、生產(chǎn)周期 (T) 和產(chǎn)品種類數(shù) (M) 逐漸增加時(shí)，該算法的計(jì)算效率明顯優(yōu)于 CPLEX ( ATim(s)<-COpt)/COpt×100％) 越來越小。 (2) 研究了一種運(yùn)輸成本是運(yùn)輸工具使用量線性函數(shù)的動(dòng)態(tài)經(jīng)濟(jì)批量問題優(yōu)化模型，應(yīng)用拉格朗同松弛啟發(fā)式算法進(jìn)行模型求解。實(shí)驗(yàn)表明該算法可以獲得較好的

4、滿意解 (Gap<3.45％) 且具有較高的計(jì)算效率 (Tim(s)<0.1)。 (3) 提出了一種多類型運(yùn)輸工具組合使用的生產(chǎn)與運(yùn)輸聯(lián)合優(yōu)化決策模型，研究了優(yōu)化模型的最優(yōu)解屬性，構(gòu)造了一個(gè)啟發(fā)式算法對(duì)模型進(jìn)行求解。與 CPLEX 仿真實(shí)驗(yàn)對(duì)比顯示，該算法的計(jì)算效果與 CPLEX 的差別 (CAGap)很小，而計(jì)算效率明顯優(yōu)于 CPLEX (MTim(s)<

5、限動(dòng)態(tài)經(jīng)濟(jì)批量問題優(yōu)化模型。對(duì)于單產(chǎn)品，提出一個(gè)時(shí)間復(fù)雜度為O(NTlogT)的動(dòng)態(tài)規(guī)劃算法，實(shí)驗(yàn)表明，當(dāng)計(jì)算規(guī)模 (T×N) 增加時(shí)，算法的計(jì)算效率變化不大且較高；對(duì)于多產(chǎn)品情況，首先針對(duì)每個(gè)產(chǎn)品給出最優(yōu)采購(gòu)計(jì)劃以及每個(gè)周期的最優(yōu)供應(yīng)商選擇，然后利用所提出的啟發(fā)式調(diào)整策略不斷改進(jìn)最優(yōu)解，最后給出算例驗(yàn)證了該調(diào)整策略的有效性。 (5) 建立了單產(chǎn)品、多供應(yīng)商能力受限動(dòng)態(tài)經(jīng)濟(jì)批量問題優(yōu)化模型。研究了單個(gè)周期內(nèi)滿足產(chǎn)品需求的最優(yōu)供應(yīng)商選擇策