学科分类
/ 1
10 个结果
  • 简介:针对因干扰事件引发的集装码头泊位分配计划调整问题,基于干扰管理思想,提出了相应的干扰管理决策方法:在干扰事件发生前后,首先确定干扰事件的性质,并选择合适的恢复策略;在此基础上,建立综合考虑新计划性能、恢复成本和与原计划偏离度等三方面的扰动恢复模型,并采用多目标遗传算法进行求解,从而获得新的分配计划。试验算例表明,该干扰管理决策方法涵盖了原分配计划受扰到新计划生成的整个过程,能为集装码头生产组织优化提供有效指导。

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

  • 标签: 排序 集装箱码头 在线策略 竞争比
  • 简介:经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。

  • 标签: 运输问题 线性规划 线性整数规划 整数限制
  • 简介:提出了最短时限运输问题,借助于赋权二分图研究了其解的最优性充要条件,并给出了在赋权二分图上求解的具体步骤,最后给出了一个实例,事实证明,该法是一个有效的算法。

  • 标签: 运输问题 最短时限 赋权二分图 支撑树
  • 简介:本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。

  • 标签: 运筹学 变量闭回路法 数值分析 B运输问题
  • 简介:本文研究了政府收取运输碳排放税且排放责任由制造商和第三方物流(3PL)共同承担的环境下,处于卖方垄断地位的制造商如何制定生产策略和选择运输模式。重点分析了碳排放税和制造商承担的碳排放责任对运输模式选择策略的影响;进一步给出了碳排放税能够促使运输模式转移的条件以及碳排放分摊比例。研究结果显示,当3PL通过调整碳排放分摊比例来鼓励制造商选择清洁运输模式时,政府收取较小的碳排放税就能促使制造商转移运输模式。同时也发现,当碳排放税等于运输模式转移阈值时,虽然制造商选择两种运输模式的利润相同,但选择更清洁的运输模式能够大大降低碳排放总量,进一步在企业的环保意识驱动下,制造商会选择更清洁的运输模式。因此,我们的研究结果为制造商可持续运作和政府制定合理的碳排放税提供一定的决策参考。

  • 标签: 供应链管理 可持续运作 运输模式选择 碳排放税 运输碳排放责任分摊比例
  • 简介:本文给出了用表上作业法求解产销平衡运输问题当出现退化时在相应空格填'0'的更为明确的规则,利用该规则可以避免可能存在的多余计算.本文还给出了用改进后的表上作业法求解指派问题的方法和步骤,该方法与求解指派问题的常用方法'匈牙利法'相比,具有手工计算更为简便的优点.

  • 标签: 运筹学 运输问题 产销平衡运输问题 指派问题 表上作业法
  • 简介:本文以货物运输为背景新建立了一个批处理机随机调度模型,目的是为了应付货物运输运输时间的不确定性和货主取货时间的不确定性。首先将模型转化为与其等价的确定优化问题,接着研究给出了确定优化问题的性质,最后基于这些性质给出了一个求解确定优化问题的启发式算法。该问题的解决可望为物流公司等进一步改善服务质量提供了一些理论依据

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:为解决以往上市公司集成评价模型中各方法评价结果不一致问题,本文构建了改进集成评价模型。该模型先采用层次分析法、灰色关联度法、因子分析法进行评价,并运用KENDALL-W协和系数法对各评价结果进行事前一致性检验;通过检验后,再分别运用算术平均组合评价模型、Borda组合评价模型和Copeland组合评价模型进行组合评价。为了衡量组合评价与各评价方法的评价结果是否吻合,应用Spearman等级相关系数进行组合评价方法的事后检验,并根据Spearman等级相关系数的大小,选出最优的组合评价方法。最后,对中国26家上市运输公司财务绩效进行了集成评价的实证研究,并以算术平均组合评价模型的标准得分为聚类指标,采用欧氏距离法对26家上市运输公司进行聚类。结果显示:铁路、水路、公路运输各存在一个典型绩优企业,分别是:铁龙物流、北京传媒、海峡股份,四类上市运输公司中铁路上市公司财务绩效最优。

  • 标签: 集成评价 因子分析 层次分析 灰色关联度 聚类分析 上市公司
  • 简介:针对现有供应商分类方法应用于高端装备制造供应商所存在的局限性,从相互依赖视角构建了高端装备制造供应商分类指标体系,提出了基于改进支持向量机的高端装备制造供应商分类模型。该模型根据供应商误分代价不同,设计代价敏感支持向量机分类器,利用粒子群算法优化分类器的参数,并采用概率输出方法对多个优化的二类分类器的结果进行组合以实现多类分类。实验结果表明,该模型提高了现有方法的分类效果,可以降低总体误分代价,有效识别出对高端装备制造企业具有重大影响的供应商,为高端装备制造企业实施供应商分类管理提供了依据。

  • 标签: 供应商分类 相互依赖 支持向量机 代价敏感学习 粒子群算法