Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/23432
Cómo citar
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Albornoz, Víctor M. | - |
dc.contributor.advisor | Cancela, Héctor | - |
dc.contributor.author | Testuri, Carlos E. | - |
dc.date.accessioned | 2020-03-23T21:59:51Z | - |
dc.date.available | 2020-03-23T21:59:51Z | - |
dc.date.issued | 2020 | - |
dc.identifier.citation | Testuri, C. Multistage stochastic capacitated discrete lot-sizing with lead times: problem definition, complexity analysis and tighter formulations [en línea]. Tesis de doctorado. Montevideo : Udelar. FI. INCO. - PEDECIBA, 2020. | es |
dc.identifier.issn | 1688-2776 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.12008/23432 | - |
dc.description.abstract | A stochastic capacitated discrete procurement problem with lead times, cancellation and postponement is addressed. The problem determines the expected cost minimization of satisfying the uncertain demand of a product during a discrete time planning horizon. The supply of the product is made through the purchase of optional distinguishable orders of fixed size with lead time. Due to the uncertainty of demand, corrective actions, such as order cancellation and postponement, may be taken with associated costs and time limits. The problem is modeled as an extension of a capacitated discrete lot-sizing problem with uncertain demand and lead times through a multistage stochastic mixed-integer programming approach. To improve the resolution of the model by tightening its formulation, valid inequalities are generated based on conventional inequalities. Subsets of approximately non dominated valid inequalities are determined heuristically. A procedure to tighten an upgraded formulation based on a known scheme of pairing of inequalities is proposed. Computational experiments are performed for several instances with different uncertainty information structure. The experimental results allow to conclude that the inclusion of subsets of the generated valid inequalities enable a more efficient resolution of the model. | en |
dc.format.extent | 45 p. | es |
dc.format.mimetype | application/pdf | es |
dc.language.iso | en | es |
dc.publisher | Udelar.FI | es |
dc.rights | Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014) | es |
dc.subject | Stochastic lot-sizing | en |
dc.subject | Multistage stochastic mixed-integer programming | en |
dc.subject | Valid inequality | en |
dc.subject | Lead time | en |
dc.title | Multistage stochastic capacitated discrete lot-sizing with lead times: problem definition, complexity analysis and tighter formulations | en |
dc.type | Tesis de doctorado | es |
dc.contributor.filiacion | Testuri Carlos E. | - |
thesis.degree.grantor | Universidad de la República (Uruguay). Facultad de Ingeniería | es |
thesis.degree.name | Doctor en Informática | es |
dc.rights.licence | Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) | es |
Aparece en las colecciones: | Tesis de posgrado - Instituto de Computación |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | ||
---|---|---|---|---|---|
TES20.pdf | Tesis de doctorado | 1,46 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons