露天矿场生产计划的优化.pdfVIP

欢迎光临中国数学建模网 ――― 露天矿场生产计划的优化 肖剑 武茂松 王承义 指导老师 ：谭欣欣 摘 要 本文利用了多目标优化的方法建立了一个漏天矿区生产计划安排的数学模型。我们对各个问 题建立了线性目标函数，对目标函数进行线形优化求解。在模型一中，我们引入了单位运量 算法，运用该算法很容易判断哪些铲点搭配运输最优，在满足品位和产量前提下，从而能做 到总运量最小为 84955 吨公里，最后我们对模型进行分析求解，确定了各条线路上卡车的配 制数量的最小值为 13 辆，确定了需要 7 辆铲车及其分布的铲位点分别为 1，2 ，4 ，7，8，9， 10 七个点；对于问题二，我们以铲点间隔等待时间为目标函数，使铲车等待时间最小，也 就是单位时间内的产量最大，从而达到总产量最大的要求为 80696 吨，矿石总产量为 42812 吨，岩石总产量为 37884 吨。确定了需要辆车及其配置方式，铲点 7 个，分别为 1，3，9， 10，2 ，8，5 。 感谢您对网站建设一如既往的支持与厚爱 欢迎光临中国数学建模网 ――― 一 问题的重述 露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量 将石料分为矿石和岩石。每个铲位的岩石和矿石数量，及矿石的平均铁含量（称为品位） 均已知。 卸货地点有卸矿石的矿石漏，两个铁路倒装场和卸岩石的岩石漏.岩场，每个卸 点都有各自的品位要求。从保护国家的矿产资源角度及矿山的经济利益考虑，尽 量把矿石按矿石卸点需要的品位限制搭配起来送到卸点，搭配的量在一个班次（8 小时）内满足品位限制即可。 所用卡车载重量为 154 吨，平均时速为 28KM/H。卡车平均卸车时间为 3 分钟。 在一个班次内只能点火一次，因为它耗油量大，原则上不能等待。所用电铲平均 装车时间为5分钟且每个铲位上只能安排一台电铲。电铲和卸点一次只能为一辆 车服务。 一个班次的生产计划包括以下内容：出动几台电铲，分别在那些铲位上；出动几 辆卡车，分别在那些线路上，各运输多少次。一个合格的计划要在卡车不等待的 情况下满足产量和质量（品位）要求，同时还应考虑下述两个原则之一： 总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小。 利用现有车辆进行运输，获得最大的产量 （岩石产量优先；在产量相同的情况下， 取总运量最小解）。 就两条原则分别建立数学模型，并给出一个班次的生产计划的快速算法。针对下 面实例，给出具体的生产计划相应的总运量及岩石和矿石的产量。 某露天矿有铲位十个，卸点 5 个，电铲 7 台，卡车 20 辆。各卸点一个班次的产 量要求：矿石漏1.2万吨.倒装场I 1.3万吨.岩石漏1.9万吨.岩场1.3万吨。 二 符号的约定 卸点 K , i =1,2,……n 若 i =1,2,3……n K 为矿石卸点 i 1 i i =n +1,n +2……n K 为 岩石卸点； 1 1 i 铲点L ，j=1,2,……a; j S(K ,L ) 从铲点L 到卸点K 所运货的总运量； i j j i 为卸点K 的要求产量； M k i i i (L,L ’) 分为若干份， (L ,L ’)是其中石料由铲点L 和L ’ M K i j j M K i M K i j j j j 在卸点K 组合而成的总量； i 感谢您对网站建设一如既往的支持与厚爱 欢迎光临中国数学建模网 ――― （L,L ’）卸点在K 在由铲点L 和L ’组合而成的货的单位运量； r K i j j