超贫矿合理利用中的多阶段决策问题

随着矿山开采和加工技术水平的提高以及开采条件的变化,如果能将过去当作废石处理的部分超贫矿加以合理利用,对提高矿山总的经济效益,充分回收国家资源将是有利的。本文以某矿山为实例,用动态规划的方法,对这个问题作了一些初步探讨.一、状态、决策及状态转移方程根据矿山的生产实际,     

灰色-模糊系统(GFS)方法用于预测开挖引起的山体失稳

针对山区复杂地形条件下工程开挖实际情况,利用模糊数学和灰色系统理论建立了预测山区地下开挖引起岩体及自然坡失稳的数学模型,并对具体矿山工程中岩体移动和自然坡失稳问题进行了计算和分析.提出了山区复杂地形条件下地下安全开采技术方案.     

铁路客运网络列车开行方案优化模型的列生成算法

列车开行方案的设计是铁路旅客运输组织规划中的一个重要环节。本文首先给出了一个综合考虑铁路旅客运输的经济效益和公共服务性的优化模型,以铁路旅客运输的公共效益最大化为目标,对整个铁路客运网络上不同始发-终到和不同停站方式的列车开行方案进行优化。然后提出了一个求解此模型的启发式列生成算法,该算法与标准列生成算法相比,可以减少迭代次数并缩短收敛时间。最后给出一组利用随机生成的网络和需求进行求解的算例,验证本算法可以在较短时间内求解较大规模的铁路网络列车开行方案优化问题,并能有效缩小问题规模。     

能源数值模拟计算方法的理论和应用

１引言石油是国民经济和社会发展的重要支柱,油田的勘探和开发是发展石油工业的关键．我国开发的油田均进入了二次采油期,大多数已进入注水开发中后期,特别是大庆油田和胜利油田,若继续单纯采用注水开采,产量每年将减少数百万吨．稳定石油产量的唯一方法是采用三次采油新技术,开发尚滞留在地下约５０％以上已探明的储量．若能平均提高３０％的采收率,即相当于再生了同等规模的油田．所谓油藏数值模拟,就是用电子计算机模拟地下油藏十分复杂的化学、物理及流体流动的真实过程,以便选出最佳的开采方案,监控措施．对于三次采油新技术…     

快餐连锁店的行车路线模型

本文针对香港最大的快餐连锁店之一－－大家乐快餐店－－的运输路线问题，提出了切实可行的决策支持模型。大家乐快餐店于1975年在香港开业。经过20年快速稳定的发展，目前已拥有大约100个分店遍布香港各地，并且仍在以每年10个分店的速度发展。该店用一支小规模的卡车队将大量的物品运到各分店，为了降低运输费用，加快运输速度，快餐店的物资分配部门的经理面临着如何为公司提供经济有效的运输服务这一挑战性任务。我们的研究有两个目标。一是开发一个制定行车路线的算法，以帮助路线设计者设计行车路线，它不仅要节约费用，还要提高效率。另一目标是为运输经理提供指导以决定是将货物从快餐总店运到各分店，还是从供应商直接运到各分店。为此我们用试探法来确定行车线路表。新开发的决策支持系统允许用户更新各分店的有关信息，诸如停车的限制等。该系统提供的行车线路不但节约了开支，而且减少了运输时间。     

基于启发式算法的乘用车物流运输计划问题研究

主要解决的是乘用车整车物流的运输调度问题,通过对轿运车的空间利用率和运输成本进行优化,建立整数规划模型,设计了启发式算法,求解出了各种运输条件下的详细装载与运输方案.     

制订列车编组计划的整数规划法

<正> 一、问题的提出列车编组计划是组织铁路车流运输的具体方案,也是全路各站的统一作业计划.它规定各编组站要编组的列车种类、到达站和各编组站的改编作业任务.这个问题是车流组织的核心,对加速车辆周转,提高运输效率有着直接的影响.因而建立科学的制订列车编组计划的计算方法,长期一直为铁路运营工作者们所重视,成为改善铁路运输组织工作的重要理论和实际课题之一.     

C运输问题

在传统的运输问题中 ,总假设所有产地 (发点 )的产量之和或所有销地 (收点 )的销量之和就是货物的总运输量 .但在实践中 ,特别是在一些与环境有关的资源、稀有资源或不可再生资源的开发利用过程中 ,由于受环境保护或政策限制 ,常常对这些资源的开采和运输有一定的数量限制 .这一类对总运输量有数量限制的运输问题不同于 A运输问题和 B运输问题 ,我们把它称为 C运输问题 .事实上 ,C运输问题是 A运输问题和 B运输问题的推广 .将给出 C运输问题的数学模型和求解方法 .     

考虑订单合并和货物转运的多式联运路径优化研究

为了获得运输的规模经济效应,本文研究了一种考虑订单合并和货物转运的零担多式联运路径优化问题。首先,以总运输成本为目标函数,以网络中的运输工具容量、可以提供的运输工具最大数量、运输工具服务的关闭时间以及订单时间窗为约束,构建混合整数规划模型,在模型中允许多个订单进行合并运输并考虑运输过程中的转运成本。其次,由于多式联运路径优化问题是典型的NP-hard问题,为了快速求解该模型,开发了一种可以快速为该问题提供近似最优解和下界的列生成启发式算法。最后,生成并测试了大量算例,结果表明所开发的列生成启发式算法可以在较短的时间内提供高质量的近似最优解。文章所构建的模型和开发的列生成启发式算法可以为零担自营多式联运物流企业提供高效的决策支持。     

网络流问题的病态网络分析

对供需运输系统中的网络流问题,由于供需约束或容量配置不合理,有时会出现一种反常现象:对一个最优运输方案来说,即使供需量或容量限制增加,多运了货物,运费反而下降.这种违背常理的现象反映出网络结构的失衡或畸形,迫使最优方案产生扭曲逆转,这种现象可称之为"病态".在运输问题的特殊情形(无容量约束的最小费用流问题),文献中已有过讨论,称为"运输问题悖论",对一般的网络流问题,研究三种类型的病态:供需约束、容量配置及结构上的病态,并给出判定条件和判别算法,最终引导到网络改造问题.     

Fuzzy-AHP-TOPSIS法在多属性方案优选中的应用——基于油气田开发项目方案优选的研究

基于集成创新的思想,将多属性决策中模糊层次分析法和灰色—正负理想点逼近法优势集成,创建Fuzzy-AHP-TOPSIS法对方案进行最终优劣排序.方法综合考虑了决策者的主观权重和投资项目各影响因素间固有的客观权重、投资风险和收益等诸多因素,为企业投资项目的比选提供了一种新的可靠的决策方法.最后以某气田开发项目-中石油某气田增压开采方案的优选为实例加以说明.     

路径既定条件下有害物品运输策略选择研究

对有害物品运输问题的研究,大多集中在考虑路径风险情形下的路径选择问题方面,对路径既定条件下运输策略的选择问题尚未涉及.利用概率分析方法,比较了路径既定条件下一定量有害物品选择一次运输策略和选择多次运输策略在发生事故的可能性、路径风险两方面的差异.结果发现,一次运输情形下,发生事故的可能性较小,路径风险也较小,要使可能损失赔偿与运输成本之和最小,决策者应尽可能选择大载重量运输车辆进行有害物品运输.     

效益导向的油田多区块勘探开发投资决策优化

由于石油行业投资的不确定性和高风险性,且通常在既定限额的投资下,同时面临着多个需要投资的含油区块,因而致使勘探开发投资工作的难度很高.以石油企业利润最大化为目标,在考虑油田各区块总投资限额、产量构成、储采比及开采速度等约束条件下,构造了油田多区块勘探开发投资优化模型,并给出了求解算法.然后以鄂南某油田多个含油区块的勘探开发投资决策为例,利用上述模型和算法给出了油区的最优投资决策.方法可以为石油公司制定下一年度勘探开发投资方案提供决策依据,减少投资工作的盲目性和主观性.     

满意度优化运输问题

传统运输问题只考虑配送方案的效率, 而不考虑参与者对配送方案的满意度. 通过引入参与者对配送方案的满意度这一概念, 提出了满意度优化运输问题, 构建了以最大化相对公平为目标的满意度优化运输模型, 并证明了: (1) 当运输问题的可行域不空时, 新模型的解集非空; (2) 从满意度的角度来看, 新模型的解是唯一的. 另外, 还给出了新模型的求解方法. 研究结果进一步丰富了运输问题的类型, 可为解决其他类型运输问题提供借鉴.     

流向受限运输问题解法的进一步探讨

本文对流向受限运输问题的求解作了进一步探讨。讨论了虚运价取适当值时,最优解中不含有非退化的限制配点,去掉模型中的某些约束条件不影响问题的可行解,并指出不改变运输问题最佳调运方案的前提下,使总运费下降的条件及方法.     

汽车租赁调度中基于经济效益的目标优化模型的应用

本文针对一家汽车租赁公司,利用运输规划模型,将汽车的总需求量和总拥有量的关系看成产销平衡或产销不平衡的运输问题,得到在一定条件下每天的转运车辆数和最小成本.接着根据转运成本和短缺损失总和最小的目标,确定最优调度方案.     

纵向非均质性对海上稠油油田水驱油开发效果的影响研究

为兼顾生产成本与开发效果,海上稠油油田开发大多采用多层合采,层内和层间的差异对水驱开发效果影响显著,针对纵向非均质严重的问题,基于不同渗透率级差、不同平均渗透率,建立了反韵律下9种非均质物理模型,研究层内和层间非均质性对海上稠油油田水驱开发效果的影响.研究结果表明:对于层内非均质模型,渗透率级差对开发效果影响更大,平均渗透率相近时,级差越大,层内非均质性越强,注入水沿高渗透层突进,油层下部驱替效果越差,采出程度越低;层内均质层间非均质时,级差越大采出程度越低,高渗层段注入水形成优势通道抑制低渗透层吸水,高渗透层最高采收率达77.4%,低渗层采收率可低至0.7%,使油层上下部驱替效果相差较大;层内和层间都非均质时,分层开采的开发效果好于多层合采,各层采收率变化幅度与分层开采时差异较大;利用综合影响因子表征层内和层间非均质性的综合影响,其值为0.08时对应采出程度为41.48%,综合影响因子越高,纵向非均质性越强,采出程度越低.     

Fuzzy概率理论用于研究采矿引起的岩体移动

本文运用 Fuzzy 概率理论,对矿山岩体力学中的岩体移动问题,建立了相应的Fuzzy 数学模型,并利用该模型对地下采矿导致的岩体垂直移动、水平移动、水平变形、岩体倾斜和曲率变化等指标进行了定量计算.对于山区开采导致的岩体移动问题也进行了初步探讨.最后还对几个矿山工程实例进行了计算分析,结果表明,本文提出的新方法可用于分析采矿导致的岩体移动问题.     

广义指派问题及其在军事装备运输中的推广应用

军事装备中的运输问题复杂多样,如何建立数学模型是寻求优化方案的关键.本文首先将最优线性指派模型推广到广义指派模型并给出其两种算法,其次对带有时间约束的运输问题进行建模,并设法将其转化为广义指派问题来处理,从而为这类运输问题提供了一种有效可行的算法.     

运输问题悖论及其研究

提出了运输问题的奇特现象——运输问题的悖论,讨论了运输问题悖论出现的条件,最后指出了研究运输问题悖论的现实意义.