INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
A HYBRID TECHNIQUE FOR HANDLING THE FLEXIBLE JOB-SHOP SCHEDULING PROBLEM
Autor/es:
MARIANO FRUTOS; ANA C. OLIVERA; FERNANDO TOHMÉ
Lugar:
Buenos Aires
Reunión:
Conferencia; XXIV Conference on System Modelling and Optimization; 2009
Institución organizadora:
Universidad de Buenos Aires
Resumen:
To schedule production in a Job-Shop environment means to allocate adequately the available resources. To do that it is necessary to rely on efficient optimization procedures. In fact, the Job-Shop Scheduling Problem is a NP-Hard problem, so ad-hoc algorithms have to be applied to its solution. This is similar to other combinatorial programming problems. Most instances of the Job-Shop Scheduling Problem involve the simultaneous optimization of two usually conflicting goals. This one, like most multi-objective problems, tends to have many solutions. The Pareto frontier reached by an optimization procedure has to contain a uniformly distributed number of solutions close to the ones in the true Pareto frontier. This feature facilitates the task of the expert who interprets the solutions. In this paper we present a Genetic Algorithm linked to a Simulated Annealing procedure able to schedule the production in a Job-Shop manufacturing system.
