原文传递
随机存放点和体积下拣货路径问题研究
| 题名： | 随机存放点和体积下拣货路径问题研究 |
| 正文语种： | 中文 |
| 作者： | 雷娟娟；李兴国；钟金宏 |
| 关键词： | 拣货车路径；交叉熵法；随机存放点；体积 |
| 摘要： | 针对货物存放点和货物体积的不确定性，提出应用交叉熵法解决拣货车路径问题的方法，由于目标函数的复杂性，设计一种基于Monte-Carlo抽样求解路径期望距离的有效方法。为了提高标准交叉熵(CE)法的性能，设计了随分位值大小发生变化的更新Markov转移矩阵关键路径的自适应调整算法。计算结果验证了采用该方法解决此问题的鲁棒性和有效性。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2010 |
| 期： | 03 |
| 页码： | 67-69，73 |
检索历史
应用推荐
