Applications – OR and Management Sciences

An Exact Approach for Solving Pickup-and-Delivery Traveling Salesman Problems with Neighborhoods

  • Cai Gao
  • Ningji Wei
  • Jose L. Walteros
    • Categories Nonlinear Optimization, Production and Logistics, Transportation Tags , , , ,

    This paper studies a variant of the traveling salesman problem called the pickup-and-delivery traveling salesman problem with neighborhoods that combines traditional pickup and delivery requirements with the flexibility of visiting the customers at locations within compact neighborhoods of arbitrary shape. We derive two optimality conditions for the problem, a local condition that verifies whether a … Read more

    Models for two- and three-stage two-dimensional cutting stock problems with a limited number of open stacks

  • Mateus Martin
  • Horacio Hideki Yanasse
  • Maristela O. Santos
  • Reinaldo Morabito
    • Categories Production and Logistics Tags , , ,

    We address three variants of the two-dimensional cutting stock problem in which the guillotine cutting of large objects produces a set of demanded items. The characteristics of the variants are: the rectangular shape of the objects and items; the number of two or three orthogonal guillotine stages; and, a sequencing constraint that limits the number … Read more

    A Route-Based Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies

  • Dario Bezzi
  • Alberto Ceselli
  • Giovanni Righini
    • Categories Applications - OR and Management Sciences Tags , , ,

    We consider a variant of the electric vehicle routing problem: a fleet of identical vehicles of limited capacity needs to visit a set of customers with given demands. An upper limit is imposed on the duration of the routes. Vehicles have limited autonomy: they may need to stop en-route at recharge stations. Recharges can be … Read more

    Personal Shopper Systems in Last-Mile Logistics

  • Alp Arslan
  • Jelmer Van Der Pier
    • Categories Applications - OR and Management Sciences Tags , , , ,

    This paper explores the logistics operations of instant grocery delivery services. We specifically concentrate on two widely adopted strategies: Personal Shopper Systems (PSS) and Inventory Owned Delivery Systems (IOD). In the PSS, couriers visit affiliated brick and mortar stores in the delivery area to pick and purchase ordered products and deliver them to customers. Whereas … Read more

    Solution Strategies for Integrated Distribution, Production, and Routing Problems Arising in Modular Manufacturing

  • R. Cory Allen
  • Styliani Avraamidou
  • Sergiy Butenko
  • Efstratios N. Pistikopoulos
    • Categories Applications - OR and Management Sciences Tags , , ,

    Recently, there has been a paradigm shift by certain energy and chemical companies towards modular manufacturing, whereby transportable modular production units can be relocated between production facilities to meet the spatial and temporal changes in the availabilities, demands, and prices of the underlying commodities. We refer to the optimal distribution, production, and storage of commodities, … Read more

    Distributionally Robust Chance Constrained $p$-Hub Center Problem

  • Yue Zhao
  • Zhi Chen
  • Zhenzhen Zhang
    • Categories Robust Optimization, Transportation Tags , , , ,

    The $p$-hub center problem is a fundamental model for the strategic design of hub location. It aims at constructing $p$ fully interconnected hubs and links from nodes to hubs so that the longest path between any two nodes is minimized. Existing literature on the $p$-hub center problem under uncertainty often assumes a joint distribution of … Read more

    Distributionally Robust Disaster Relief Planning under the Wasserstein Set

  • Mohamed El Tonbari
  • George L. Nemhauser
  • Alejandro Toriello
    • Categories Applications - OR and Management Sciences, Robust Optimization Tags , ,

    We study a two-stage natural disaster management problem modeled as a stochastic program, where the first stage consists of a facility location problem, deciding where to open facilities and pre-allocate resources such as medical and food kits, and the second stage is a fixed-charge transportation problem, routing resources to affected areas after observing a disaster. … Read more

    Courier satisfaction in rapid delivery systems using dynamic operating regions

  • Ramon Auad
  • Alan L. Erera
  • Martin Savelsbergh
    • Categories Applications - OR and Management Sciences, Production and Logistics, Transportation Tags , , , , ,

    Rapid delivery systems where an order is delivered to a customer from a local distribution point within minutes or hours have experienced rapid growth recently and often rely on gig economy couriers. The prime example is a meal delivery system. During an operating day, couriers in such a system are used to deliver orders placed … Read more

    Optimizing investment allocation: a combination of Logistic Regression and Markowitz model

  • Michael David de Souza Dutra
  • Fabiano Ramos
    • Categories Finance and Economics Tags , , , ,

    One of the biggest challenges in quantitative finance is the efficient allocation of capital. Thus, in this study, a two-step methodology was proposed, in which a combination of logistic regression and Markowitz model was performed to determine optimized portfolios. In this context, in the first step, fundamentalist indicators were used as inputs to the logistic … Read more

    Operation of an ambulance fleet under uncertainty

  • Victor Hugo Nascimento
  • Vincent Guigues
  • Anton J. Kleywegt
    • Categories Applications - OR and Management Sciences, Stochastic Programming Tags , , , ,

    We introduce two new optimization models for the dispatch of ambulances. These models are to our knowledge the first providing a full modelling of the operation of an ambulance fleet, taking into account all or almost all constraints of the problem. The first model, called the ambulance selection problem, is used when an emergency call … Read more