• 航班恢复决策问题的模型与算法

    航班恢复决策问题的模型与算法

    论文摘要由于恶劣的天气状况、意外的飞机故障和空中管制等,航空公司的正常运营经常会受到干扰,导致航班不能按原计划正常执行。不正常航班不仅会给旅客带来不便,而且还会给公司造成经济损...
  • 元启发式算法求解一些旅行商扩展问题

    元启发式算法求解一些旅行商扩展问题

    论文摘要旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题,一直受到计算机科学和运筹学界广泛关注,在现代物流运输领域中发挥了重要的作...
  • 一种汽车自动化流水装配模型

    一种汽车自动化流水装配模型

    论文摘要就2018年"高教社杯"全国大学生数学建模竞赛D题"汽车总装线的配置问题"为背景,针对该问题提出了一种汽车自动化流水装配模型,并...
  • 考虑时空热度的共乘匹配问题建模及求解

    考虑时空热度的共乘匹配问题建模及求解

    论文摘要在共乘匹配问题中,考虑时空热度对共乘车主收益的影响,构建了以共乘收益和共享路线百分比为优化目标的数学模型,提出了一种启发式多进程进化算法用于求解.算法根据历史数据采用三...
  • 多阶段传感器–武器–目标分配问题的建模与优化求解

    多阶段传感器–武器–目标分配问题的建模与优化求解

    论文摘要本文在静态传感器–武器–目标分配(S–WTA)问题的基础上,将作战过程分为多个拦截阶段,以最小化来袭目标的剩余威胁的期望值为目标,建立了一种多阶段S–WTA问题模型.为...
  • 几种分布参数置信区间的最短化研究

    几种分布参数置信区间的最短化研究

    郭宝才[1]2003年在《几种分布参数置信区间的最短化研究》文中研究表明未知参数的置信区间表示该参数的取值范围及其可信程度,置信区间的长度表示区间估计的精度。在置信水平给定的条件下,置信区间的长度越短,则估计的精度就越高。如何构造合适的随机变量,使得推求出的置信区间的长度尽可能的短,是一个很有必要研...
  • CVRP和分配网络流算法研究

    CVRP和分配网络流算法研究

    柏明国[1]2003年在《CVRP和分配网络流算法研究》文中提出车辆路径问题和网络流问题都是非常着名的网络优化问题。车辆路径问题可以看作是旅行售货员问题的推广,它是NP-完备的问题。它要求对停在中心车站的一队车辆做出安排去服务于一些顾客,并且要求路径最优。网络流问题主要以流网络为研究对象,要求求出流...
  • 两种新型排序问题的近似算法——分批排序和柔性流水车间排序问题的研究

    两种新型排序问题的近似算法——分批排序和柔性流水车间排序问题的研究

    任建锋[1]2003年在《两种新型排序问题的近似算法》文中研究说明论文主要内容包括两部分。第一部分针对m台同型机,工件具有到达时间的情况,研究了分批排序问P_m|r_j,B|∑C_j.由于1|r_j,B|∑C_j为NP—hard的,因而P_m|r_j,B|∑C_j也是NP—hard的.给出了当机器台...