Production and Logistics

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

    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

    Efficient Formulations for Multiple Allocation Hub Network Interdiction Problems

  • Prasanna Ramamoorthy
  • Sachin Jayaswal
  • Ankur Sinha
  • Navneet Vidyarthi
    • Categories Applications - OR and Management Sciences, Production and Logistics, Transportation Tags , , , ,

    In this paper, we study a network interdiction problem on a multiple allocation, uncapacitated hub network. The problem is formulated as a bilevel Stackelberg game between an attacker and a defender, where the attacker identifies r out of p hubs to interdict so as to maximize the worst-case post-interdiction performance of the system with the … Read more

    Who Has Access to E-Commerce and When? Time-Varying Service Regions in Same-Day Delivery

  • Dipayan Banerjee
  • Alan L. Erera
  • Alexander Stroh
  • Alejandro Toriello
    • Categories Applications - OR and Management Sciences, Production and Logistics, Transportation Tags , ,

    Motivated by access and equity issues in e-commerce, we study the design of same-day delivery (SDD) systems under the assumption that service regions are allowed to vary over the course of the day; equivalently, that customers in different locations may have access to SDD for different lengths of time over the service day or may … Read more

    Dynamic courier capacity acquisition in rapid delivery systems: a deep Q-learning approach

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

    With the recent boom of the gig economy, urban delivery systems have experienced substantial demand growth. In such systems, orders are delivered to customers from local distribution points respecting a delivery time promise. An important example is a restaurant meal delivery system, where delivery times are expected to be minutes after an order is placed. … Read more

    An Efficient Tabu Search Algorithm for the Tool Indexing Problem

  • Deepti Mohan
  • Diptesh Ghosh
    • Categories Meta Heuristics, Production and Logistics Tags , , ,

    In this paper, we look at the tool indexing problem in which a single copy of each tool is allowed in the tool magazine. We develop problem specific methods to search the neighborhood efficiently and design a Tabu Search algorithm based on them. Computational experiments show that our algorithm is competent. CitationIndian Institute of Management … Read more

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

  • Mateus Martin
  • Horacio Hideki Yanasse
  • Luiz Leduíno Salles Neto
    • Categories (Mixed) Integer Linear Programming, Production and Logistics Tags , , , ,

    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

  • Esra Koca
  • G.Irmak Koksalan
    • Categories Production and Logistics

    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

  • Maxence Delorme
  • Alberto Santini
    • Categories Combinatorial Optimization, Production and Logistics Tags , , , ,

    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