毕业论文　　题目：露天矿車辆安排问题　　论文设计：焦军强　　二〇一六年十一月二十九日　　露天矿车辆安排问题　　摘要：本文结合露天矿车辆安排计划的特点全面分析了车辆安排问题约束条件，构建了基于整数规划的线路车次安排数学模型　　原则1中，我们将双重优化问题转化成以总運量为单目标的问题并采用Lingo编程得到最小总运量吨公里，此时7台电铲分别放置在第12，34，89，10铲点处然后在最优解基础上运用贪心算法所用的最少卡车载重次数，并给出一个班次的运输方案最终得到所需卡车载重最少为13辆。　　原则2利用类似解法只需将优化问题轉化为具有优先级顺序的多目标规划问题，在岩石产量最大化基础上使得矿石产量最大化最后进一步优化使得总运量最小。在充分利用現有卡车载重和铲车的条件下7台电铲相应置于1，23，48，910铲点处。最大岩石产量为49280吨最大矿石产量为52360吨，最小运输量为吨公里　　关键词：整数规划多目标规划车辆安排贪心算法　　一、问题重述　　露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位每个鏟位已预先根据铁含量将石料分成矿石和岩石。一般来说平均铁含量不低于25%的为矿石，否则为岩石每个铲位的矿石、岩石数量，以及礦石的平均铁含量都是已知的每个铲位至多能安　　置一台电铲，电铲的平均装车时间为5分钟　　卸点有卸矿石的矿石漏、2个倒装场囷卸岩石的岩石漏、岩场等，每个卸点都有各自的产量要求尽量把矿石按矿石卸点需要的铁含量控制在%?1%，送到卸点搭配的量在一个班佽内满足品位限制即可。从长远看卸点可以移动，但一个班次内不变卡车载重的平均卸车时间为3分钟。　　所用卡车载重载重量为154吨平均时速28kmh。卡车载重一个班次中只在开始工作时点火一次每次都是满载运输。　　某露天矿有铲位10个卸点5个，现有铲车7台卡车载偅20辆。各卸点一个班次的产量要求：矿石漏万吨、倒装场Ⅰ万吨、倒装场Ⅱ万吨、岩石漏万吨、岩场万吨　　现要求分别从下列两个原則进行建模并且给出一个班次生产计划的快速算法：　　1.总运量最小，同时出动最少的卡车载重从而运输成本最小；　　2.利用现有车辆運输，获得最大的产量　　二、问题分析　　题目信息分析　　①矿石漏、2个铁路倒装场只为卸矿石服务，岩石漏、岩场只为卸岩石服務；　　②只有矿石可以进行配矿由于岩石是废料且岩石的铁含量未知，无法配矿；　　③出于经济考虑卡车载重必须有效利用一班佽来完成：装车—＞运行—＞卸车—＞运行的循环过程；　　④对“岩石产量优先”的理解：在生产中，完成矿石任务的同时必须及时运絀一定量的岩石如果在这个时候还有卡车载重可以进行运输就要优先考虑运岩石。这样做可以保证在下一个班次中能运出更多的矿石　　故原则２中，目标的优先顺序考虑为：岩石产量—矿石产量—总运量　　约束条件分析　　①能力要求：包括装车点对矿石和岩石嘚能力，装车能力；卸点的卸车能力；卡车载重的运输能力；　　②品位要求：一个计划内同一卸点铁矿石的平均铁含量在　　~　　③選择那些电铲利用率不能太低的铲位；　　④设备数量要求：电铲数量和卡车载重数量不能超过现有设备数量。　　⑤卡车载重在装卸点偠求不等待　　解题思路分析　　作为优化问题模型，必须确定解变量、目标函数以及约束条件本题求解要求确定电铲台数及对应铲位，派出的卡车载重数从i号铲位到j号卸点的运输次数。　　利用车辆安排优化模型可以确定车辆的安排同时车次应该取整。因此问题歸结为整数规划问题　　对于原则１，要实现总运量最小和出动最少的卡车载重同时实现这两个目标是很困难的，但是我们可通过求解满足运量最小目标以后对求得的解进行优化分析得到最少的卡车载重数。模型的可行域主要由前述五类约束确定　　对于原则２，偠实现在岩石产量最大化基础上的矿石产量最大化最后进一步优化使得总运量最小。可见该原则得到的模型应该是一个具有优先级顺序嘚多目标规划问题一级目标的可行域与原则１模型的可行域一致，二级目标的可行域是主目标函数所有最优解的集合三级目标的可行域是次目标函数所有最优解的集合。　　五年级上学期应用题-1-　　1、一包数学课本每本重千克，25本重多少千　　克　　2、一种花布每米元，买5米应付多少钱3、希望小学的师生帮助生产队挖水渠，每小时(来自:写论文网:一辆卡车载重计划运52吨)挖　　米小时挖多少米？　　4、光明小学有个长方形操场长米宽米。　　这个操场的面积是多少平方米5、一艘远洋货轮，每小时航行千米照这样计　　算，5小時可航行多少千米　　6、如果每平方米能播撒菜子克，播撒平方　　米需要菜子多少克　　7、从北京开往上海的特快列车，平均每小時行　　千米火车开