云制造環(huán)境下考慮機(jī)器單位租用成本的同類(lèi)機(jī)調(diào)度問(wèn)題研究.pdf

1、本文研究的內(nèi)容是云制造環(huán)境下考慮機(jī)器租用成本的同類(lèi)機(jī)調(diào)度問(wèn)題。新興信息技術(shù)與制造業(yè)相結(jié)合，是現(xiàn)代先進(jìn)制造業(yè)的典型特點(diǎn)之一。在“互聯(lián)網(wǎng)+”環(huán)境下，通過(guò)將制造資源虛擬化和網(wǎng)絡(luò)發(fā)布與發(fā)現(xiàn)，實(shí)現(xiàn)制造資源使用權(quán)的線上交易，能夠促進(jìn)制造資源的共享和有效利用，因此產(chǎn)生了云制造這一新型的制造模式，對(duì)國(guó)家及制造型企業(yè)均具有重要意義。在云制造這一新型制造模式下，生產(chǎn)資料的使用權(quán)和所有權(quán)相分離，越來(lái)越多的生產(chǎn)資料以租用方式進(jìn)行生產(chǎn)，因此調(diào)度的過(guò)程必須考慮機(jī)器

2、的租用成本。
　　在此背景下，本文將機(jī)器租用成本引入到的同類(lèi)機(jī)調(diào)度領(lǐng)域中，調(diào)度目標(biāo)是在總成本預(yù)算(U)范圍內(nèi)，最小化makespan，以期達(dá)到生產(chǎn)成本與生產(chǎn)效率的平衡。首先引入性?xún)r(jià)比的概念，定義機(jī)器成本與速度的比值定義為性?xún)r(jià)比，先對(duì)性?xún)r(jià)比進(jìn)行嚴(yán)格約束，假定性?xún)r(jià)比與速度正相關(guān)，所有作業(yè)都是普通作業(yè)，即作業(yè)的加工時(shí)間不同。同時(shí)考慮了不可中斷和可中斷兩種情形，通過(guò)對(duì)問(wèn)題進(jìn)行分析可知該問(wèn)題是NP-hard的，針對(duì)可中斷情形，提出了最優(yōu)算法