计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2014年
9期
162-166
,共5页
凌海风%张军%张洋%彭永飞
凌海風%張軍%張洋%彭永飛
릉해풍%장군%장양%팽영비
装备维修%时间窗口%分工优化
裝備維脩%時間窗口%分工優化
장비유수%시간창구%분공우화
equipment maintenance%time window%optimization division
为快速完成装备修理任务,根据装备战时基地级维修的特点,提出了战时基地级装备维修作业分工的数学模型,在多工种多任务维修作业分工问题的基础上给出了带时间窗口的维修作业分工问题求解方案。根据该作业分工模型,利用遗传算法的特性,将问题背景与算法相融合,运用实例进行试验及分析。试验结果表明,本文提出的方法能有效地解决装备战时基地级维修作业分工优化问题。
為快速完成裝備脩理任務,根據裝備戰時基地級維脩的特點,提齣瞭戰時基地級裝備維脩作業分工的數學模型,在多工種多任務維脩作業分工問題的基礎上給齣瞭帶時間窗口的維脩作業分工問題求解方案。根據該作業分工模型,利用遺傳算法的特性,將問題揹景與算法相融閤,運用實例進行試驗及分析。試驗結果錶明,本文提齣的方法能有效地解決裝備戰時基地級維脩作業分工優化問題。
위쾌속완성장비수리임무,근거장비전시기지급유수적특점,제출료전시기지급장비유수작업분공적수학모형,재다공충다임무유수작업분공문제적기출상급출료대시간창구적유수작업분공문제구해방안。근거해작업분공모형,이용유전산법적특성,장문제배경여산법상융합,운용실례진행시험급분석。시험결과표명,본문제출적방법능유효지해결장비전시기지급유수작업분공우화문제。
In order to accomplish the task of the equipment repair, according to the distinguishing of depot-level maintenance of equipment in war, this paper proposes a mathematical model of the division of operations in wartime equipment maintenance. Based on many types of multi task repair operations division, it puts forwards repair operations division problem solving scheme with time window. According to the model, using the characteristics of genetic algorithm, integrating the background of the problem and algorithm, this paper tests and analyzes an instance. The results show that the proposed method can effectively solve the wartime maintenance operations and division of optimization problems.