雙機(jī)器流水車間中的訂單選擇和排序優(yōu)化研究.pdf

1、科技進(jìn)步日新月異,生產(chǎn)率明顯提高,產(chǎn)品的生產(chǎn)周期大幅下降,產(chǎn)品種類越來越多,客戶需求朝多樣化方向發(fā)展。為了提升自身的競爭力,許多制造型企業(yè)從大規(guī)模制造轉(zhuǎn)向大規(guī)模定制,其生產(chǎn)策略也由按庫存生產(chǎn)轉(zhuǎn)向按訂單生產(chǎn)。
　　由于按訂單生產(chǎn)的計劃期有限,制造企業(yè)往往只能選擇部分訂單進(jìn)行加工,但是在流水車間中,訂單排序會影響所選訂單的完工時間,因此產(chǎn)生了訂單選擇和排序集中優(yōu)化的問題。本文針對雙機(jī)器流水車間的運(yùn)營環(huán)境,對該問題進(jìn)行了研究。按照備選訂

2、單是否為同類別訂單,將研究內(nèi)容分為兩部分。
　　首先,針對單類別訂單的情況,將研究問題構(gòu)建為一個混合整數(shù)規(guī)劃模型。通過在C P LEX優(yōu)化軟件中運(yùn)行數(shù)據(jù)實驗,驗證了模型的有效性及訂單選擇和排序集中決策相比單獨(dú)決策獲得的收益。另外,本文還設(shè)計了一種啟發(fā)式算法用以解決大規(guī)模的訂單選擇和排序問題,數(shù)據(jù)實驗結(jié)果顯示,通過該啟發(fā)式算法得到的利潤值與模型解對應(yīng)的利潤值,只相差約4.52％。
　　針對多類別訂單的情況,通過分析與單類別訂單