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

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

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