Utilize este identificador para referenciar este registo: http://hdl.handle.net/10773/29855
Título: Robust inventory theory with perishable products
Autor: Santos, Marcio Costa
Agra, Agostinho
Poss, Michael
Palavras-chave: Lot-sizing
Integer programming
Robust optimization
Row-and-column generation algorithms
Data: Jun-2020
Editora: Springer
Resumo: We consider a robust inventory problem where products are perishable with a given shelf life and demands are assumed uncertain and can take any value in a given polytope. Interestingly, considering uncertain demands leads to part of the production being spoiled, a phenomenon that does not appear in the deterministic context. Based on a deterministic model we propose a robust model where the production decisions are first-stage variables and the inventory levels and the spoiled production are recourse variables that can be adjusted to the demand scenario following a FIFO policy. To handle the non-anticipativity constraints related to the FIFO policy, we propose a non-linear reformulation for the robust problem, which is then linearized using classical techniques. We propose a row-and-column generation algorithm to solve the reformulated model to optimality using a decomposition algorithm. Computational tests show that the decomposition approach can solve a set of instances representing different practical situations within reasonable amount of time. Moreover, the robust solutions obtained ensure low losses of production when the worst-case scenarios are materialized.
Peer review: yes
URI: http://hdl.handle.net/10773/29855
DOI: 10.1007/s10479-019-03264-5
ISSN: 0254-5330
Versão do Editor: https://link.springer.com/article/10.1007%2Fs10479-019-03264-5
Aparece nas coleções: CIDMA - Artigos
DMat - Artigos
OGTCG - Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
AnnalsOperResearch.pdfMain file256.02 kBAdobe PDFembargoedAccess


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.