Accepted author manuscript, 1.08 MB, PDF document
Available under license: CC BY: Creative Commons Attribution 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - A load and time-dependent hazardous materials distribution problem in urban areas
AU - Karouti, Eleni
AU - Androutsopoulos, Konstantinos N.
AU - Zografos, Konstantinos G.
PY - 2025/4/15
Y1 - 2025/4/15
N2 - The objective of this paper is to model and solve the hazardous materials distribution problem in which a set of orders is serviced by a heterogeneous fleet of tank trucks. The objective of the problem is to determine the delivery routes of the trucks so that all the orders are serviced at the minimum traversed distance and transportation risk. A new transportation risk measure is proposed, which takes into account: (i) the population exposed within a load-dependent, impacted area around the truck, and (ii) the travel speed of the vehicle. Moreover, the proposed problem incorporates the effect of the scheduling of the loading operations performed at the depot into the routing problem. The proposed problem is modeled by a bi-objective vehicle routing and scheduling problem, which apart from determining delivery routes, deals simultaneously with the scheduling of the loading operations at the depot. To address the bi-objective routing and scheduling problem, we have developed an NSGA-II algorithm, known as a non-dominated sorting genetic algorithm, with various novel features. The results of the performed experiments indicate that the proposed risk measure substantially reduces the duration that the population stays under the risk of a HazMat shipment.
AB - The objective of this paper is to model and solve the hazardous materials distribution problem in which a set of orders is serviced by a heterogeneous fleet of tank trucks. The objective of the problem is to determine the delivery routes of the trucks so that all the orders are serviced at the minimum traversed distance and transportation risk. A new transportation risk measure is proposed, which takes into account: (i) the population exposed within a load-dependent, impacted area around the truck, and (ii) the travel speed of the vehicle. Moreover, the proposed problem incorporates the effect of the scheduling of the loading operations performed at the depot into the routing problem. The proposed problem is modeled by a bi-objective vehicle routing and scheduling problem, which apart from determining delivery routes, deals simultaneously with the scheduling of the loading operations at the depot. To address the bi-objective routing and scheduling problem, we have developed an NSGA-II algorithm, known as a non-dominated sorting genetic algorithm, with various novel features. The results of the performed experiments indicate that the proposed risk measure substantially reduces the duration that the population stays under the risk of a HazMat shipment.
U2 - 10.1080/01605682.2025.2489130
DO - 10.1080/01605682.2025.2489130
M3 - Journal article
JO - Journal of the Operational Research Society
JF - Journal of the Operational Research Society
SN - 0160-5682
ER -