《表1 不同规模问题求解时间》

《表1 不同规模问题求解时间》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于概率并行规划的自动物流仓储建模与调度》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

rddlsim精确方法求解次数越多,得到最优解可能性越大。但随着问题规模的扩大,对于中等规模或者大规模的问题,在有限的时间内不可能求得最优解。对于大规模的问题,不需要求得最优解,只需在短时间内求得次优解或者满意解。表1为对于不同规模的模型问题,规划器求解的平均时间。假设一条通道加上两侧的货柜为一个单元,从图中可以看出问题规模越大,求解时间越长,且当问题规模过大时(如通道数目达到5时)求解时间过长甚至无法求解。