Sign in to use this feature.

Years

Between: -

Subjects

remove_circle_outline
remove_circle_outline
remove_circle_outline
remove_circle_outline

Journals

Article Types

Countries / Regions

Search Results (4)

Search Parameters:
Keywords = closed neighbourhood search

Order results
Result details
Results per page
Select all
Export citation of selected articles as:
33 pages, 521 KB  
Article
Multi-Shift Scheduling of Electric Service Operations Under Fuzzy Uncertainty via Preference-Guided Deep Learning: The Single-Vehicle Case
by Francesco Nucci
Eng 2026, 7(5), 244; https://doi.org/10.3390/eng7050244 - 16 May 2026
Viewed by 576
Abstract
The electrification of field service fleets introduces complex constraints: shift limits, overtime fairness, and battery–range feasibility. This paper proposes the Multi-Shift Single Electric Vehicle Routing Problem under Possibilistic Uncertainty (MS-SEVRP-PU), a formulation focused on a single-vehicle multi-shift planning unit and capturing imprecise travel/service [...] Read more.
The electrification of field service fleets introduces complex constraints: shift limits, overtime fairness, and battery–range feasibility. This paper proposes the Multi-Shift Single Electric Vehicle Routing Problem under Possibilistic Uncertainty (MS-SEVRP-PU), a formulation focused on a single-vehicle multi-shift planning unit and capturing imprecise travel/service times and state-of-charge dynamics. Travel durations and energy consumption are modelled as triangular fuzzy numbers to reflect expert knowledge when probabilistic data is limited. A closed-form credibility function evaluates overtime risk, while an Ordered Weighted Averaging (OWA) aggregation of per-shift risks ensures fairness by discouraging systematic overload on specific shifts. To solve this multi-objective problem, we develop a Pareto-Conditioned Transformer with risk-aware and battery-conscious large neighbourhood search (PCT-RABLNS), combining a preference-conditioned attention policy with targeted local search. Computational experiments on calibrated municipal maintenance case studies indicate that PCT-RABLNS improves hypervolume by 2–5% over strong baselines and reduces maximum shift overtime risk by 15–25%, with a marginal makespan overhead of only 1–3%. The results demonstrate that the proposed framework is a promising decision-support approach for energy-aware, risk-fair, and operationally compliant planning of single-vehicle, multi-shift electric service operations, jointly integrating multi-shift routing, fuzzy uncertainty, and preference-conditioned reinforcement learning. The paper also discusses how the framework can be extended to multi-vehicle settings. Full article
(This article belongs to the Special Issue Interdisciplinary Insights in Engineering Research 2026)
Show Figures

Figure 1

15 pages, 758 KB  
Article
Optimal PMU Placement Technique to Maximize Measurement Redundancy Based on Closed Neighbourhood Search
by Lourdusamy Ramya Hyacinth and Venugopal Gomathi
Energies 2021, 14(16), 4782; https://doi.org/10.3390/en14164782 - 6 Aug 2021
Cited by 13 | Viewed by 3171
Abstract
This paper proposes a method for the optimal placement of phasor measurement units (PMUs) for the complete observability of a power system based on the degree of the neighbourhood vertices. A three-stage algorithm is used to determine the minimum number of PMUs needed [...] Read more.
This paper proposes a method for the optimal placement of phasor measurement units (PMUs) for the complete observability of a power system based on the degree of the neighbourhood vertices. A three-stage algorithm is used to determine the minimum number of PMUs needed to make the system observable. The key objective of the proposed methodology is to minimize the total number of PMUs to completely observe a power system network and thereby minimize the installation cost. In addition, the proposed technique also focuses on improving the measurement redundancy. The proposed method is applied on standard IEEE 14-bus, IEEE 24-bus, IEEE 30-bus, IEEE 57-bus and IEEE 118-bus test systems and a hybrid AC/DC microgrid test system. The results obtained are compared with already existing methods in terms of the Bus Observability Index (BOI) and System Observability Redundancy Index (SORI). The results show that the proposed method is simple to implement and provides better placement locations for effective monitoring compared to other existing methods. Full article
(This article belongs to the Section F: Electrical Engineering)
Show Figures

Figure 1

31 pages, 2431 KB  
Article
Solution Merging in Matheuristics for Resource Constrained Job Scheduling
by Dhananjay Thiruvady, Christian Blum and Andreas T. Ernst
Algorithms 2020, 13(10), 256; https://doi.org/10.3390/a13100256 - 9 Oct 2020
Cited by 19 | Viewed by 4747
Abstract
Matheuristics have been gaining in popularity for solving combinatorial optimisation problems in recent years. This new class of hybrid method combines elements of both mathematical programming for intensification and metaheuristic searches for diversification. A recent approach in this direction has been to build [...] Read more.
Matheuristics have been gaining in popularity for solving combinatorial optimisation problems in recent years. This new class of hybrid method combines elements of both mathematical programming for intensification and metaheuristic searches for diversification. A recent approach in this direction has been to build a neighbourhood for integer programs by merging information from several heuristic solutions, namely construct, solve, merge and adapt (CMSA). In this study, we investigate this method alongside a closely related novel approach—merge search (MS). Both methods rely on a population of solutions, and for the purposes of this study, we examine two options: (a) a constructive heuristic and (b) ant colony optimisation (ACO); that is, a method based on learning. These methods are also implemented in a parallel framework using multi-core shared memory, which leads to improving the overall efficiency. Using a resource constrained job scheduling problem as a test case, different aspects of the algorithms are investigated. We find that both methods, using ACO, are competitive with current state-of-the-art methods, outperforming them for a range of problems. Regarding MS and CMSA, the former seems more effective on medium-sized problems, whereas the latter performs better on large problems. Full article
(This article belongs to the Special Issue Algorithms for Graphs and Networks)
Show Figures

Figure 1

39 pages, 8756 KB  
Article
An End-to-End Hyperspectral Scene Simulator with Alternate Adjacency Effect Models and Its Comparison with CameoSim
by Usman A. Zahidi, Peter W. T. Yuen, Jonathan Piper and Peter S. Godfree
Remote Sens. 2020, 12(1), 74; https://doi.org/10.3390/rs12010074 - 24 Dec 2019
Cited by 7 | Viewed by 6130
Abstract
In this research, we developed a new rendering-based end to end Hyperspectral scene simulator CHIMES (Cranfield Hyperspectral Image Modelling and Evaluation System), which generates nadir images of passively illuminated 3-D outdoor scenes in Visible, Near Infrared (NIR) and Short-Wave Infrared (SWIR) regions, ranging [...] Read more.
In this research, we developed a new rendering-based end to end Hyperspectral scene simulator CHIMES (Cranfield Hyperspectral Image Modelling and Evaluation System), which generates nadir images of passively illuminated 3-D outdoor scenes in Visible, Near Infrared (NIR) and Short-Wave Infrared (SWIR) regions, ranging from 360 nm to 2520 nm. MODTRAN TM (MODerate resolution TRANsmission), is used to generate the sky-dome environment map which includes sun and sky radiance along with the polarisation effect of the sky due to Rayleigh scattering. Moreover, we perform path tracing and implement ray interaction with medium and volumetric backscattering at rendering time to model the adjacency effect. We propose two variants of adjacency models, the first one incorporates a single spectral albedo as the averaged background of the scene, this model is called the Background One-Spectra Adjacency Effect Model (BOAEM), which is a CameoSim like model created for performance comparison. The second model calculates background albedo from a pixel’s neighbourhood, whose size depends on the air volume between sensor and target, and differential air density up to sensor altitude. Average background reflectance of all neighbourhood pixel is computed at rendering time for estimating the total upwelled scattered radiance, by volumetric scattering. This model is termed the Texture-Spectra Incorporated Adjacency Effect Model (TIAEM). Moreover, for estimating the underlying atmospheric condition MODTRAN is run with varying aerosol optical thickness and its total ground reflected radiance (TGRR) is compared with TGRR of known in-scene material. The Goodness of fit is evaluated in each iteration, and MODTRAN’s output with the best fit is selected. We perform a tri-modal validation of simulators on a real hyperspectral scene by varying atmospheric condition, terrain surface models and proposed variants of adjacency models. We compared results of our model with Lockheed Martin’s well-established scene simulator CameoSim and acquired Ground Truth (GT) by Hyspex cameras. In clear-sky conditions, both models of CHIMES and CameoSim are in close agreement, however, in searched overcast conditions CHIMES BOAEM is shown to perform better than CameoSim in terms of 1 -norm error of the whole scene with respect to GT. TIAEM produces better radiance shape and covariance of background statistics with respect to Ground Truth (GT), which is key to good target detection performance. We also report that the results of CameoSim have a many-fold higher error for the same scene when the flat surface terrain is replaced with a Digital Elevation Model (DEM) based rugged one. Full article
(This article belongs to the Section Remote Sensing Image Processing)
Show Figures

Graphical abstract

Back to TopTop