《表4 算例优化结果：随机批量物料搬运的制造系统AGV配置优化》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《随机批量物料搬运的制造系统AGV配置优化》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

根据嵌入排队网模型的禁忌搜索算法求得算例优化的结果如表4所示，其中标记“*”的方案为最优配置方案。由于问题规模较小，可以通过枚举搜索的方法获得全局最优解，即逐一增加每类AGV的数量，计算系统性能指标值并判断是否满足约束条件，最后从所有可行解中选择成本最低的为最优解，求解过程的系统性能参数变化曲线如图8所示。由表4和图8的结果可以看出，禁忌搜索算法获得的最优解与枚举搜索获得的全局最优解一致，验证了禁忌搜索方法的有效性。基于系统产出率和生产周期的约束，以最小化AGV投资成本为目标，配置4台类型II的AGV为该目标下的最优配置方案，以满足系统产能及订单交货期的要求。另外，表4中与仿真结果的相对偏差率进一步验证了改进状态空间分解法的有效性及精确性。由此可以看出本文所提出的求解系统性能指标值及AGV配置优化算法的合理性及有效性，这种方法可以推广到较大规模的系统分析及资源优化配置中。