基于調(diào)度優(yōu)化的供應(yīng)鏈配置問題研究.pdf

1、供應(yīng)鏈配置問題的研究是在供應(yīng)鏈管理各個環(huán)節(jié)的局部研究基礎(chǔ)上，從系統(tǒng)優(yōu)化和供應(yīng)鏈全局配置角度對供應(yīng)鏈進行的優(yōu)化配置研究。供應(yīng)鏈配置問題是對整個供應(yīng)鏈各流程的運營模式、資源使用類型、運營時間安排和庫存控制策略進行優(yōu)化，解決供應(yīng)鏈的整體協(xié)調(diào)與優(yōu)化問題并為供應(yīng)鏈各流程的運營提供決策依據(jù)。本文將調(diào)度優(yōu)化的方法引入到供應(yīng)鏈配置問題的研究中，不僅可以有效地解決上述問題，還可以獲得整個供應(yīng)鏈的調(diào)度計劃，提高供應(yīng)鏈運作的信息透明度，增強流程間的協(xié)調(diào)性和整

2、個供應(yīng)鏈的可控性，有利于提高供應(yīng)鏈的運營效率和增強市場競爭力。本文的研究成果不僅在理論上豐富了供應(yīng)鏈配置問題的研究，而且對供應(yīng)鏈的管理實踐和實際運營有著積極的現(xiàn)實指導(dǎo)意義。論文的主要內(nèi)容如下： (1)在分析Graves和Willems的關(guān)于供應(yīng)鏈配置問題研究成果以及供應(yīng)鏈運營中現(xiàn)實問題的基礎(chǔ)上，提出了運用調(diào)度優(yōu)化方法解決供應(yīng)鏈的優(yōu)化配置問題，構(gòu)建了基于調(diào)度優(yōu)化的供應(yīng)鏈配置模型SCCP-SP。求解該模型不但可以對供應(yīng)鏈的各流程進行

3、優(yōu)化配置，獲得傳統(tǒng)供應(yīng)鏈配置問題中運營模式和庫存服務(wù)時間的優(yōu)化結(jié)果，而且能獲得整個供應(yīng)鏈的調(diào)度計劃與各流程的資源使用類型和使用時間?；谡{(diào)度優(yōu)化的供應(yīng)鏈配置，不僅為各流程的運營決策提供了依據(jù)，還實現(xiàn)了供應(yīng)鏈的全局優(yōu)化與配置，提高了供應(yīng)鏈運營的計劃性和可控性。 (2)將供應(yīng)鏈運營置于市場不確定環(huán)境下，研究了市場需求不確定的供應(yīng)鏈配置問題。分析了正態(tài)分布需求下各流程的需求情況和庫存控制策略，通過流程需求與市場需求比例φi將總需求分配

4、到各流程，使得各流程獲得一個目標(biāo)需求μ，供應(yīng)鏈各流程的庫存控制策略則以服務(wù)水平CSLi作為決策條件。在此基礎(chǔ)上，構(gòu)建了需求不確定下的供應(yīng)鏈配置模型。 (3)在供應(yīng)鏈配置問題的庫存成本研究中，將庫存成本分為在制品庫存成本和成品持有成本，通過兩種不同的庫存控制策略和庫存成本核算方式對供應(yīng)鏈的庫存問題進行研究，進一步細(xì)化了供應(yīng)鏈配置問題中的庫存問題。在庫存服務(wù)水平CSLi的約束下，制定各流程的在制品庫存水平WIPi和成品庫存水平AOH

5、i，并核算其對應(yīng)的庫存成本。WIPi是保流程自身生產(chǎn)連續(xù)性的重要保證，而AOHi則是下一流程能夠及時獲得生產(chǎn)資料的決定性因素，因此二者是供應(yīng)鏈有序運營的重要保障。這種對庫存問題的分解和核算方式，更接近供應(yīng)鏈運營的實際情況，進一步提高了理論研究的實踐價值。 (4)分析了供應(yīng)鏈面對的不同市場環(huán)境，提出了工期最小化和凈現(xiàn)值最大化的供應(yīng)鏈配置問題，構(gòu)建了工期最小化和凈現(xiàn)值最大化供應(yīng)鏈配置模型，實現(xiàn)了供應(yīng)鏈配置問題的拓展研究。在成本最小化

6、的供應(yīng)鏈配置問題中，沒有研究供應(yīng)鏈的市場響應(yīng)時間問題，也沒有考慮供應(yīng)鏈運營中現(xiàn)金流對調(diào)度計劃的影響。為此在成本最小化供應(yīng)鏈配置問題的研究基礎(chǔ)上，從工期最小化和凈現(xiàn)值最大化兩個方面對SCCP-SP進行擴展研究。以工期最小化為目標(biāo)，構(gòu)建工期最小化的供應(yīng)鏈配置模型SCCP-SP-L，以凈現(xiàn)值最大化為目標(biāo)構(gòu)建凈現(xiàn)值最大化供應(yīng)鏈配置模型SCCP-SP-I。拓展研究不僅使得本研究的可應(yīng)用范圍更加廣泛，而且形成了一個較為完整的基于調(diào)度優(yōu)化的供應(yīng)鏈配置

7、問題研究體系，進一步豐富了供應(yīng)鏈配置問題的理論研究。 (5)分析表明SCCP-SP的解空間規(guī)模隨著供應(yīng)鏈規(guī)模的增大呈指數(shù)增長，為了在可接受的計算時間內(nèi)獲得SCCP-SP的滿意解，設(shè)計了一種改進遺傳算法的啟發(fā)式算法對本文的問題模型進行求解。用雙鏈表結(jié)構(gòu)對進行編碼解決問題規(guī)劃中多個約束條件的問題，并且利用資源約束型項目調(diào)度中常使用的串行調(diào)度方案進行解碼生成供應(yīng)鏈的調(diào)度計劃。實驗表明改進遺傳算法具有收斂效率高的特點，適應(yīng)于流程多和解空