浅析露天矿运输最小费用流问题

来源 :中国科技博览 | 被引量 : 0次 | 上传用户:liqi1987712
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:露天矿生产运输是一个多因素、多环节、动态复杂的运输系统。加强露天矿运输系统的运行效率是提高煤矿生产效率,进一步提高经济效率的重要方面. 在露天矿的实际工程生产中,相关车辆的运输安排问题属于一个有约束的规划性问题。通过对线性规划模型的有效应用,将纯粹的数学模型转化为通用性强的露天矿运输模型,进一步优化运输费用,通过带入现实生产的约束条件列出并解得线性方程.优化煤矿生产,促进其自动化的进程.
  关键词:线性规划 最小费用流 可行流
  中图分类号:X752 文献标识码:A 文章编号:1009-914X(2013)32-623-01
  煤炭工业是国家工业的基础之一,煤炭是世界上储量最多、分布最广的燃料资源。煤矿是煤炭的主要原料基地.提高大型设备的利用率是增加露天矿经济效益、促进安全有效开采的重中之重。优化车辆安排数量及具体车次安排将直接导致矿山运营效率的提高.
  一、运费优化模型的数学语言分析
  在假设条件下的运输网络 中,除给出每条运输线路的容量外,还给出了单位流量的运输费用 ,最小费用流问题就是要找出一个可行流x,它使得总的费用最小,其数学语言描述为:
  显然这是一个线性规划问题,满足约束条件的x称为一个可行流,使总费用
  最小的可行流称为最小费用流:若b(x)最小且流量f(x)为最大的问题称为最小费用最大流问题。下配介绍求解这个问题的网络方法。
  求解最小费用最大流问题的基本思想是:先找一个最小费用流x。若 ,则x就已经是最小费用最大流;若 ,则对x进行调整,使其流量最大,而保证新的流即是最小费用流,一旦调整到了最大流,则它自然就是最小费用最大流了。
  由于总有所有 ,于是零流( )便可取为初始的最小费用流,那么如何将初始的最小费用流f(x)调整成取值更大的最小费用流 ?若 不是最大流,便找一条增广链 ,计算出调整量后就可在 上将f调整成取值为 的新可行流 。可知新的可行流费用为:
  \移项得
  由此得,从x调整成 沿 增加单位流量所需的费用为
  ;简称 为 的费用。
  二、由增广链角度对最小费用的进一步求解
  设x是最小费用流,而 是关于x的所有增广链中费用 最小的一条,则在 上对x进行调整后所得到的新流任是最小费用流(调整方法同最大流算法中的一样)。
  如何寻找费用最少的增广链?设 是是关于x的一条增广链 的费用
  若把 中的路线反向,并令它的权是(- ),而 的煤运输线路不变,并且令它的权是 则改变后的 就是一条以 为始点, 为终点的路,该路的权恰好就是增广链的费用。这样把求最小费用增广链的费用。这样就把求最小费用增广链的问题转化成一个求从 到 的最短路问题。
  根据最广链的定义。可以判别哪些弧可能在某条增广链 的 中,哪些弧可能在 中,对于给定的可行流x,有如下判断:
  (1) 若 =0,則 只能 在中。
  (2)若 ,则( )只能在 中。
  (3)若0< ,则( )既能在 中,也可能在 中。
  因此为了求网络G=(V,E)的最小费用最大流,构建网络G的辅助网络W=(V, ),网络W的点集与D的点集相同,弧集 的构成及 中每条弧上的权 ,按下述规划确定:
  对于E中任意一条弧( ),弧上括号内数字分别表示容量与费用,而在 中分别表示容量与权重。
  若 =0,则 ( ) ,并令
  若 ,则( ) ,并令
  在G求关于x的最小费用增广链,就等价于在 中求 到 的最短路。
  三、数学模型向矿山输运模型的转化及其应用
  假设一虚拟现实的露天矿运输系统,网络的最小费用最大流均已知,在图中每条弧旁的数是
  网络 从 到 的最短路,调整流量再根据得到的可行流构建网络 ,依前述规划,重复调整流量、构建辅助网络。由于辅助 中不存在从 到 的最短路,所以 已是最小费用最大流,弧旁数字加圈表示该弧为饱和弧。在 中有两条最短路,选取一条使调整量较大。
  以上步骤即为对露天矿运输系统的数学理论分析及具体的应用步骤和实例,虽然实例中的相关数据是依据计算的简洁性而人为设定的,不可避免的与实际生产发生偏差,但是方法的应用仍具有重要的理论意义.小
  参考文献
  [1]王俊,刘淼.神经网络在露天矿运输系统中的应用.中国科技在线,2010.
  [2]刘光伟,姜箭.基于遗传算法的神经网络在露天矿卡车调度系统优化中的应用研究.中国科技论文在线,2007.
  [3] 北京科技大学;首钢矿业公司"大型 深凹露天矿高效运输系统及强化开采技术研究”, 2004
其他文献
摘要:目前我国纺织品图案设计普遍缺乏民族特色。本文通过对民族图案在纺织品设计中实用性的探讨,认为高等院校纺织品专业及其相关专业教育教学引入民间美术资源具有一定的必要性,同时民间美术资源在纺织品专业中的应用也可以推动我国民间美术的传承与发展。  关键词:民族民间美术 高校 纺织品图案设计教学  中图分类号:J209-4;G642 文献标识码:A 文章编号:1009-914X(2013)32-603-
期刊
摘要:风速的时变特性一直是影响风机发电可靠性的最大因素之一,越来越大量的风电并网已经影响到地区电网负荷的调节乃至整个电网的安全,风功率预测对于区域电网的调峰有指示性的作用,采用灰色模型的方法對风速进行预测,并对比RBF神经网络仿真结果,论述了风速预测的可靠性以及准确预测风功率在调峰系统中的重要作用。  关键字:功率预测;灰色模型;神经网络;调峰  中图分类号:TM614  1、 引言  随着有限能
期刊
摘要:基于云冈矿复杂地质条件和变形破坏特点,为了更好的解决深部矿井坚硬顶板下围岩破碎巷道支护困难的问题,结合可采范围,提出了将放顶煤工作面五巷布置改为四巷布置,少掘一条放顶工艺巷和一条初放小切巷。这样即可以有效的避开复杂地质构造带对其巷道围岩的影响,又减少成本,缩短掘进及回采时间,采用中长钻孔爆破顶煤及顶板,确保顶煤回收率及顶板全部垮落,保证了矿井安全高效生产。  关键词:深部开采 坚硬顶板 地质
期刊
摘要:笔者在综合前人资料的基础上,结合野外和室内的工作对辽西地区含金石英脉型金矿床(点)的产出特征、矿物组合、结构构造等特点以及与之相关的围岩蚀变进行了简要的阐述,并对含金石英脉类型金矿床(点)的找寻标志提出一些初浅认识。  关键词:含金石英脉型金矿床(点) 找矿标志 地层 构造和岩浆活动 类型金矿的特点  中图分类号:TG333.2 文献标识码:A 文章编号:1009-914X(2013)32-
期刊
摘要:煤矿安全是一种多因素、多环节、动态复杂的系统工程。煤矿污染问题是我国当前面临的巨大环境可持续发展战略的巨大挑战,只有深刻全面的了解煤矿环境污染的主要因素,才能对煤矿生产环境进行统筹规划,才能进一步与时俱进,构建和谐社会。  关键词:环境污染 废水 岩土剥离  中图分类号:TU992.3 文献标识码:A 文章编号:1009-914X(2013)32-624-01  1 固体废物污染及类型分析 
期刊
摘要:本文简要阐述了樟子松的生态习性,并着重探讨一下樟子松的常见病虫害及防治方法。  关键词:樟子松 形态特征 病虫害 防治方法  中图分类号:S7 文献标识码:A 文章编号:1009-914X(2013)32-620-01  1.樟子松的形态特征  常绿乔木,树高15—20米,最高30米。最大胸径1米左右。树冠卵形至广卵形,老树皮较厚有纵裂,黑褐色,常鳞片状开裂:树干上部树皮很薄,褐黄色或淡黄色
期刊
摘要:本文阐述中小企业概念,指出中小企业发展的瓶颈是融资问题;指出融资的必要性,探讨融资难的原因,对融资难问题提出见解。根据融资难成因指出融资问题需要解决的途径及办法。  关键词:中小企业 融资 对策  中图分类号:F279.23 文献标识码:A 文章编号:1009-914X(2013)32-621-01  中小企业的融资问题,是一个世界性的问题,在我们中国,表现得更为复杂,需要解决的问题更多,相
期刊
摘要:从技术角度着眼,广播电视事业的功能是综合利用现代化的信息传播手段,将各种可听、可视的声音和图象节目传播到千家万户。从世界范围看,电视业在不断发展,无论我们新闻的内容、形式、编排还是新闻信息的采集系统,以及我们新闻的共享系统、技术系统,都发生了很大的变化,并呈现出新的发展趋势。  关键词:广播电视新闻 现状 发展趋势  中图分类号:G22 文献标识码:A 文章编号:1009-914X(2013
期刊
摘要:在新闻写作中,作者的着力点是影响新闻写作质量的关键因素。因此,在新闻写作的过程中,作者尤其要注意对写作着力点的把握。本文主要介绍了新闻写作的五个重要着力点,以期为新闻工作者进行新闻写作提供参考。  关键词:新闻稿 写作要点 观察力  中图分类号:G2 文献标识码:A 文章编号:1009-914X(2013)32-627-01  我們中国古代有句俗话说:“提领而顿,百毛皆顺。”它的意思是说,在
期刊
摘要:本文阐述了蔬菜病虫害防治原理及种类,分析了蔬菜病虫害防治中存在问题,提出了蔬菜病虫害防治的对策。  关键词:蔬菜病虫害 防治 问题 对策  中图分类号:F203 文献标识码:A 文章编号:1009-914X(2013)32-618-01  随着科学技术的进步和人们生活水平的不断提升,人们对日常生活中的蔬菜安全的关注度日益提高,安全、优质、生态绿色的蔬菜逐渐得到人们的认可。在蔬菜的生产过程中,
期刊