yij是否为0,如为0,则取第二小的卸点,以次类推,在该条路线上投入一辆车,该车ak=ak+100yij,nij=nij+1,m=m-1,yij=0,重新计算各服务点的时间占用率;РStep3:如m不为0,则转Step3,如m为0,那么初始的指派完成,输出此时的各个卡车的运行路线及时间,转Step4;РStep4:搜索ak最小的卡车(假设其已经完成该条路线上的运输任务),将该路线上的卡车数量nij=nij-1,重新计算相应服务点的时间占用率;РStep5:搜索7个铲点中时间占用率最小的一个,然后搜寻与这个铲点相连接的所有的卸点时间占用率最小的一个,同时判断连接该铲点和卸点的卡车需求量yij是否为0,如为0,则取第二小的卸点,以次类推,将该车立刻投入此路线的运输,ak=ak+100yij,nij=nij+1,yij=0,输出ak,和Lij重新计算相应服务点的时间占用率,如果还存在yij≠0,转Step5,如果所有的yij=0,算法结束.Р综合上述问题的处理方式,求解模型一和模型二.Р模型一:采用启发式搜索结合Matlab中的线性规划命令,求解运量最小以及最佳铲位安排,方式如下:РStep 1: 任意取7个铲位,满足铲位2,3种,至少有一个被选中.РStep 2:由Matlab求出最小运载量,以及每个铲位的生产量.РStep 3:找到产量最小的铲位,用没有选中的铲位逐个代替后,计算出最小运载量.如果有小于没有替换时的最小运载量,则用当前铲位代替原始铲位后,回到Step 2;如果都大于没替换前的最小运载量,则结束搜索.Р以这种启发式搜索,得到出动7辆铲车,分别指派到铲位1,2,3,4,8,9,10上,此时有最小总运量:8.5万吨公里,共需要13辆车,所走的路线以及路线上需要的车次数如图一所示:Р图一模型一的运输路线图Р对13辆车进行调度,分别得到他们在一个班次中的运输路线如表三:
全文预览
