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

  • 标签: 最优化 航班调整 二分搜索匹配算法 单架飞机
  • 简介:固定通信台站维修保障人员是装备保障的主体。将固定通信台站保障任务分为通信值勤、预防性维修保障及修复性维修保障任务三类,分析三类保障任务特点,确定保障人员需求预测方法。分析值勤人员动态特点,计算值勤人员需求期望向量;分析预防性维修任务量和维修时间,建立预防性维修人员需求量的周期模型;通过积分法分析修复性保障任务的任务量,估计修复性维修人员的需求量。

  • 标签: 人力资源管理 人员需求预测 任务量分析 通信值勤 预防性维修 修复性维修
  • 简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。

  • 标签: 库存-路径问题 随机需求 拉格朗日对偶 (T S)策略 泊松分布
  • 简介:制造过程评价是改善制造系统效率的重要一环,传统的评价方法将每个制造系统决策单元视为黑箱来研究整体效率,忽略了中间产品转化信息及投入要素在各子过程中的配置信息。针对两阶段(第二阶段有外源性新投入)制造系统的效率评估问题,分别在固定规模报酬和可变规模报酬假设下,充分利用制造系统中间产品的转化及源投入要素的配置信息,建立了制造系统网络DEA效率测度及分解模型,建模方法遵循客观评价原则,无需事先主观确定子效率和系统效率之间的组合关系。并将其应用于钢铁制造系统效率测度与分解,研究结果表明该方法能够挖掘决策单元内部子单元的效率情况,帮助决策者发现复杂制造过程非有效的根源,为复杂制造过程的整体效率测度及分解提供了有效的分析方法。

  • 标签: 运筹学 效率分析 网络数据包络分析 外源投入型两阶段制造系统