航空公司航班衔接问题的模型及算法

编制航班衔接表是航空公司制订日常生产计划的基础。本文作者针对单枢纽机场航线网络的特点 ,以所需飞机数最少为目标 ,提出了描述航班衔接问题的最小费用最大流网络模型 ,为利用计算机优化航班衔接方案提供了一种可行算法。

基于作战能力的部队作战任务分配方法

作战任务分配需要考虑作战部队各方面能力,难以快速实施作战分配。对此,提出了基于作战能力的作战任务分配方法,在面向任务的部队作战能力的基础上进行作战任务分配。建立了作战任务分配的优化模型,模型适应范围较广,并适应动态作战任务分配。使用最小费用最大流问题求解方法获得平衡或不平衡作战任务分配问题的最优解。实验研究结果表明:模型求解结果符合实际作战任务需求,基于作战能力的作战任务分配方法是一种有效的方法。

带时间窗的同城配送路径优化研究

文中研究带时间窗的同城配送路径优化最小费用运输问题。假设有多个起点和终点,使用Dijkstra算法计算每个起点和每个终点之间的距离。其中,运输时间由运量、装卸速度和路段平均拥堵状况决定,引入路段平均拥堵修正因子对路段距离做拥堵加权处理。通过将运输时间限制转化为各路段流量上限,进而把配送路径优化问题转化为最短路和最小费用最大流问题。同时,给出了某快递公司的货物配送实例并指出现实生活中配送的不合理之处。