| 基于NSGAⅡ的带时间窗生鲜品配送路径优化 |
| |
| 引用本文： | 李善俊,陈淮莉.基于NSGAⅡ的带时间窗生鲜品配送路径优化[J].上海海事大学学报,2020,41(2):58-64. |
| |
| 作者姓名： | 李善俊 陈淮莉 |
| |
| 作者单位： | 上海海事大学物流科学与工程研究院,上海 201306;上海海事大学物流科学与工程研究院,上海 201306 |
| |
| 基金项目： | 上海市科学技术委员会项目（16040501800） |
| |
| 摘 要： | 考虑到生鲜品的易腐性、高时效性和对运输环境要求高的特点,为减少生鲜品配送企业的配送成本,提高客户满意度,在车辆载重、时间窗、生鲜品保质期等约束条件下,提出将配送总成本最小化和生鲜品新鲜度最大化的多目标车辆路径优化模型。利用改进的非支配排序遗传算法(non-dominated sorting genetic algorithmⅡ,NSGAⅡ)对模型进行求解。求出满足配送总成本最小和生鲜品新鲜度最大的相对较优解,证明模型的有效性。该模型在大规模配送和客户地理位置分布较为分散的情况下,对生鲜品新鲜度的优化较为明显。
|
| 关 键 词： | 生鲜品配送 多目标优化 非支配排序遗传算法(NSGA) 带时间窗的车辆路径问题(VRPTW) |
| 收稿时间： | 2019/5/8 0:00:00 |
| 修稿时间： | 2019/6/25 0:00:00 |
Optimization of perishabinity food distribution route based on NSGA II algorithm |
| |
| Institution: | SHANGHAI MARITIME UNIVERSITY |
| |
| Abstract: | 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 II). 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. |
| |
| Keywords: | fresh food distribution multi objective optimization non dominated sorting genetic algorithm (NSGA) vehicle routing problem with time window (VRPTW) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
