2018 Optimization Days

HEC Montréal, Québec, Canada, 7 — 9 May 2018

Schedule Authors My Schedule

WA11 Networks and logistics

May 9, 2018 10:30 AM – 12:10 PM

Location: Xerox Canada (48)

Chaired by Amira Dems

4 Presentations

  • 10:30 AM - 10:55 AM

    Modeling the hyperconnected urban freight transportation system (HCL)

    • Lilia Jemai, presenter, École Polytechnique de Montréal
    • Michel Gendreau, Polytechnique Montréal
    • Teodor Gabriel Crainic, Université du Québec à Montréal

    We introduce a new problem for selecting services in a tactical plan of an n-tier hyperconnected city logistics system. Compared to existing models, we consider a coalition of carriers and logisticians sharing their resources and residual transportation capacity. These actors share their equipment and their information in order to optimize economic costs and environmental impact.

  • 10:55 AM - 11:20 AM

    Multi-period prize collecting Steiner tree problem with budget constraints

    • Larissa Faria, presenter, PUC-RIO
    • David Sotelo, Petrobras
    • Sanjay Dominik Jena, Université du Québec à Montréal
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Helio Lopes, PUC-Rio

    In this work we consider the problem of finding an optimal expansion plan for gas pipeline networks. The model maximizes the potential increase to a company’s profit on a specified horizon. It is defined as a Multi-period Prize Collecting Steiner Tree problem with budget constraints, since there are vertex profits, edge costs and budget limits per period.

  • 11:20 AM - 11:45 AM

    Relay network design under demand uncertainty

    • Maria Bardossy, presenter, University of Baltimore

    The placement problem of relays arises in telecommunications and distribution systems where the load must be regenerated or transferred at intermediate stations (relays) on the route from its origin to its destination. The optimal location of relay nodes depends on the traffic pattern on the network; however, this pattern might be uncertain or variable over time. We review various formulations and variations of the problem (mainly deterministic) from the literature. Then we explicitly incorporate demand uncertainty in the strategic design of the relay network and explore alternative formulations. Preliminary results are presented.

  • 11:45 AM - 12:10 PM

    Distribution network design and inventory planning under uncertainty

    • Amira Dems, presenter, Polytechnique Montréal
    • Jean-François Cordeau, HEC Montréal, GERAD, CIRRELT
    • Yossiri Adulyasak, HEC Montréal

    An integrated distribution network design-inventory control problem with service requirements in retailing is addressed. This problem is complex due to the general form of demand uncertainty and nonlinear customer service level constraints. To solve the problem, an algorithm based on branch-and-cut framework and a new family of valid cuts are presented. A heuristic approach is developed to tackle large scale problems.

Back