.png){kind=icon}
返回
Efficient GRASP solution approach for the Prisoner Transportation Problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2023.106161.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Every day, resources are allocated to the transportation of prisoners to and from services such as hospitals and court proceedings. The optimal allocation of the resources - such as protected vehicles, drivers, and guards - is a complex task that requires significant efforts of human planners. For this reason, a recent paper described the Prisoner Transportation Problem (PTP), that aims to optimize the transportation of convicts between origin-destination pairs within pre-defined time windows. In addition to the similarities with the Vehicle Routing Problem with Time Windows, the PTP presents many additional challenges induced by the use of multi-comparted vehicles and incompatibility constraints, related to the safety of both prisoners and personnel. To efficiently solve the PTP, this paper proposes a GRASP approach, that was tested on a dataset of real -size instances, and the results show significant improvements with respect to the only competing approach proposed in the literature, both in terms of solution quality and computational times required to find them.
Keyword:
Vehicle routing
Prisoner transportation problem
Inter-passenger conflicts
GRASP
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Multi-directional local search for a bi-objective dial-a-ride problem in patient transportation
.png){kind=icon}
PREAI
分享收藏
查看更多内容