Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/29855
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Santos, Marcio Costa | pt_PT |
dc.contributor.author | Agra, Agostinho | pt_PT |
dc.contributor.author | Poss, Michael | pt_PT |
dc.date.accessioned | 2020-11-20T20:07:33Z | - |
dc.date.issued | 2020-06 | - |
dc.identifier.issn | 0254-5330 | pt_PT |
dc.identifier.uri | http://hdl.handle.net/10773/29855 | - |
dc.description.abstract | 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. | pt_PT |
dc.language.iso | eng | pt_PT |
dc.publisher | Springer | pt_PT |
dc.relation | UID/MAT/04106/2019 | pt_PT |
dc.rights | openAccess | pt_PT |
dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | pt_PT |
dc.subject | Lot-sizing | pt_PT |
dc.subject | Integer programming | pt_PT |
dc.subject | Robust optimization | pt_PT |
dc.subject | Row-and-column generation algorithms | pt_PT |
dc.title | Robust inventory theory with perishable products | pt_PT |
dc.type | article | pt_PT |
dc.description.version | published | pt_PT |
dc.peerreviewed | yes | pt_PT |
degois.publication.firstPage | 473 | pt_PT |
degois.publication.issue | 2 | pt_PT |
degois.publication.lastPage | 494 | pt_PT |
degois.publication.title | Annals of Operations Research | pt_PT |
degois.publication.volume | 289 | pt_PT |
dc.date.embargo | 2021-07-01 | - |
dc.relation.publisherversion | https://link.springer.com/article/10.1007%2Fs10479-019-03264-5 | pt_PT |
dc.identifier.doi | 10.1007/s10479-019-03264-5 | pt_PT |
dc.identifier.essn | 1572-9338 | pt_PT |
Appears in Collections: | CIDMA - Artigos DMat - Artigos OGTCG - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
AnnalsOperResearch.pdf | Main file | 256.02 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.