Modelado y resolución de problemas de secuenciación en contexto JIT/DS mediante BDP
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 probl...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis doctoral |
| Fecha de publicación: | 2014 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2117/95380 |
| Acceso en línea: | https://hdl.handle.net/2117/95380 https://dx.doi.org/10.5821/dissertation-2117-95380 |
| Access Level: | acceso abierto |
| Palabra clave: | Mixed-model sequencing problem Just-in-time Douki-Seisan Dynamic programming Mixed integer linear programming Heuristics Computer science Operations management Operations research Just a temps (Sistema) Programació dinàmica Heurística Optimització matemàtica Direcció d'operacions Investigació operativa Àrees temàtiques de la UPC::Economia i organització d'empreses |
| Sumario: | 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. |
|---|