/system/images/000/000/241/logoJO2013-opde_default.jpg

HEC Montréal, Canada, May 6 - 8, 2013

2013 Optimization Days

HEC Montréal, Canada, 6 — 8 May 2013

Schedule Authors My Schedule

WB2 Localisation et conception de réseaux II / Location and Network Design II

May 8, 2013 01:30 PM – 03:10 PM

Location: Nancy et Michel-Gaucher

Chaired by Jean-François Cordeau

4 Presentations

  • 01:30 PM - 01:55 PM

    Hub Line Location in the Design of Public Transportation Network

    • Elisangela Martins de Sa, presenter, Federal University of Minas Gerais
    • Ivan Contreras, Concordia University
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT

    The hub line location problem in public transportation consists of designing a rapid transit line that minimizes the total weighted travel time taking into account the presence of alternative modes of transportation and transferring times. Some algorithms based on the Benders decomposition method are proposed to solve the problem. Computational results show that these algorithms outperform the CPLEX on all instances.

  • 01:55 PM - 02:20 PM

    Competitive Hub Location-Pricing Problem

    • Ehsan Nikbakhsh, presenter, Tarbiat Modares University
    • Seyed Hessameddin Zegordi, Tarbiat Modares University

    In this talk, we investigate configuring a hub network and determining its service price for an operator entering a market with an existing operator. Assuming static competition, a mixed integer nonlinear programming model and a hybrid genetic algorithm with the Fibonacci search method are proposed to tackle the problem.

  • 02:20 PM - 02:45 PM

    Dynamic Facility Location with Generalized Modular Capacities

    • Sanjay Dominik Jena, presenter, Université de Montréal
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Bernard Gendron, Université de Montréal, CIRRELT

    We introduce a facility location problem with multiple time periods, multiple commodities and multiple capacity levels, where the costs for capacity changes are based on a cost matrix. A strong mixed integer programming model is presented that unifies several existing problems found in the literature.

  • 02:45 PM - 03:10 PM

    Simulation of a Physical Internet Based Transportation Network

    • Pedro Furtado, presenter, Polytechnique Montréal

    This presentation is based on the Netlogo´s simulation of the distribution of road transportation services based on the physical internet. Based on this idea, instead of hauling trailers from origin to destination using a single tractor, freight is hauled from hub-to-hub, using different tractors allocated to one specific hub.

Back