摘要
考虑到生鲜品的易腐性、高时效性和对运输环境要求高的特点,为减少生鲜品配送企业的配送成本,提高客户满意度,在车辆载重、时间窗、生鲜品保质期等约束条件下,提出将配送总成本最小化和生鲜品新鲜度最大化的多目标车辆路径优化模型。利用改进的非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGAⅡ)对模型进行求解。求出满足配送总成本最小和生鲜品新鲜度最大的相对较优解,证明模型的有效性。该模型在大规模配送和客户地理位置分布较为分散的情况下,对生鲜品新鲜度的优化较为明显。
Considering the characteristics of fresh food perishability,high timeliness and high demand for transportation environment,in order to reduce the distribution cost of fresh food distribution companies and improve customer satisfaction,under the constraints of vehicle load,time window and shelf life of fresh food,a multi-objective vehicle route optimization model is proposed to minimize the total cost of distribution and maximize the freshness of fresh food.The model is solved by an improved non-dominated sorting genetic algorithm(NSGA Ⅱ).A relatively better solution satisfying the minimum total cost of distribution and the maximum freshness of fresh food is obtained,which proves the validity of the model.The optimization on the freshness of fresh food by the model is obvious under the condition of large-scale distribution and scattered distribution of customers.
作者
李善俊
陈淮莉
LI Shanjun;CHEN Huaili(Institute of Logistics Science&Engineering,Shanghai Maritime University,Shanghai 201306,China)
出处
《上海海事大学学报》
北大核心
2020年第2期58-64,共7页
Journal of Shanghai Maritime University
基金
上海市科学技术委员会项目(16040501800)。
