2018
Autores
Bhanu, M; Priya, S; Dandapat, SK; Chandra, J; Moreira, JM;
Publicação
Advanced Data Mining and Applications - 14th International Conference, ADMA 2018, Nanjing, China, November 16-18, 2018, Proceedings
Abstract
An efficient traffic-network is an essential demand for any smart city. Usually, city traffic forms a huge network with millions of locations and trips. Traffic flow prediction using such large data is a classical problem in intelligent transportation system (ITS). Many existing models such as ARIMA, SVR, ANN etc, are deployed to retrieve important characteristics of traffic-network and for forecasting mobility. However, these methods suffer from the inability to handle higher data dimensionality. The tensor-based approach has recently gained success over the existing methods due to its ability to decompose high dimension data into factor components. We present a modified Tucker decomposition method which predicts traffic mobility by approximating very large networks so as to handle the dimensionality problem. Our experiments on two big-city traffic-networks show that our method reduces the forecasting error, for up to 7 days, by around 80% as compared to the existing state of the art methods. Further, our method also efficiently handles the data dimensionality problem as compared to the existing methods. © 2018, Springer Nature Switzerland AG.
2018
Autores
Garcia, KD; Carvalho, T; Moreira, JM; Cardoso, JMP; de Carvalho, ACPLF;
Publicação
CoRR
Abstract
2018
Autores
Fontes, DBMM; Pereira, T; Dias, E;
Publicação
OPERATIONAL RESEARCH
Abstract
This work proposes a multi-criteria decision making approach to help assessing and selecting suppliers in the olive oil sector. Olive oil is a protected agricultural product, by region and origin certificate. Therefore to select a supplier, it is of utter importance to inspect and test (taste, colour, smell, density, among others) the olive oil in addition to the supplying company. The identification of possible suppliers was done in two stages: firstly, the region of origin from which to choose possible suppliers was identified and then potential suppliers were evaluated on a set of characteristics for which minimum threshold values were set. From this study, which is not part of the research reported here, we were able to identify the suppliers of interest. Due to the several characteristics and characteristic dimensions used to choose a supplier we resort to the Analytic Hierarchy Process to rank them, this way allowing for a better choice. The rank obtained is robust as the top ranked supplier remains the same for any reasonable change in the criteria weighs and in the evaluation of the suppliers on each criterion. The involved company found the results of value, as well as the lessons learned by addressing the supplier evaluation problem using a more systematic approach.
2018
Autores
Oliveira, M; Fontes, DBMM; Pereira, T;
Publicação
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Abstract
The painting activity is one of the most complex and important activities in automobile manufacturing. The inherent complexity of the painting activity and the frequent need for repainting usually turn the painting process into a bottleneck in automobile assembly plants, which is reflected in higher operating costs and longer overall cycle times. One possible approach for optimizing the performance of the paint shop is to improve the efficiency of the color planning. This can be accomplished by evaluating the relative merits of a set of vehicle painting plans. Since this problem has a multicriteria nature, we resort to the multicriteria decision analysis (MCDA) methodology to tackle it. A recent trend in the MCDA field is the development of hybrid approaches that are used to achieve operational synergies between different methods. Here we apply, for the first time, an integrated approach that combines the strengths of the analytic hierarchy process (AHP) and the Preference Ranking Organization METHod for Enrichment Evaluations (PROMETHEE), aided by Geometrical Analysis for Interactive Aid (GAIA), to the problem of assessing alternative vehicle painting plans. The management of the assembly plant found the results of value and is currently using them in order to schedule the painting activities such that an enhancement of the operational efficiency of the paint shop is obtained. This efficiency gain has allowed the management to bid for a new automobile model to be assembled at this specific plant.
2018
Autores
Fontes, DBMM; Goncalves, JF; Fontes, FACC;
Publicação
RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING
Abstract
Background: This work addresses the maximum edge weight clique problem (MEWC), an important generalization of the well-known maximum clique problem. Methods: The MEWC problem can be used to model applications in many fields including broadband network design, computer vision, pattern recognition, and robotics. We propose a random key genetic algorithm to find good quality solutions for this problem. Computational experiments are reported for a set of benchmark problem instances derived from the DIMACS maximum clique instances. Results: The results obtained show that our algorithm is both effective and efficient, as for most of the problem instances tested, we were able to match the best-known solutions with very small computational time requirements.
2018
Autores
Fathi, M; Fontes, DBMM; Moris, MU; Ghobakhloo, M;
Publicação
JOURNAL OF MODELLING IN MANAGEMENT
Abstract
Purpose The purpose of this study is to first investigate the efficiency of the most commonly used performance measures for minimizing the number of workstations (NWs) in approaches addressing simple assembly line balancing problem (SALBP) for both straight and U-shaped line, and second to provide a comparative evaluation of 20 constructive heuristics to find solutions to the SALBP-1. Design/methodology/approach A total of 200 problems are solved by 20 different constructive heuristics for both straight and U-shaped assembly line. Moreover, several comparisons have been made to evaluate the performance of constructive heuristics. Findings Minimizing the smoothness index is not necessarily equivalent to minimizing the NWs; therefore, it should not be used as the fitness function in approaches addressing the SALBP-1. Line efficiency and the idle time are indeed reliable performance measures for minimizing the NWs. The most promising heuristics for straight and U-shaped line configurations for SALBP-1 are also ranked and introduced. Practical implications Results are expected to help scholars and industrial practitioners to better design effective solution methods for having the most balanced assembly line. This study will further help with choosing the most proper heuristic with regard to the problem specifications and line configuration. Originality/value There is limited research assessing the efficiency of the common objectives for SALBP-1. This study is among the first to prove that minimizing the workload smoothness is not equivalent to minimizing the NWs in SALBP-1 studies. This work is also one of the first attempts for evaluating the constructive heuristics for both straight and U-shaped line configurations.
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.