模拟退火算法在整车物流问题中的应用

作者：张远; 余依

来源：物流科技, 2016, 39(12): 81-84.

DOI：10.13714/j.cnki.1002-3100.2016.12.021

• 模拟退火算法
• 整车物流
• VRP

通过对整车物流问题进行分析,建立了一个多轿运车、多乘用车的整车物流模型。整车物流的轿运车和乘用车具有特殊的装载方式,且轿运车的多层多排结构决定了轿运车和乘用车之间具有多种装载方案,再从不超载的行驶路径下找到满足装载条件的装载方案。文章基于传统模拟退火算法的思想对算法进行改进,最后通过验证24个客户点的订单问题,将初温设置为190度,降温系数设置为0.98,求解出共需轿运车8辆,平均装载率为96%。实例验证了算法的可行性。

• 单位
  北京物资学院