.png){kind=icon}
返回
Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2010.04.001.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper presents a new model and solution for multi-objective vehicle routing problem with time windows (VRPTW) using goal programming and genetic algorithm that in which decision maker specifies optimistic aspiration levels to the objectives and deviations from those aspirations are minimized. VRPTW involves the routing of a set of vehicles with limited capacity from a central depot to a set of geographically dispersed customers with known demands and predefined time windows. This paper uses a direct interpretation of the VRPTW as a multi-objective problem where both the total required fleet size and total traveling distance are minimized while capacity and time windows constraints are secured. The present work aims at using a goal programming approach for the formulation of the problem and an adapted efficient genetic algorithm to solve it. In the genetic algorithm various heuristics incorporate local exploitation in the evolutionary search and the concept of Pareto optimality for the multi-objective optimization. Moreover part of initial population is initialized randomly and part is initialized using Push Forward Insertion Heuristic and lambda-interchange mechanism. The algorithm is applied to solve the benchmark Solomon's 56 VRPTW 100-customer instances. Results show that the suggested approach is quiet effective, as it provides solutions that are competitive with the best known in the literature. (C) 2010 Elsevier B. V. All rights reserved.
Keyword:
Vehicle routing problem with time windows (VRPTW)
Goal programming (GP)
Genetic algorithm
Multiple objective optimization
Pareto ranking
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
Simulated annealing metaheuristics for the vehicle routing problem with time windows带时间窗车辆路径问题的模拟退火元启发式算法
PREAI
分享收藏Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints具有时间窗约束的车辆路径和调度问题的算法
PREAI
分享收藏Monodisperse single-crystal mesoporous magnetite nanoparticles induced by nanoscale gas bubbles
PREAI
分享收藏
查看更多内容