露天矿生产的车辆.ppt

露天矿生产的车辆优化安排 2003B题 1.问题的提出 钢铁工业是国家工业的基础之一，铁矿是钢铁工业的主要原料基地。许多现代化铁矿是露天开采的，它的生产主要是由电动铲车（以下简称电铲）装车、电动轮自卸卡车（以下简称卡车）运输来完成。提高这些大型设备的利用率是增加露天矿经济效益的首要任务。 露天矿里有若干个爆破生成的石料堆，每堆称为一个铲位，每个铲位已预先根据铁含量将石料分成矿石和岩石。一般来说，平均铁含量不低于25%的为矿石，否则为岩石。每个铲位的矿石、岩石数量，以及矿石的平均铁含量（称为品位）都是已知的。每个铲位至多能安置一台电铲，电铲的平均装车时间为5分钟。 2.基本假设 (1)忽略各种随机因素引起的电铲和卡车的临时停顿，即认为它们都在一个班次(8小时)连续工作； (2)因道路宽敞，卡车在路上不会发生对车现象，空载和重载的速度均为28km/h; (3)对卸点的矿石品位限制(29.5%±1%)，通过从不同铲位运来不同含铁量的矿石，一个班次(8小时)内的总量满足品位限制即可。岩石不可用来掺如矿石中； (4)卡车装车时每车都装满，每车154t，总运量可折合成“车.次”来考虑； (5)铲车定铲位以后，一个班次(8小时)内不在移动铲位； (6)如果8小时内已经完成任务，卡车可提前退出系统； (7)对所有的卡车来说，一个班次的8小时是同一时刻开始的，刚上班时，会发生卡车等待装车的现象。 3.符号说明 4.问题的分析 1)需解决的问题 按照题意，需要解决的问题是拿出一个优化的生产计划，计划的内容包括：出动几台铲车，安排在哪些铲位上，出动几辆卡车，安排到那些路线上，运输多少次。 2)达到的目标 题目给定制定计划的两条原则 (1)总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； (2)利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。 5.各种约束条件分析 1）铲点选用个数的约束 由于铲点有10个，而铲车只有7台，每个铲位至多能 安置一台电铲，因此10个铲点最多只能使用到7个，共有 种情况，为避免对这120种情况进行枚举，引入一个0-1变量 决定哪些铲点被使用。 则对铲点选用个数的约束为： (1) 6.问题一的模型与求解 2）最优调运方案下的派车计划 剩下的任务就是判断13辆车能否安排在个线路上完成个线路需要的车次数.若能,则13辆车足够了;若不能,则需要增加车辆. 在最优调运方案下得到各线路需要的车(实数表示) 7.问题二的模型与求解 竞赛过程中注意的问题 引用或参考别人的文献要标明出处！否则通报批评个人及学校！取消今年及以后的参赛资格！ 关于撰写建模论文 摘要 问题重述 模型假设（符号说明） 问题分析 模型的建立及求解 结果的分析与检验 模型的优缺点评价 问题进一步思考（模型推广） 参考文献 竞赛过程中注意的问题 时间安排 合理分工 团结奋战，互相鼓励 时间安排 分工 Thank you for your attendance! X( W10, V1) 1.000000 0.000000 X( W10, V2) 0.000000 0.000000 X( W10, V3) 0.000000 0.000000 X( W10, V4) 0.000000 0.000000 X( W10, V5) 0.000000 0.000000 X( W10, V6) 0.000000 0.000000 X( W10, V7) 0.000000 0.000000 X( W10, V8) 0.000000 0.000000 X( W10, V9) 0.000000 0.000