• Informações do Trabalho

Titulo A NOVEL FORMULATION FOR THE MULTI-PERIOD MULTI-COMMODITY NETWORK DESIGN PROBLEM WITH ARC CAPACITY EXPANSION AND REDUCTION Subtítulo Autor WARLEY ALMEIDA SILVA Orientador Sanjay Dominik Jena Resumo The Multi-Period Multi-Commodity Network Design is an interesting variant of the network design problem, which plans the structure of a network and the routes of multiple commodities throughout a planning horizon. This problem has applications in multiple fields, such as logistics, telecommunications, railway design, and transport. However, a literature review shows that there are no studies about the dynamic variant of the problem, where arc capacities may change throughout the planning horizon to adjust to clients' demands. This variant adds extra complexity to the original problem through the introduction of new trade-offs and has interesting applications in the real-world. Therefore, this work aims to propose effective formulations to solve the Dynamic Multi-Period Multi-Commodity Network Design Problem. Results show that one of the proposed MIP models has smaller integrality gap than the other and achieves great solutions in feasible time for instances with different characteristics. Palavras-Chave multi-period multi-commodity network design; dynamic capacities; mathematical programming