Tesis doctoral de Luis Olivella Cunill
Resolucion del problema del taller mecanico n/m/g/fmax utilizando un algoritmo branch and bound que utiliza procedimientos tipo dispatching para el proceso de particion acotacion y diminacion. El procedimiento de acotacion se basa en la relajacion del problema a una sola maquina (n/1/g/fmax) en el que las piezas poseen un tiempo de duracion y un tiempo suma de duraciones en las otras maquinas. Este subproblema se resuelve utilizando enumeracion implicita. Se estudian las posibilidades de generalizacion al problema general de ordenacion de proyectos con recursos limitados (resource constrained project sohoduling). Acompaña listado de programas en fortram iv del algoritmo.
Datos académicos de la tesis doctoral «Algoritmos branch and bound para la resolucion del problema del taller mecanico.«
- Título de la tesis: Algoritmos branch and bound para la resolucion del problema del taller mecanico.
- Autor: Luis Olivella Cunill
- Universidad: Politécnica de catalunya
- Fecha de lectura de la tesis: 01/01/1977
Dirección y tribunal
- Director de la tesis
- Ramon Companys Pascual
- Tribunal
- Presidente del tribunal: Ramon Companys Pascual
- Josep María Fonts Boronat (vocal)
- Ferran Puerta Sales (vocal)
- Juan Torras Trias (vocal)