loading
Papers

Research.Publish.Connect.

Paper

Authors: Carlos Testuri 1 ; Héctor Cancela 1 and Víctor Albornoz 2

Affiliations: 1 Depto. de Investigación Operativa, Instituto de Computación, Facultad de Ingeniería, Universidad de la República, J. Herrera y Reissig 565, 11300 Montevideo and Uruguay ; 2 Depto. de Industrias, Campus Santiago Vitacura, Universidad Técnica Federico Santa María, Avda. Santa María 6400, Vitacura, Santiago and Chile

ISBN: 978-989-758-352-0

Keyword(s): Stochastic Lot-sizing, Multi-stage Stochastic Integer Programming, Valid Inequalities.

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Inventory Theory ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Resource Allocation ; Stochastic Optimization ; Supply Chain Management ; Symbolic Systems

Abstract: The problem addresses the expected cost minimization of meeting the uncertain demand of a product during a discrete time planning horizon. The product is supplied by selecting fixed quantity shipments that have lead times. Due to the uncertainty of demand, corrective actions, such as shipment cancellations and postponements, must be taken with associated costs and delays. The problem is modeled as an extension of the discrete lot-sizing problem with different capacities and uncertain demand, which belongs to the N P-hard class. To improve the resolution of the problem by tightening its formulation, valid inequalities based on the (,̀S) inequalities approach are used. Given that the inequalities are highly dominated for most experimental instances, a scheme is established to determine undominated ones. Computational experiments are performed on the resolution of the model and variants that include subsets of undominated and representative valid inequalities for instances of several inf ormation structures of uncertainty. The experimental results allow to conclude that the inclusion of undominated and representative derived (,̀S) valid inequalities enable a more efficient resolution of the model. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.227.3.146

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Testuri, C.; Cancela, H. and Albornoz, V. (2019). Undominated Valid Inequalities for a Stochastic Capacitated Discrete Lot-sizing Problem with Lead Times, Cancellation and Postponement.In Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-352-0, pages 390-397. DOI: 10.5220/0007395203900397

@conference{icores19,
author={Carlos E. Testuri. and Héctor Cancela. and Víctor M. Albornoz.},
title={Undominated Valid Inequalities for a Stochastic Capacitated Discrete Lot-sizing Problem with Lead Times, Cancellation and Postponement},
booktitle={Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2019},
pages={390-397},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007395203900397},
isbn={978-989-758-352-0},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Undominated Valid Inequalities for a Stochastic Capacitated Discrete Lot-sizing Problem with Lead Times, Cancellation and Postponement
SN - 978-989-758-352-0
AU - Testuri, C.
AU - Cancela, H.
AU - Albornoz, V.
PY - 2019
SP - 390
EP - 397
DO - 10.5220/0007395203900397

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.