云制造環(huán)境下考慮成本的平行機(jī)調(diào)度問題研究.pdf

1、本文研究了云制造環(huán)境下考慮成本的調(diào)度問題，其中云制造作為云計算等新興信息技術(shù)與制造業(yè)相結(jié)合的一種新型制造模式受到了諸多學(xué)者的關(guān)注。云制造構(gòu)造一類虛擬云平臺實(shí)時發(fā)布不同機(jī)器的制造狀態(tài)。當(dāng)作業(yè)集到達(dá)云平臺，可以通過云平臺提供的機(jī)器相關(guān)信息來選擇機(jī)器加工。云制造可以看作一類擁有位于不同地理位置的多工廠的虛擬制造型企業(yè)。云制造可以有效統(tǒng)籌整合利用制造資源。
　　我們首先研究了云制造環(huán)境下考慮成本的生產(chǎn)調(diào)度問題。目標(biāo)函數(shù)是在不超過給定的成本

2、上限條件下，最小化Makespan或最小化完工時間和。對于此類問題，我們構(gòu)造了線性時間算法獲得Makespan對應(yīng)的可中斷問題的最優(yōu)解，并在此基礎(chǔ)上提出了兩種算法分別解決Makespan最小化問題和完工時間和最小化問題。在文中同樣也給出了相關(guān)的性質(zhì)定理證明算法有效性。最后用大量的隨機(jī)數(shù)據(jù)實(shí)驗(yàn)驗(yàn)證了文中提出的兩種算法有效性。
　　之后，在云制造環(huán)境下考慮成本的生產(chǎn)調(diào)度問題基礎(chǔ)上，我們繼續(xù)拓展研究了云制造環(huán)境下考慮成本的生產(chǎn)配送協(xié)同調(diào)