Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by CEGI

2021

Analysis of the Impact of Physical Internet on the Container Loading Problem

Authors
Ferreira, AR; Ramos, AG; Silva, E;

Publication
COMPUTATIONAL LOGISTICS (ICCL 2021)

Abstract
In the Physical Internet supply chain paradigm, modular boxes are one of the main drivers. The dimension of the modular boxes has already been subject to some studies. However, the usage of a modular approach on the container loading problem has not been accessed. In thiswork, we aim to assess the impact of modular boxes in the context of the Physical Internet on the optimization of loading solutions. A mathematical model for the CLP problem is used, and extensive computational experimentswere performed in a set of problem instances generated considering the Physical Internet concept. From this study, it was possible to conclude for the used instances that modular boxes contribute to a higher volume usage and lower computational times.

2021

A bilevel approach for the collaborative transportation planning problem

Authors
Santos, MJ; Curcio, E; Amorim, P; Carvalho, M; Marques, A;

Publication
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

Abstract
The integration of the outbound and the inbound logistics of a company leads to a large transportation network, allowing to detect backhauling opportunities to increase the efficiency of the transportation. In collaborative networks, backhauling is used to find profitable services in the return trip to the depot and to reduce empty running of vehicles. This work investigates the vertical collaboration between a shipper and a carrier for the planning of integrated inbound and outbound transportation. Based on the hierarchical nature of the relation between the shipper and the carrier and their different goals, the problem is formulated as a bilevel Vehicle Routing Problem with Selective Backhauls (VRPSB). At the upper level, the shipper decides the minimum cost delivery routes and the set of incentives offered to the carrier to perform integrated routes. At the lower level, the carrier decides which incentives are accepted and on which routes the backhaul customers are visited. We devise a mathematical programming formulation for the bilevel VRPSB, where the routing and the pricing problems are optimized simultaneously, and propose an equivalent reformulation to reduce the problem to a single-level VRPSB. The impact of collaboration is evaluated against non-collaborative approaches and two different side payment schemes. The results suggest that our bilevel approach leads to solutions with higher synergy values than the approaches with side payments.

2021

Solving the grocery backroom layout problem

Authors
Pires, M; Silva, E; Amorim, P;

Publication
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

Abstract
The backroom of retail stores has structural differences when compared with other warehouses and distribution centres, which are more traditionally studied in the literature. This paper presents a mathematical optimisation approach for an unequal area facility layout problem, applied in designing the backroom layout in grocery retail. A set of rectangular facilities (backroom departments) with given area requirements has to be placed, without overlapping, on a limited floor space (backroom area), which can have a regular or an irregular shape. The objective is to find the location and format of the storage departments, such that the walking distances in the store by store employees are minimised. The proposed approach is tested in a European grocery retailer. In the computational experiments, several real store layouts are compared with the ones suggested by the proposed model. The decrease in the walking distances is, on average, 30 percent. In order to understand what the current designers' strategy is, a set of scenarios was created and compared with the real layouts. Each scenario ignores a characteristic of the problem. The goal is to understand what aspect designers are currently discarding. The findings indicate that, currently, designers neglect the different replenishment frequencies of storage departments.

2021

On the Value of Subscription Models for Online Grocery Retail

Authors
Wagner, L; Pinto, C; Amorim, P;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
Omnichannel retailers are increasingly introducing subscription-based delivery services. By subscribing to this service and paying fees upfront, customers are entitled to have orders delivered to their home for a given period without paying any extra delivery charge. We analyze the resulting changes in customer behavior from two perspectives:(i) ordering behavior and (ii) delivery preferences. The model is estimated from the online transactional data of a grocery retailer and combines matching and difference in-differences approaches. We confirm that subscription customers spend more per month and purchase more frequently online than customers without subscriptions. However, this outcome is compromised by shifts towards narrower time slots in the mornings and at night, where slots are requested with less advance notice. When weighing the increased revenue and higher operational costs, we show that subscriptions have a negative impact on a retailer's incremental profit. This remains valid for a wide range of assumptions about (i) the cannibalisation of sales from the retailer's offline business, (ii) picking cost and (iii) delivery cost. To mitigate the impact of subscriptions on retailer profits, we develop a data-driven algorithm that predicts whether certain customers should receive promotions for the subscription plan, rather than it being advertised to all customers. As an extension, we also study whether the addition of a minimum order threshold to subscription plans changes consumer behaviour. We find that this introduction encourages customers to seek more variety and increase their basket size, but does not reduce their order frequency, a phenomena which may be ascribed to cross-selling.

2021

Scheduling Human-Robot Teams in collaborative working cells

Authors
Ferreira, C; Figueira, G; Amorim, P;

Publication
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS

Abstract
Soon, a new generation of Collaborative Robots embodying Human-Robot Teams (HRTs) is expected to be more widely adopted in manufacturing. The adoption of this technology requires evaluating the overall performance achieved by an HRT for a given production workflow. We study this performance by solving the underlying scheduling problem under different production settings. We formulate the problem as a Multimode Multiprocessor Task Scheduling Problem, where tasks may be executed by two different types of resources (humans and robots), or by both simultaneously. Two algorithms are proposed to solve the problem - a Constraint Programming model and a Genetic Algorithm. We also devise a new lower bound for benchmarking the methods. Computational experiments are conducted on a large set of instances generated to represent a variety of HRT production settings. General instances for the problem are also considered. The proposed methods outperform algorithms found in the literature for similar problems. For the HRT instances, we find optimal solutions for a considerable number of instances, and tight gaps to lower bounds when optimal solutions are unknown. Moreover, we derive some insights on the improvement obtained if tasks can be executed simultaneously by the HRT. The experiments suggest that collaborative tasks reduce the total work time, especially in settings with numerous precedence constraints and low robot eligibility. These results indicate that the possibility of collaborative work can shorten cycle time, which may motivate future investment in this new technology.

2021

Digitalization and omnichannel retailing: Innovative OR approaches for retail operations

Authors
Hubner, A; Amorim, P; Fransoo, J; Honhon, D; Kuhn, H; de Albeniz, VM; Robb, D;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
Omnichannel retailing and digitalization result in considerable challenges for the management and optimization of retail operations. The continued demand of quantitative insights, their practical need, and the growing availability of data motivates an increasing number of scientists and practitioners to intensify research on demand and supply-related issues in retailing. This featured cluster provides the state-of-the art literature on forecasting and digitalization technologies, channel structures and delivery concepts as well as logistics in omnichannel and online retailing. The featured cluster contains 17 articles that deal with such topics. © 2021 Elsevier B.V.

  • 52
  • 186