幾個(gè)同時(shí)帶有學(xué)習(xí)和惡化效應(yīng)的單機(jī)排序問(wèn)題.pdf

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

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