可變處理時間的無等待流水調(diào)度.pdf

1、可變處理時間的無等待流水調(diào)度問題是一類重要的帶約束組合優(yōu)化問題,廣泛存在于冶金、塑料、紡織業(yè)、化工和半導(dǎo)體等行業(yè)。流水調(diào)度問題中的可變處理時間通常表現(xiàn)為學(xué)習(xí)惡化效應(yīng)。在調(diào)度問題的優(yōu)化目標(biāo)中，最小化總延遲目標(biāo)與行業(yè)內(nèi)企業(yè)的生產(chǎn)安排相關(guān)，計算難度卻高于最小化總完工時間或最小化最大完工時間目標(biāo)。因此，研究以最小化總延遲為目標(biāo)的可變處理時間無等待流水調(diào)度具有重要的理論意義和應(yīng)用價值。
　　面向可變處理時間無等待流水調(diào)度問題提出基于調(diào)度位置

2、的學(xué)習(xí)惡化模型。為提高算法搜索過程中新生成解的目標(biāo)函數(shù)值的計算效率，推導(dǎo)了針對特定交換操作的最小化總延遲目標(biāo)的目標(biāo)增量性質(zhì)。構(gòu)建了算法中使用的快速計算算子，提出了適用于本問題的快速迭代局部搜索算法。該算法包括初始解生成、局部搜索、擾動和接受準(zhǔn)則四個模塊。為解決經(jīng)典啟發(fā)式算法中未考慮多個最優(yōu)插入位置的問題，改進經(jīng)典啟發(fā)式算法生成初始解;設(shè)計包含插入鄰域結(jié)構(gòu)的局部搜索模塊;提出擾動模塊對當(dāng)前解進行一定程度的擾動以產(chǎn)生候選解;提出接受準(zhǔn)則決定