卸点平均冲突率:11.5% 问题二 当利用现有车辆运输时,例如本实例,有20辆车进行运输,通过我们上面 的程序是搜索不到可行解的,故避免冲突的可行解也自然不存在。因此本模型对 于解决问题二是不可能的。同时我们用蒙特卡罗仿真寻找15~19内的可行解,进 行2×10°次仿真,仅能搜索到一个可行解(当为17辆卡车时),所以我们可以基 本认为该模型对于任意给定的卡车数是无解的。于是这就促使我们去寻找更优秀 而更有效的模型。 模型优缺点: 该模型的优点 1、计划简单易操作,一旦路线分配完,卡车就可以在确定的铲点和卸点之间不 停的来回工作,直到完成任务为止。 2、冲突率容易计算,并易于避免冲突的发生 3、方案受随机性影响较小,稳定性较强。 该模型的缺点 1、安排的卡车数较多,所走总路线较长,矿厂的经济效益不高。 2、所安排的计划执行效率不高,铲点挖空后卡车就不工作,处于闲置状态。 车次模型: 不同于车辆模型,车次模型是一个以计算车次为基础来考虑的模型,车次允 许卡车走多条路线。例如一辆卡车可以在一段时间内走A路线,另一段时间走B 路线,而这一点在车辆模型中是不会出现的 为了描述该模型,引入车次的概念,一个车次代表一辆卡车在一条路线上工 作一次。铲点到卸点的车次安排表示应当在该路线上所安排的车次总数。 定义x为所安排的车次数量,于是类似上面的车辆模型,可以得到一个线性规 划 问题 我们得到类似于车辆模型的线性规划如下: 第7页共20页第 7 页 共 20 页 卸点平均冲突率：11.5% 问题二： 当利用现有车辆运输时，例如本实例，有 20 辆车进行运输，通过我们上面 的程序是搜索不到可行解的，故避免冲突的可行解也自然不存在。因此本模型对 于解决问题二是不可能的。同时我们用蒙特卡罗仿真寻找 15~19 内的可行解，进 行 9 2´10 次仿真，仅能搜索到一个可行解（当为 17 辆卡车时），所以我们可以基 本认为该模型对于任意给定的卡车数是无解的。于是这就促使我们去寻找更优秀 而更有效的模型。 模型优缺点： 该模型的优点： 1、计划简单易操作，一旦路线分配完，卡车就可以在确定的铲点和卸点之间不 停的来回工作，直到完成任务为止。 2、冲突率容易计算，并易于避免冲突的发生。 3、方案受随机性影响较小，稳定性较强。 该模型的缺点： 1、安排的卡车数较多，所走总路线较长，矿厂的经济效益不高。 2、所安排的计划执行效率不高，铲点挖空后卡车就不工作，处于闲置状态。 车次模型： 不同于车辆模型，车次模型是一个以计算车次为基础来考虑的模型，车次允 许卡车走多条路线。例如一辆卡车可以在一段时间内走 A 路线，另一段时间走 B 路线，而这一点在车辆模型中是不会出现的。 为了描述该模型，引入车次的概念，一个车次代表一辆卡车在一条路线上工 作一次。铲点到卸点的车次安排表示应当在该路线上所安排的车次总数。 定义 ij x 为所安排的车次数量，于是类似上面的车辆模型，可以得到一个线性规 划。 问题一： 我们得到类似于车辆模型的线性规划如下：