问题的提出 ●问题的提出(续) 铲点和卸点位置的二维示意图如下,各铲点和各卸点之间的距离(公里)如下表 铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10 矿石漏526 4.21 1.90 0.64 1.27 倒装场11.900.99 1.90 1.13 1.27 2.25 1.48 2.04 3.09 3.51 盐场 5.89 5.61 5.61 3.51 3.65 2.46 2.46 1.06 0.57 岩石漏0.641761.27 1.83 2.74 2.60 4.21 3.72 5.05 6.10 倒装场Ⅱ4423.86 3.72 3.16 2.25 2.81 0.78 1.62 1.27 0.50
问题的提出 ⚫ 问题的提出(续): 铲点和卸点位置的二维示意图如下，各铲点和各卸点之间的距离（公里）如下表: 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿石漏 5.26 5.19 4.21 4.00 2.95 2.74 2.46 1.90 0.64 1.27 倒装场I 1.90 0.99 1.90 1.13 1.27 2.25 1.48 2.04 3.09 3.51 盐场 5.89 5.61 5.61 4.56 3.51 3.65 2.46 2.46 1.06 0.57 岩石漏 0.64 1.76 1.27 1.83 2.74 2.60 4.21 3.72 5.05 6.10 倒装场II 4.42 3.86 3.72 3.16 2.25 2.81 0.78 1.62 1.27 0.50
问题的提出 ●问题的提出(续) 各铲位矿石、岩石数量(万吨)和矿石的平均铁含量如下表: 铲位1铲位2铲位3铲位4铲位5铲位6铲位7铲位8铲位9铲位10 矿石量0951.051.01.05 1.10 125 1.05 1.30 1.35 1.25 岩石量1251101351.051151351.05 1.35 1.25 铁含量30%28% 9% 31% 33% 32% 31% 33% 31%
问题的提出 ⚫ 问题的提出(续): 各铲位矿石、岩石数量（万吨）和矿石的平均铁含量如下表: 铲位1 铲位2 铲位3 铲位4 铲位5 铲位6 铲位7 铲位8 铲位9 铲位10 矿石量 0.95 1.05 1.00 1.05 1.10 1.25 1.05 1.30 1.35 1.25 岩石量 1.25 1.10 1.35 1.05 1.15 1.35 1.05 1.15 1.35 1.25 铁含量 30% 28% 29% 32% 31% 33% 32% 31% 33% 31%
模型的假设 ●模型的假设: 1.卡车在一个班次中不应发生等待或熄火后再启动的情况 2.在铲位或卸点处由两条路线以上造成的冲突问题面前,我们认 为只要平均时间能完成任务,就认为不冲突我们不排时地进行讨 论 3.空载与重载的速度v都是28km/h,耗油相差却很大 4.卡车可能提前退出系统; 5.卡车加油,司机吃饭与上厕所等休息时间忽略不计;
模型的假设 ⚫ 模型的假设: 1. 卡车在一个班次中不应发生等待或熄火后再启动的情况; 2. 在铲位或卸点处由两条路线以上造成的冲突问题面前,我们认 为只要平均时间能完成任务,就认为不冲突.我们不排时地进行讨 论; 3. 空载与重载的速度v都是28km/h,耗油相差却很大; 4. 卡车可能提前退出系统; 5. 卡车加油,司机吃饭与上厕所等休息时间忽略不计;
符号的说明 ●符号的说明: 1.T(i,j为S→》D路线的运行周期; 2.d(i,j)为S.→>D路线的距离 3.O(i,j)为每条路线上可容纳的最大车辆数; 4.ME(i,〕为一辆车在相应的路线上运输次数的上界; 5.V(,j)为第n辆车在S→D路线上运输的次数; 6.C.为第n辆车是否被利用的标志数 7.h为第个铲点是否有铲车的标志数
符号的说明 ⚫ 符号的说明: 1. T(i,j)为 路线的运行周期; 2. d(i,j)为 路线的距离; 3. 为每条路线上可容纳的最大车辆数; 4. ME(i,j)为一辆车在相应的路线上运输次数的上界; 5. 为第n辆车在 路线上运输的次数; 6. 为第n辆车是否被利用的标志数 7. 为第i个铲点是否有铲车的标志数 i j S D → i j S D → ( , ) i j ( , ) Y i j n i j S D → n c i h
问题的分析 ●问题的分析: 这是一个多目标组最优化问题。优化目标有两个,最小运输 量和最少卡车数,两个目标在一定程度上是相互影响的,在运输 成本中,总运量是主要决定因素,把总运量作为主要目标,将卡 车数转化为约束条件,使卡车总数不大于20,得到改进模型。根 据多目标的主要目标法的有效解理论,在此最优解集上求最少卡 车书的有效解或弱有效解。另外,由于电铲和卸点只能同时为 辆卡车服务,若此时还存在其他卡车在该铲点或卸点需要服务 就等于出现等待情况,在解决时应避免该情况发生。在装石料时 若一条路线中卡车数超过一定值时,必然会出现等待
问题的分析 ⚫ 问题的分析: 这是一个多目标组最优化问题。优化目标有两个，最小运输 量和最少卡车数，两个目标在一定程度上是相互影响的，在运输 成本中，总运量是主要决定因素，把总运量作为主要目标，将卡 车数转化为约束条件，使卡车总数不大于20，得到改进模型。根 据多目标的主要目标法的有效解理论，在此最优解集上求最少卡 车书的有效解或弱有效解。另外，由于电铲和卸点只能同时为一 辆卡车服务，若此时还存在其他卡车在该铲点或卸点需要服务， 就等于出现等待情况，在解决时应避免该情况发生。在装石料时 若一条路线中卡车数超过一定值时，必然会出现等待