多行程配送,由于允许车辆在配送中心和路径客户点之间多次往返的完成配送任务,具有高服务效率、低遣车成本等优点。配送中,客户需求常具有动态性和不确定性,结合取送一体化的多行程配送模式和客户取送货需求的随机不确定性,建立带随机需求和同时取送货的多行程车辆路径优化模型。由于动态需求的突发性和同时取送,需对原有配送方案进行优化调整,提出"实时柔性点"的多行程路径调整策略;针对优化模型的随机特征,引入随机机会约束规划转化模型;设计了嵌套随机模拟的变邻域禁忌搜索算法的混合算法寻求最优配送路径。最后通过算例,验证了优化模型和求解算法是可行和有效的。
类型: 期刊论文
作者: 刘虹,傅晓敏
关键词: 多行程车辆路径,随机需求,同时取送,柔性点策略,禁忌搜索算法
来源: 西安电子科技大学学报(社会科学版) 2019年03期
年度: 2019
分类: 社会科学Ⅱ辑,工程科技Ⅱ辑
专业: 公路与水路运输
单位: 福州大学经济与管理学院
基金: 福建省自然科学基金项目“智慧物流配送网络动态集成与自适应优化模型及其算法”(2014J05082)
分类号: U491
DOI: 10.16348/j.cnki.cn61-1336/c.2019.03.009
页码: 87-95
总页数: 9
文件大小: 1416K
下载量: 91
本文来源: https://www.lunwen66.cn/article/87e00d7cc2731c0ba0e277e9.html