Modelado y resolución de problemas de secuenciación en contexto JIT/DS mediante BDP

Author

Cano Pérez, Alberto

Director

Bautista Valhondo, Joaquín

Date of defense

2014-06-20

Legal Deposit

B 19956-2014

Pages

173 p.



Department/Institute

Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses

Abstract

This document develops the doctoral thesis entitled "Modelado y resolución de problemas de secuenciación en contexto JIT/DS mediante BDP". Through a literature review we explain the problems, within the environment of the sequence problems in production systems. Then, we describe the problems under study, the MMSP-W (Mixed-Model Sequencing Problem with Work overload Minimization), the BFSP (Blocking Flow Shop Problem) and the ORV (Output Rate Variation Problem). Then, a resolution procedure based on BDP (Bounded Dynamic Programming) to solve the problems is proposed. Finally, the results of the proposed procedure are compared with others based on for example linear programming or heuristics.


Este documento desarrolla la tesis doctoral titulada “Modelado y resolución de problemas de secuenciación en contexto JIT/DS mediante BDP”. A través de una revisión de la literatura se explican los problemas objeto de estudio, enmarcándolo dentro del entorno de la secuenciación en los sistemas productivos. A continuación se describen dichos problemas, el MMSP-W (Mixed-Model Sequencing Problem with Work overload Minimization), el BFSP (Blocking Flow Shop Problem) y el ORV (Output Rate Variation Problem). Finalmente se proponen algoritmos de resolución para dichos problemas basados en BDP (Bounded Dynamic Programming o programación dinámica acotada) y se compara la calidad de los procedimientos propuestos con otros basados en programación lineal o heurísticas

Keywords

Mixed-model sequencing problem; Just-in-time; Douki-Seisan; Dynamic programming; Mixed integer linear programming; Heuristics; Computer science; Operations management; Operations research

Subjects

004 - Computer science and technology. Computing. Data processing; 311 - Statistics as a science. Statistical theory; 51 - Mathematics

Documents

TACP1de1.pdf

5.584Mb

 

Rights

L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-nd/3.0/es/
L'accés als continguts d'aquesta tesi queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-nd/3.0/es/

This item appears in the following Collection(s)