考慮機(jī)器使用成本的同類機(jī)調(diào)度問題.pdf

1、本文基于云制造的背景，研究了考慮機(jī)器使用成本的同類機(jī)調(diào)度問題。制造業(yè)作為我國的支柱產(chǎn)業(yè)，自從改革開放以來，持續(xù)快速發(fā)展，與制造強(qiáng)國的差距很大。云制造是新興信息技術(shù)與制造業(yè)相結(jié)合所產(chǎn)生的一種新型制造模式。實(shí)體制造資源通過云制造平臺線上使用權(quán)交易，線下生產(chǎn)制造，能夠?qū)崿F(xiàn)分散異址制造資源的有效整合，從而實(shí)現(xiàn)制造資源與服務(wù)的開放協(xié)作、高度共享，以降低制造資源的浪費(fèi)，對我國制造業(yè)具有至關(guān)重要的意義。云制造的實(shí)質(zhì)是通過互聯(lián)網(wǎng)實(shí)現(xiàn)制造資源的共享，因此

2、在云制造環(huán)境下，生產(chǎn)調(diào)度必須考慮到機(jī)器使用成本。
　　本文假定生產(chǎn)周期內(nèi)機(jī)器的使用成本是固定的，研究了一類考慮機(jī)器使用成本的同類機(jī)調(diào)度問題，調(diào)度目標(biāo)是在總成本預(yù)算范圍內(nèi)，最小化最大完工時(shí)間，以期達(dá)到生產(chǎn)成本與生產(chǎn)效率的平衡。首先我們假定了所有作業(yè)都是標(biāo)準(zhǔn)作業(yè)，即作業(yè)的加工時(shí)間相同，同時(shí)考慮了不可中斷和可中斷兩種情形，我們通過對問題進(jìn)行分析可知該問題是NP-hard的，針對不可中斷情形，我們在ECT規(guī)則基礎(chǔ)上提出了啟發(fā)式算法H1算法

3、，并證明了其最大誤差界為2[1+1/(h-1)];針對可中斷情形，我們提出了啟發(fā)式算法H2算法，并證明了其最大誤差界為1+1/(h-1)，其中，h是在選機(jī)器中第一次跳過的機(jī)器。最后通過大量的編程數(shù)據(jù)實(shí)驗(yàn)表明了這兩個(gè)算法的有效性。
　　接著，本文研究了作業(yè)為普通作業(yè)（即作業(yè)的加工時(shí)間不同）時(shí)的考慮機(jī)器使用成本的同類機(jī)調(diào)度問題。我們的目標(biāo)函數(shù)同樣是在總成本預(yù)算范圍內(nèi)，最小化makespan。通過對問題進(jìn)行分析可知該問題是NP-hard