点击次数：

论文类型：期刊论文

发表时间：2019-01-01

发表刊物：系统工程学报

收录刊物：PKU

卷号：34

期号：4

页面范围：555-565

ISSN号：1000-5781

关键字：冷链 多温共配 碳排放 时空距离 改进模拟退火算法

摘要：针对多车型多品种的冷链多温共配问题,从汽车能耗的角度出发,提出了一种冷链多温车的碳排放计算方法,将时空距离度量融入初始路径构造中,构建了考虑碳排放与时空距离的冷链配送路径优化模型,设计了一种两阶段启发式算法进行求解.在该启发式算法中,基于k-means聚类思想,选择合适车型依照就近原则进行配送,然后改进模拟退火算法对初始路径进行优化,在传统模拟退火算法的基础上增加了记忆功能,设计了自适应的降温方式和多种邻域操作方法,最后构造多组算例验证了该算法的有效性.