Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

Publicações por SYSTEM

2024

Learning efficient in-store picking strategies to reduce customer encounters in omnichannel retail

Autores
Neves Moreira, F; Amorim, P;

Publicação
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

Abstract
Omnichannel retailers are reinventing stores to meet the growing demand of the online channel. Several retailers now use stores as supporting distribution centers to offer quicker Buy-Online-Pickup-In-Store (BOPS) and Ship-From-Store (SFS) services. They resort to in-store picking to serve online orders using existing assets. However, in-store picking operations require picker carts traveling through store aisles, competing for store space, and possibly harming the offline customer experience. To learn picking policies that acknowledge interactions between pickers and offline customers, we formalize a new problem called Dynamic In-store Picker Routing Problem (diPRP). This problem considers a picker that tries to pick online orders (seeking) while minimizing customer encounters (hiding) - preserving the offline customer experience. We model the problem as a Markov Decision Process (MDP) and solve it using a hybrid solution approach comprising mathematical programming and reinforcement learning components. Computational experiments on synthetic instances suggest that the algorithm converges to efficient policies. We apply our solution approach in the context of a large European retailer to assess the proposed policies regarding the number of orders picked and customers encountered. The learned policies are also tested in six different retail settings, demonstrating the flexibility of the proposed approach. Our work suggests that retailers should be able to scale the in-store picking of online orders without jeopardizing the experience of offline customers. The policies learned using the proposed solution approach reduced the number of customer encounters by up to 50%, compared to policies solely focused on picking orders. Thus, to pursue omnichannel strategies that adequately trade-off operational efficiency and customer experience, retailers cannot rely on actual simplistic picking strategies, such as choosing the shortest possible route.

2024

Strategies to improve customer service in delivery time slot management

Autores
Peixoto, A; Martins, S; Amorim, P; Holzapfel, A;

Publicação
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH

Abstract
In several online retail contexts, such as grocery retailing, customers have to be present at the moment of delivery, that is, an attended home delivery service is in place. This requirement adds new challenges to this channel, often leading to narrow profitability. From an operations perspective, this service is performed with the retailer offering multiple time slots for the customer to choose from. Retailers target a cost-efficient delivery process that also accounts for customers' preferences by properly managing the options to show to customers, that is, time slot management. This study analyzes a dynamic slotting problem, that is, choosing the best slots to show for each customer, which is close to many practical cases pursuing a customer service orientation. We study two new strategies to improve customer service while satisfying cost-efficiency goals: (i) enforcing a constraint on the minimum number or percentage of slots to show to customers and (ii) integrating multiple days when tackling this challenging problem. Our results show under which conditions these proposed strategies can lead to win-win situations for both customer service and profit.

2024

The drone-assisted vehicle routing problem with robot stations

Autores
Morim, A; Campuzano, G; Amorim, P; Mes, M; Lalla-Ruiz, E;

Publicação
EXPERT SYSTEMS WITH APPLICATIONS

Abstract
Following the widespread interest of both the scientific community and companies in using autonomous vehicles to perform deliveries, we propose the 'Drone-Assisted Vehicle Routing Problem with Robot Stations' (VRPD-RS), a problem that combines two concepts studied in the autonomous vehicles literature: truck-drone tandems and robot stations. We model the VRPD-RS as a mixed-integer linear program (MILP) for two different objectives, the makespan and operational costs, and analyze the impact of adding trucks, drones, and robots to the delivery fleet. Given the computational complexity of the problem, we propose a General Variable Neighborhood Search (GVNS) metaheuristic to solve more realistic instances within reasonable computational times. Results show that, for small instances of 10 customers, where the solver obtains optimal solutions for almost all cases, the GVNS presents solutions with gaps of 0.7% to the solver for the makespan objective and gaps of 0.0% for the operational costs variant. For instances of up to 50 customers, the GVNS presents improvements of 21.5% for the makespan objective and 8.0% for the operational costs variant. Furthermore, we compare the GVNS with a Simulated Annealing (SA) metaheuristic, showing that the GVNS outperforms the SA for the whole set of instances and in more efficient computational times. Accordingly, the results highlight that including an additional drone in a truck-drone tandem increases delivery speed alongside a reduction in operational costs. Moreover, robot stations proved to be a useful delivery element as they were activated in almost every studied scenario.

2024

Synchronisation in vehicle routing: Classification schema, modelling framework and literature review

Autores
Soares, R; Marques, A; Amorim, P; Parragh, SN;

Publicação
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
The practical relevance and challenging nature of the Vehicle Routing Problem (VRP) have motivated the Operations Research community to consider different practical requirements and problem variants throughout the years. However, businesses still face increasingly specific and complex transportation re-quirements that need to be tackled, one of them being synchronisation. No literature contextualises syn-chronisation among other types of problem aspects of the VRP, increasing ambiguity in the nomenclature used by the community. The contributions of this paper originate from a literature review and are three-fold. First, new conceptual and classification schemas are proposed to analyse literature and re-organise different interdependencies that arise in routing decisions. Secondly, a modelling framework is presented based on the proposed schemas. Finally, an extensive literature review identifies future research gaps and opportunities in the field of VRPs with synchronisation.(c) 2023 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )

2024

Performance evaluation and benchmarking to inform dispatching rules for hydropower plants

Autores
Barbosa, F; Casacio, L; Bacalhau, ET; Leitao, A; Guimaraes, L;

Publicação
UTILITIES POLICY

Abstract
Hydropower currently generates more than all other renewable energies combined. Considering the challenges of climate change and the transition to green energy, it is expected to remain the world's largest source of renewable electricity generation. This paper proposes a tool for performance evaluation and benchmarking of hydropower generation to inform dispatching. Through them, strengths and weaknesses of asset operations can be set, identifying areas with the best performance, gathering insights from their strategies and best practices, and comprehending factors that lead to variations in performance levels. The results allow for optimising energy resource use by indicating the dispatching rules with maximum power production and minimum wearand-tear impact. This framework allows the formulation of practical guidelines for dispatching policies. The proposed methodology is applied to analyse two real-world case studies: the Vogelgr & uuml;n run of river hydropower plant (France) and the Frades 2 pump-storage powerplant (Portugal).

2024

Variable Message Signs in Traffic Management: A Systematic Review of User Behavior and Future Innovations

Autores
Lagoa, P; Galvao, T; Ferreira, MC;

Publicação
INFRASTRUCTURES

Abstract
Effective traffic management is crucial in addressing the growing complexities of urban mobility, and variable message signs (VMSs) play a vital role in delivering real-time information to road users. Despite their widespread application, there is limited comprehensive understanding of how VMS influence user behavior and optimize traffic flow. This systematic literature review aims to address this gap by examining the effectiveness of VMS in shaping user interactions and enhancing traffic management systems. Using the preferred reporting items for systematic reviews and meta-analyses (PRISMA) methodology, a thorough analysis of relevant studies was conducted to identify key factors influencing VMS impact, including message content and characteristics, complementary sources of information, user demographics, VMS location, and users' reliance on these signs. Additionally, the review explores the implications of displaying non-critical information on VMS and introduces virtual dynamic message signs (VDMSs) as an innovative approach for delivering public traveler information. The study identifies several research gaps, such as the integration of VMS with vehicle-to-everything (V2X) technologies, navigation systems, the need for validation in real-world scenarios, and understanding behavioral responses to non-critical information on VMS. This review highlights the importance of optimizing VMS for improved user engagement and traffic management, providing valuable insights and directions for future research in this evolving field.

  • 47
  • 397