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

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

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