Please use this identifier to cite or link to this item:
Title: Using biased-randomized algorithms for the multi-period product display problem with dynamic attractiveness
Author: Mármol Pérez, Mage
Carmo Martins, Leandro do
Hatami, Sara
Juan Pérez, Ángel Alejandro
Fernández Alarcón, Vicenç
Others: Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3)
Universitat Politècnica de Catalunya
Euncet Business School
Keywords: omnichannel retail stores
product display problem
multi-period decisions
dynamic attractiveness
biased-randomized heuristics
Issue Date: Feb-2020
Publisher: Algorithms
Citation: Marmol, M., Martins, L.C., Hatami, S., Juan, A.A. & Fernandez, V. (2020). Using Biased-Randomized Algorithms for the Multi-Period Product Display Problem with Dynamic Attractiveness. Algorithms, 13(2), 1-22. doi: 10.3390/a13020034
Project identifier: info:eu-repo/grantAgreement/RED2018-102642-T
Also see:
Abstract: From brick-and-mortar stores to omnichannel retail, the efficient selection of products to be displayed on store tables, advertising brochures, or online front pages has become a critical issue. One possible goal is to maximize the overall 'attractiveness' level of the displayed items, i.e., to enhance the shopping experience of our potential customers as a way to increase sales and revenue. With the goal of maximizing the total attractiveness value for the visiting customers over a multi-period time horizon, this paper studies how to configure an assortment of products to be included in limited display spaces, either physical or online. In order to define a realistic scenario, several constraints are considered for each period and display table: (i) the inclusion of both expensive and non-expensive products on the display tables; (ii) the diversification of product collections; and (iii) the achievement of a minimum profit margin. Moreover, the attractiveness level of each product is assumed to be dynamic, i.e., it is reduced if the product has been displayed in a previous period (loss of novelty) and vice versa. This generates dependencies across periods. Likewise, correlations across items are also considered to account for complementary or substitute products. In the case of brick-and-mortar stores, for instance, solving this rich multi-period product display problem enables them to provide an exciting experience to their customers. As a consequence, an increase in sales revenue should be expected. In order to deal with the underlying optimization problem, which contains a quadratic objective function in its simplest version and a non-smooth one in its complete version, two biased-randomized metaheuristic algorithms are proposed. A set of new instances has been generated to test our approach and compare its performance with that of non-linear solvers.
Language: English
ISSN: 1999-4893MIAR
Appears in Collections:Articles

Files in This Item:
File Description SizeFormat 
algorithms-13-00034.pdf423.58 kBAdobe PDFView/Open Request a copy

This item is licensed under a Creative Commons License Creative Commons