首页|基于双层规划的装备保障优化预调度

基于双层规划的装备保障优化预调度

扫码查看
装备保障影响作战任务完成质量甚至直接关系任务成败,装备保障优化调度是提升装备保障系统效益的关键.针对装备保障系统双层决策和组合优化的特点,提出一种基于双层规划的装备保障优化预调度模型.分析装备保障系统运行过程和建模框架;结合组合优化问题,建立双层规划模型,上层为粗粒度层,采用MTSP(multiple travelling salesman problem)方法,下层为细粒度层,采用JSP(job-shop scheduling problem)方法;通过改进MTSP算法设计和迁移JSP算法描述构建双层迭代算法进行模型求解.算例分析表明:该方法在大规模系统优化调度中具有结构开放性和参数适应性.
Optimal Prescheduling of Equipment Support Based on Two-Layer Programming
Equipment support affects the completion quality of combat missions and even directly affects the success or failure of missions.Optimized scheduling of equipment support is the key to improve the efficiency of equipment support system.Aiming at the characteristics of two-layer decision making and combinatorial optimization of equipment support system,an optimized pre-scheduling model for equipment support based on two-layer programming is proposed.The operation process and modeling framework of the equipment support system are analyzed.Combining with the combinatorial optimization problem,a two-layer programming model is established.The upper layer is a coarse-grained layer,using the MTSP method and the lower layer is a fine-grained layer,using the JSP method.An example analysis shows that the proposed method has open structure and adaptive parameters in large-scale system scheduling optimization.

equipment supporttwo-layer planningpre-schedulingLarge scale optimization schedulingimproving multiple travelling salesman problem(MTSP)

胡志刚、楼京俊、史跃东

展开 >

海军工程大学 管理工程与装备经济系,湖北 武汉 430033

海军工程大学 舰船与海洋学院,湖北 武汉 430033

装备保障 双层规划 预调度 大规模优化调度 改进MTSP

国家自然科学基金海军工程大学自主立项项目

41974005202250A060

2024

现代防御技术
北京电子工程总体研究所

现代防御技术

CSTPCD北大核心
影响因子:0.357
ISSN:1009-086X
年,卷(期):2024.52(5)