帶先驗(yàn)知識學(xué)習(xí)效應(yīng)和遺忘效應(yīng)的調(diào)度模型與優(yōu)化方法.pdf

1、機(jī)器調(diào)度是廣泛存在于紡織業(yè)、造紙業(yè)、化工業(yè)和半導(dǎo)體生產(chǎn)等制造業(yè)中的優(yōu)化問題，先驗(yàn)知識、學(xué)習(xí)效應(yīng)、遺忘效應(yīng)等對加工時間等基本生產(chǎn)參數(shù)產(chǎn)生重要影響。因此，本文研究帶先驗(yàn)知識學(xué)習(xí)效應(yīng)和遺忘效應(yīng)的調(diào)度模型與優(yōu)化方法，具有重要的理論意義和應(yīng)用價值。
　　分析帶先驗(yàn)知識的學(xué)習(xí)效應(yīng)和學(xué)習(xí)有限性等因素對單機(jī)調(diào)度加工時間的影響，基于作業(yè)加工時間和、作業(yè)位置的學(xué)習(xí)效應(yīng)模型，提出更符合實(shí)際的帶先驗(yàn)知識的通用學(xué)習(xí)效應(yīng)模型;基于該通用學(xué)習(xí)效應(yīng)模型，從理論上

2、證明最大完工時間、總完工時間以及在某些特殊情況下的加權(quán)總完工時間、最大延遲、總誤工時間的單機(jī)調(diào)度的最優(yōu)可解性。基于單機(jī)通用學(xué)習(xí)效應(yīng)模型，考慮第二臺機(jī)器空閑時間遺忘效應(yīng)的影響，提出面向最小化最大完工時間兩機(jī)流水作業(yè)調(diào)度的學(xué)習(xí)，遺忘效應(yīng)模型;提出兩階段啟發(fā)式算法，分析該問題的下界，綜合多個下界和啟發(fā)式算法產(chǎn)生的初始解構(gòu)造相應(yīng)問題的分支限界算法。
　　為驗(yàn)證所提出算法的有效性，對分支限界和啟發(fā)式算法進(jìn)行小實(shí)例性能比較、對啟發(fā)式算法在大實(shí)