2015
Authors
Falcao, D; Madureira, A; Pereira, I;
Publication
PROCEEDINGS OF THE 2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2015)
Abstract
Optimization in current decision support systems has a highly interdisciplinary nature related with the need to integrate different techniques and paradigms for solving real-world complex problems. Computing optimal solutions in many of these problems are unmanageable. Heuristic search methods are known to obtain good results in an acceptable time interval. However, parameters need to be adjusted to allow good results. In this sense, learning strategies can enhance the performance of a system, providing it with the ability to learn, for instance, the most suitable optimization technique for solving a particular class of problems, or the most suitable parameterization of a given algorithm on a given scenario. Hyper-heuristics arise in this context as efficient methodologies for selecting or generating (meta) heuristics to solve NP-hard optimization problems. This paper presents the specification of a hyper-heuristic for selecting techniques inspired in nature, for solving the problem of scheduling in manufacturing systems, based on previous experience. The proposed hyper-heuristic module uses a reinforcement learning algorithm, which enables the system with the ability to autonomously select the meta-heuristic to use in optimization process as well as the respective parameters. A computational study was carried out to evaluate the influence of the hyper-heuristics on the performance of a scheduling system. The obtained results allow to conclude about the effectiveness of the proposed approach.
2015
Authors
Pereira, I; Madureira, A;
Publication
2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
Abstract
Metaheuristics are very useful to achieve good solutions in reasonable execution times. Sometimes they even obtain optimal solutions. However, to achieve near-optimal solutions, the appropriate tuning of parameters is required. This paper presents a Racing based learning module proposal for an autonomous parameter tuning of Metaheuristics. After a literature review on Metaheuristics parameter tuning and Racing approaches, the learning module is presented. A computational study for the resolution of the Scheduling problem is also presented. Comparing the preliminary obtained results with previous published results allow to conclude about the effectiveness and efficiency of this proposal. © 2015 AISTI.
2015
Authors
Pereira, I; Madureira, A;
Publication
2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI)
Abstract
Metaheuristics are very useful to achieve good solutions in reasonable execution times. Sometimes they even obtain optimal solutions. However, to achieve near-optimal solutions, the appropriate tuning of parameters is required. This paper presents a Racing based learning module proposal for an autonomous parameter tuning of Metaheuristics. After a literature review on Metaheuristics parameter tuning and Racing approaches, the learning module is presented. A computational study for the resolution of the Scheduling problem is also presented. Comparing the preliminary obtained results with previous published results allow to conclude about the effectiveness and efficiency of this proposal.
2014
Authors
Madureira, A; Cunha, B; Pereira, JP; Pereira, I; Gomes, S;
Publication
2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC)
Abstract
User modeling and user adaptive interaction research areas are becoming crucial applied issues to understand and support users as they interact with technology. Modeling the decisions to be made and the constraints placed by market globalization in a way that can address the needs of all stakeholders has been a long time area of academic and industrial research, mainly for Planning, Scheduling, and Strategic decision making areas. Business analysts, developers, and organizations involved in all phases of the business value chain have requirements for applied business insight through modeling. In this paper, an architecture for user modeling on Intelligent and Adaptive Scheduling System is proposed.
2014
Authors
Madureira, A; Santos, JM; Gomes, S; Cunha, B; Pereira, JP; Pereira, I;
Publication
2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC)
Abstract
Contemporary manufacturing scheduling has still limitations in real-world environments where disturbances on working conditions could occur over time. Therefore, human intervention is required to maintain real-time adaptation and optimization and efficiently adapt to the inherent dynamic of markets. This paper addresses the problem of incorporating rush orders into the current schedule of a manufacturing shop floor organization. A set of experiments were performed in order to evaluate the applicability of supervised classification algorithms in the attempt to predict the best integration mechanism when receiving a new order in a dynamic scheduling problem.
2014
Authors
Madureira, A; Gomes, S; Cunha, B; Pereira, JP; Santos, JM; Pereira, I;
Publication
2014 SIXTH WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC)
Abstract
Current manufacturing scheduling has still difficulties to deal with real-world situations and, hence, human intervention is required to maintain real-time adaptation and optimization, to efficiently adapt to the inherent complex system dynamics. In this paper the prototype of an Adaptive Decision Support System for Interactive Scheduling with MetaCognition and User Modeling Experience (ADSyS) is proposed. A preliminary usability evaluation was streamlined to collect user's opinion about the system performance and interaction model.
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.