露天矿生产车辆排方案解决要点.docVIP

露天矿生产车辆安排方案 一、摘要 二、问题重述 （一）问题的提出 （1）背景 （2）露天矿基本情况与要求 ①铲位 ②铲车 ③卸点 ④卡车 （3）一个班次的生产计划的内容、要求和原则 ①内容 a. 出动几台电铲，分别在哪些铲位上； b. 出动几辆卡车，分别在哪些路线上，各运输多少次。 ②要求 一个合格的计划要在卡车不等待条件下满足产量和质量（品位）要求。 ③原则 a. 总运量（吨公里）最小，同时出动最少的卡车，从而运输成本最小； 利用现有车辆运输，获得最大的产量（岩石产量优先；在产量相同的情况下，取总运量最小的解）。①问题1：满足要求，依据原则a建立数学模型，并给出一个班次生产计划的快速算法、具体的生产计划、相应的总运量及岩石和矿石产量； ②问题2：满足要求，依据原则b建立数学模型，并给出一个班次生产计划的快速算法、具体的生产计划、相应的总运量及岩石和矿石产量。 （二）问题的分析 （1）条件分析 ①卡车不等待 ②产量要求 ③品位要求 ④装卸点时限：易知单个铲位的车次上限为，单个卸点的车次上限为。 （2）问题分析 二、模型假设 1、一个班次内卡车不应发生等待； 2、卡车每次都是满载运输； 3、矿石中的平均铁含量（品位）要求为； 4、电铲和卸点都不能同时为两辆及以上卡车服务； 5、卡车在一个班次中固定在一个铲位上； 6、电铲的装车时间和卡车的卸车