Pattern-based ILP models for the one-dimensional cutting stock problem with setup cost

The One-Dimensional Cutting Stock Problem with Setup Cost (CSP-S) is a cutting problem that seeks a cutting plan with a minimum number of objects and a minimum number of different patterns. This problem gains relevance in manufacturing settings, where time consuming operations to set up the knives of the cutting machine for the new patterns … Read more

Multi-Mode Capacitated Lot Sizing Problem with Periodic Carbon Emission Constraints

this paper, we study the single item capacitated multi-mode lot sizing problem with periodic carbon emission constraints where the carbon emission constraints define an upper bound for the average emission per product produced in any period. The uncapacitated version of this problem was introduced in Absi et al. (2013) and solved in polynomial time. We … Read more

Energy-efficient Automated Vertical Farms

Autonomous vertical farms (VFs) are becoming increasingly more popular, because they allow to grow food minimising water consumption and the use of pesticides, while greatly increasing the yield per square metre, compared with traditional agriculture. To meet sustainability goals, however, VFs must operate at maximum efficiency; it would be otherwise impossible to compete with the … Read more

‘Pro-poor’ humanitarian logistics: Prioritizing the vulnerable in allocating relief aid

This paper builds on the premise that the most vulnerable areas or groups of people should be protected from disasters by being given priority in humanitarian operations, particularly when there are limited resources available for disaster management. The basis and the development of the paper are strongly aligned with the United Nations’ Sustainable Development Goals … Read more

Maintenance Optimization of Wagons Mix

This work proposes to create a tool for support for cost reduction in wagon maintenance through the distribution of the annual plan in workshops. The distribution depends on the type of wagon, the scope of the maintenance service that each workshop serves, and the capacity that is supported by the workshops. This plan is a … Read more

Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock problems

In this paper, we address a two-stage integrated lot-sizing, scheduling and cutting stock problem with sequence-dependent setup times and setup costs. In production stage one, a cutting machine is used to cut large objects into smaller pieces, in which cutting patterns are generated and used to cut the pieces, and should be sequenced in order … Read more

Optimizing Driver Menus Under Stochastic Selection Behavior for Ridesharing and Crowdsourced Delivery

Peer-to-peer logistics platforms coordinate independent drivers to fulfill requests for last mile delivery and ridesharing. To balance demand-side performance with driver autonomy, a new methodology is created to provide drivers with a small but personalized menu of requests to choose from. This creates a Stackelberg game, in which the platform leads by deciding what menu … Read more

Robust Vehicle Routing under Uncertainty via Branch-Price-and-Cut

This paper contemplates how branch-price-and-cut solvers can be employed along with the robust optimization paradigm to address parametric uncertainty in the context of vehicle routing problems. In this setting, given postulated uncertainty sets for customer demands and vehicle travel times, one aims to identify a set of cost-effective routes for vehicles to traverse, such that … Read more

Robust Planning of Sorting Operations in Express Delivery Systems

Parcel logistics services play a vital and growing role in economies worldwide, with customers demanding faster delivery of nearly everything to their homes. To move larger volumes more cost effectively, express carriers use sort technologies to consolidate parcels that share similar geographic and service characteristics for reduced per-unit handling and transportation costs. This paper focuses … Read more

Discrete Multi-Module Capacitated Lot-Sizing Problems with Multiple Items

We study single-item discrete multi-module capacitated lot-sizing problems where the amount produced in each time period is equal to the summation of binary multiples of the capacities of n available different modules (or machines). For fixed n≥2, we develop fixed-parameter tractable (polynomial) exact algorithms that generalize the algorithms of van Vyve (2007) for n=1. We … Read more