随机存放点和体积下拣货路径问题研究

针对货物存放点和货物体积的不确定性，提出应用交叉熵法解决拣货车路径问题的方法，由于目标函数的复杂性，设计一种基于Monte—Carlo抽样求解路径期望距离的有效方法。为了提高标准交叉熵（cE）法的性能，设计了随分位值大小发生变化的更新Markov转移矩阵关键路径的自适应调整算法。计算结果验证了采用该方法解决此问题的鲁棒性和有效性。