Retail store scheduling for profit

Abstract

In spite of its tremendous economic significance, the problem of sales staff schedule optimization for retail stores has received relatively scant attention. Current approaches typically attempt to minimize payroll costs by closely fitting a staffing curve derived from exogenous sales forecasts, oblivious to the ability of additional staff to (sometimes) positively impact sales. In contrast, this paper frames the retail scheduling problem in terms of operating profit maximization, explicitly recognizing the dual role of sales employees as sources of revenues as well as generators of operating costs. We introduce a flexible stochastic model of retail store sales, estimated from storespecific historical data, that can account for the impact of all known sales drivers, including the number of scheduled staff, and provide an accurate sales forecast at a high intra-day resolution. We also present solution techniques based on mixed-integer (MIP) and constraint programming (CP) to efficiently solve the complex mixed integer non-linear scheduling (MINLP) problem with a profit-maximization objective. The proposed approach allows solving full weekly schedules to optimality, or near-optimality with a very small gap. On a case-study with a medium-sized retail chain, this integrated forecasting-scheduling methodology yields significant projected net profit increases on the order of 2-3% compared to baseline schedules.

Meta-Learning Framework with Applications to Zero-Shot Time-Series Forecasting

“…The applications of forecasting span a variety of fields, including highfrequency control (e.g. vehicle and robot control (Tang and Salakhutdinov 2019), data center optimization (Gao 2014)), business planning (supply chain management (Leung 1995), workforce and call center management (Chapados et al 2014; Copyright c 2021, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.…”

Using Wi-Fi probe requests from mobile phones to quantify the impact of pedestrian flows on retail turnover

“…The value of accurate footfall measures in site selection process is well known (Brown, 1993;Wood & Browne, 2007) since they can offer a basis for predicting store revenues and performance (Waddington et al, 2019). Beyond where to locate a store, developing an understanding of the activity-patterns in an area allows retailers to make informed decisions around optimal trading times (Parker et al, 2017), efficient staffing schedules (Begley et al, 2018;Chapados et al, 2014;Chuang et al, 2016) and can uncover early warning of changes that can negatively impact trading success (Wehrle, 2017). Beyond the specifics of individual retailers, such measures can provide the basis for intelligence-led planning decisions that seek to mediate the impacts of online retail on physical retail spaces and, in the UK context at least, inform the significant government incentives for traditional retailing environments to diversify into other areas (Ministry of Housing Communities & Local Government, 2019).…”

Forecasting third-party mobile payments with implications for customer flow prediction

“…Forecasting customer flow is one of the key factors to a successful retail business. With the aid of accurate customer flow forecasting, merchants can optimize their human resource and inventory planning, reduce operational cost and improve customer experience (Chapados et al, 2014;Mou et al, 2017).…”