混合無等待流水線干擾管理調(diào)度方法研究.pdf

1、近幾年，隨著信息科學(xué)技術(shù)的發(fā)展和經(jīng)濟發(fā)展模式的轉(zhuǎn)變，客戶要求越來越表現(xiàn)出多樣化和個性化，市場競爭日趨激烈，制造過程也變得更加復(fù)雜，這些外界和內(nèi)在環(huán)境的變化都對制造企業(yè)的生產(chǎn)調(diào)度提出了更高的要求。面臨這一問題的制造企業(yè)，特別是具有復(fù)雜生產(chǎn)過程的制造企業(yè)，在進行生產(chǎn)調(diào)度時，應(yīng)盡可能加強調(diào)度方案快速響應(yīng)各種不確定事件的能力，同時還應(yīng)該實現(xiàn)縮短產(chǎn)品制造周期、提高設(shè)備利用率、降低生產(chǎn)過程物耗和能耗、保證準(zhǔn)時生產(chǎn)以提高客戶滿意度等。
　　文章

2、主要針對鋼鐵、石化、制藥等流程工業(yè)中常見的混合無等待流水線加工環(huán)境中，由于不確定事件的影響導(dǎo)致初始最優(yōu)調(diào)度不可行的問題，進行了干擾管理調(diào)度方法研究。首先，對于有并發(fā)擾動發(fā)生的情況，分別以最小化加權(quán)完工時間和、最小化加權(quán)滯后時間和為初始調(diào)度目標(biāo)和擾動修復(fù)目標(biāo)，構(gòu)建了干擾管理調(diào)度模型，設(shè)計了支持搜索方向動態(tài)可變的多目標(biāo)隨機加權(quán)處理策略，提出了改進局部搜索機制與PSO算法相結(jié)合的混合求解算法;其次，在上述所做工作的基礎(chǔ)上，結(jié)合決策過程中人的有

3、限理性特點，進行了考慮行為因素的干擾管理調(diào)度方法研究。針對機器擾動和工件擾動并發(fā)的情況，建立了以最小化加權(quán)完工時間和為初始調(diào)度目標(biāo)、以最小化客戶準(zhǔn)時交貨不滿意度和最小化機器指派偏離為擾動修復(fù)目標(biāo)的干擾管理模型，設(shè)計了PSO和VNS并行搜索的PVPS求解算法，既保證了全局快速尋優(yōu)，又能避免局部最優(yōu);最后，分別設(shè)計了算例實驗對算法進行驗證，仿真數(shù)據(jù)表明，無論是完全客觀的混合無等待流水線干擾管理調(diào)度方法，還是考慮了行為因素的混合無等待流水線干