location

Drone Station Location and Routing Optimization for Infrastructure Inspection

  • Chun Cheng
    • Categories Transportation Tags , , , ,

    Recent advancements in drone technology have expanded drone applications in logistics, humanitarian aid, and infrastructure surveillance. Motivated by the demand for drone-based infrastructure inspection and the emerging design of drone battery swapping stations, this paper introduces the location routing problem with heterogeneous stations and drones (LRPHSD). In the problem, two types of stations are considered: … Read more

    Collection points placement in urban delivery: A game-theoretic analysis of public and competitive strategies

  • Fabio Mercurio
  • Margarida Carvalho
  • S.U.K Rohmer
  • Loe Schlicher
  • Tom Van Woensel
    • Categories Facility Planning and Design, Game Theory Tags , , , ,

    Collection point networks are rapidly expanding as delivery companies and public authorities promote their implementation to consolidate deliveries and reduce urban congestion. However, rather than catering to public interest by maximizing accessibility, the placement of collection points remains primarily driven by competition among delivery companies, which seek to maximize their market share. This paper thus … Read more

    A combined model for chain expansion including the possibility of locating a new facility and modification and/or closing of existing facilities

  • Boglárka Tóth
  • Laura Anton-Sanchez
  • José Fernández
    • Categories (Mixed) Integer Linear Programming, Facility Planning and Design, Global Optimization Applications Tags , , , ,

    The problem of an expanding chain (it already has some facilities) in a given area is considered. It may locate a new facility, or vary (up or down) the quality of its existing facilities, or close some of them, or a combination of all those possibilities, whatever it is the best to maximize its profit, … 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

    A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty

  • Hatice Calik
  • Bernard Fortz
    • Categories Branch and Cut Algorithms, Robust Optimization, Transportation Tags , , , , ,

    We focus on a problem of locating recharging stations in one-way station based electric car sharing systems which operate under demand uncertainty. We model this problem as a mixed integer stochastic program and develop a Benders decomposition algorithm based on this formulation. We integrate a stabilization procedure to our algorithm and conduct a large-scale experimental … Read more

    Substation Location and Transmission Network Expansion Problem in Power System

  • Bahar Y. Kara
  • Ayse Selin Kocaman
  • Meltem Peker
    • Categories Network Optimization Tags , , ,

    In this paper, we propose a model for the generation and transmission network expansion planning problem that includes decisions related to substations’ locations and sizes. In power system expansion planning problems, locations of generation units and/or transmission lines are determined. However, substation location decisions are not explicitly studied. Nevertheless, including the decisions of substations’ locations … Read more

    The uncapacitated p-hub center problem under the existence of zero flows

  • Enver Engür
  • Banu Soylu
    • Categories Network Optimization, Transportation Tags , , ,

    In this study, we consider the special case of the uncapacitated p-hub center problem, where the weight/flow matrix includes 0 entities. In some real life networks, such as airline networks, cargo networks etc., the zero flow might exist between certain demand points. Typically in airline networks, nobody travels from city i to city i. In … Read more

    A Benders decomposition based framework for solving cable trench problems

  • Hatice Calik
  • Markus Leitner
  • Martin Luipersbeck
    • Categories Integer Programming, Network Optimization Tags , , ,

    In this work, we present an algorithmic framework based on Benders decomposition for the Capacitated p-Cable Trench Problem with Covering. We show that our approach can be applied to most variants of the Cable Trench Problem (CTP) that have been considered in the literature. The proposed algorithm is augmented with a stabilization procedure to accelerate … Read more

    A Benders Decomposition Approach for the Charging Station Location Problem with Plug-in Hybrid Electric Vehicles

  • Okan Arslan
  • Oya Ekin Karasan
    • Categories Cutting Plane Approaches, Facility Planning and Design, Network Optimization Tags , , , , ,

    The flow refueling location problem (FRLP) locates $p$ stations in order to maximize the flow volume that can be accommodated in a road network respecting the range limitations of the vehicles. This paper introduces the charging station location problem with plug-in hybrid electric vehicles (CSLP-PHEV) as a generalization of the FRLP. We consider not only … Read more