冷链物流运输调度问题的混合扫描帝国竞争算法

• 作者: 蔡延光 王世豪 黄戈文 戚远航
• 来源期刊: 嘉应学院学报
• 学科: 工学
• 关键词: 车辆路径问题 冷链 帝国竞争算法 扫描法 局部搜索
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 数学与计算机技术
• 页码范围: 13-19
• 页数: 7页
• 分类号: TP301
• 语种: 中文

摘要

和一般物流不同,冷链物流需考虑生鲜产品运输的制冷成本、新鲜度损失和及时送达.针对冷链物流的特点,建立了冷链物流运输调度模型.该模型综合考虑了车辆固定成本、运输成本、制冷成本、碳排放成本、新鲜度损失成本以及时间惩罚成本.进一步提出了一种以帝国竞争算法为基础的混合扫描帝国竞争算法进行求解.该算法采用扫描法提高初始种群的质量,同时应用帝国分裂策略以及2-Opt策略提高算法搜索能力.仿真实验表明:所提出的算法能有效求解VRPCC,求解所需时间较短,能有效地降低运冷链物流运输总成本.