.png){kind=icon}
返回
Using decomposition-based multi-objective algorithm to solve Selective Pickup and Delivery Problems with Time Windows
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2022.105867.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, several variants of multi-objective Selective Pickup and Delivery Problems with Time Windows are investigated. These problems have been widely addressed from a single-objective point of view to look for a solution with the most profitable set of requests while respecting a set of constraints. Handling simultaneously profit maximization and travel cost minimization poses a challenging optimization task in this class of routing problems. We propose a two-phase framework based on the decomposition of the search space in several linearly aggregated sub-problems. The aggregated problems are first optimized by an efficient local search with dedicated removal and insertion operators. An update is then applied on the weights of the least efficient sub-problems. We show that the perturbation of these weighted sum problems enables the exploration of more regions of the search space, and thus ensures the diversification of the Pareto front approximation. The obtained results on the selective variants of the Pickup and Delivery Problem show the effectiveness of our algorithm based on solutions quality and computational time. The proposed algorithm strictly improves 36 best known solutions of the single-objective problem and achieves the best results on all the instances of the lexicographic variant. Its performance is also confirmed on the bi-objective variant since we obtain better Pareto front approximation in terms of hyper volume, set cover, and computational time indicators. We discuss the results and explain the positive contribution of each component based on statistical tests.
Keyword:
Multi-objective optimization
Selective pickup and delivery problem
Meta-heuristics
Decomposition algorithm
Pareto local search
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Perturbed Decomposition Algorithm applied to the multi-objective Traveling Salesman Problem扰动分解算法在多目标旅行商问题中的应用
.png){kind=icon}
PREAI
分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏分享收藏分享收藏Design and analysis of stochastic local search for the multiobjective traveling salesman problem
OAAI
OAAI分享收藏A GRASP x ILS for the vehicle routing problem with time windows, synchronization and precedence constraints具有时间窗，同步和优先约束的车辆路径问题的掌握x ILS
PREAI
分享收藏
查看更多内容