基于Pareto改進(jìn)VNS-MMAS的定點(diǎn)修理任務(wù)多目標(biāo)動態(tài)調(diào)度
發(fā)布時間:2021-08-15 11:20
針對戰(zhàn)時定點(diǎn)修理任務(wù)重、修理時間有限、約束復(fù)雜的問題,進(jìn)行了面向定點(diǎn)修理的戰(zhàn)時裝備維修任務(wù)多目標(biāo)動態(tài)調(diào)度研究。提出了戰(zhàn)時定點(diǎn)修理裝備維修任務(wù)調(diào)度軍事問題,考慮修理時間窗、非遍歷性等約束,構(gòu)建了戰(zhàn)時裝備維修任務(wù)多目標(biāo)動態(tài)調(diào)度模型。采取分步求解思路處理修理小組分配以及修理任務(wù)排序兩階段優(yōu)化問題,并從狀態(tài)轉(zhuǎn)移規(guī)則、信息素更新規(guī)則、先驗(yàn)信息獲取3個方面對最大最小螞蟻系統(tǒng)(max-min ant system,MMAS)算法進(jìn)行改進(jìn),結(jié)合變鄰域搜索(variable neighborhood search,VNS)算法增強(qiáng)算法的局部搜索能力,設(shè)計了基于Pareto改進(jìn)VNS-MMAS算法實(shí)現(xiàn)模型求解,并通過示例仿真驗(yàn)證了模型及算法的科學(xué)性與有效性。
【文章來源】:系統(tǒng)工程與電子技術(shù). 2020,42(02)北大核心EICSCD
【文章頁數(shù)】:9 頁
【部分圖文】:
最優(yōu)解甘特圖
【參考文獻(xiàn)】:
期刊論文
[1]A Modi ed Iterated Greedy Algorithm for Flexible Job Shop Scheduling Problem[J]. Ghiath Al Aqel,Xinyu Li,Liang Gao. Chinese Journal of Mechanical Engineering. 2019(02)
[2]Hybrid heuristic algorithm for multi-objective scheduling problem[J]. PENG Jian’gang,LIU Mingzhou,ZHANG Xi,LING Lin. Journal of Systems Engineering and Electronics. 2019(02)
[3]Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem[J]. 董如意,王生生,王光耀,王新穎. Journal of Shanghai Jiaotong University(Science). 2019(01)
[4]Multigene genetic programming for sediment transport modeling in sewers for conditions of non-deposition with a bed deposit[J]. Mir Jafar Sadegh Safari,Ali Danandeh Mehr. International Journal of Sediment Research. 2018(03)
[5]Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows[J]. DENG Ye,ZHU Wanhong,LI Hongwei,ZHENG Yonghui. Journal of Systems Engineering and Electronics. 2018(03)
[6]Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism[J]. FAN Chengli,FU Qiang,LONG Guangzheng,XING Qinghua. Journal of Systems Engineering and Electronics. 2018(02)
[7]基于改進(jìn)MMAS的裝備維修任務(wù)路徑規(guī)劃方法[J]. 陳春良,昝翔,張仕新,劉彥,陳偉龍. 系統(tǒng)工程與電子技術(shù). 2017(12)
[8]多約束條件下戰(zhàn)時裝備維修任務(wù)分配方法[J]. 昝翔,陳春良,張仕新,王錚,劉彥. 兵工學(xué)報. 2017(08)
[9]考慮不確定性的進(jìn)攻作戰(zhàn)搶修任務(wù)動態(tài)調(diào)度[J]. 陳偉龍,陳春良,陳康柱,劉彥. 兵工學(xué)報. 2017(05)
[10]基于變體GA的進(jìn)攻作戰(zhàn)搶修任務(wù)動態(tài)調(diào)度[J]. 陳偉龍,陳春良,史憲銘,高恒. 系統(tǒng)工程與電子技術(shù). 2017(03)
本文編號:3344450
【文章來源】:系統(tǒng)工程與電子技術(shù). 2020,42(02)北大核心EICSCD
【文章頁數(shù)】:9 頁
【部分圖文】:
最優(yōu)解甘特圖
【參考文獻(xiàn)】:
期刊論文
[1]A Modi ed Iterated Greedy Algorithm for Flexible Job Shop Scheduling Problem[J]. Ghiath Al Aqel,Xinyu Li,Liang Gao. Chinese Journal of Mechanical Engineering. 2019(02)
[2]Hybrid heuristic algorithm for multi-objective scheduling problem[J]. PENG Jian’gang,LIU Mingzhou,ZHANG Xi,LING Lin. Journal of Systems Engineering and Electronics. 2019(02)
[3]Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem[J]. 董如意,王生生,王光耀,王新穎. Journal of Shanghai Jiaotong University(Science). 2019(01)
[4]Multigene genetic programming for sediment transport modeling in sewers for conditions of non-deposition with a bed deposit[J]. Mir Jafar Sadegh Safari,Ali Danandeh Mehr. International Journal of Sediment Research. 2018(03)
[5]Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows[J]. DENG Ye,ZHU Wanhong,LI Hongwei,ZHENG Yonghui. Journal of Systems Engineering and Electronics. 2018(03)
[6]Hybrid artificial bee colony algorithm with variable neighborhood search and memory mechanism[J]. FAN Chengli,FU Qiang,LONG Guangzheng,XING Qinghua. Journal of Systems Engineering and Electronics. 2018(02)
[7]基于改進(jìn)MMAS的裝備維修任務(wù)路徑規(guī)劃方法[J]. 陳春良,昝翔,張仕新,劉彥,陳偉龍. 系統(tǒng)工程與電子技術(shù). 2017(12)
[8]多約束條件下戰(zhàn)時裝備維修任務(wù)分配方法[J]. 昝翔,陳春良,張仕新,王錚,劉彥. 兵工學(xué)報. 2017(08)
[9]考慮不確定性的進(jìn)攻作戰(zhàn)搶修任務(wù)動態(tài)調(diào)度[J]. 陳偉龍,陳春良,陳康柱,劉彥. 兵工學(xué)報. 2017(05)
[10]基于變體GA的進(jìn)攻作戰(zhàn)搶修任務(wù)動態(tài)調(diào)度[J]. 陳偉龍,陳春良,史憲銘,高恒. 系統(tǒng)工程與電子技術(shù). 2017(03)
本文編號:3344450
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3344450.html
最近更新
教材專著