学科分类
/ 3
48 个结果
  • 简介:为了解决独立软件供应商面临的多个紧急项目点专家资源配置过程中出现的资源竞争和费用偏高问题,本文建立一种以双层规划方法为基础的多紧急项目点——多专家资源供应点-多专家类型的专家资源配置模型,使专家资源配置过程兼顾及时性和高效性,从而确保在全局项目开始时间最早情况下费用最少。为了克服双层规划模型求解时间复杂度过高的缺陷,本文提出一种竞争缓解策略,能够快速求取双层专家资源配置模型的全局满意解。最后,通过数值分析证实算法的有效性。

  • 标签: 运筹学 专家资源应急配置算法 双层规划 独立软件供应商
  • 简介:探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。

  • 标签: 排序 集装箱码头 在线策略 竞争比
  • 简介:本文在指出文献[2]缺点的基础上参考该法优点,对大M法引进人工变量的方式进行了改进,给出了至多引进一个人工变量的求线性规划问题的一种新算法.本文方法容易操作,计算量相对较小.

  • 标签: 线性规划 人工变量 大M法 初始可行基 单纯形法
  • 简介:文[2]通过两个反例的计算,认为文[1]所提出的求LP可行基的方法有不妥之处,并对[1]的方法中主要步骤作了修正.本文对[1]的算法中轴心项的选取作进一步说明,对[2]中所提出的反例以[1]中算法进行计算与[2]对比分析,说明[2]中的反例并不成立.

  • 标签: 运筹学 可行基 旋转迭代 轴心项
  • 简介:由于非线性两层规划具有非凸性、NP-难等计算困难,高效的算法并不多见.本文设计了一种新的进化算法,基于此进化算法提出了求解带有一重或多重下层的非线性两层规划的高效算法.该算法充分利用两层规划的结构特点.最后,给出了六个不同类型的算例,数值结果表明,本算法是快速和有效的.

  • 标签: 数学规划 非线性两层规划 进化算法 全局优化
  • 简介:运用可靠方法评估项目的最优临界值和最大机会价值是光伏发电投资决策面临的关键问题。本研究选取了与某光伏企业发电投资项目价值“孪生”的一只股票的836个日收盘价格(从2012年1月4日至2015年6月24日)建立波动率预测模型,并在此基础上修正了该项目投资决策的动态规划法。然后给出了该投资的最优临界值、最大机会价值以及不同波动率下的这两个值的变化趋势。研究表明:该“孪生”股票价格的条件异方差使得最优临界值和最大机会价值对波动率的敏感程度不同——当波动率增大时,上述两个值虽然都增加,但增加的程度不同;当波动率增大到一定程度时,这两个值增加的程度都明显提高。因此,将波动率纳入光伏发电投资决策分析中有助于提高决策质量,减少企业损失。

  • 标签: 光伏发电 条件异方差 动态规划法 最优决策
  • 简介:将回归分析方法引入资源有限网络计划问题的研究之中,并以此为手段,研究了三十多种启发式方法处理问题的效果与网格计划特征之间的相关关系,给出了二者之间的回归曲线方程,这将便于人们在处理网络资源优化问题之前选择适合自己所处理问题特征的启发式方法。

  • 标签: 网络计划 资源有限 启发式方法