帶服務裝置的平行機調度問題在現(xiàn)代柔性制造中有著重要的應用背景.本文主要研究帶一個裝載服務器和一個卸載服務器的平行機調度問題,都是以極小化最大完工時間作為我們的研究目標.分別在兩臺平行機和三臺平行機情形下,分析了經典的LS算法和LPT算法的最壞情況界的情況.全文共分五章:在第一章中,簡要地介紹了調度問題的基本知識和本文所要研究的帶服務器的調度問題的相關背景、這些問題的研究現(xiàn)狀和我們在文中所要研究的問題.在第二、第三章中,研究帶有裝、卸服務器的兩臺平行機調度問題.每個工件在加工之前需要由一個裝載服務器裝載到兩臺機器中的一臺機器上,在加工完成之后再由卸載服務器把工件從平行機上卸載下來,這里的裝、卸載的時間均為單位時間,目標是極小化最大完工時間.第二章中主要研究兩臺平行機情形的LS算法（List Scheduling）的最壞情況界問題,證明了該算法下的緊界為₇¹¹.第三章中主要研究兩臺平行機情形的LPT算法的最壞情況界,證明了該算法下最壞情況緊界為₆⁷.上述結果改進了已有文獻中的結果.在第四章中,研究帶有裝... 

【文章來源】：浙江理工大學浙江省

【文章頁數(shù)】：39 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 排序調度問題概述
    1.2 算法設計與分析
    1.3 帶服務器的平行機調度問題
    1.4 目前國內外的研究現(xiàn)狀
    1.5 論文結構
2 兩臺機情形下的LS算法
    2.1 引言
    2.2 LS算法介紹
    2.3 預備知識
    2.4 LS算法緊界的證明
    2.5 本章小結
3 兩臺機情形下的LPT算法
    3.1 LPT算法介紹
    3.2 LPT算法的緊界證明
    3.3 本章小結
4 三臺機情形下的LS算法
    4.1 預備知識
    4.2 LS算法界的證明
    4.3 本章小結
5 總結與展望
參考文獻
附錄
致謝


【參考文獻】：
期刊論文
[1]帶有單服務器的并行機調度問題[J]. 謝謝,李彥平.  沈陽大學學報(自然科學版). 2012(04)



本文編號：3494014