3,427 research outputs found
A self-parametrization framework for meta-heuristics
Even while the scientific community has shown great interest in the analysis of meta-heuristics, the analysis of their parameterization has received little attention. It is the parameterization that will adapt a meta-heuristic to a problem, but it is still performed, mostly, empirically. There are multiple parameterization techniques; however, they are time-consuming, requiring considerable computational effort and they do not take advantage of the meta-heuristics that they parameterize. In order to approach the parameterization of meta-heuristics, in this paper, a self-parameterization framework is proposed. It will automatize the parameterization as an optimization problem, precluding the user from spending too much time on parameterization. The model will automate the parameterization through two meta-heuristics: A meta-heuristic of the solution space and one of the parameter space. To analyze the performance of the framework, a self-parameterization prototype was implemented. The prototype was compared and analyzed in a SP (scheduling problem) and in the TSP (traveling salesman problem). In the SP, the prototype found better solutions than those of the manually parameterized meta-heuristics, although the differences were not statistically significant. In the TSP, the self-parameterization prototype was more effective than the manually parameterized meta-heuristics, this time with statistically significant differences.This work was supported by national funds through the FCT - Fundação para a Ciência e
Tecnologia through the R&D Units Project Scopes: UIDB/00319/2020, and EXPL/EME-SIS/1224/2021
Evaluation of the Simulated Annealing and the Discrete Artificial Bee Colony in the Weight Tardiness Problem with Taguchi Experiments Parameterization
Meta-Heuristics (MH) are the most used optimization techniques to approach Complex Combinatorial Problems (COPs). Their ability to move beyond the local optimums make them an especially attractive choice to solve complex computational problems, such as most scheduling problems. However, the knowledge of what Meta-Heuristics perform better in certain problems is based on experiments. Classic MH, as the Simulated Annealing (SA) has been deeply studied, but newer MH, as the Discrete Artificial Bee Colony (DABC) still need to be examined in more detail. In this paper DABC has been compared with SA in 30 academic benchmark instances of the weighted tardiness problem (1 parallel to Sigma w(j)T(j)). Both MH parameters were fine-tuned with Taguchi Experiments. In the computational study DABC performed better and the subsequent statistical study demonstrated that DABC is more prone to find near-optimum solutions. On the other hand SA appeared to be more efficient.This work is supported by FEDER Funds through the "Programa Operacional Factores de Competitividade - COMPETE" program and by National Funds through FCT "Fundacao para a Ciencia e a Tecnologia" under the project: PEst-OE/EEI/UI0760/2014, and PEst2015-2020.info:eu-repo/semantics/publishedVersio
Study on the Impact of the NS in the Performance of Meta-Heuristics in the TSP
Meta-heuristics have been applied for a long time to the Travelling Salesman Problem (TSP) but information is still lacking in the determination of the parameters with the best performance. This paper examines the impact of the Simulated Annealing (SA) and Discrete Artificial Bee Colony (DABC) parameters in the TSP. One special consideration of this paper is how the Neighborhood Structure (NS) interact with the other parameters and impacts the performance of the meta-heuristics. NS performance has been the topic of much research, with NS proposed for the best-known problems, which seem to imply that the NS influences the performance of meta-heuristics, more that other parameters. Moreover, a comparative analysis of distinct meta-heuristics is carried out to demonstrate a non-proportional increase in the performance of the NS.This work is supported by FEDER Funds through the "Programa Operacional Factores de Competitividade - COMPETE" program and by National Funds through FCT "FundaqAo para a Ciencia e a Tecnologia" under the project: FCOMP-01-0124-FEDER-PEst-OE/EEl/U10760/2011, PEst-OE/EEI/UI0760/2014, and PEst2015-2020.info:eu-repo/semantics/publishedVersio
Analysis of lot-sizing methods’ suitability for different manufacturing application scenarios oriented to MRP and JIT/Kanban environments
Goal: The main goal of this research is to analyse the behaviour of a set of ten lot-sizing methods applied to different application scenarios, within the context of more traditional MRP-based manufacturing environments and on JIT/ Kanbans oriented ones.Design/Methodology/Approach: After an extended literature review, a quantitative research method is used to provide a comparative analysis on the performance of the lot-sizing methods under different simulated application scenarios, with variations in demand and peaks of seasonality. Moreover, a final summary provides the error deviations for lot-sizing methods regarding increases in demand variations and seasonality indexes.Results: The study analyses lot-sizing methods and discusses benefits and risks associated to its use in application scenarios marked by a considerable variation in demand or peaks in seasonality.Limitations of the investigation: As the application scenarios did not explore variations in the ordering and stock holding costs, further analysis including these kinds of variations is encouraged.Practical implications: The findings of this research enable the enhancement of the conscience of industrial practitioners, regarding the selection of best suited lot-sizing methods for being applied on each kind of manufacturing scenario, regarding MRP or JIT/Kanban environments.Originality/Value: Given the diversity of the existing lot-sizing methods, for instance, the heuristic ones, authors can find it quite difficult to select appropriate methods for solving their problems for each kind of application scenario. Therefore, the present study can provide useful knowledge to better support decision making in the lot-sizing domain.This work has been supported by FCT - Fundação para a Ciência e Tecnologia within the Project Scope: UID/CEC/00319/2019
An integer programming approach for Balancing and Scheduling in Extended Manufacturing Environment
In the fiercely competitive era induced by expansion of open business archetypes, the managerial aspects of Extended Manufacturing Environments (EMEs) are experiencing growing concerns. There is no scope of leaving a possible operational improvement unexplored. For enhanced operational efficiency and capacity utilization the balancing and scheduling problems of EMEs are, therefore, rightfully considered and an integer programme is proposed in this paper. The model is designed in a spread sheet and solved through What'sBest optimizer. The model capabilities is assessed through a test problem. The results have demonstrated that the model is capable of defining optimized production schedules for EMEs.This study has been conducted under FRGS project (FRGS14- 102-0343) funded by Ministry of Higher Education (MOHE), Malaysia. The authors are grateful to MOHE and Research Management Centre (RMC), International Islamic University Malaysia (IIUM) for their support.info:eu-repo/semantics/publishedVersio
MoS2 flakes stabilized with DNA/RNA nucleotides: in vitro cell response
Two-dimensional transition metal dichalcogenides (TMDCs), such as MoS2 and WS2, have recently emerged as nanomaterials with potential use in biomedicine. An attractive means to favor their interaction with biological media is the use of proper biomolecules as exfoliating/dispersing agents. Here, MoS2 flakes were stabilized with different small functional biomolecules such as adenosine monophosphate (AMP), guanosine monophosphate (GMP) and flavin mononucleotide (FMN) through the strong nucleotide-MoS2 interaction of Lewis acid-base type, rather than just on the weak dispersive and hydrophobic forces commonly associated with the use of many surfactants. The impact of the nucleotide-stabilized MoS2 flakes on the viability and cell proliferation, on the production of intracellular reactive oxygen species (ROS), and on the preosteoblast differentiation process (early stage) has been also evaluated, as well as the incorporation and intracellular localization of the nanomaterials by MC3T3-E1 and Saos-2 cells. The nucleotide-stabilized MoS2 flakes were found to exhibit excellent biocompatibility. Furthermore, their incorporation did not affect the integrity of the cell plasma membrane, which makes them ideal candidates for delivering drug/gene directly into cells. The in vitro cell response of tumor cells to these nanomaterials differs from that of undifferentiated cells, which provides the basis for their potential use in cancer therapy.publishe
Scheduling and Batching in Multi-Site Flexible Flow Shop Environments
Global competition and the customers demand for customized products with shorter due dates, marked the introduction of the Extended Enterprise. In this Extended Manufacturing Environment (EME), lean, virtual, networked and distributed enterprises collaborate to respond to the market demands. In this paper we study the influence of the batch size on Flexible Flow Shop makespan minimization problem FFC vertical bar vertical bar C-max for two multi-sites approaches, the FSBF (Flow Shop Based Factories) and the PMBF (Parallel-Machines Based Factories). The computational study demonstrates how the performance of the PMBF model decreases with the increase of batch size and determines the batch sizes in which the performance is similar.This work is supported by FEDER Funds through the “Programa Operacional Factores de Competitividade - COMPETE” program and by National Funds through FCT “Fundação para a Ciência e a Tecnologia” under the projects: “Projeto Estratégico–UI 252–2011–2012” reference PEstOE/EME/UI0252/2014, FCOMP-01-0124-FEDER-PEstOE/EEI/UI0760/2014.info:eu-repo/semantics/publishedVersio
J-PLUS: Identification of low-metallicity stars with artificial neural networks using SPHINX
We present a new methodology for the estimation of stellar atmospheric
parameters from narrow- and intermediate-band photometry of the Javalambre
Photometric Local Universe Survey (J-PLUS), and propose a method for target
pre-selection of low-metallicity stars for follow-up spectroscopic studies.
Photometric metallicity estimates for stars in the globular cluster M15 are
determined using this method. By development of a neural-network-based
photometry pipeline, we aim to produce estimates of effective temperature,
, and metallicity, [Fe/H], for a large subset of stars in the
J-PLUS footprint. The Stellar Photometric Index Network Explorer, SPHINX, is
developed to produce estimates of and [Fe/H], after training on a
combination of J-PLUS photometric inputs and synthetic magnitudes computed for
medium-resolution (R ~ 2000) spectra of the Sloan Digital Sky Survey. This
methodology is applied to J-PLUS photometry of the globular cluster M15.
Effective temperature estimates made with J-PLUS Early Data Release photometry
exhibit low scatter, \sigma() = 91 K, over the temperature range
4500 < (K) < 8500. For stars from the J-PLUS First Data Release
with 4500 < (K) < 6200, 85 3% of stars known to have [Fe/H]
<-2.0 are recovered by SPHINX. A mean metallicity of [Fe/H]=-2.32 0.01,
with a residual spread of 0.3 dex, is determined for M15 using J-PLUS
photometry of 664 likely cluster members. We confirm the performance of SPHINX
within the ranges specified, and verify its utility as a stand-alone tool for
photometric estimation of effective temperature and metallicity, and for
pre-selection of metal-poor spectroscopic targets.Comment: 18 pages, 12 figure
Presbyvestibulopathy, Comorbidities, and Perception of Disability: A Cross-Sectional Study
Objective: To assess the perception of disability in patients with presbyvestibulopathy and to determine the factors (demographic, balance test scores, and comorbidities) that determine higher levels of disability. Material and Methods: This was a cross-sectional study conducted in a tertiary university hospital. There were 103 patients who fulfilled the diagnostic criteria for presbyvestibulopathy and were included. Dizziness Handicap Inventory (DHI) score was the main variable used to quantify disability. Influence on DHI score, sex, age, time of evolution, equilibriometric parameters (posturographic scores and timed up and go test), history of falls, comorbidities (high blood pressure, diabetes, and dyslipidemia), psychotropic drug use, tobacco or alcohol use, living environment (urban or rural), and active lifestyle were analyzed. Results: Most of the DHI scores showed a moderate (46 patients, 44.7%) or severe (39 participants, 37.9%) handicap. DHI scores were higher in women (59.8 vs. 36.1, p < 0.001), patients with obesity (58.92 vs. 48.68; p = 0.019), benzodiazepine (59.9 vs. 49.1, p = 0.008) or other psychotropic drug (60.7 vs. 49.2, p = 0.017) users, and fallers (57.1 vs. 47.3, p = 0.048). There was also a significant positive correlation between DHI score, time (Rho coefficient: 0.371, p < 0.001), and steps (Rho coefficient: 0.284, p = 0.004) used in the TUG and with the short FES-I questionnaire (a shortened version of the Falls Efficacy Scale-International) score (Rho coefficient: 0.695, p < 0.001). DHI scores were lower in alcohol consumers than in non-drinkers (46.6 vs. 56, p = 0.048). No significant correlation was found between DHI scores and age, time of evolution, posturographic scores, comorbidities, environment (rural or urban), or active lifestyle. Conclusion: Most patients with presbyvestibulopathy show an important subjective perception of disability in relation to their symptoms. This perception is substantially higher in women than in men. The most influential factors are difficulties in walking, fear of falling, and obesity. Unique Identifier: NCT03034655, www.clinicaltrials.gov
- …