Mutated cuckoo search algorithm for dynamic vehicle routing problem and synchronization occurs within the time slots in home healthcare

Sangeetha, R.; Srinivasan, Arun

doi:10.1007/s13198-021-01300-x

Cited by 4 publications

(2 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This proposed variant of the CS algorithm adopts an effective multiple neighborhood structure and a path relink strategy to strengthen the exploration capability and facilitate escaping from local optima. Previous studies [ 36 , 37 ] have demonstrated that the neighborhood structures of 2-opt, 3-opt, OR-opt, and double bridge play a crucial role in providing benefits for a more effective random sequence in the search space. In addition, path relinking strategies (PRS) of Lévy flights are introduced to improve the diversity of exploration between initial solutions.…”

Section: Modified Cuckoo Search Algorithmmentioning

confidence: 99%

Does the priority of ambulance guarantee no delay? a MIPSSTW model of emergency vehicle routing optimization considering complex traffic conditions for highway incidents

Luan,

Jiang

2024

PLoS ONE

View full text Add to dashboard Cite

Globally, traffic accidents on the highway network contribute significantly to a high fatality rate, drawing considerable attention from health institutions. The efficiency of transportation plays a vital role in mitigating the severe consequences of these incidents. This study delves into the issues of emergency vehicles experiencing delays despite having priority. Therefore, we construct mixed-integer linear programming with semi-soft time windows (MIPSSTW) model for optimizing emergency vehicle routing in highway incidents. We analyze the time-varying and complex traffic situations and respectively propose corresponding estimation approaches for the travel time of road segments, intersections on the urban road network, and ramp-weave sections on the highway network. Furthermore, we developed a modified cuckoo search(MCS) algorithm to solve this combinatorial problem. Optimization strategies of Lévy flight and dynamic inertial weight strategy are introduced to strengthen the exploration capability and the diversity of solution space of the CS algorithm. Computational experiments based on the Chinese emergency medical system data are designed to validate the efficacy and effectiveness of the MIPSSTW model and MCS algorithm. The results show that our works succeed in searching for high-quality solutions for emergency vehicle routing problems and enhance the efficacy of strategic decision-making processes in the realm of incident management and emergency response systems.

show abstract

Section: Modified Cuckoo Search Algorithmmentioning

confidence: 99%

Does the priority of ambulance guarantee no delay? a MIPSSTW model of emergency vehicle routing optimization considering complex traffic conditions for highway incidents

Luan,

Jiang

2024

PLoS ONE

View full text Add to dashboard Cite

show abstract

“…Its stochastic nature makes it particularly effective in exploring the search space, allowing for its successful application to highly constrained optimization problems such as job scheduling, multi-objective scheduling, flow shop scheduling, and TSP. However, in such problems, some modifications may be required to produce new solutions with Levy flights [73][74][75]. New solutions can also be produced with the help of heuristics without using the Levy distribution.…”

Section: Cuckoo Search Algorithm (Cs)mentioning

confidence: 99%

Integrating Flight Scheduling, Fleet Assignment, and Aircraft Routing Problems with Codesharing Agreements under Stochastic Environment

Kızıloğlu,

Sakallı

2023

Aerospace

View full text Add to dashboard Cite

Airlines face the imperative of resource management to curtail costs, necessitating the solution of several optimization problems such as flight planning, fleet assignment, aircraft routing, and crew scheduling. These problems present some challenges. The first pertains to the common practice of addressing these problems independently, potentially leading to locally optimal outcomes due to their interconnected nature. The second challenge lies in the inherent uncertainty associated with parameters like demand and non-cruise time. On the other hand, airlines can employ a strategy known as codesharing, wherein they operate shared flights, in order to minimize these challenges. In this study, we introduce a novel mathematical model designed to optimize flight planning, fleet assignment, and aircraft routing decisions concurrently, while accommodating for codesharing. This model is formulated as a three-stage non-linear mixed-integer problem, with stochastic parameters representing the demand and non-cruise time. For smaller-scale problems, optimization software can effectively solve the model. However, as the number of flights increases, conventional software becomes inadequate. Moreover, considering a wide array of scenarios for stochastic parameters leads to more robust results; however, it is not enabled because of the limitations of optimization software. In this work, we introduce two new simulation-based metaheuristic algorithms for solving large-dimensional problems, collectively called “simheuristic.” These algorithms integrate the Monte Carlo simulation technique into Simulated Annealing and Cuckoo Search. We have applied these simheuristic algorithms to various problem samples of different flight sizes and scenarios. The results demonstrate the efficacy of our proposed modeling and solution approaches in efficiently addressing flight scheduling, fleet assignment, and aircraft routing problems within acceptable timeframes.

show abstract

A Decision-Making System for Dynamic Scheduling and Routing of Mixed Fleets with Simultaneous Synchronization in Home Health Care

Sangeetha

Srinivasan

2023

Lecture Notes in Electrical Engineering

View full text Add to dashboard Cite

Mutated cuckoo search algorithm for dynamic vehicle routing problem and synchronization occurs within the time slots in home healthcare

Cited by 4 publications

References 34 publications

Does the priority of ambulance guarantee no delay? a MIPSSTW model of emergency vehicle routing optimization considering complex traffic conditions for highway incidents

Does the priority of ambulance guarantee no delay? a MIPSSTW model of emergency vehicle routing optimization considering complex traffic conditions for highway incidents

Integrating Flight Scheduling, Fleet Assignment, and Aircraft Routing Problems with Codesharing Agreements under Stochastic Environment

A Decision-Making System for Dynamic Scheduling and Routing of Mixed Fleets with Simultaneous Synchronization in Home Health Care

Contact Info

Product

Resources

About