<p>En el problema de planificación Job-Shop Scheduling Problem -JSSP-, se tiene un conjunto de máquinas y un conjunto de trabajos con sus respectivas operaciones a ser programadas en las máquinas, bajo relaciones de precedencia y de capacidad de proceso de las operaciones. El nivel de dificultad de este problema ha generado un creciente uso de heurísticas para su resolución. En este contexto, la utilización de Algoritmos Genéticos brinda buenos resultados según diversos estudios.El objetivo del presente trabajo es el desarrollo y evaluación de una implementación de Algoritmos Genéticos que permita resolver el problema descrito; llevándose a cabo para ello el proceso de recolección de información que aporta la base teórica al trabajo</p>
<p>In the Job-Shop Scheduling Problem, we have a set of machines and a set of jobs with their respective operations to be scheduled in the machines, under precedence relations and processing capacities of the operations. The level of difficulty of this problem has generated a rising use of heuristics for its resolution. In this context, the utilization of Genetic Algorithms offers decent results according diverse studies.The objective of the present work is the development and evaluation of an implementation of Genetic Algorithms that allow solving the described problem; being carried out the process of information gathering that constitutes the theoretical basis of this work</p>
last modification
Ingeniero de Ejecución en Informática
INGENIERIA DE EJECUCION INFORMATICA
<p>En el problema de planificación Job-Shop Scheduling Problem -JSSP-, se tiene un conjunto de máquinas y un conjunto de trabajos con sus respectivas operaciones a ser programadas en las máquinas, bajo relaciones de precedencia y de capacidad de proceso de las operaciones. El nivel de dificultad de este problema ha generado un creciente uso de heurísticas para su resolución. En este contexto, la utilización de Algoritmos Genéticos brinda buenos resultados según diversos estudios.El objetivo del presente trabajo es el desarrollo y evaluación de una implementación de Algoritmos Genéticos que permita resolver el problema descrito; llevándose a cabo para ello el proceso de recolección de información que aporta la base teórica al trabajo</p>
<p>In the Job-Shop Scheduling Problem, we have a set of machines and a set of jobs with their respective operations to be scheduled in the machines, under precedence relations and processing capacities of the operations. The level of difficulty of this problem has generated a rising use of heuristics for its resolution. In this context, the utilization of Genetic Algorithms offers decent results according diverse studies.The objective of the present work is the development and evaluation of an implementation of Genetic Algorithms that allow solving the described problem; being carried out the process of information gathering that constitutes the theoretical basis of this work</p>