訂貨與發(fā)貨整合批量調(diào)度模型研究.pdf

1、制造企業(yè)為降低采購成本及發(fā)送成本,原材料及產(chǎn)成品都將成批入廠及發(fā)送,訂貨批次、加工順序與發(fā)貨批次相互影響,從而構(gòu)成一個復(fù)雜的批量調(diào)度問題。本文針對該類問題,從研究問題復(fù)雜性、數(shù)學(xué)建模、高效算法三個角度進(jìn)行研究。本文首先研究問題的復(fù)雜性。在證明問題NP-難性的基礎(chǔ)上,本文提出了兩類多項式時間內(nèi)可解的特例,一類是只考慮訂貨批次與加工順序的批量調(diào)度模型,該特例的求解復(fù)雜度為n2；另一類是加工順序已定條件下,考慮訂貨批次、加工順序與發(fā)貨批次的批

2、量調(diào)度模型,該特例的求解復(fù)雜度為n2。這兩類特例為后文的算法提供了設(shè)計基礎(chǔ)。其次,本文針對該問題,建立了訂貨與發(fā)貨整合的批量調(diào)度數(shù)學(xué)模型,并通過CPLEX優(yōu)化軟件求解小規(guī)模問題。最后,本文提出了求解該問題的高效算法,包括分支定界算法和3種啟發(fā)式算法。在分支定界算法設(shè)計中,本文提出了有效的下界和支配規(guī)則,用以減少分支定界算法的搜索空間,提高搜索效率。3種啟發(fā)式算法則從3種角度,制定加工順序和訂貨發(fā)貨決策。本文的數(shù)值實驗結(jié)果顯示,分支定界算