学科分类
/ 3
53 个结果
  • 简介:经典的运输问题是一个线性规划模型。本文讨论了把产地运输到销地的物资数量限制为非负整数时的运输问题,从理论上证明了这种有整数限制的运输问题模型可以转化为相应的线性规划模型来求解,有效地降低了计算难度。

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

  • 标签: 运输问题 最短时限 赋权二分图 支撑树
  • 简介:ABC管理是80/20原则在仓储管理中的一种应用,能有效提高企业效益。目前的研究很少分析ABC管理的改善程度、各种应用策略间的影响和整体作用,而且国内仓储运作和国外存在较大的差异。本文基于一种结合国内仓储实践、具有普遍性和实用性的ABC管理模式,建立ABC管理对作业效率改善程度的测度模型。通过对模型假设的实证和模型分析表明:仓储配送中ABC管理的实质是对劳动时间这个可变资源进行重点管理,利用储位分配策略缩短部分订单的拣货路径以减少订单拣货时间,利用库存控制和订货补充策略提高优化作业订单所占的比重,共同作用提高作业效率。最后讨论了ABC管理在国内大规模推广的原因。

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

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

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

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

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:结点有约束的网络是一类特殊的网络,如具有禁止通行限制信息的交通路网等,由于最短路径的求解是有后效性的,经典的Dijkstra算法等不能直接用来求解该问题,本文提出了一种结点有约束的交通网络最短路径建模方法,该方法所建模型为一般网络模型,可用任一传统高效的算法求其最短路径,从根本上降低了问题的复杂性,为很好地解决交通、通信等领域中的此类问题提供了有益的方法.

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

  • 标签: 集成评价 因子分析 层次分析 灰色关联度 聚类分析 上市公司
  • 简介:考虑一个受控制的交通网络,一类用户属于领导者,按照系统最优原则选择出行路径;另一类用户属于跟随者且具有不完全信息,按照Logit型随机用户平衡原则选择出行路径.建立了描述这种Stackelberg博弈下的混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络的效率损失上界,结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及控制系数有关.

  • 标签: STACKELBERG博弈 效率损失 变分不等式 混合平衡
  • 简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统的分析,把大系统的分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统的两级分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出的方法比传统的交通控制方法(全感应控制方法)有效。

  • 标签: 分解-协调 交通系统 模糊控制 仿真
  • 简介:本文对基于信息熵的证券投资组合模型,根据模糊决策理论,在模糊环境下对模型进行求解,将投资者的主观意见反映在模糊情况的组合投资模型中,并通过实例,验证了该模型解法的可行性和有效性.

  • 标签: 应用数学 模糊决策 投资组合 隶属函数
  • 简介:基本算法为解决要求极高的数学优化问题,需要相关基础算法具备最快、最可靠的实现方式。ILOGCPLEX就是在满足这种需求的情况下应运而生的。ILOGCPLEX提供了灵活、高性能的优化器,可解决线性规划(linearprogramming)问题、二次规划(quadraticprogramming)问题、二次约束规划(quadraticallyconstrainedprogramming)问题以及混合整数规划(mixedintegerprogramming)问题。

  • 标签: 数学优化 行业标准 混合整数规划 ILOG 优化问题 线性规划
  • 简介:在生产制造系统中,装配线的平衡需要针对多个目标.传统的装配线平衡问题,优化单一目标,忽略了目标之间的联系.优化一个目标的同时,劣化了另外一个目标.文章研究了多目标装配线平衡问题,探讨了这些目标之间的联系,设计了禁忌搜索算法求解多目标装配线的平衡问题.文章从生产管理系统的角度优化多目标装配线平衡,与单一目标相比,具有显著的改进.

  • 标签: 装配线 平衡 禁忌搜索 多目标 组合优化
  • 简介:油库物流设施的选址决策属于战略管理层的决策,它是整个物流系统运作的基础。油库的选址决策是库存和运输决策的基础,库存决策和运输决策则是在整个油品配送系统规划框架内对油库选址决策的完善和延伸。如何进行科学的油库选址是企业所关心的问题。本文将在考虑影响选址的定性成本因素以及运营过程中的非成本因素、定性和定量相结合的基础上利用多层决策理论,将油库选址问题归结为一个二层优化模型,并提出了确定理想选址区域和可行点的相关方法的计算方法。数值实验表明该算法是可行的。本文的结论对实际决策问题具有一定的借鉴作用。

  • 标签: 运筹学 二层优化 虚拟选址 决策分析 成本分析
  • 简介:本文考虑线性约束条件下连续与半可微的伪线性(既伪凸又伪凹)函数的优化问题.使用伪线性函数的性质推导了解集的一般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯一解的条件以及当唯一性条件不满足时求出解集的计算步骤,最后给出了算例。

  • 标签: 非线性优化 解集 广义凸单纯形法 半可微函数 伪线性 右侧导数
  • 简介:用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解.

  • 标签: 运筹学 全局最优解 罚函数 线性双层规划
  • 简介:本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在一定的条件下,证明了算法的全局收敛性,并通过数值实验验证了算法的合理性。

  • 标签: 约束优化 非单调算法 信赖域算法 全局收敛性
  • 简介:本文针对绝对关联度、综合关联度以及相对关联度的取值范围存在的不足,首先,设置了控制因子A以及空间中的距离d,以此来调节关联度值的范围,建立了新模型。其次,研究了它的一些性质,并在理论上证明了新模型满足灰色关联公理。另外,提出了新模型的准优值所满足的几个原则,并结合灵敏性分析原理给出了准优值的算法步骤。最后,通过实例研究,验证了新模型所得结果不但能够使关联度的值扩充到(0,1]这一更大的范围,而且提高了区分度和分辨效果。

  • 标签: 空间距离 灵敏性分析 灰色关联分析 模型