Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por Ana Pereira

2015

An integer programming approach for Balancing and Scheduling in Extended Manufacturing Environment

Autores
Kays, HME; Karim, ANM; Varela, MLR; Santos, AS; Madureira, AM;

Publicação
2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI)

Abstract
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.

2015

Selection Constructive based Hyper-heuristic for Dynamic Scheduling

Autores
Gomes, S; Madureira, A; Cunha, B;

Publicação
2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI)

Abstract
Manufacturing environments require a real-time adaptation and optimization method to dynamically and intelligently maintain the current scheduling plan feasible. This way, the organization keeps clients satisfied and achieves its objectives (costs are minimized and profits maximized). This paper proposes an optimization approach - Selection Constructive based Hyper-heuristic for Dynamic Scheduling - to deal with these dynamic events, with the main goal of maintaining the current scheduling plan feasible and robust as possible. The development of this dynamic adaptation approach is inspired on evolutionary computation and hyper-heuristics. Our empirical results show that a selection constructive hyper-heuristic could be advantageous on solving dynamic adaptation optimization problems.

2015

Q-Learning Based Hyper-Heuristic For Scheduling System Self-Parameterization

Autores
Falcao, D; Madureira, A; Pereira, I;

Publicação
2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI)

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

Scheduling Single-Machine Problem Oriented by Just-In-Time Principles - A Case Study

Autores
Dantas, JD; Varela, LR; Madureira, AM;

Publicação
2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI)

Abstract
Developments in advanced autonomous production resources have increased the interest in the Single-Machine Scheduling Problem (SMSP). Until now, researchers used SMSP with little to no practical application in industry, but with the introduction of multi-purpose machines, able of executing an entire task, such as 3D Printers, replacing extensive production chains, single-machine problems are becoming a central point of interest in real-world scheduling. In this paper we study how simple, easy to implement, Just-in-Time (JIT) based, constructive heuristics, can be used to optimize customer and enterprise oriented performance measures. Customer oriented performance measures are mainly related to the accomplishment of due dates while enterprise-oriented ones typically consider other time-oriented measures.

2015

User Modelling in Scheduling System with Artificial Neural Networks

Autores
Cunha, B; Madureira, A; Pereira, JP;

Publicação
2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI)

Abstract
User modelling has become a central subject for anybody interested in understanding how users interact with technology. Personalization is a key issue in an era when there is so much information and so many people interacting in so many ways. Modern users desire a customized experience that adapts itself to their requirements and understands what they need even before they notice it. In order to morph any system into an adapting one, every relevant interaction with its users has to be maintained. Then, a mathematical structure capable of discovering patterns amongst that information is necessary, being able to classify users according to the roles they play. With a correct user categorization, the system knows when, how and what to do to adapt its content, via a mixed-initiative approach. In this paper, an artificial neural network is selected as classifier and users are divided in three roles, from beginners to experts. ADSyS, the target system of this proposal, adapts its content based on who is operating it, providing a higher usability. This guide on how to adapt a system to its users is built as part of ADSyS, but is intended to be generalized as a foundation to other systems.

2015

A neighborhood search technique for the unrelated parallel-machines scheduling

Autores
Santos, A; Madureira, A; Varela, LR;

Publicação
Romanian Review Precision Mechanics, Optics and Mechatronics

Abstract
Globalization forced manufactures to enhance their production planning strategies. The use of new approaches or the reformulation of existing ones is therefore vital for remaining competitive in this global market scenario. In this context also the reinforcement of approaches for some traditional scheduling problems and performance criteria, such as for solving the unrelated parallel-machines makespan minimization problem (Rm||Cmax) continues to be of upmost importance, as for this well-known NP-hard problem exact method remain impracticable. In this paper some heuristics are used for this problem optimization, such as MOMCT (Modified Ordered Minimum Completion Time), which will determine the sequence in which tasks will be allocated, before it uses the MCT (Minimum Completion Time) to distribute them between the machines. In this paper we propose NS-MOMCT (Neighborhood Search - Modified Ordered Minimum Completion Time), which uses the MOMCT solutions as start points for repeated local searches.

  • 21
  • 22