幾個同時帶有學習和惡化效應的單機排序問題.pdf

1、排序問題是一類重要的組合優(yōu)化問題，經(jīng)典的排序理論中，工件的加工時間一般為常量。工件加工時間具有學習或惡化效應的排序問題是經(jīng)典排序問題的推廣，這類問題已經(jīng)被廣泛的討論過，但是它們同時被考慮的情況還相對較少。本文主要研究工件同時具有學習和惡化效應的單機排序問題。
　　 本文首先介紹了排序問題的定義、符號，以及工件加工時間分別和其開工時間及位置有關的排序問題的研究現(xiàn)狀。
　　 第二章提出了工件加工時間與其開工時間及其位置有關的

2、單機排序模型，對時間表長和總完工時間問題分別給出了最優(yōu)排序，同時在工件滿足一致性條件下，對目標函數(shù)分別為極小化加權總完工時間、最大延遲和總誤工時間的單機排序問題給出了最優(yōu)排序。
　　 第三章針對第二章中提出的加工時間模型考慮了成組技術，并假設各組的學習因子不同。本章在各組工件加工前需要安裝時間和不需要安裝時間兩種條件下研究了極小化時間表長和極小化總完工時間的單機問題。
　　 第四章在考慮工件具有學習和惡化效應的同時，增添