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

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

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