Search results for "Heuristic algorithm"
showing 10 items of 15 documents
Meta-heuristic Algorithms for Nesting Problem of Rectangular Pieces
2017
Abstract Nesting problems consist of placing multiple items onto larger shapes finding a good arrangement. The goal of the nesting process is to minimize the waste of material. It is common to assume, as in the present work, that the stock sheet has fixed width and infinite height, since in the real world a company may have to cut pieces from a roll of material. The complexity of such problems is often faced with a two-stage approach, so-called “hybrid algorithm”, combining a placement routine and a meta-heuristic algorithm. Starting from a given positioning sequence, the placement routine generates a non-overlapping configuration. The encoded solution is manipulated and modified by the met…
Metaheuristic procedures for the lexicographic bottleneck assembly line balancing problem
2015
The goal of this work is to develop an improved procedure for the solution of the lexicographic bottleneck variant of the assembly line balancing problem (LB-ALBP). The objective of the LB-ALBP is to minimize the workload of the most heavily loaded workstation, followed by the workload of the second most heavily loaded workstation and so on. This problem-recently introduced to the literature (Pastor, 2011)-has practical relevance to manufacturing facilities. We design, implement and fine-tune GRASP, tabu search (TS) and scatter search (SS) heuristics for the LB-ALBP and show that our procedures are able to obtain solutions of a quality that outperforms previous approaches. We rely on both s…
Hybrid prediction-optimization approaches for maximizing parts density in SLM of Ti6Al4V titanium alloy
2022
AbstractIt is well known that the processing parameters of selective laser melting (SLM) highly influence mechanical and physical properties of the manufactured parts. Also, the energy density is insufficient to detect the process window for producing full dense components. In fact, parts produced with the same energy density but different combinations of parameters may present different properties even under the microstructural viewpoint. In this context, the need to assess the influence of the process parameters and to select the best parameters set able to optimize the final properties of SLM parts has been capturing the attention of both academics and practitioners. In this paper differ…
A new heuristic algorithm for the analysis of NMRD dispersion curves
Regression analysis of the NMRD dispersion curves obtained by the FFC-NMR relaxometric technique involves several conceptual and practical issues, which must be carefully addressed in order to gain reliable information on the system studied. Indeed, particular caution is needed when the FFC technique is applied to the investigation of complex systems such as polymeric matrixes, porous materials, food samples, and so on. In these cases, and in general whenever a rigorous approach based on a suitable physical modelization of the system is not available, data analysis must be performed by means of a “model–free” approach. Moving forward from previous literature, in the present communication we…
On the Non-Intrusive Load Monitoring in dwellings: a feasibility perspective
2021
The oncoming modernization process of the power grids, driven above all by decarbonisation objectives and the continuous improvement of digital technologies, is encouraging active participation in the electricity market by consumers through the Demand-Response mechanism. From this perspective, the introduction of smart meters and energy consumption monitoring devices plays a fundamental role, being able to give benefits to consumers, suppliers and the electricity grid itself. This paper proposes a supervised method of non-intrusive load monitoring (NILM) based on the recognition of patterns in the time domain with the Dynamic Time Warping algorithm which is suitable for low-cost smart meter…
An Online Time Warping based Map Matching for Vulnerable Road Users’ Safety
2018
International audience; High penetration rate of Smartphones and their increased capabilities to sense, compute, store and communicate have made the devices vital components of intelligent transportation systems. However, their GPS positions accuracy remains insufficient for a lot of location-based applications especially traffic safety ones. In this paper, we developed a new algorithm which is able to improve smartphones GPS accuracy for vulnerable road users' traffic safety. It is a two-stage algorithm: in the first stage GPS readings obtained from smartphones are passed through Kalman filter to smooth deviated reading. Then an adaptive online time warping based map matching is applied to…
A GRASP algorithm for the container stowage slot planning problem
2016
This work presents a generalization of the Slot Planning Problem which raises when the liner shipping industry needs to plan the placement of containers within a vessel (stowage planning). State-of-the-art stowage planning relies on a heuristic decomposition where containers are first distributed in clusters along the vessel. For each of those clusters a specific position for each container must be found. Compared to previous studies, we have introduced two new features: the explicit handling of rolled out containers and the inclusion of separations rules for dangerous cargo. We present a novel integer programming formulation and a Greedy Randomized Adaptive Search Procedure (GRASP) to solv…
Backcalculation of airport pavement moduli and thickness using the Lévy Ant Colony Optimization Algorithm
2016
Interpretation of NDTdata is crucial in any Airport Pavement Management System (APMS), in order to implement strategies to maintain airport pavementssince they allow to estimate their remaining life and related maintenance needs and activities. In this paper, the AntColony Optimization algorithmwasused for backcalculation of pavement moduli from surface deflection data. The algorithm’s performances are illustrated and improvement in prediction quality is demonstrated both in terms of goodness of fitness and computational effort. Moreover, it is proved that the proposed algorithm is also able to predict layer thicknesses, taking into account their variation too.
Hybrid chaotic firefly decision making model for Parkinson’s disease diagnosis
2020
Parkinson’s disease is found as a progressive neurodegenerative condition which affects motor circuit by the loss of up to 70% of dopaminergic neurons. Thus, diagnosing the early stages of incidence is of great importance. In this article, a novel chaos-based stochastic model is proposed by combining the characteristics of chaotic firefly algorithm with Kernel-based Naïve Bayes (KNB) algorithm for diagnosis of Parkinson’s disease at an early stage. The efficiency of the model is tested on a voice measurement dataset that is collected from “UC Irvine Machine Learning Repository.” The dynamics of chaos optimization algorithm will enhance the firefly algorithm by introducing six types of chao…
A modified Ant Colony damage identification algorithm for not well spaced frequency systems
2012
Damage identification is of primary concern in many fields of civil engineering. Usually the damage is detected from the variation of structural response induced. When the damage level is very low, incipient damage, this variation is hardly seen. In the present work is studied the case of not well spaced frequency systems. Identification problem is formulated as a minimum problem of a functional expressed in term of damage parameters. The minimum problem is solved by heuristic algorithm, ACORL.