火力与指挥控制
火力與指揮控製
화력여지휘공제
FIRE CONTROL & COMMAND CONTROL
2015年
6期
26-30,35
,共6页
苏析超%韩维%史玮韦
囌析超%韓維%史瑋韋
소석초%한유%사위위
舰载机机务保障%非线性混合流水调度%多目标优化%Memetic算法
艦載機機務保障%非線性混閤流水調度%多目標優化%Memetic算法
함재궤궤무보장%비선성혼합류수조도%다목표우화%Memetic산법
carrier aircraft maintenance%nonlinear hybrid flow scheduling%multi-objective optimization%Memetic algorithm
针对舰载机多机一体化机务保障调度问题，以出树、入树的形式描述实际保障过程中并行工序的约束关系，以最大保障完工时间和资源负载均衡性为目标，构建了舰载机多机一体化机务保障非线性多目标混合流水车间调度模型，并设计了一种结合基于Insert的动态邻域爬山搜索策略和并行工序的同步化修正的Memetic算法求解该模型。最后通过实例仿真验证了模型和所提算法的可行性和有效性。
針對艦載機多機一體化機務保障調度問題，以齣樹、入樹的形式描述實際保障過程中併行工序的約束關繫，以最大保障完工時間和資源負載均衡性為目標，構建瞭艦載機多機一體化機務保障非線性多目標混閤流水車間調度模型，併設計瞭一種結閤基于Insert的動態鄰域爬山搜索策略和併行工序的同步化脩正的Memetic算法求解該模型。最後通過實例倣真驗證瞭模型和所提算法的可行性和有效性。
침대함재궤다궤일체화궤무보장조도문제，이출수、입수적형식묘술실제보장과정중병행공서적약속관계，이최대보장완공시간화자원부재균형성위목표，구건료함재궤다궤일체화궤무보장비선성다목표혼합류수차간조도모형，병설계료일충결합기우Insert적동태린역파산수색책략화병행공서적동보화수정적Memetic산법구해해모형。최후통과실례방진험증료모형화소제산법적가행성화유효성。
To solve integrated maintenance scheduling problem of multi-carrier aircrafts,the parallel constraint relationship between process in the course of actual maintenance is described in the form of in-tree and out-tree,and a multi-carrier aircrafts integrated maintenance nonlinear multi-objective hybrid flow shop scheduling model based on maximum support time and resource load balancing is built in this paper. Then a Memetic algorithm combines an Insert-based dynamic hill-climbing local search strategy and a synchronization modification of parallel process. The result of the model and the algorithm is proved feasible and effective by the results of simulation.
