可變處理時間的無等待流水調度.pdf

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

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