Transportation

Airport Capacity Extension, Fleet Investment, and Optimal Aircraft Scheduling in a Multi-Level Market Model: On the Effects of Market Regulations

  • Mathias Sirvent
  • Martin Weibelzahl
    • Categories (Mixed) Integer Nonlinear Programming, Game Theory, Transportation Tags , , , ,

    In this paper we present a four-level market model that accounts for airport capacity extension, fleet investment, aircraft scheduling, and ticket trade in a liberalized aviation market with independent decision makers. In particular, budget-constrained airports decide on the first level on their optimal runway capacity extension and on a corresponding airport charge. Airports anticipate optimal … Read more

    Robust Multi-Period Vehicle Routing under Customer Order Uncertainty

  • Chrysanthos E. Gounaris
  • Anirudh Subramanyam
  • Jose M. Lainez-Aguirre
  • Frank Mufalli
  • Jose M. Pinto
    • Categories Robust Optimization, Transportation Tags , ,

    In this paper, we study multi-period vehicle routing problems where the aim is to determine a minimum cost visit schedule and associated routing plan for each period using capacity-constrained vehicles. In our setting, we allow for customer service requests that are received dynamically over the planning horizon. In order to guarantee the generation of routing … Read more

    Optimal Installation for Electric Vehicle Wireless Charging Lanes

  • Mashrur Chowdhury
  • MD Zadid Khan
  • Ilya Safro
  • Hayato Ushijima-Mwesigwa
    • Categories 0-1 Programming, Civil and Environmental Engineering, Transportation

    Range anxiety, the persistent worry about not having enough battery power to complete a trip, remains one of the major obstacles to widespread electric-vehicle adoption. As cities look to attract more users to adopt electric vehicles, the emergence of wireless in-motion car charging technology presents itself as a solution to range anxiety. For a limited … Read more

    Location of charging stations in electric car sharing systems

  • Georg Brandstätter
  • Markus Leitner
  • Ivana Ljubić
    • Categories (Mixed) Integer Linear Programming, Transportation Tags , , , , ,

    Electric vehicles are a prime candidate for use within an urban car sharing system, both from an economic and environmental perspective. However, their relatively short range necessitates frequent and rather time-consuming recharging throughout the day. Thus, charging stations must be built throughout the system’s operational area where cars can be charged between uses. In this … Read more

    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