Smart selective navigator (SSN): enhancing urban winter road maintenance through optimized arc routing with hard turn restrictions

International Transactions in Operational Research, Journal Year: 2025, Volume and Issue: unknown

Published: Feb. 4, 2025

Abstract This paper introduces a novel heuristic method, the smart selective navigator (SSN), for addressing arc routing problems (ARPs) with focus on integrating hard turn restrictions in urban winter operations. Addressing significant gap existing ARP methodologies, SSN seamlessly incorporates common side constraints, such as vehicle characteristics and road priorities, while strictly adhering to restrictions. Mathematically, approach involves representing networks directed multigraphs. SSN's effectiveness was demonstrated through case study maintenance City of Oshawa, which showed improved operation times. not only fills crucial research but also offers versatile solution applicable various challenges, potential applications extending beyond Future directions include exploring dynamic weighting models further replacing classical optimization methods machine learning real‐time route generation.

Language: Английский

---

Driver‐centric urban logistics optimization: vehicle routing with heterogeneous fixed drivers

International Transactions in Operational Research, Journal Year: 2025, Volume and Issue: unknown

Published: Feb. 20, 2025

Abstract In the era of flourishing online shopping, efficient delivery operations are essential for companies to enhance customer satisfaction and stay competitive. Previous studies often overlooked attributes drivers, particularly their regional knowledge, which significantly impacts optimization last‐mile operations. This paper introduces vehicle routing problem with heterogeneous fixed drivers (VRP‐HFD), a novel extension traditional models. It incorporates unique including knowledge driving qualifications. We propose mathematical model that captures relationships among vehicles, customers, aiming minimize both number unserved customers total operational costs. To address increased complexity in VRP‐HFD model, we develop hybrid adaptive genetic algorithm (HAGA) integrates multichromosome coding, operators, local search techniques solution quality. Computational experiments using real‐world instances demonstrate effectiveness HAGA generating high‐quality solutions compared baseline algorithms. Our findings underscore critical role driver optimizing operations, offering valuable insights logistics committed improving service efficiency satisfaction.

Language: Английский

---

A distributionally robust optimisation with joint chance constraints approach for location-routing problem in urban search and rescue operations

Computers & Operations Research, Journal Year: 2025, Volume and Issue: unknown, P. 107051 - 107051

Published: March 1, 2025

Language: Английский

---

Allocation‐routing problem in a multi‐hospital home hospitalization system: the case of a healthcare provider in Portugal

International Transactions in Operational Research, Journal Year: 2025, Volume and Issue: unknown

Published: March 20, 2025

Abstract Home hospitalization (HH) represents a paradigm shift in healthcare delivery, providing vital patient‐centered services that enhance care quality and significantly reduce the burden on conventional facilities. Given complexity of HH systems, where specialized nurses doctors allocate their time between inpatient outpatient efficiently managing workload becomes critical. For this purpose, we develop multi‐hospital home allocation‐routing problem as mixed‐integer linear programming formulation. We define three different objective functions: minimizing routing costs, balancing among nurses, minimization employed doctors. The model is solved by optimizing each function individually then analyzing trade‐offs combining functions pairs, generating series two‐objective Pareto frontiers part comprehensive multi‐objective framework. validated using benchmark instances derived from historical data. Through single‐objective perspective, provide an economic analysis assesses cost implications benefits opening new units. Furthermore, bi‐objective results are analyzed presenting to facilitate provider's decision‐making process regarding objectives. A technique for order preference similarity ideal solution (TOPSIS) subsequently applied identify most promising according varying objectives weights. Finally, useful managerial insights developed assess impact prioritizing one over other economi strategic options.

Language: Английский

---

The planning of the distribution of relief items and road network repair through multiple heterogeneous crews and prioritizing damaged roads under a flexible and uncertain environment

Computers & Industrial Engineering, Journal Year: 2024, Volume and Issue: 196, P. 110481 - 110481

Published: Aug. 22, 2024

Language: Английский

---