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

  • 标签: 最优化 航班调整 二分搜索匹配算法 单架飞机
  • 简介:针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。

  • 标签: 决策分析 随机 竞争比 可恢复堵塞 在线加拿大旅行者问题
  • 简介:考虑带启动的Geo/Geo/1单重工作休假排队系统,简记为Geo/Geo/1/SWV。服务台在休假期间,不是立即停止服务,而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法,本文给出了稳态下顾客数的概率分布、平均队长以及顾客的平均逗留时间,最后通过数值例子说明我们的模型可以较好的模拟一些实际问题。

  • 标签: 运筹学 离散时间排队 启动期 单重工作休假 拟生灭链 矩阵几何解
  • 简介:在需求随时间不断增长情况下,建立了BOT项目公司进行投资规模决策和政府进行特许权决策的模型,求得了项目公司的最优投资规模决策和政府的最优特许权决策,并对影响双方决策的变量进行了讨论,结果表明项目公司的最优投资规模不是特许权内完全满足市场需求的最大规模,且其投资规模应随特许权的延长、项目设计寿命的增加和产品价格的上升而扩大。政府应随需求增长系数的增大和项目设计寿命的增加而延长特许权,随项目产品价格的上升而缩短特许权,且政府可以通过适当调整自己的保留收益来保证项目的顺利进行。

  • 标签: BOT特许权期 投资规模 维护成本
  • 简介:经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下,决定1种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放因素。指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。

  • 标签: 管理工程 改进算法 批量变动 经济批量排产问题 货架存放期 生产顺序
  • 简介:针对需求依赖于初始存货量的供应链商业信用问题展开研究,而在供应链内供应商的决策是商业信用,零售商的决策是库存水平。通过分析与证明,分别给出了分散决策与集中决策两种情况下,最优商业信用及库存水平的决策步骤。为了达到渠道协调的目标,提出了利润补偿机制以对渠道内增加的利润进行重新分配。同时模型的性质也通过数值算例进行了详细说明。

  • 标签: 运筹学 库存管理 最优化 商业信用 协调
  • 简介:医院药品对保质和服务水平有非常高的要求,同时,药品的库存空间在医药库存中也有重要影响。首先针对快速失效的医药药品考虑了医药库存的合同保质以及库存空间约束,同时考虑医院库存以及制造商库存,基于经济订货批量模型和经济生产批量模型建立了二级供应链的医药库存模型,然后用MATLAB软件求解了模型最优解,并对一些重要参数进行了敏感性分析。研究发现,合同保质对医院订购批量、制造商生产批量和总库存成本有一定的影响,其中对于制造商的生产批量以及医院的库存成本影响较大。如果不考虑合同保质的约束,将会对总库存成本带来更大损失。

  • 标签: 库存管理 快速失效药品 合同保质期