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

作者：王淑云,孙虹

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

发文机构：河北工业大学经济管理学院 烟台大学经济管理学院 东南大学经济管理学院

关键词：冷链品多温共配定时配送车辆路径问题随机需求perishable goodsmulti-temperature ioint distributionregular distributionvehicle routing problemstochastic demand

分类号： F540.5[经济管理—产业经济]