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

  • 标签: 最优化 航班调整 二分搜索匹配算法 单架飞机
  • 简介:教育投资问题的表作业法使小规模情形下的手工操作变得十分方便、迅速,而且大规模情形下更有利于计算机的实现.本文还就此算法给出了实例和复杂性分析.

  • 标签: 教育投资问题 表上作业法 复杂性
  • 简介:作为机车油罐修理中的一个重要资源,天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的油罐修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间,工作台之间没有缓冲工作台,一台天车用于工作站之间工件的运送,目标是对运送进行排序以极小化生产周期。为了求解这个问题,本文提出了一个混合整数线性规划模型,量化示例表明所提出的方法是有效的。

  • 标签: 企业管理 混合整数线性规划 求解 天车排序
  • 简介:本文结合文[1,2]中关于拟阵静态结构和动态结构合作对策Shapley函数的描述,探讨了两类拟阵的Banzhaf函数。通过给出相应的公理体系,论述了两类拟阵Banzhaf函数的存在性和唯一性,拓展了拟阵分配指标的研究范围。同时讨论了两类合作对策Banzhaf函数的有关性质。最后通过算例来说明局中人在此类合作对策中的Banzhaf指标。

  • 标签: 合作对策 Banzhaf函数 拟阵 基联盟 可行联盟
  • 简介:提前期是供应链管理研究中一个重要的内容,有关提前期内需求模型方面的研究层出不穷,但关于提前期本身变化的研究并不多见.本文运用分析每期货物相关成本的方法,推导建立了提前期为正态分布时的、双源供应商成本模型,然后进行了比较分析.最后,证明了模型最优解的存在,并给出了求解的算法.

  • 标签: 供应链 提前期 成本分析 双源 供应商
  • 简介:本文研究批量到达带启动时间的重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值.

  • 标签: 运筹学 M/G/1 连续时间排队 随机分解 单重休假
  • 简介:本文给出了用表作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法