Transportation

Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand

  • Georg Brandstätter
  • Michael Kahr
  • Markus Leitner
    • Categories (Mixed) Integer Linear Programming, Transportation Tags , , , , ,

    In this article, we introduce and study a two-stage stochastic optimization problem suitable to solve strategic optimization problems of car-sharing systems that utilize electric cars. By combining the individual advantages of car-sharing and electric vehicles, such electric car-sharing systems may help to overcome future challenges related to pollution, congestion, or shortage of fossil fuels. A … Read more

    Optimal Storage and Transmission Investments in a Bilevel Electricity Market Model

  • Alexandra Märtz
  • Martin Weibelzahl
    • Categories Applications - OR and Management Sciences, Finance and Economics, Transportation Tags , , , , ,

    This paper analyzes the interplay of transmission and storage investments in a multistage game that we translate into a bilevel market model. In particular, on the first level we assume that a transmission system operator chooses an optimal line investment and a corresponding optimal network fee. On the second level we model competitive firms that … Read more

    On the Effects of Storage Facilities on Optimal Zonal Pricing in Electricity Markets

  • Alexandra Märtz
  • Martin Weibelzahl
    • Categories Applications - OR and Management Sciences, Finance and Economics, Transportation Tags , , ,

    This paper analyzes the effects of storage facilities on optimal zonal pricing in competitive electricity markets. In particular, we propose a zonal pricing model that comprises consumers, producers, and storage facilities on a network with constrained transmission capacities. In its two limit cases, our zonal pricing model includes the reference nodal pricing model as well … Read more

    Speed optimization over a path with heterogeneous arc costs

  • Qie He
  • Kameng Nip
  • Zhang Xiaochen
    • Categories Convex Optimization, Nonlinear Optimization, Transportation

    The speed optimization problem over a path aims to find a set of speeds over each arc of the given path to minimize the total cost, while respecting the time-window constraint at each node and speed limits over each arc. In maritime transportation, the cost represents fuel cost or emissions, so study of this problem … Read more

    A new mixed integer linear model for the berth allocation and quay crane assignment problem

  • Ramon Alvarez-Valdes
  • Juan F. Correcher
  • Jose M. Tamarit
    • Categories Scheduling, Transportation Tags , , , ,

    Efficient management of operations in seaport container terminals has become a critical issue, due to the increase in maritime traffic and the strong competition between ports. In this paper we focus on two seaside operational problems: the Berth Allocation Problem and the Quay Crane Assignment Problem, which are considered in an integrated way. For the … Read more

    Comparison of IP and CNF Models for Control of Automated Valet Parking Systems

  • Abdullah Makkeh
  • Dirk Oliver Theis
    • Categories 0-1 Programming, Facility Planning and Design, Transportation Tags , ,

    In automated valet parking system, a central computer controls a number of robots which have the capability to move in two directions, under cars, lift a car up, carry it to another parking slot, and drop it. We study the theoretical throughput limitations of these systems: Given a car park layout, an initial configuration of … Read more

    The Multiple Part Type Cyclic Flow Shop Robotic Cell Scheduling Problem: A Novel and Comprehensive Mixed Integer Linear Programming Approach

  • Atabak Elmi
  • Asef Nazari
  • Dhananjay Thiruvady
    • Categories (Mixed) Integer Nonlinear Programming, Scheduling, Transportation

    This paper considers the problem of cyclic ow shop robotic cell scheduling deploying several single and dual gripper robots. In this problem, dierent part types are successively processed on multiple machines with dierent pickup criteria including free pickup, pickup within time-windows and no-waiting times. The parts are transported between the machines by the robots. We … Read more

    Capacitated ring arborescence problems with profits

  • Roberto Baldacci
  • Alessandro Hill
  • Edna Ayako Hoshino
    • Categories Branch and Cut Algorithms, Network Optimization, Transportation Tags

    In this work we introduce profit-oriented capacitated ring arborescence problems and present exact and heuristic algorithms. These combinatorial network design problems ask for optimized bi-level networks taking into account arc costs and node profits. Solutions combine circuits on the inner level with arborescences on the outer level of the networks. We consider the prize-collecting, the … Read more

    A Stochastic Programming Approach for Electric Vehicle Charging Network Design

  • Ratna Chinnam
  • Sina Faridimehr
  • Saravanan Venkatachalam
    • Categories Stochastic Programming, Transportation Tags , , ,

    Advantages of electric vehicles (EV) include reduction of greenhouse gas and other emissions, energy security, and fuel economy. The societal benefits of large-scale adoption of EVs cannot be realized without adequate deployment of publicly accessible charging stations. We propose a two-stage stochastic programming model to determine the optimal network of charging stations for a community … Read more

    The Selective Traveling Salesman Problem with Draught Limits

  • Shahin Gelareh
  • Said Hanafi
  • Rahimeh Neamatian Monemi
    • Categories Transportation Tags

    This paper introduces the Selective Traveling Salesman Problem with Draught Limits, an extension of Traveling Salesman Problem with Draught Limits, wherein the goal is to design maximal profit tour respecting draught limit constraints of the visited ports. We propose a mixed integer linear programming formulation for this problem. The proposed mixed integer program is used … Read more