Programación por restricciones para solucionar problemas de planificación

En los últimos años, las técnicas de resolución de problemas mediante el uso de restricciones, ha cobrado mucho interés dentro del área de la Inteligencia Artificial. En este trabajo se proponen nuevas técnicas para resolver problemas de scheduling, las cuales son susceptibles de ser aplicadas usand...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Díaz Araya, Daniel, Ibáñez, Francisco S., Forradellas Martinez, Raymundo Quilez
Formato:	Objeto de conferencia
Lenguaje:	Español
Publicado:	1998
Materias:	Ciencias Informáticas Informática scheduling inteligencia artificial Object-oriented Programming programación orientada a objetos programación por restricciones
Acceso en línea:	http://sedici.unlp.edu.ar/handle/10915/24827
Aporte de:	SEDICI (UNLP) de Universidad Nacional de La Plata

id	I19-R120-10915-24827
record_format	dspace
institution	Universidad Nacional de La Plata
institution_str	I-19
repository_str	R-120
collection	SEDICI (UNLP)
language	Español
topic	Ciencias Informáticas Informática scheduling inteligencia artificial Object-oriented Programming programación orientada a objetos programación por restricciones
spellingShingle	Ciencias Informáticas Informática scheduling inteligencia artificial Object-oriented Programming programación orientada a objetos programación por restricciones Díaz Araya, Daniel Ibáñez, Francisco S. Forradellas Martinez, Raymundo Quilez Programación por restricciones para solucionar problemas de planificación
topic_facet	Ciencias Informáticas Informática scheduling inteligencia artificial Object-oriented Programming programación orientada a objetos programación por restricciones
description	En los últimos años, las técnicas de resolución de problemas mediante el uso de restricciones, ha cobrado mucho interés dentro del área de la Inteligencia Artificial. En este trabajo se proponen nuevas técnicas para resolver problemas de scheduling, las cuales son susceptibles de ser aplicadas usando una herramienta basada en restricciones. El problema consiste en producir una cierta cantidad de productos, para lo cual necesitan realizarse determinadas tareas, en un orden explícito. Para realizar estas tareas, existen n máquinas que pueden realizar algunas o todas las tareas, con distintos ritmos de producción (cantidad de productos realizados por unidad de tiempo). En este planteamiento se tiene en cuenta además el tiempo de preparación de las máquinas ( setup ). La entrada del problema la constituye el tamaño del lote de productos que se desea producir, la cantidad de tareas, la cantidad de máquinas, y las características de las mismas (ritmo de producción, tareas que realiza, tiempos de preparación, etc.). La salida la constituye un diagrama de Gantt que describe para cada máquina, los intervalos de tiempo en que se realizan las tareas, de modo tal que se obtenga el lote de productos deseado, optimizando el tiempo de producción. Finalmente se muestran resultados que permiten evaluar las técnicas propuestas.
format	Objeto de conferencia Objeto de conferencia
author	Díaz Araya, Daniel Ibáñez, Francisco S. Forradellas Martinez, Raymundo Quilez
author_facet	Díaz Araya, Daniel Ibáñez, Francisco S. Forradellas Martinez, Raymundo Quilez
author_sort	Díaz Araya, Daniel
title	Programación por restricciones para solucionar problemas de planificación
title_short	Programación por restricciones para solucionar problemas de planificación
title_full	Programación por restricciones para solucionar problemas de planificación
title_fullStr	Programación por restricciones para solucionar problemas de planificación
title_full_unstemmed	Programación por restricciones para solucionar problemas de planificación
title_sort	programación por restricciones para solucionar problemas de planificación
publishDate	1998
url	http://sedici.unlp.edu.ar/handle/10915/24827
work_keys_str_mv	AT diazarayadaniel programacionporrestriccionesparasolucionarproblemasdeplanificacion AT ibanezfranciscos programacionporrestriccionesparasolucionarproblemasdeplanificacion AT forradellasmartinezraymundoquilez programacionporrestriccionesparasolucionarproblemasdeplanificacion
bdutipo_str	Repositorios
_version_	1764820466383454208

Programación por restricciones para solucionar problemas de planificación

Ejemplares similares