2025
Authors
Mota, A; Ávila, P; Bastos, J; Roque, AC; Pires, A;
Publication
Procedia Computer Science
Abstract
This paper compares the performance of Simulated Annealing and Tabu Search meta-heuristics in addressing a parallel machine scheduling problem aimed at minimizing weighted earliness, tardiness, total flowtime, and machine deterioration costs-a multi-objective optimization problem. The problem is transformed into a single-objective problem using weighting and weighting relative distance methods. Four scenarios, varying in the number of jobs and machines, are created to evaluate these metaheuristics. Computational experiments indicate that Simulated Annealing consistently yields superior solutions compared to Tabu Search in scenarios with lower dimensions despite longer run times. Conversely, Tabu Search performs better in higher-dimensional scenarios. Furthermore, it is observed that solutions generated by different weighting methods exhibit similar performance. © 2025 The Author(s).
2024
Authors
Avila, P; Mota, A; Oliveira, E; Castro, H; Ferreira, LP; Bastos, J; Nuno, OF; Moreira, J;
Publication
JOURNAL OF ENGINEERING
Abstract
Water is at the core of sustainable development, and its use for human activities, including vehicle washing, should be done in a sustainable way. There are several technical solutions for washing buses offering different performances, making it difficult to choose the one that best meets the requirements of each specific case. The literature on the topic hardly analyzes the choice of the best technical solution for washing buses and does not apply and compare the results of different multicriteria decision-making (MCDM) methods for the problem. The unique information available is from the different suppliers in the market. Whereby, this work intends to give a technical-scientific contribution to fulfill this gaps. Therefore, the main objectives of this work are (1) to select the best sustainable technical solutions for washing buses depending on the specific conditions for a case study and (2) to analyze how different multicriteria decision-making methods behave in the selection process. To achieve these objectives, the problem was approached as a case study in a public transport company in Portugal and the methodology followed the next steps: started with the identification of the different types of commercial technical solutions for washing buses; the company's experts selected four main criteria: water consumption, operating costs, quality of washing, and time spent; the criteria weights were determined using the fuzzy-AHP method; then four representative MCDM methods were selected, namely, AHP, ELECTRE, TOPSIS, and SMART; the ranks obtained for the four methods were compared; and a sensitivity analysis was performed. Considering the input data for the criteria and their weights, the results for all the methods showed that the best and the worst solution was the same, mobile portico with a brush and porticoes with three brushes, respectively. Furthermore, the results of the sensitivity analysis performed with disturbances for the weights of each criterion presented that the results are slightly affected and the similarity in rankings for the four MCDM methods was validated by Spearman's rank correlation coefficient (rs) and Kendall's coefficient of concordance (W). Considering these results, the SMART method, the less complex one, showed no difference from the others. For that reason, simple methods, such as SMART, in line with other works in the literature perform well in most cases. As a final remark of this work, it can be said that the methodology employed in this project can also be deemed applicable to other similar companies seeking technical solutions for bus or truck washing. Furthermore, the application of the SMART method, the less complex one and the most understandable for people, showed no difference from the others, being able to be applied in similar situations.
2023
Authors
Bastos, J; Azevedo, A; Avila, P; Mota, A; Costa, L; Castro, H;
Publication
APPLIED SCIENCES-BASEL
Abstract
In today's competing business market, companies are constantly challenged to dynamically adapt to customer expectations by diminishing the time response that goes from the beginning of the business opportunity to the satisfaction of the customer need. Simultaneously, there is increased recognition of the advantages that companies obtain in focusing on their core business and seeking other competencies through partnerships with other partners by forming collaborative networks. These new collaborative organizational structures require a new set of methods and tools to support the management of manufacturing processes across the entire supply chain. The present paper addresses the collaborative production planning problem in networks of non-hierarchical, decentralized, and independent companies. By proposing a collaborative planning intelligent framework composed of a web-based set of methods, tools, and technologies, the present study intends to provide network stakeholders with the necessary means to responsively and efficiently address each one of the market business opportunities. Through this new holistic framework, the managers of the networked companies can address the challenges posed during collaborative network formation and supply chain production planning.
2009
Authors
Mota, A; Vaz, AIF;
Publication
IFAC Proceedings Volumes (IFAC-PapersOnline)
Abstract
Semi-infinite programming (SIP) problems arise in several engineering areas such as, for example, robotic trajectory planning, production planning, digital filter design and air pollution control. In spite of being an active research area with many seminal works it lacks available software that could be used by the research community. The only exceptions are the fseminf MATLAB function, available in the Optimization Toolbox, and the NSIPS solver, but neither of them provide an implementation of a method belonging to the well known reduction type class. This paper proposes an implementation of a reduction type algorithm base on a penalty technique and provides a compare between several well known penalty functions. The provided numerical results with a significant number of SIP test problems are reported as performance profiles.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.