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

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

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

【學位級別】：碩士

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


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



本文編號：3494014