学科分类
/ 2
23 个结果
  • 简介:应急问题最显著的特点表现为时间的紧迫性。本文针对应急系统多点出救的特点,研究了消耗速率为函数的连续型应急资源调度模型。该模型以最早应急时间为目标,给出了最早应急时间的求取方法,数值算例表明了算法的有效性和实用性。

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

  • 标签: 应急系统 复杂网络 理想点法 应急物资
  • 简介:提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用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能力 产业绩效 耦合协调度 分类测度
  • 简介:随着工业、城镇进程的不断加快,我国电力需求量将持续上升。电力的充足供应是我国经济稳步发展的重要保证,故合理准确的对电力需求进行分析及预测具有重要的现实意义。基于此,分析我国电力需求现状,利用通径分析筛选电力消费需求的核心驱动因素。在模型选择的基础上,基于单变量(ETS、ARIMA模型)和多变量(情景分析)两个维度进行电力需求量分析及预测。结果表明:GDP每提高1%使得电力需求量提高0.5249%;工业水平每提高1%使得电力需求量提高2.2146%,城镇水平每提高1%使电力需求量相应提高1.0076%。“十二五”末中国电力消费需求量将近61425.96KW/h,2020年中国电力消费需求将近81410.10KW/h。

  • 标签: 预测科学 ETS ARIMA 通径分析 电力需求
  • 简介:科技产业实施系统是科研成果的物化和转化的关键,其发展和完善将直接影响到科学技术转化为生产力的程度。本文将采用系统动力学的方法论对科技产业实施系统进行研究和分析。

  • 标签: 科技产业化 实施系统 系统动力学 中国
  • 简介:本文对评估地区工业阶段的指标体系进行了分析和探讨。首先,对现存的单一指标的指标体系逐个加以分析,重点指出单一指标在评估地区工业阶段过程中存在的不足;其次探讨比较合理的综合评价的指标体系;最后,利用所述综合评价指标体系,对合肥市的工业阶段进行了评估。

  • 标签: 地区工业化 阶段评估 指标体系 中国 合肥市
  • 简介:本文通过将定性分析与关系图描述相结合,提出H1:城镇对经济发展具有显著正向促进作用、H2:城镇可通过消费渠道影响经济发展、H3:城镇可通过投资渠道影响经济发展、H4:城镇可通过出口渠道影响经济发展四项研究假设。进一步,根据地区实际经济发展水平,将我国划分为发达与欠发达两类地区。设定经济发展变量PGDP为被解释变量,城镇变量UR、城镇与投资交互项变量UR×PFI、城镇与消费交互项变量UR×HC和城镇与出口交互项变量UR×PE为被解释变量,采用2000—2012年我国31个省市区的面板数据。基于单位根检验、协整关系检验、F检验、Hausman检验,建立个体固定效应模型,验证假设H1~H4在全国及两类地区是否成立。结果表明:H1、H2、H3假设在全国及两类地区均成立;H4假设仅在欠发达地区成立。基于研究结论,本文提出了相应的启示。

  • 标签: 城镇化 经济发展 影响及其渠道
  • 简介:针对采用经典划分思想的聚类算法以一个点来代表类的局限,提出一种基于泛中心的分类属性数据聚类算法。该算法通过定义包含多个点的泛中心来代表类,能够体现出类的数据分布特征,并进一步提出泛中心距离及类间距离度量的新方法,给出泛中心的确定方法及基于泛中心进行对象到类分配的聚类策略,一般只需一次划分迭代就能得到最终聚类结果。将泛中心算法应用到四个基准数据集,并与著名的划分聚类算法K-modes及其两种改进算法进行比较,结果表明泛中心算法聚类正确率更高,迭代次数更少,是有效可行的。

  • 标签: 聚类算法 泛化中心 分类属性 K-modes
  • 简介:通过对现有灰色关联度模型及算法的分析,首次提出了角度灰色T型关联度模型。在分段线性表示的基础上,使用相邻线段间的夹角构成的角度序列近似表示时间序列,并给出了相关灰色关联系数和灰色关联度的计算方法。角度灰色T型关联度模型不仅能够反映序列的正负相关关系,并且满足对称性、唯一性、可比性和规范性等性质。最后,通过实证分析证明了该模型的实用性和有效性。

  • 标签: 灰色系统理论 角度化 灰色T型关联度 时间序列
  • 简介:本文构造了一个完全信息二次线性动态对策模型,分析面临贸易自由化时,对一个幼稚产业的最优保护进口关税,给出了符合子博弈精炼均衡的对策解。并以中国轿车工业的实际数据进行实证分析,考虑在贸易自由的背景下,轿车产品的最优总体平均进口保护关税税率。

  • 标签: 幼稚工业 贸易自由化 中国 贸易保护 轿车工业 关税