Production and Logistics

A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales

  • Quan Dong
  • Safia Kedad-Sidhoum
  • Céline Gicquel
  • Franco Quezada
    • Categories Applications - OR and Management Sciences, Branch and Cut Algorithms, Production and Logistics Tags , , , , , ,

    We consider an uncapacitated multi-item multi-echelon lot-sizing problem within a remanufacturing system involving three production echelons: disassembly, refurbishing and reassembly. We seek to plan the production activities on this system over a multi-period horizon. We consider a stochastic environment, in which the input data of the optimization problem are subject to uncertainty. We propose a … Read more

    Probabilistic Envelope Constrained Multiperiod Stochastic Emergency Medical Services Location Model and Decomposition Scheme

  • Erick Delage
  • Jinlin Li
  • Chun Peng
    • Categories Production and Logistics, Stochastic Programming, Transportation Tags , , , , ,

    This paper considers a multiperiod Emergency Medical Services (EMS) location problem and introduces two two-stage stochastic programming formulations that account for uncertainty about emergency demand. While the first model considers both a constraint on the probability of covering the realized emergency demand and minimizing the expected cost of doing so, the second one employs probabilistic … Read more

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

  • Rossana Cavagnini
  • Francesca Maggioni
  • Luca Bertazzi
  • Mike Hewitt
    • Categories Production and Logistics, Stochastic Programming Tags , , ,

    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

  • Philipp Hungerländer
  • Sebastian Steininger
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Production and Logistics Tags , , ,

    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

  • Safia Kedad-Sidhoum
  • Fanny Pascual
  • Siao-Leu Phouratsamay
    • Categories Dynamic Programming, Production and Logistics, Supply Chain Management Tags , , , ,

    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

  • Khaled Almi'ani
  • Divya J Nair
  • David Rey
    • Categories Branch and Cut Algorithms, Production and Logistics, Transportation Tags , , ,

    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

  • Ilan Adler
  • Dan Bu
  • Philip Kaminsky
    • Categories Applications - OR and Management Sciences, Production and Logistics Tags , ,

    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

  • Afonso Sampaio
  • Martin Savelsbergh
  • Lucas Veelenturf
  • Tom Van Woensel
    • Categories Applications - OR and Management Sciences, Production and Logistics, Transportation Tags , , , , ,

    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

  • Ibrahim Muter
  • Zeynep Sezer
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Production and Logistics

    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

  • Henrik Andersson
  • Stein Wasbø
  • Martin Digernes
  • Brage Rugstad Knudsen
  • Lars Rudi
  • Magnus Stålhane
    • Categories Global Optimization Applications, Production and Logistics, Supply Chain Management

    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