A two-stage stochastic optimization model for the bike-sharing allocation and rebalancing problem

The Bike-sharing allocation and rebalancing problem is the problem of determining the initial daily allocation of bikes to stations in a bike-sharing system composed of one depot and multiple capacitated stations, in which bikes can be rebalanced at a point in time during the day. Due to the uncertain demand in each station, we propose … Read more

Fleet Sizing and Empty Freight Car Allocation

Empty freight car allocation problems as well as eet sizing problems depict highly important topics in the eld of railway cargo optimization. Fleet sizing is mainly used in order to nd the minimal number of freight cars ( xed costs) needed to operate the transportation network successfully (e.g. satisfy customer demands). After a consignment is transported … Read more

Coordination of a two-level supply chain with contracts

We consider the coordination of planning decisions of a single product in a supply chain composed of one supplier and one retailer, by using contracts. We assume that the retailer has the market power: he can impose his optimal replenishment plan to the supplier. Our aim is to minimize the supplier’s cost without increasing the … Read more

Exact and heuristic algorithms for finding envy-free allocations in food rescue pickup and delivery logistics

Food rescue organizations collect and re-distribute surplus perishable food for hunger relief. We propose novel approaches to address this humanitarian logistics challenge and find envy-free allocations of the rescued food together with least travel cost routes. We show that this food rescue and delivery problem is NP-hard and we present a cutting-plane algorithm based on … Read more

Production Lot Sizing with Immediately Observable Random Production Rate

To explore one impact of the information available by adding sensors in a classical production planning setting, we consider a continuous time infinite horizon lot-sizing model where a single product is manufactured on a single machine. Each time manufacturing restarts, a random production rate is realized, and production continues at this rate until the machine … Read more

Crowd-based City Logistics

Cities are drivers of economic development, providing infrastructure to support countless activities and services. Today, the world’s 750 biggest cities account for more than 57% of the global GDP and this number is expected to increase to 61% by 2030. More than half of the world’s population lives in cities, or urban areas, and this … Read more

Algorithms for the One-Dimensional Two-Stage Cutting Stock Problem

In this paper, we consider the two-stage extension of the one-dimensional cutting stock problem which arises when technical requirements inhibit the cutting of large stock rolls to demanded widths of finished rolls directly. Therefore, the demands on finished rolls are fulfilled through two subsequent cutting processes, in which the rolls produced in the former are … Read more

Global Optimisation of Multi-Plant Manganese Alloy Production

This paper studies the problem of multi-plant manganese alloy production. The problem consists of finding the optimal furnace feed of ores, fluxes, coke, and slag that yields output products which meet customer specifications, and to optimally decide the volume, composition, and allocation of the slag. To solve the problem, a nonlinear pooling problem formulation is … Read more

Mixed integer formulations for a coupled lot-scheduling and vehicle routing problem in furniture settings

We propose and analyze two mathematical programming models for a production, inventory, distribution and routing problem considering real and relevant features from the furniture industry, such as production sequence-dependent setup times, heterogeneous fleet of vehicles, routes extending over one or more periods of the production planning horizon, multiple time windows and customers’ deadlines, among others. … Read more

Resource Allocation for Contingency Planning: An Inexact Bundle Method for Stochastic Optimization

Resource allocation models in contingency planning aim to mitigate unexpected failures in supply chains due to disruptions with rare occurrence but disastrous consequences. This paper formulates this problems as a two-stage stochastic optimization with a risk-averse recourse function, and proposes a novel computationally tractable solution approach. The method relies on an inexact bundle method and … Read more