Repositorio de producción científica de la Universidad de Sevilla

Problemas de secuenciación con fechas de entrega

 

Advanced Search
 

Show simple item record

dc.contributor.advisor Infante Macías, Rafael es
dc.creator Pino Mejías, José Luis es
dc.date.accessioned 2014-11-27T11:43:40Z
dc.date.available 2014-11-27T11:43:40Z
dc.date.issued 1982 es
dc.identifier.citation Pino Mejías, J.L. (1982). Problemas de secuenciación con fechas de entrega. (Tesis Doctoral Inédita). Universidad de Sevilla, Sevilla.
dc.identifier.uri http://hdl.handle.net/11441/15086
dc.description.abstract "El objeto de la presente memoria es el estudio de algunos problemas de secuenciación-asignación cuando existen fechas de entrega. La hemos estructurado en tres capítulos. En el primero de ellos se introducen los elementos fundamentales y se exponen las h es
dc.description.abstract El objeto de la presente memoria es el estudio de algunos problemas de secuenciación-asignación cuando existen fechas de entrega.La hemos estructurado en tres capí ... El segundo capítulo presenta un compendio de los conceptos y resultados pertenecientes al campo de la Teoría de la Complejidad, que se precisan como bagaje para poder abordar el estudio de la “dificultad” de los problemas de secuenciación-asignación.En el último capítulo primeramente se estudia la inviabilidad del método de enumeración completa, y se desarrolla una formulación por Programación Lineal Entera, analizándose su aplicabilidad. A continuación, dividimos el capítulo en dos apartados atendiendo, en principio, al tipo de criterio (minimización del máximo costo o del costo total). Aunque podemos considerar que la característica fundamental que nos permite hacer la separación es la de la existencia o no de “buenos” algoritmos para la resolución de los problemas. En el primer apartado, una vez expuestos los más potentes resultados conocidos, los puntos de más interés son los relativos al caso de existir tiempos de procesamiento o disponibilidad de recursos variables. En el segundo se establece el carácter fuertemente NP-difícil del problema lo que puede tomarse como una justificación del empleo de técnicas enumerativas. Como principal resultado tenemos un procedimiento de resolución para el caso de recursos variables, que se basa en una formulación por Programación Dinámica que explota la existencia de relaciones de precedencia entre los trabajos, ya sean éstas debidas a las características tecnologías del problema o generadas por condiciones de dominancia. Con nuestro método logramos una disminución de las necesidades de almacenamiento respecto de los procedimientos existentes.De entre las etapas a dar para la resolución de un problema en el campo de la Investigación Operativa, solía relegarse a un segundo plano la de la implementación de los algoritmos, no teniéndose en cuenta la influencia que sobre la efectividad de los mismos tiene la implementación adoptada. En nuestro trabajo hemos intentado expresar los algoritmos de la forma más próxima posible a la utilizada en su implementación en el ordenador, limitándose solo en algunos casos esta cercanía por motivos de inteligibilidad. En el apéndice se introduce y justifica el lenguaje empleado. es
dc.format application/pdf es
dc.language.iso spa es
dc.rights Atribución-NoComercial-SinDerivadas 4.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject Programación (Matemáticas) es
dc.title Problemas de secuenciación con fechas de entrega es
dc.type info:eu-repo/semantics/doctoralThesis es
dc.rights.accessrights info:eu-repo/semantics/openAccess
dc.contributor.affiliation Universidad de Sevilla. Departamento de Estadística e Investigación Operativa es
idus.format.extent 111 p. es
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/15086
Size: 5.422Mb
Format: PDF

This item appears in the following Collection(s)

Show simple item record