描述:
针对航空母舰舰载机弹药保障作业高动态、多阶段特性,将柔性流水车间调度方法和群体智能优化理论相结合,提出一种面向舰载机弹药保障作业的调度优化算法。首先提出将复杂的弹药保障作业调度问题抽象规约为一类考虑工件交货期的柔性流水车间调度问题,引入启发式规则,构建兼顾高效性和可靠性实战要求的弹药保障作业调度数学模型ATSCA。其次,结合弹药保障作业问题特征,设计提出一种基于双层整数编码的贪婪局部搜索遗传算法(Greedy Local Search Genetic Algorithm with Dual-level Coding,GLSGA-DC),改进操作算子和局部搜索算法设计,以最小化弹药保障完成时间为目标对保障模型进行求解。多组仿真结果表明,相比同类算法,GLSGA-DC算法在Benchmark基准算例和实际弹药转运实例实验中均取得优秀的效果,在求解均值AVG、相对偏差RD等指标方面均明显占优,验证了ATSCA模型和求解算法在实际弹药保障任务中的有效性和鲁棒性。