穩(wěn)定性分析和加工時間可變的排序問題.pdf

1、本文主要研究了一些具有多項式時間算法排序問題的穩(wěn)定性和加工時間可變的排序問題，其主要內(nèi)容為： 一、分析了單機和流水作業(yè)中一些具有多項式時間算法排序問題的穩(wěn)定性，即當一些關鍵參數(shù)(加工時間，準備時間)發(fā)生變化時最優(yōu)序是否保持不變? 二、在經(jīng)典的排序問題中，通常假設工件的加工時間是固定不變的常數(shù)，然而在許多實際問題中，工件的加工時間可能與工件的開工時間或位置有著某種聯(lián)系，由此產(chǎn)生一些新的排序問題，這些新排序問題比經(jīng)典的排序問

2、題更為復雜，絕大數(shù)問題為NP困難的。本文研究了一些具有學習效應、退化效應的排序問題，它們有： (1)在Kuo和Yang提出的一類新的學習效應模型的基礎上，本文分析了單機和流水作業(yè)中一些特殊條件下具有多項式時間算法的排序問題。同時也研究了a>0的退化效應的模型。 (2)相應工件的加工時間受到此工件前所有工件加工時間之和影響的指數(shù)型學習效應，對單機中最小化時間表長和總完工時間之和問題以及單機成組加工中最小化時間表長和總完工時