学科分类
/ 2
21 个结果
  • 简介:提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。

  • 标签: 运筹学 项目调度 资源受限 人工鱼群算法
  • 简介:应急问题最显著的特点表现为时间的紧迫性。本文针对应急系统多点出救的特点,研究了消耗速率为函数的连续型应急资源调度模型。该模型以最早应急时间为目标,给出了最早应急时间的求取方法,数值算例表明了算法的有效性和实用性。

  • 标签: 管理科学与工程 应急系统 调度模型 应急时间
  • 简介:以一次性消耗系统为背景.提出了多应急点多出救点以及多资源的复杂网络应急调度模型。以应急点的损失最小和出救点的个数最少为目标,将损失量大小转化为应急时间长短进行衡量,运用理想点法求解。最后构造算例.运用本文提出的方法对模型进行计算,验证了所建立模型的合理性及理想点法的可行性和有效性。

  • 标签: 应急系统 复杂网络 理想点法 应急物资
  • 简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。

  • 标签: 管理工程 车辆调度 干扰管理 时间窗变动 禁忌搜索
  • 简介:研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法。除了交换变换,还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。

  • 标签: 调度 并行机 最大完工时间 模拟退火
  • 简介:考虑灾害救援中灾区对应急物资的持续消耗,研究了区际多品种救援物资的动态中转调度问题。综合考虑各阶段调度费用、运输费用和库存费用总和最小化的救援物资中转调度安排和库存规划,建立了一个区际救援物资中转调度动态决策模型,并设计了一种矩阵编码的协进化遗传算法。最后通过一个算例验证了模型和算法的有效性。

  • 标签: 应急物流 动态决策 遗传算法 中转调度 救援物资
  • 简介:本文给出了一种离散的人工蜂群算法(HDABC)用于求解混合流水车间调度(HFS)问题。采用工件排序的编码方式,并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解,采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解并挑选较优者作为当前解,完成进一步的探优过程。侦察蜂采用三种策略跳出局部极小。通过34个同构并行机HFS问题和2个异构并行机HFS实际调度问题的实验,并与当前文献中的典型算法对比,验证了本文提出的算法无论在算法时间还是在求解质量上,都具备良好的性能。

  • 标签: 混合流水车间调度 人工蜂群 局部搜索 邻域结构
  • 简介:探讨了有限预知信息下的集装箱码头泊位与岸桥联合调度over-list在线模型,当分配每个船舶服务请求时预知后续k≥2个请求,要求完成所有请求的最大完工时间最小。着重考虑了由3个离散泊位组成的混合型泊位、6个岸桥以及只有两种请求的联合调度模型,证明了任意k≥2个请求预知能力下确定性在线策略的竞争比下界为9/7;同时,设计了k=2时的在线联合调度策略并证明其具有最优竞争比9/7,表明有限的预知能力即可实现在线策略最优调度效果,这也为集装箱码头资源调度实践中的策略设计提供理论依据。

  • 标签: 排序 集装箱码头 在线策略 竞争比
  • 简介:针对突发事件情景下串联式需求系统遭受破坏问题,分析了突发事件情景下串联式需求系统应急物资协同调度的特征。在对系统提供应急物资进行修复的基础上,以串联式需求系统修复的时间最短及成本最小为目标,分别构建了纵向配送的应急物资调度模型和纵向配送与横向转运相结合的应急物资协同调度模型,并设计一种遗传算法对两种模型进行求解。最后通过算例分析,求解得到两种模式下串联式需求系统应急物资调度的最优配送方案,比较解的结果,得出纵向配送与横向转运相结合的应急物资协同调度模式优于一般的应急物资纵向配送模式的结论,验证了该应急物资协同调度模式的有效性和可行性。

  • 标签: 突发事件情景 串联式需求系统 应急物资 协同调度
  • 简介:本文以货物运输为背景新建立了一个批处理机随机调度模型,目的是为了应付货物运输中运输时间的不确定性和货主取货时间的不确定性。首先将模型转化为与其等价的确定优化问题,接着研究给出了确定优化问题的性质,最后基于这些性质给出了一个求解确定优化问题的启发式算法。该问题的解决可望为物流公司等进一步改善服务质量提供了一些理论依据

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:针对基金项目评审、职称(教授、副教授等)评审、奖学金、科研成果奖等评审中常出现的难于处理的各等级之间边界划分问题,提出了非共识度等概念,依此建立双层规划模型及算法,论述了相应的数学性质、并应用于面上基金项目的评审中.

  • 标签: 定量评审 双层规划 多目标优化 项目评价
  • 简介:随着互联网+战略的深入推进,了解不同产业内信息技术能力与产业绩效之间的协调发展情况,对于系统把握我国的信息化发展水平,分类制定有效产业政策具有重要意义。有别于以往采用宏观产业数据,重点评价工业化与信息化融合度,本文主要基于2008~2015年的上市公司的微观数据,采用耦合协调模型,分类测度四大类产业的IT能力与产业绩效的耦合协调度。研究发现:总体上看我国的产业IT能力与产业绩效之间存在中高度耦合关系,但耦合质量不高,耦合协调度处于中低水平,呈现逐渐上升趋势;此外,我国的不同的产业之间的耦合协调度发展趋势存在差异性,本文进一步分析了该差异的存在的原因,并提出政策建议。

  • 标签: IT能力 产业绩效 耦合协调度 分类测度
  • 简介:随着项目活动进入“大尺度”时代,复杂性成为现代化项目组合管理中的突出问题。在项目组合决策系统复杂性分析基础上,提出了交互耦合网络视角下的项目组合决策系统表征方法;借鉴非线性动力学建模方法构建项目组合决策系统复杂动力网络模型,结合模型的稳定解和稳定条件将项目组合决策系统划分为竞争型、共生型、强依存型和弱依存型,并通过数值仿真方法对系统的稳定域、分岔和混沌进行分析。研究表明,项目组合决策系统的复杂性和稳定性依赖于系统内交互关系作用,改善协作关系,避免过分竞争,以系统整体为先优化配置有利于项目组合目标实现。

  • 标签: 项目组合决策 交互耦合网络 复杂动力网络模型
  • 简介:卫星工程项目科学管理是卫星研制成功的一个重要保证,本文对卫星研制过程进行了分析,介绍了用于卫星工程项目管理和方案论证的决策支持系统(SDPS),并给出了系统的结构、基本功能、系统流程和实现方法。

  • 标签: 卫星研制 项目管理 决策支持系统
  • 简介:现有知识共享激励研究大都建立在理性经济人假设基础上,而在现实经济活动中,这一假设存在较大局限性。本文将传统个体激励和团队激励相分离的激励模式转化为整合激励模式,运用博弈模型构建了基于横向公平偏好的知识共享激励模型,并对模型进行检验与数据模拟,结果表明:项目团队成员知识共享个体激励和团队激励均衡状态下,个体激励和团队激励对成员的知识共享努力水平具有互补性。知识共享风险成本较低(高)情形下,个体激励与横向公平偏好负相关(呈倒U型关系),团队激励与横向公平偏好正相关(呈U型关系)。

  • 标签: 管理科学 知识共享激励 公平偏好理论 项目团队
  • 简介:项目群的决策是项目群管理的一个重要组成部分,是一个涉及众多不确定性因素的系统工程。本文给出项目群中子项目的评价依据,在此基础上,将二元语义信息处理的方法应用于项目群决策,给出了基于二元语义信息处理的项目群决策的算法步骤,最后通过一个算例,说明该方法的有效性和实用性。

  • 标签: 项目群 二元语义 语言评价信息 决策
  • 简介:本文提出了一种确定重复性建设项目关键路线的新方法。借助约束线,首先给出了工序间存在各种约束条件(时间和距离约束)下潜在关键点的确定方法;为处理大规模项目,进一步提出了与图示法相对应的数值算法。以此为基础,提出了确定关键工序和关键路线的具体步骤,并定义和分析了三种不同类型的关键工序。与现有的方法相比,本文提出的确定关键路线的方法更为准确,适用性更强,而且有利于调度优化目标的实现。

  • 标签: 项目管理 关键路线 约束 潜在关键点 重复性项目
  • 简介:在需求随时间不断增长情况下,建立了BOT项目公司进行投资规模决策和政府进行特许权期决策的模型,求得了项目公司的最优投资规模决策和政府的最优特许权期决策,并对影响双方决策的变量进行了讨论,结果表明项目公司的最优投资规模不是特许权内完全满足市场需求的最大规模,且其投资规模应随特许权期的延长、项目设计寿命的增加和产品价格的上升而扩大。政府应随需求增长系数的增大和项目设计寿命的增加而延长特许权期,随项目产品价格的上升而缩短特许权期,且政府可以通过适当调整自己的保留收益来保证项目的顺利进行。

  • 标签: BOT特许权期 投资规模 维护成本
  • 简介:本文论述了基础研究选题中的创新性、需要性和协作性等三个原则.这也是提高申请质量的三个措施.

  • 标签: 国家自然科学基金 选题原则