Title :
Selection constructive based hyper-heuristic for dynamic scheduling
Author :
Gomes, S. ; Madureira, A. ; Cunha, B.
Author_Institution :
GECAD - Knowledge Eng. & Decision Support Res. Center, Polytech. of Porto, Porto, Portugal
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.
Keywords :
optimisation; production planning; scheduling; adaptation method; constructive based hyper-heuristic selection; dynamic adaptation optimization; dynamic scheduling; manufacturing environment; optimization method; scheduling plan; Dynamic scheduling; Evolutionary computation; Genetic algorithms; Job shop scheduling; Optimization; Processor scheduling; Dynamic Adaptation; Dynamic Scheduling; Hyper-Heuristics; Optimization; Rescheduling;
Conference_Titel :
Information Systems and Technologies (CISTI), 2015 10th Iberian Conference on
Conference_Location :
Aveiro
DOI :
10.1109/CISTI.2015.7170370