学科分类
/ 1
7 个结果
  • 简介:本文基于现实情况中航空公司调整航班的一些原则,提出单架飞机受短时间干扰后的航班调整问题,把最大航班延误时间最小化作为问题的目标,以航班在时间和空间上的衔接作为约束,建立数学模型,并根据问题的一些特点,分析出在受干扰飞机所在机场进行调整就能得到最优解,然后设计了二分搜索匹配算法,并证明该算法能够找到最优解,最后通过案例验证了算法的有效性。

  • 标签: 最优化 航班调整 二分搜索匹配算法 单架飞机
  • 简介:为求解大规模无约束优化问题,本文提出了一种自适应线性信赖域法。与传统的线性信赖域法相比,新方法借助一数量矩阵近似Hesse阵,并据此计算线性信赖域半径。理论上证明了新算法的全局收敛性,数值实验表明新算法非常适合大规模问题的求解。

  • 标签: 无约束优化 信赖域方法 线性模型 数值实验
  • 简介:在具有生产准备决策的生产环节,考虑生产成本、加班成本及客户需求的不确定性,建立一个鲁棒优化模型,来解决多周期、多产品、多工厂、多配送中心的快速消费品生产配送集成调度问题。模型目标是最小化生产准备成本、生产成本、库存成本及配送成本。最后提出一个算例来说明所提出的模型和方法的适用性和实用性,并分析解鲁棒性和模型鲁棒性。

  • 标签: 生产配送问题 集成调度 鲁棒优化 快速消费品
  • 简介:对全过程时间限制车流协调优化问题进行描述。基于该问题随机动态特性,将计划周期划分为若干决策时隙区间,并以决策时隙区间为单位进行建模求解。定义运输任务即时成本和未来成本,并构建决策时隙区间内最优分配网络。通过决策时隙区间逆向滑动过程设计,逐步估计各决策时隙区间内相应运输任务的未来成本,并将其引入模型构建车流组织协调优化问题异构模型。最后设计试验演进问题求解过程,验证方法的有效性。

  • 标签: 决策时隙区间 决策缓区间 空费时间 逆向滑动 异构模型
  • 简介:本文针对属性权重和阶段权重未知且专家偏好表示为区间直觉模糊数的多属性多阶段大群体应急决策问题,提出一种新的决策方法。首先给出了区间直觉模糊数的相似度公式,利用模糊聚类法对各阶段的专家偏好进行聚类。在聚类过程中,为减小聚集结果的群体偏好冲突,以群体偏好一致性水平最大化为目标对聚类阈值进行设定。然后依据模糊熵、相对熵原理分别对属性权重和阶段权重进行计算,进而得到整个决策过程中的方案综合群体偏好。利用区间直觉模糊数的得分函数和精确函数对备选方案进行排序,最后利用算例对该方法的有效性和可行性进行验证。

  • 标签: 应急决策 大群体 冲突 区间直觉模糊数
  • 简介:应急响应中常常出现供应节点与需求节点距离太远、关键道路损毁等情境,此时直升机和车辆逐渐被联合使用以运送关键应急物资。由于原生及次生衍生灾害的发生发展,可能导致已有应急中转点不能使用,或者由于救援工作的开展,产生新的应急中转点等,这就可能导致事先已经制定的联合运送方案不能按照原计划进行。针对直升机和车辆联合运送中出现的中转点变化干扰事件,从物资到达时间、联合运送路线和使用运力三方面进行扰动度量,进而建立一个中转点变化的应急医疗物资联合运送干扰恢复模型,并通过改进基于客户的编码方法和提出基于简化策略的种群初始化方法等,设计了模型求解的遗传算法。数值实验验证了模型与算法的有效性,并通过与重优化方法对比,检验了干扰管理方法在处理中转点变化干扰事件中的优势。

  • 标签: 运筹学 应急联合运送 干扰管理 改进遗传算法 中转点变化
  • 简介:基于绩效保障模式,设计了一个由备件仓库和维修车间组成的装备可修部件闭环保障系统,推导了备件库存水平状态的稳态概率分布,计算了可用度等几个保障绩效度量指标,建立了基于可用度约束的保障系统运作优化模型,并通过仿真分析探讨了保障系统运营管理策略问题。

  • 标签: 绩效保障 可修部件 备件库存水平 可用度 运营管理