Tesis doctoral de Francisco Parreño Torres
El problema de corte bidimensional consiste en satisfacer una demanda de objetos pequeños, piezas, a partir de un conjunto de objetos grandes, tableros, de forma que se maximice el beneficio obtenido. En esta tesis se han abordado dos problemas concretos de corte. En ellos suponemos que las piezas a cortar y los tableros son rectangulars y que se permiten cortes que no sean de tipo guillotina. en el primer problemas se dispone de un tablero del que se ha de cortar el máximo número de piezas de un solo tipo. Este problema es conocido como el pallet-loading problem. Nuestro trabajo ha consistido, en primer lugar, en el desarrollo de un algoritmo exacto, basado en procedimietnos branch and cut, que no habían sido aplicados hasta ahora a este problema. Este algoritmo resuelve óptimamente problemas de hasta 100 cajas que no habían sido resueltos en los trabajos publicados hasta la fecha. En segundo lugar, se ha desarrollado un algoritmo heurístico basado en tabu search que resuelve de forma eficiente problemas de hasta 150 cajas. el segundo problema tratado es el problema en el que se dispone de un tablero, del que se ha de cortar un subconjunto de las piezas demandadas. Este problema admite, a su vez, varias versiones, dependiendo de la función objetivo y de la existencia o no de cotas. Se han desarrollado algoritmo heurístico que resuelven todas las versiones del problema. Inicialmente se han desarrollado algoritmos constructivos rápidos, que pueden servir como sbrutinas de algoritmos más complejo. En una segunda fase, se ha diseñado un algoritmo metaheurístico más complejo, grasp, para obtener soluciones, que superan en calidad a las de los mejores algoritmos publicados en menores tiempos de computación.
Datos académicos de la tesis doctoral «Algoritmos heurísticos y exactos para problemas de corte no guillotina en dos dimensiones«
- Título de la tesis: Algoritmos heurísticos y exactos para problemas de corte no guillotina en dos dimensiones
- Autor: Francisco Parreño Torres
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 05/03/2004
Dirección y tribunal
- Director de la tesis
- valdés Olaguíbel Alvarez
- Tribunal
- Presidente del tribunal: laureano fernando Escudero bueno
- Fernando Oliveira josé (vocal)
- enrique Benavent lópez (vocal)
- José Antonio Gamez martin (vocal)