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

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

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