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

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

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

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



本文編號：3014070