本文在工件加工時間是所得到資源的函數(shù)（pj=bj-ajuj）的前提下對目標(biāo)函數(shù)是最小化完工時間方差（CTV）的排序問題進(jìn)行了研究.對于問題11 | CTV,通過實驗和數(shù)據(jù)分析得到較優(yōu)的位置分配方式是使具有最小加工時間的工件盡可能位于排序的中間,較優(yōu)的資源分配方式是優(yōu)先分配資源給aj較大的工件.當(dāng)m為定值時,n越大Pm | unres | CTV與Pm | res | CTV的目標(biāo)函數(shù)值比值越靠近m,并得到了相應(yīng)的推論.針對Mj給出了三種工件和機器的分派方式.對一臺處理機和多臺同速機的CTV問題分別構(gòu)造了復(fù)雜度為O（n2）的ASMH算法和復(fù)雜度為O（m log m + n2）的MJ算法. 

【文章來源】：蘭州大學(xué)甘肅省 211工程院校 985工程院校 教育部直屬院校

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

【學(xué)位級別】：碩士

【文章目錄】：
中文摘要
Abstract
第一章 引言
    1.1 研究背景及現(xiàn)狀
    1.2 符號和假設(shè)說明
第二章 單機排序
    2.1 位置和資源的分配
    2.2 ASMH算法
第三章 兩類平行機排序
    3.1 兩種分派方式
    3.2 unres和res兩種版本的比較
第四章 機器有加工限制的平行機排序
    4.1 針對M_j的分派方式
    4.2 MJ算法
第五章 總結(jié)和展望
參考文獻(xiàn)
附錄
致謝



本文編號：3327206