模糊環(huán)境下同時具有學習和退化效應(yīng)的平行機排序問題.pdf

1、分類號： O22 密級： 公開研 究 生 學 位 論 文論文題目(中文) 模糊環(huán)境下同時具有學習和退化效應(yīng)的平行機排序問題論文題目(外文) Parallel machine scheduling problems with learningand deterioration effect under fuzzy environment研 究 生 姓 名 劉 濤學 科、 專業(yè) 數(shù)學 運籌學與控制論研 究 方 向 組合最優(yōu)化學 位 級 別

2、碩 士導師姓名、 職稱 王海明 副教授論 文 工 作 起 止 年 月 2016 年 6 月 至 2017 年 3 月論文提交日期 2017 年 4 月論文答辯日期 2017 年 5 月學位授予日期校 址： 甘 肅 省 蘭 州 市模糊環(huán)境下同時具有學習和退化效應(yīng)的平行機排序問題摘 要對于同時具有學習效應(yīng)和退化效應(yīng)的平行機排序問題, 設(shè)定工件的實際加工時間模型為: 𝑝[𝑗] = 𝑝Ү

3、95;𝛼(𝑡)𝛽(𝑟), 本文在兩種環(huán)境下對此類問題的目標函數(shù)為時間表長和總完工時間進行了討論. 在確定環(huán)境下, 對目標函數(shù)為時間表長和總完工時間分別給出了算法𝐿𝑃𝑆和算法𝑆𝑃𝑇𝑃, 并分析了其對應(yīng)的誤差比和時間復雜度; 在模糊環(huán)境下, 根據(jù)模糊機會約束規(guī)劃對問題