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...

Full description

Bibliographic Details
Author: Cano Pérez, Alberto
Format: doctoral thesis
Status:Published version
Publication Date:2014
Country:España
Institution:CBUC, CESCA
Repository:TDR. Tesis Doctorales en Red
OAI Identifier:oai:www.tdx.cat:10803/275986
Online Access:http://hdl.handle.net/10803/275986
https://dx.doi.org/10.5821/dissertation-2117-95380
Access Level:Open access
Keyword:Mixed-model sequencing problem
Just-in-time
Douki-Seisan
Dynamic programming
Mixed integer linear programming
Heuristics
Computer science
Operations management
Operations research
004
311
51
Description
Summary: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.