问题的分析 ●问题的分析续) 为了方便讨论,我们按矿石漏,倒装场I,倒装场II,岩石漏, 岩场的顺序将它们依次记作卸点D1,D2…:2D5,装点S1, 2,…,S10。于是,每条 路线的运行周期为 T(i,j)=3+5+120d(i,n 其中的d(i,j为S与D之间的距离(km),v为卡车速度 (km/h)由于每装一次车的平均时间为5mn(大于卸车时间 3min),那么每条路线上可容纳的最大车辆数为: o(i,j)=[T(i,j)/5] 此外,每辆车一个班次工作480min,则一辆车在相应的路线上运 输次数的上界为MGi,)=[480/T(i,j]
问题的分析 ⚫ 问题的分析(续): 为了方便讨论，我们按矿石漏,倒装场I，倒装场II，岩石漏， 岩场的顺序将它们依次记作卸点D1,D2,…,D5，装点S1， S2,…,S10。于是，每条 → → 路线的运行周期为: T（i,j）=3+5+ (min) 其中的d(i,j)为 与 之间的距离（km），v为卡车速度 （km/h）.由于每装一次车的平均时间为5min（大于卸车时间 3min），那么每条路线上可容纳的最大车辆数为: =[T(i,j)/5]. 此外，每辆车一个班次工作480min，则一辆车在相应的路线上运 输次数的上界为ME(i,j)=[480/T(i,j)]。 120 ( , ) d i j v Si Si Dj Si Dj ( , ) i j
模型的建立及求解 模型准备: 在模型建立之前,先给出几个必要的命题(证明过程略)和 分析过程。我们用标志数C来刻画第n辆车是否被利用。当第n辆 车被利用时C=1,香则C 命题1:第n辆车是否被利用的标志数 C∑Yn(,/) 1,2,20; 其中yn(2八是第n辆车从S到D的运输次数,ng为符号函数。 命题2:第f个铲点是否有铲车的标志数: h=几g(∑∑Hn(i,)
模型的建立及求解 ⚫ 模型准备: 在模型建立之前，先给出几个必要的命题（证明过程略）和 分析过程。我们用标志数 来刻画第n辆车是否被利用。当第n辆 车被利用时 =1，否则 =0。 命题1: 第n辆车是否被利用的标志数: , n=1,2,…,20; 其中 是第n辆车从 到 的运输次数，flag为符号函数。 命题2: 第i个铲点是否有铲车的标志数: , i=1,2,…,10; n c n c 10 5 1 1 ( ( , )) n n i j c flag Y i j = = = ( , ) Y i j n n c i S Dj 20 5 1 1 ( ( , )) i n i j h flag Y i j = = =