露天矿生产的车辆安排模型.docxVIP

露天矿生产的车辆安排模型摘 要本文根据题目要求，通过建立优化模型，分别针对原则一和原则二解决了露天矿生产的车辆安排问题．针对原则一：由原则一的要求得出一个双目标规划模型，根据多目标规划函数方法中的分层序列法简化程序，得到一个可行的算法．再根据实例，带入具体数值，利用Lingo软件，得出以下结果：在原则一的约束下，实例问题需要投入14辆卡车；7辆电铲，电铲分布在铲点1，2，3，4，7，8，10；总运量为9.763833万吨公里．再根据实际问题安排这14 辆车的运输路线，具体安排见表4．针对原则二：在原则一的基础上改变目标变量，其他约束条件不变，建立数学模型，此问题的数学模型中目标函数具有一定的前后关系，必须考虑在满足第一个目标函数（产量最大）的基础上，再考虑岩石产量的优先权．另外，如果产量相等，需要考虑如何使总运输量最小（吨公里）．在模型的基础上，代入实例数据，利用Lingo程序求得结果为：总产量有由10个铲位分别到5个卸点的最大产量为10.09178万吨，其中岩石产量为4.364027万吨，矿石产量为5.727753万吨．车辆具体安排见表6．关键词：优化模型、分层序列法、Lingo程序问题重述本题在已知如下条件下，根据两个原则分别建立模型，求解出最优生产计划．(1)每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟．电铲和卸点都不能同时为两辆及两辆以上卡车服务．(2)尽量把矿石按矿石卸点需要的铁含量29.5%1%，搭配起来送到卸点，搭配的量在一个班次（8小时）内满足品位限制即可．(3)卡车的平均卸车时间为3分钟，载重量154吨，平均时速28．卡车的耗油量很大，发动机点火和等待时所耗费的能量也是相当可观的，所以要求一个班次中只在开始工作时点火一次，原则上在安排时不应发生卡车等待的情况．卡车每次都是满载运输．计划要求满足基本，出动几台电铲；分别在哪些铲位上；出动几辆卡车；分别在哪些路线上各运输多少次；在卡车不等待条件下满足产量和质量（品位）要求的基础上．还要满足下面两条原则之一： 1.总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小；2.利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）．请你就两条原则分别建立数学模型，并给出一个班次生产计划的快速算法．针对下面的实例，给出具体的生产计划、相应的总运量及岩石和矿石产量．某露天矿有铲位10个，卸点5个，现有铲车7台，卡车20辆．各个卸点一个班次的产量要求：矿石漏1.2万吨、倒装场I 1.3万吨、倒装场II 1.3万吨、岩石漏1.9万吨、岩场1.3万吨．二、问题分析本文根据要求，通过建立优化模型，利用Lingo程序，分别针对原则一和原则二解决了露天矿生产的车辆安排问题．对于原则一：根据露天矿的车辆安排问题，在满足原则一的条件下，要求总运输量最小，并且同时出动最少的车辆． 1.要求总运量（吨公里）最小：即每个铲位运往每个卸点的矿石或岩石的数量乘以每个铲位到每个卸点的距离，然后再求和，最后在约束条件的约束下求得最小值． 2. 投入车辆最少：我们把卡车来回一次计为一个周期，假设每个卡车都一样，且卡车每次运输的重量均一样，忽略运输过程中的误差．再在总运量最小的亲体下计算投入车辆即可．3.最后根据这两个方面的目标要求，再加上基本条件约束，就可以保证总运输成本最小． 针对原则二：原则二的分析过程类似于原则一，他们都是在满足基本露天矿车辆安排的基础上讨论的优化模型，但是在原则二中，每个目标需要考虑的前后关系是不同的，即重要性不同．这是和原则一不同的地方，需要重新考虑．我们首先要在现有车辆的基础上，考虑如何获得最大的产量；再在产量最大的基础上，保证岩石产量优先；最后考虑，如果产量相同，要取总运量最小的解．一步一步求解，后面的目标变量是在满足前面一个目标变量的基础上讨论的．三、符号说明1、：表示第个铲位到第个卸点的石料运输量．2、：表示第个铲位到第个卸点之间的运输距离．3、：表示第个铲位到第个卸点的车辆运输次数．4、：表示投入使用的卡车辆数．5、：表示第个铲位的矿石量．6、：表示第个铲位的岩石量．7、：表示第个铲位的铁含量．8、：表示第个卸点的产量．9、：表示露天矿拥有矿石的卸点的个数．10、：表示露天矿拥有岩石的卸点的个数．11、：表示露天矿拥有铲位的个数．12、：表示露天矿拥有卡车的数量．问题假设1、假设每辆卡车每次的装载量均为154吨，从而求出的运输次数必为整数次；2、假设卡车因改变运输线路而产生的时间忽略不计；3、假设在整个生产和运输过程中，矿石和岩石没有损失；4、假设卡车在一个班次中只在开始工作时点火一次，且原则上在安排时不发生卡车等待的情况；5、假设铲位在工作过程中可以移动，但是移动所需时间忽略不计；6、假设卡车的运输路线可以转移；7、假设电