針對擁有多條生產(chǎn)線和多支安裝團(tuán)隊的服務(wù)型制造企業(yè),研究了產(chǎn)品服務(wù)系統(tǒng)訂單的調(diào)度問題。以最小化所有訂單的交付時間總和為目標(biāo),考慮了各訂單的最早允許服務(wù)時間約束,構(gòu)建了產(chǎn)品服務(wù)系統(tǒng)訂單調(diào)度問題的混合整數(shù)線性規(guī)劃模型,并設(shè)計了改進(jìn)的迭代貪婪算法進(jìn)行求解。在該算法中,首先根據(jù)問題的特點設(shè)計了基于訂單排序的整數(shù)編碼與解碼方法,其次基于最早允許服務(wù)時間排序提出一種改編NEH初始化方法,然后結(jié)合插入鄰域和交換鄰域提出一種隨機(jī)鄰域搜索算法,并通過嵌入針對部分解的鄰域搜索優(yōu)化提出了一種破壞、優(yōu)化與重建過程作為擾動算子,最后基于輪盤賭的選擇策略設(shè)計了一種新的接受準(zhǔn)則。在仿真實驗中,檢驗了所提局部搜索算法、擾動算子和接受準(zhǔn)則的有效性,并將改進(jìn)迭代貪婪算法與經(jīng)典迭代貪婪算法進(jìn)行了對比分析,同時探討了關(guān)鍵參數(shù)對算法性能的影響。結(jié)果表明,所提出的改進(jìn)策略非常有效,顯著提升了改進(jìn)后迭代貪婪算法的求解效率,且該算法對于生產(chǎn)線數(shù)量、安裝團(tuán)隊數(shù)量和最早允許服務(wù)時間等因素均表現(xiàn)出了較好的魯棒性。 

【文章來源】：計算機(jī)集成制造系統(tǒng). 2020,26(12)北大核心

【文章頁數(shù)】：12 頁

【文章目錄】：
0 引言
1 問題描述
2 模型建立
    2.1 模型假設(shè)
    2.2 符號定義
    2.3 數(shù)學(xué)模型
3 問題求解
    3.1 編碼與解碼
    3.2 初始化
    3.3 鄰域搜索
    3.4 擾動算子
    3.5 接受準(zhǔn)則
    3.6 終止條件
    3.7 求解PSS訂單調(diào)度問題的改進(jìn)IG算法流程
4 仿真實驗
    4.1 算例構(gòu)造與性能評價指標(biāo)
    4.2 實驗參數(shù)設(shè)置
    4.3 改進(jìn)IG算法的有效性與魯棒性分析
5 結(jié)束語



本文編號：3014070