2023
Authors
Salem, KH; Silva, E; Oliveira, JF;
Publication
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Abstract
Cutting and packing problems are hard combinatorial optimization problems that arise in several manufacturing and process industries or in their supply chains. The solution of these problems is not only a scientific challenge but also has a large economic impact, as it contributes to the reduction of one of the major cost factors for many production sectors, namely raw materials, together with a positive environmental impact. The explicit consideration of uncertainty when solving cutting and packing problems with optimization techniques is crucial for a wider adoption of research results by companies. However, current research has paid little attention to the role of uncertainty in these problems. In this paper, we review the existing literature on uncertainty in cutting and packing problems, propose a classification framework, and highlight the many research gaps and opportunities for scientific contributions.
2023
Authors
Nascimento, DN; Cherri, AC; Oliveira, JF; Oliveira, BB;
Publication
Computers and Industrial Engineering
Abstract
When dealing with cutting problems, the generation of usable leftovers proved to be a good strategy for decreasing material waste. Focusing on practical applications, the main challenge in the implementation of this strategy is planning the cutting process to produce leftovers with a high probability of future use without complete information about the demand for any ordered items. We addressed the two-dimensional cutting stock with usable leftovers and uncertainty in demand, a complex and relevant problem recurring in companies due to the unpredictable occurrence of customer orders. To deal with this problem, a two-stage formulation that approximates the uncertain demand by a finite set of possible scenarios was proposed. Also, we proposed a matheuristic to support decision-makers by providing good-quality solutions in reduced time. The results obtained from the computational experiments using instances from the literature allowed us to verify the matheuristic performance, demonstrating that it can be an efficient tool if applied to real-life situations. © 2023 Elsevier Ltd
2023
Authors
Silva, M; Pedroso, JP; Viana, A;
Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Abstract
In this work, we study last-mile delivery with the option of crowd shipping. A company uses occasional drivers to complement its fleet in the activity of delivering products to its customers. We model it as a variant of the stochastic capacitated vehicle routing problem. Our approach is data-driven, where not only customer orders but also the availability of occasional drivers are uncertain. It is assumed that marginal distributions of the uncertainty vector are known, but the joint distribution is difficult to estimate. We optimize considering a worst-case joint distribution and model with a strategic planning perspective, where we calculate an optimal a priori solution before the uncertainty is revealed. A limit on the infea-sibility of the routes due to the capacity is imposed using probabilistic constraints. We propose an extended formulation for the problem using column-dependent rows and implement a branch-price-and-cut algorithm to solve it. We also develop a heuristic approximation to cope with larger instances of the problem. Through computational experiments, we analyze the solution and performance of the implemented algorithms.
2023
Authors
Viana, A; Marques, I; Dias, JM;
Publication
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Abstract
2023
Authors
Barbosa, M; Pedroso, JP; Viana, A;
Publication
COMPUTERS & OPERATIONS RESEARCH
Abstract
A recent relevant innovation in last-mile delivery is to consider the possibility of goods being delivered by couriers appointed through crowdsourcing. In this paper we focus on the setting of in-store customers delivering goods, ordered by online customers, on their way home. We assume that not all the proposed delivery tasks will necessarily be accepted, and use logistic regression to model the crowd agents' willingness to undertake a delivery. This model is then used to build a novel compensation scheme that determines reward values, based on the current plan for the professional fleet's routes and on the couriers' probabilities of acceptance, by employing a direct search algorithm that seeks to minimise the expected cost.
2023
Authors
Silva, M; Pedroso, JP; Viana, A;
Publication
EURO JOURNAL ON TRANSPORTATION AND LOGISTICS
Abstract
We study a setting in which a company not only has a fleet of capacitated vehicles and drivers available to make deliveries but may also use the services of occasional drivers (ODs) willing to make deliveries using their own vehicles in return for a small fee. Under such a business model, a.k.a crowdshipping, the company seeks to make all the deliveries at the minimum total cost, i.e., the cost associated with their vehicles plus the compensation paid to the ODs.We consider a stochastic and dynamic last-mile delivery environment in which customer delivery orders, as well as ODs available for deliveries, arrive randomly throughout the day, within fixed time windows.We present a novel deep reinforcement learning (DRL) approach to the problem that can deal with large problem instances. We formulate the action selection problem as a mixed-integer optimization program.The DRL approach is compared against other optimization under uncertainty approaches, namely, sample -average approximation (SAA) and distributionally robust optimization (DRO). The results show the effective-ness of the DRL approach by examining out-of-sample performance.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.