Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/99613
Título : | A Biased-Randomized Algorithm for Redistribution of Perishable Food Inventories in Supermarket Chains |
Autoría: | Juan, Angel A. |
Autoría: | Estrada-Moreno, Alejandro Fikar, Christian Hirsch, Patrick |
Citación : | Estrada Moreno, A., Fikar, C., Juan, A.A. & Hirsch, P. (2019). A Biased-Randomized Algorithm for Redistribution of Perishable Food Inventories in Supermarket Chains. International Transactions in Operational Research, (), 1-19. doi: 10.1111/itor.12668 |
Resumen : | In supermarkets, perishable products need to be sold to consumers before a given deadline, after which their monetary value is significantly diminished or even completely lost. In the case of valuable products that should not be wasted, the following operational decision needs to be made as this deadline approaches: which is the best way to reallocate products from stores with surplus inventories to stores with unsatisfied demand? This question results in an optimization problem in which the goal is to minimize total transport cost plus opportunity cost associated with a reduction in market value of products being delivered after a given deadline. Our paper examines this inventory reallocation problem, which is modeled as an extension of the multi-depot vehicle routing problem with soft deadlines, that is, delivery deadlines can be violated by incurring an opportunity or penalty cost. Being an NP-hard optimization problem, a metaheuristic algorithm using biased-randomization techniques is proposed as an effective solution approach. A series of computational experiments contribute to validate our algorithm and to illustrate the potential benefits that can be obtained by reallocating perishable and valuable products in various problem settings. |
Palabras clave : | Food supply chain Perishable product Multi-depot vehicle routing problem Metaheuristics Biased randomization |
DOI: | 10.1111/itor.12668 |
Tipo de documento: | info:eu-repo/semantics/article |
Versión del documento: | info:eu-repo/semantics/publishedVersion |
Fecha de publicación : | 9-abr-2019 |
Aparece en las colecciones: | Articles cientÍfics Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
supermarket_chains.pdf Restricted Access | 732,39 kB | Adobe PDF | Visualizar/Abrir Pedir una copia |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.