学科分类
/ 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能力 产业绩效 耦合协调度 分类测度
  • 简介:本文从节能益本比、节能投资、节能目标等几方面综合论证,提出了优选工业技术节能量的方法。应用实例表明,该方法是切实可行的。

  • 标签: 技术节能 益本比 吨标准煤 工业节能
  • 简介:本文通过引入激励经济学的思想来探讨解决目前我国技术创新中的激励不足问题.本文从分析具体的激励模型(包括简单激励模型、多代理任务模型和自我选择模型)入手,并进行模型的推广应用,通过选择性的讨论,针对技术创新的具体问题提出激励机制设计思想和政策建议.

  • 标签: 技术创新 激励模型 激励机制
  • 简介:本文针对测定技术进步的DEA模型在实际应用中存在的问题,具体分析了它的应用前提。对于违反此应用前提的实际问题,论文给出了一个新的扩展模型,并分析了这两个测算·模型的计算精度。

  • 标签: 测定 扩展模型 DEA 技术进步 反投影法 数据包络分析
  • 简介:描述了新产品设计阶段中如何筛选满足技术兼容性的可行技术组合方案问题。通过分析新产品的部件及相应的备选技术方案之间的兼容关系,建立了一个备选技术方案兼容关系表,在此基础上采用BF算法进行计算,可筛选出可行的技术组合方案。实例分析表明,本文给出的方法具有可行性和实用性,对于进一步优选最终期望的新产品技术组合方案打下了坚实的基础。

  • 标签: 运筹学 技术组合问题 BF算法 新产品设计 兼容关系
  • 简介:技术创新的价值实现需要后续的商业化开发,市场需求不确定会影响商业化投资的价值评估,在企业商业化受到资金约束时如果进行资金筹集就会有一定困难,而合理设计的授权合约这时可以作为项目的融资途径之一。本文研究了企业的最优授权策略在无资金约束时和资金约束时的差异,试图通过技术授权合约的设计进行筹资,发现利用授权合约的预付金可以满足部分融资需要,但是使用授权合约融资的成本较高,影响融资额度的主要因素包括接受授权企业的研发成本、市场需求的预期、单位产品税的承诺等。

  • 标签: 技术授权 不确定下投资 实物期权 融资
  • 简介:现有许多种关于股票投资的技术分析方法,如转移平均线,PE值,相对强弱指数等等。文章提出一种基于回归的新的技术分析方法-回归直线分析法,通过比较,作者认为回归直线分析法在香港股市较其它几种技术分析方法不仅具有盈利大,而且盈利概率也明显占优的特点。

  • 标签: 股票投资 均匀设计抽样 回归 技术分析 恒生指数
  • 简介:在中小企业技术创新网络中,企业是否参加技术创新及其参与比例直接影响企业网络整体的技术创新。本文以技术创新网络中的小型企业和微型企业为例,建模博弈分析同时或先后技;忙创新情形下,二者都开展技术创新、只有一个企业技术创新或者都不创新时的收益,随后运用进化博弈理论分析企业参与技术创新的顺序及其比例如何影响网络技术创新的稳定性,指出了企业技术创新网络演进的条件。这一结论对于认识中小企业技术创新网络及其网络技术创新管理具有一定的意义。

  • 标签: 创新管理 技术创新 演化网络 博弈论 中小企业
  • 简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况