随机需求下冷链品多温共配路径优化研究

摘要：

针对冷链物流末端配送系统中顾客需求随机、需求种类及温层多样的问题,构建了随机需求下具有配送时限要求的冷链品多温共配路径优化模型,设计了集K-means聚类算法、蚁群算法和随机动态规划算法为一体的路径优化算法,使所有可能路径的期望配送时间(包括前行/回程补货时间)满足配送时限要求.最后,通过算例验证了数学模型及算法的有效性,并对配送时限、车容量等参数进行了灵敏度分析,结果表明:配送时间与配送时限、车容量呈负向关系;随着时限的不断放宽,期望配送时间不再减少,此时,需要增加车辆容量,以减少回程补货次数.

关键词：冷链品、多温共配、定时配送、车辆路径问题、随机需求

所属期刊栏目：21

分类号：F540.5(陆路、公路运输经济)

资助基金：国家自然科学基金资助项目71372122;山东省社会科学规划项目14CGLJ37

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：49-58