基于禁忌搜索算法的生鲜冷链物流配送路径优化研究

PLMO

基于禁忌搜索算法的生鲜冷链物流配送路径优化研究高万晨王宇楠辽宁对外经贸学院经济学院

为降低生鲜产品的配送成本，减少燃油消耗对环境的污染，提升顾客的满意度，将碳排放与燃油消耗、制冷、货损、惩罚成本等因素考虑到配送优化问题当中，建立了考虑卖家至买家全过程链的总成本最小的生鲜冷链物流配送优化模型，采用禁忌搜索算法对其进行求解。通过樱桃冷链物流配送的实际案例验证了优化模型与求解算法的有效性。研究结果表明：生鲜冷链物流企业适当增加冷藏车的数量，可以降低企业的配送总成本，尤其是惩罚成本，较优化前降低了77.7%。随着迭代次数的不断增加，算法的收敛速度明显加快。