Determinacion de secuencias en una maquina multiproducto sujeta a fallos y con costes cuadraticos
- Autores: Ana Sánchez Autet
- Directores de la Tesis: Rafael Pastor Moreno (dir. tes.)
- Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 2007
- Idioma: español
- Tribunal Calificador de la Tesis: Albert Corominas Subias (presid.), Anna Maria Coves Moreno (secret.), Antonio Guasch Petit (voc.), José Manuel Framiñán Torres (voc.), Carlos Andrés Romano (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
A single machine producing multiple part-types is considered. It is assumed that the machine is failure prone (in that case it temporarily remains shutdown) and the objective is to minimize the expected sum of quadratic holding and shortage inventory costs.
In literature, some authors restrict the set of control policies to the class of prioritised hedging point (PHP) policies and determine simple and analytical expressions for the optimal hedging point. However, the required memory and the computing time increase exponentially with the number of part-types.
In this thesis the current state of the art is analysed and alternatives procedures are developed: 'direct' heuristic procedure based on the analysis of the factors that influence holding and shortage inventory costs; 'indirect' heuristic procedures, that result from applying empirically adjusted greedy heuristics (EAGH) to determine the best element from an infinite set of heuristics defined by a function which depends on several parameters; and a dynamic programming scheme with the introduction of bounds.
The computational experiment realized allows to know the quality of the above mentioned procedures and to evaluate its performance in the resolution of the problem.
