Une heuristique de recherche à voisinage variable pour le problème du voyageur de commerce avec fenêtres de temps

Nous adaptons une heuristique de recherche à voisinage variable pour traiter le problème du voyageur de commerce avec fenêtres de temps (TSPTW) lorsque l'objectif est la minimisation du temps d'arrivée au dépôt de destination. Nous utilisons des méthodes efficientes pour la vérification de la réalisabilité et de la rentabilité d'un mouvement. Nous explorons les voisinages dans des ordres permettant de réduire l'espace de recherche. La méthode résultante est compétitive avec l'état de l'art. Nous améliorons les meilleures solutions connues pour deux classes d'instances et nous fournissons les résultats de plusieurs instances du TSPTW pour la première fois.

Interrelated product design activities sequencing with efficient tabu search algorithms

This paper proposes and investigates a metaheuristic tabu search algorithm (TSA) that generates optimal or near optimal solutions sequences for the feedback length minimization problem (FLMP) associated to a design structure matrix (DSM). The FLMP is a non-linear combinatorial optimization problem, belonging to the NP-hard class, and therefore finding an exact optimal solution is very hard and time consuming, especially on medium and large problem instances. First, we introduce the subject and provide a review of the related literature and problem definitions. Using the tabu search method (TSM) paradigm, this paper presents a new tabu search algorithm that generates optimal or sub-optimal solutions for the feedback length minimization problem, using two different neighborhoods based on swaps of two activities and shifting an activity to a different position. Furthermore, this paper includes numerical results for analyzing the performance of the proposed TSA and for fixing the proper values of its parameters. Then we compare our results on benchmarked problems with those already published in the literature. We conclude that the proposed tabu search algorithm is very promising because it outperforms the existing methods, and because no other tabu search method for the FLMP is reported in the literature. The proposed tabu search algorithm applied to the process layer of the multidimensional design structure matrices proves to be a key optimization method for an optimal product development.

Evolution of classifiers for pitch estimation of piano music using cartesian genetic programming

Pitch Estimation, also known as Fundamental Frequency (F0) estimation, has been a popular research topic for many years, and is still investigated nowadays. The goal of Pitch Estimation is to find the pitch or fundamental frequency of a digital recording of a speech or musical notes. It plays an important role, because it is the key to identify which notes are being played and at what time. Pitch Estimation of real instruments is a very hard task to address. Each instrument has its own physical characteristics, which reflects in different spectral characteristics. Furthermore, the recording conditions can vary from studio to studio and background noises must be considered. This dissertation presents a novel approach to the problem of Pitch Estimation, using Cartesian Genetic Programming (CGP).We take advantage of evolutionary algorithms, in particular CGP, to explore and evolve complex mathematical functions that act as classifiers. These classifiers are used to identify piano notes pitches in an audio signal. To help us with the codification of the problem, we built a highly flexible CGP Toolbox, generic enough to encode different kind of programs. The encoded evolutionary algorithm is the one known as 1 + , and we can choose the value for . The toolbox is very simple to use. Settings such as the mutation probability, number of runs and generations are configurable. The cartesian representation of CGP can take multiple forms and it is able to encode function parameters. It is prepared to handle with different type of fitness functions: minimization of f(x) and maximization of f(x) and has a useful system of callbacks. We trained 61 classifiers corresponding to 61 piano notes. A training set of audio signals was used for each of the classifiers: half were signals with the same pitch as the classifier (true positive signals) and the other half were signals with different pitches (true negative signals). F-measure was used for the fitness function. Signals with the same pitch of the classifier that were correctly identified by the classifier, count as a true positives. Signals with the same pitch of the classifier that were not correctly identified by the classifier, count as a false negatives. Signals with different pitch of the classifier that were not identified by the classifier, count as a true negatives. Signals with different pitch of the classifier that were identified by the classifier, count as a false positives. Our first approach was to evolve classifiers for identifying artifical signals, created by mathematical functions: sine, sawtooth and square waves. Our function set is basically composed by filtering operations on vectors and by arithmetic operations with constants and vectors. All the classifiers correctly identified true positive signals and did not identify true negative signals. We then moved to real audio recordings. For testing the classifiers, we picked different audio signals from the ones used during the training phase. For a first approach, the obtained results were very promising, but could be improved. We have made slight changes to our approach and the number of false positives reduced 33%, compared to the first approach. We then applied the evolved classifiers to polyphonic audio signals, and the results indicate that our approach is a good starting point for addressing the problem of Pitch Estimation.

Evaluation of the environmental benefits of recycling materials in the moving parts of a wind turbine using the life cycle assessment (LCA)

Wind energy is evaluated positively, from the environmental point of view, considering the wind a renewable resource to produce electricity, avoiding the use of fossil resources during operation, but not much has been studied about the impacts associated with the materials of the wind turbines. This study aims to contribute to an improved understanding of the environmental implications of the materials in the moving parts of a wind turbine and how the Eco strategies as recycling are increasingly adopted to ensure the minimization of environmental impacts. First, we investigate the moving parts of a wind turbine highlighting possible hot spots of impacts. Second, we assess the benefit of introducing recycling materials instead of the originals. © Research India Publications.

South Carolina State Agencies & Colleges/Universities RECYCLING & BUYING RECYCLED Annual Report Fiscal Year 2016

This report provides an overview of the recycling and buying recycled activities of state agencies and colleges/universities for fiscal year 2016

A reactividade do clinquer

A indústria cimenteira é uma indústria com grandes gastos energéticos, sendo por Isso de extrema importância, do ponto de vista económico, desenvolver estratégias e procedimentos que conduzam à sua minimização. O intuito da realização do presente trabalho foi estudar a reactividade do clínquer da Cimpor­ Centro de Produção de Loulé, ao introduzir alterações ao processo de fabrico de cimento. O estudo engloba três objectivos: C. Melhorar a qualidade do clínquer; C. Reduzir o consumo térmico do forno; C. Reduzir o consumo energético dos moinhos de cimento. Na paragem de Maio de 2008 foi instalado um novo redutor para o motor do forno que permitiu alterar a velocidade máxima de 2 para 3,5 rpm, o que consequentemente diminuiu a taxa de enchimento de ≈20% para ≈14%. Os resultados mostraram que com a alteração ao processo atingiram-se dois dos três objectivos pretendidos. Isto é, obteve-se um clínquer de melhor qualidade e houve uma diminuição do consumo térmico do forno. Contudo, não se conseguiram tirar conclusões acerca do consumo energético dos moinhos de cimento, sendo para tal, necessário prolongar o tempo do estudo. ABSTRACT: The cement industry is an industry with high energy costs and is therefore of extreme importance, in economic terms, to develop strategies and procedures that lead to its minimization. The purpose of this work was to study the reactivity of the clinker produced at Loulé Cimpor Production Center by introducing changes in the manufacture process of cement. The study comprised three main objectives: C. Improving the quality of the clinker; C. Reducing the heat consumption of the furnace; C. Reducing energy consumption of the cement mills. During the stop of May 2008 a new reducer was installed in the furnace motor which allowed changing the maximum speed of 2 to 3.5 rpm, which consequently decreased the rate of filling from ≈20% to ≈14%. The results showed that with the process modification, two of the three objectives were reached up. That is, a better quality of clinker was obtained and there was a decrease in the heat consumption of the furnace. However, during the period of this study it was not possible to draw a final conclusion about the energy consumption of the cement mills, and therefore, it is necessary to study the process for a longer period of time.