生產(chǎn)庫存配送聯(lián)合優(yōu)化調(diào)度方法.pdf

1、作為供應(yīng)鏈成本的重要組成部分，生產(chǎn)、庫存與配送等成本的優(yōu)化問題一直是供應(yīng)鏈優(yōu)化的核心內(nèi)容?；ヂ?lián)網(wǎng)、信息技術(shù)的飛速發(fā)展和充分利用，使得供應(yīng)鏈各方共享信息更加方便，更深層次的供應(yīng)鏈合作成為可能。生產(chǎn)、庫存與配送聯(lián)合優(yōu)化調(diào)度成為供應(yīng)鏈研究領(lǐng)域亟待突破的難題。在此情形下，本文針對(duì)特定生產(chǎn)環(huán)境的假設(shè)，探討了生產(chǎn)、庫存與配送的聯(lián)合優(yōu)化問題。
　　本文首先假定制造商采用單機(jī)模式進(jìn)行產(chǎn)品的生產(chǎn)，并考慮了原材料供應(yīng)限制，研究了零售商處提前時(shí)間成本和

2、延遲時(shí)間成本和的最小化調(diào)度問題。針對(duì)這類NP-hard問題，構(gòu)建了數(shù)學(xué)模型，分析了最優(yōu)解應(yīng)具備的特征，并借助于禁忌搜索算法提出了求解問題的CTA-TS算法，并通過大量的實(shí)驗(yàn)數(shù)據(jù)與現(xiàn)有算法進(jìn)行比較，說明了CTA-TS算法的有效性。
　　然后拓展到平行機(jī)情形下，研究了零售商處提前時(shí)間成本和延遲時(shí)間成本和的優(yōu)化調(diào)度問題。這同樣是一類NP-hard問題，構(gòu)建數(shù)學(xué)模型，分析問題的求解思路，提出初始解生成算法和鄰域變換規(guī)則，從而設(shè)計(jì)了一個(gè)模擬