《表1 不同规模问题求解时间》
rddlsim精确方法求解次数越多,得到最优解可能性越大。但随着问题规模的扩大,对于中等规模或者大规模的问题,在有限的时间内不可能求得最优解。对于大规模的问题,不需要求得最优解,只需在短时间内求得次优解或者满意解。表1为对于不同规模的模型问题,规划器求解的平均时间。假设一条通道加上两侧的货柜为一个单元,从图中可以看出问题规模越大,求解时间越长,且当问题规模过大时(如通道数目达到5时)求解时间过长甚至无法求解。
图表编号 | XD00198044700 严禁用于非法目的 |
---|---|
绘制时间 | 2020.12.31 |
作者 | 饶东宁、陈境凯、马丹鹏、崔垣嫄 |
绘制单位 | 广东工业大学计算机学院、广东工业大学计算机学院、上汽安吉智能物联技术有限公司、香港应用科技研究院有限公司 |
更多格式 | 高清、无水印(增值服务) |