Applications – OR and Management Sciences

Integrated Trajectory-Location-Routing for Rapid Humanitarian Deliveries using Unmanned Aerial Vehicles

  • Panagiotis Angeloudis
  • Jose Javier Escribano Macias
  • Washington Ochieng
    • Categories Applications - OR and Management Sciences Tags , ,

    Unmanned Aerial Vehicles have the potential to provide an economical solution to the challenges of post-disaster land-based relief operations. Beyond regulatory concerns, technical and particularly airspace integration limitations inhibit their deployment in practice. To address these issues and ensure uninterrupted optimal operations, we present a novel approach consisting of an integrated trajectory-location-routing algorithm that seeks … Read more

    Bookings in the European Gas Market: Characterisation of Feasibility and Computational Complexity Results

  • Martine Labbé
  • Martin Schmidt
  • Fränk Plein
    • Categories Applications - OR and Management Sciences, Dynamic Programming, Network Optimization Tags , , , , ,

    As a consequence of the liberalisation of the European gas market in the last decades, gas trading and transport have been decoupled. At the core of this decoupling are so-called bookings and nominations. Bookings are special capacity right contracts that guarantee that a specified amount of gas can be supplied or withdrawn at certain entry … Read more

    A New Extended Formulation with Valid Inequalities for the Capacitated Concentrator Location Problem

  • Massimo Di Francesco
  • Manlio Gaudioso
  • Enrico Gorgone
  • Ishwar Murthy
    • Categories Branch and Cut Algorithms, Transportation Tags , ,

    In this paper, we first present a new extended formulation of the Capacitated Concentrator Location Problem (CCLP) using the notion of cardinality of terminals assigned to a concentrator location. The disaggregated formulation consists of O(mn2) variables and constraints, where m denotes the number of concentrators and n the number of terminals. An immediate benefit of … Read more

    Policies for Inventory Models with Product Returns Forecast from Past Demands and Past Sales

  • Mabel C. Chou
  • Chee-Khian Sim
  • Xiao-Ming Yuan
    • Categories Dynamic Programming, Supply Chain Management

    Finite horizon periodic review backlog models are considered in this paper for an inventory system that remanufactures two types of cores: buyback cores and normal cores. Returns of used products as buyback cores are modelled to depend on past demands and past sales. We obtain an optimal inventory policy for the model in which returns … Read more

    Multi-step discrete-time Zhang neural networks with application to time-varying nonlinear optimization

  • Tian Maoying
  • Min Sun
  • Wang Yiju
    • Categories Applications - OR and Management Sciences

    As a special kind of recurrent neural networks, Zhang neural network (ZNN) has been successfully applied to various time-variant problems solving. In this paper, we first propose a special two-step Zhang et al. discretization (ZeaD) formula and a general two-step ZeaD formula, whose truncation errors are ${O}(\tau^3)$ and ${O}(\tau^2)$, respectively, and $\tau>0$ denotes the sampling … Read more

    The Benefits of Transfers in Crowdsourced Pickup-and-Delivery Systems

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

    Rapid urban growth, the increasing importance of e-commerce and high consumer service expectations have given rise to new and innovative models for freight delivery within urban environments. Crowdsourced solutions – where drivers are not employed by a carrier but occasionally offer their services through on-line platforms and are contracted as required by carriers – are … Read more

    The Impact of Potential-Based Physics Models on Pricing in Energy Networks

  • Lars Schewe
  • Martin Schmidt
    • Categories Applications - OR and Management Sciences, Nonlinear Optimization Tags , , ,

    Pricing of access to energy networks is an important issue in liberalized energy sectors because of the natural monopoly character of the underlying transport infrastructures. We introduce a general pricing framework for potential-based energy flows in arbitrarily structured transport networks. In different specifications of our general pricing model we discuss first- and second-best pricing results … Read more

    Multi-component Maintenance Optimization: A Stochastic Programming Approach

  • Yisha Xiang
  • Bo Zeng
  • Zhicheng Zhu
    • Categories Applications - OR and Management Sciences, Stochastic Programming Tags , , , ,

    Maintenance optimization has been extensively studied in the past decades. However, most of the existing maintenance models focus on single-component systems. Multi-component maintenance optimization, which joins the stochastic failure processes with the combinatorial maintenance grouping problems, remains as an open issue. To address this challenge, we study this problem in a finite planning horizon by … Read more

    A Dynamic Mobile Production Capacity and Inventory Control Problem

  • Alan L. Erera
  • Satya S. Malladi
  • Chelsea C. White III
    • Categories Applications - OR and Management Sciences, Dynamic Programming, Production and Logistics Tags , , ,

    We analyze a problem of dynamic logistics planning given uncertain demands for a multi-location production-inventory system with transportable modular production capacity. In such systems, production modules provide capacity, and can be moved from one location to another to produce stock and satisfy demand. We formulate a dynamic programming model for a planning problem that considers … Read more