Instituto Superior Técnico. Theme 1: Transport networks design and evaluation Case study presentation and synthesis

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Instituto Superior Técnico. Theme 1: Transport networks design and evaluation Case study presentation and synthesis"

Transcription

1 Instituto Superior Técnico REGIÕES E REDES (REGIONS AND NETWORKS) Theme 1: Transport networks design and evaluation Case study presentation and synthesis Luis Martinez 1

2 OUTLINE Case study: Soybean transportation in Brazil (Fajardo, A. P., Uma Contribuição ao Estudo do Transporte Intermodal -Otimização da Expansão Dinâmica das Redes Intermodais de Soja Produzida no Estado de Mato Grosso. Dissertation submitted in Universidade Federal do Rio de Janeiro (UFRJ), Rio de Janeiro: 170) Description Present situation Base Optimization model (initial solution) Network expansion Optimization model Analysis of the results Synthesis of the topic 2

3 IN BRAZIL - DESCRIPTION Soy produced in the State of Mato Grosso tons around 8 production centers Almost all the production of soybean is exported (mainly to Asia) The soybean production must reach the ports located at the South and North of Brazil Capacity, cost Soy transportation problem 3

4 IN BRAZIL PRESENT SITUATION Ports available: Santos (São Paulo) Paranaguá (Paraná) Vila do Conde (Belém) Itaqui (São Luís) Santos handles nearly 50% of the country s soybean exports Existing transportation options of soybean production 4

5 IN BRAZIL BASE OPTIMIZATION MODEL (I) Mathematical modeling (Min-cost-flow): Each node representing a production center (centroid) - Source Final port Sink Super-source + Super-sink Intermodal transfer nodes Each intermodal node split into: Transport arcs constrained by transport capacity Processing arcs interchange processing capacity 5

6 CASE STUDY: SOYBEAN TRANSPORTATION IN BRAZIL BASE OPTIMIZATION MODEL (II) Variables: For arcs: A : set X c U j j j of : all arcs flow passingin arc( : unitcost of : capacity (max flowin arc( flow)of arc( For nodes: B i : Load balanceof nodei 6

7 IN BRAZIL BASE OPTIMIZATION MODEL (III) Objective function (Cost): Constraints: ( A c( X ( Node equilibrium X ( X ( j, i) j: ( A j:( j, i) A Arcs capacity B( i)... i N 0 X ( U(... ( A Cost: R$ ,57 Optimal solution with currently available transportation options. Expensive, but capacity is enough 7

8 IN BRAZIL NETWORK EXPANSION MODEL (I) The purpose is to invest in existing or new arcs, with the aim of reducing operating costs Two models runs were made: Free investments (no amortization) to compute minimum possible operating costs Real investments (amortization considered over a 15 year period) to get a realistic optimal solution Initially, all apparently interesting investments (road, rail, rivers, ports, interchange stations) identified and budgeted Some investments for capacity (to take advantage of lower costs along a favorable path which was strangled by a bottleneck) Some investments for replacement (lower costs, no additional capacity) In some cases, successive investments considered at same place 8

9 CASE STUDY: SOYBEAN TRANSPORTATION IN BRAZIL NETWORK EXPANSION MODEL (II) All investments modeled for arcs (even when physically in nodes) Each node with possible investments modeled as a local network No two arcs ( may exist in the network (Staged) Capacity increase in node C New arcs or arcs replacement 2X 3X Y j : decision variable of investmentin arc ( Two stages of capacity increase Y( E2) Y( E3) Arc replacement Y( A, C1) Y( A, C2) 1 9

10 CASE STUDY: SOYBEAN TRANSPORTATION IN BRAZIL NETWORK EXPANSION MODEL (III) New variable: Objective function: Constraints: K j : Annualizedcost of c( X ( ( A ( Y( A i investmenton arc ( K( Node equilibrium X ( X ( j, i) B( i)... i N j: ( A j:( j, i) A Arcs capacity 0 X( j ) U( j )... ( j ) A 0 0 X ( Y( * U(... ( ( Abs Ais Aia ) Binary Expansion variables Y ( j ) { 01, } j A / 10

11 CASE STUDY: SOYBEAN TRANSPORTATION IN BRAZIL NETWORK EXPANSION MODEL (IV) Constraints (cont d): Sequential investments Y ( j1) Y( j2) Y( j3)... ( j n ) A ia Arcs replacement / upgrade Identical use of both part of real arcs (with auxiliary node introduced) Y( m) Y( m,... ( m),( m, ( A bs Ais ) Alternate use due to arc replacement Y( m) Y( n) 1... ( m),( n) ( A bs Ais ) 11

12 IN BRAZIL ANALYSIS OF RESULTS (I) Results for free investments (all K=0): Transport costs: R$ ,87 Only 35% of current operating costs Results with real investments (K>0): Annualized Investment costs: R$ ,66 Transport costs: R$ ,87 Total Costs: R$ ,53 Only 62% of current operating costs Optimal solution with network expanded and unconstrained budget 12

13 IN BRAZIL DYNAMIC NETWORK EXPANSION MODEL (I) Optimal network expansion plan computed without considering Possible capital restrictions Time needed to make several (possibly many) investments operational, all across Brazil So, a dynamic network expansion problem was defined Adding a constraint of available capital at z% of the full optimal package With z varying from 1% to 100% ( j ) Y( A i j )*K( j ) TOTINV * it 1 it

14 Custos anuais Milhões REGIONS AND NETWORKS IN BRAZIL ANALYSIS OF RESULTS (II) Incremental investment analysis (thresholds of investment for total cost reduction) Transport costs reduction % of Investment Resulting cost w.r.t. current cost 0,4% 81,8% 2,5% 76,4% 11,8% 76,04% 31,2% 71,55% 40,5% 71,2% 42,2% 68,21% 44,3% 62,8% 53,6% 62,46% Redução dos Custos com a Intensidade de Investimento Custo total (bilhões reais) Custo Transporte Invest (Custo Anualizado) em % 100% 62,19% Total costs and transport cost reduction with growing investment 14

15 Investment arcs in the optimal solution Arcos de Investimento no Opção Ótima REGIONS AND NETWORKS IN BRAZIL ANALYSIS OF RESULTS (III) Incremental investment analysis (types of investment arcs) a) Arcs that became part of the optimal solution and remain until the total investment b) Arcs that became part of the optimal solution, exit and reenter again until the total investment c) Arcs that became part of the optimal solution and exit and do not reenter again until the total investment d) Arcs that became part of the optimal solution, exit, reenter, exit again and are not part of the total investment solution e) Arcs that are only part of the optimal solution with the total investment % % % % % % % % 8100% Porcentagem de Investimento da Solução Ótima Percentage of Investment of the optimal solution Identification of different types of investment arcs 15

16 Investment arcs in the optimal solution Arcos de Investimento no Opção Ótima REGIONS AND NETWORKS IN BRAZIL ANALYSIS OF RESULTS (III) Preparing a staged investment without regret (aiming at full investment) Incremental investment analysis (removal of arcs type c and d ) Solutions with these arcs Increment in total cost w.r.t. optimal dynamic path 0%=< Inv<0.4% 0,00% 0.36%<=Inv<2.5% 0,00% 2.5%<=Inv<11.8% 6,60% 11.8%<=Inv<31.2% 0,00% 31.2%<=Inv<40.5% 5,91% 40.5%<=Inv<42.2% 0,00% 42.2%<=Inv<44.3% 4,19% 44.3%<=Inv<53.6% 11,77% 53.6%<=Inv<59.9% 12,27% 59.9%<=Inv<71.3% 12,11% 71.3%<=Inv<100% 4,37% Inv = 100% 0,00% % % % % % 5100% Percentagem de Investimento da Solução Ótima Percentage of Investment of the optimal solution Identification of different types of investment arcs 16

17 Investment arcs in the optimal solution Arcos de Investimento no Opção Ótima REGIONS AND NETWORKS IN BRAZIL ANALYSIS OF RESULTS (IV) Preparing a staged investment without regret (possibly stopping without at full investment) Incremental investment analysis (network only with arcs type a ) Solutions with these arcs Increment in total cost w.r.t. optimal dynamic path 0%=< Inv<0.4% 0,00% 0.36%<=Inv<2.5% 0,00% 2.5%<=Inv<11.8% 6,60% 11.8%<=Inv<31.2% 0,00% 31.2%<=Inv<40.5% 5,91% 40.5%<=Inv<42.2% 0,00% 42.2%<=Inv<44.3% 4,19% 44.3%<=Inv<53.6% 11,77% 53.6%<=Inv<59.9% 12,27% 59.9%<=Inv<71.3% 0,00% 71.3%<=Inv<100% 0,00% Inv = 100% 0,00% % 0, % 1, % 2, % 3, Percentagem de Investimento da Solução Ótima Identification of different types of investment arcs Percentage of Investment of the optimal solution 17

18 IN BRAZIL ANALYSIS OF RESULTS (V) Incremental investment analysis (Final solutions) Investment = 1% Investment = 12% 18

19 IN BRAZIL ANALYSIS OF RESULTS (V) Incremental investment analysis (Final solutions) Investment = 41% Investment = 100% 19

20 SYNTHESIS OF THE TOPIC (I) Some of the main transport design problems result from the combination or adaptation of some basic NP-hard or NP-complete problems (e.g. Min-cost-flow) All these models use linear programming optimization tools with: Linear Objective Function Linear Constraints Where the decision variables present commonly binary or integer form, which do not have a trivial linear programming solution method But fortunately there are sophisticated algorithms to obtain (quasi) optimal solutions in acceptable time for many of them 20

21 SYNTHESIS OF THE TOPIC (II) The objective function and constraints of the model should contain the main strategic goals of the decision makers the network design: Coverage all settlements must be accessible Accessibility Travel distances, times, operating costs must be reasonable Public Economy Avoid excessive investment cost Level of Service Low levels of delay Redundancy / Low level of vulnerability Preserve functionality in case of some breakdown Induce efficient and sustainable land-use patterns promote compact settlements, low need for motorized travel 21

22 SYNTHESIS OF THE TOPIC (III) The consideration of all the goals simultaneously in the optimization process can turn the problem unfeasible or take to long to find n optimal solution, due to the conflict between some of them Some of these goals should be left of the optimization process and assessed after to find out if the obtained solution satisfies all the established goals The result of this evaluation can be a multicriteria process were several optimal solutions are evaluated and the final solution will result from the multicriteria evaluation considering the decision maker s preferences 22

Brazil s Response to Lower Commodity Prices Will Infrastructure Improvements Support Further Expansion?

Brazil s Response to Lower Commodity Prices Will Infrastructure Improvements Support Further Expansion? Brazil s Response to Lower Commodity Prices Will Infrastructure Improvements Support Further Expansion? By Dr. Michael Cordonnier www.soybeansandcorn.com soycorn@comcast.net 630-325-0192 (Chicago) Overview

More information

Instituto Superior Técnico Masters in Civil Engineering. Lecture 2: Transport networks design and evaluation Xpress presentation - Laboratory work

Instituto Superior Técnico Masters in Civil Engineering. Lecture 2: Transport networks design and evaluation Xpress presentation - Laboratory work Instituto Superior Técnico Masters in Civil Engineering REGIÕES E REDES () Lecture 2: Transport networks design and evaluation Xpress presentation - Laboratory work Eng. Luis Martínez OUTLINE Xpress presentation

More information

Costa Monteiro Participações. MC Logistica. Logistic Barge Company: 120.000 Ton/Mo. US$ 450 MM (2006) Capacity Largest Pig Iron

Costa Monteiro Participações. MC Logistica. Logistic Barge Company: 120.000 Ton/Mo. US$ 450 MM (2006) Capacity Largest Pig Iron Mar 2007 Who we are... Costa Monteiro Participações Cosipar Usipar Pig Iron Producer 8 yr. Project 20 years Start-up: 01/2007 634 (Valor 1000 Brasil 2006) Pig Iron 200 Largest Brazilian Exporter (2005)

More information

The sight of a Port Operator

The sight of a Port Operator Cool Logistics The sight of a Port Operator São Paulo, May 15 th 214 Patrício Junior CEO PORTO ITAPOÁ VP Associação dos Terminais Portuários Privados - ATP Making the difference to always make it better

More information

Brazilian Mission to Denmark. Brazil s Port Sector. Fernando Antonio Brito Fialho National Agency for Waterway Transportation Director-General

Brazilian Mission to Denmark. Brazil s Port Sector. Fernando Antonio Brito Fialho National Agency for Waterway Transportation Director-General Brazilian Mission to Denmark Brazil s Port Sector Fernando Antonio Brito Fialho National Agency for Waterway Transportation Director-General Denmark, January 28th, 2009 Rio de Janeiro Sao Paulo Iguassu

More information

Brazil U.S. Business Council Washington, DC, USA April, 23

Brazil U.S. Business Council Washington, DC, USA April, 23 Brazilian Port Sector New Model for Port Development Brazil U.S. Business Council Washington, DC, USA April, 23 Presentation by Augusto Wagner Padilha Martins Vice-Minister, Ministry of Ports Brazilian

More information

Brazilian Program for Investment in Logistics: Roads, Railways and Ports

Brazilian Program for Investment in Logistics: Roads, Railways and Ports Brazilian Program for Investment in Logistics: Roads, Railways and Ports Antonio Henrique P. Silveira Executive Secretary Secretariat of Ports of Brazilian Presidency Presentation for the 2014 Brazil-Germany

More information

Scheduling the Brazilian soccer tournament with fairness and broadcast objectives

Scheduling the Brazilian soccer tournament with fairness and broadcast objectives Scheduling the Brazilian soccer tournament with fairness and broadcast objectives Celso C. Ribeiro 1 and Sebastián Urrutia 2 1 Department of Computer Science, Universidade Federal Fluminense, Rua Passo

More information

Now, I ll turn the conference over to Mr. Bernardo Hees, who will start the presentation. Mr. Hees, you may begin the conference

Now, I ll turn the conference over to Mr. Bernardo Hees, who will start the presentation. Mr. Hees, you may begin the conference Operator: Good morning ladies and gentlemen. At this time we would like to welcome everyone to América Latina Logística () s 2Q06 results conference call. Today with us we have Bernardo Hees the CEO; and

More information

Erasmus Mundus External Cooperation Windows. EU-BRAZIL STARTUP Call for applications outcome 08/02/2010

Erasmus Mundus External Cooperation Windows. EU-BRAZIL STARTUP Call for applications outcome 08/02/2010 L15a0900007 L15a0900027 L15a0900041 L15a0900051 L15a0900057 L15a0900080 L15a0900081 L15a0900084 L15a0900088 L15a0900090 L15a0900093 L15a0900095 L15a0900096 L15a0900099 L15a0900106 L15a0900107 L15a0900115

More information

Agri Commodities ABN AMRO Bank NV

Agri Commodities ABN AMRO Bank NV Agri Commodities ABN AMRO Bank NV Fausto Caron Head of Commodities Brazil Chicago, June 2013 1 Agenda Brazilian Agriculture A Historical Perspective Infra-Structure: The Brazilian quest for competitiveness

More information

Abstract Number: 002-0427. Critical Issues about the Theory Of Constraints Thinking Process A. Theoretical and Practical Approach

Abstract Number: 002-0427. Critical Issues about the Theory Of Constraints Thinking Process A. Theoretical and Practical Approach Abstract Number: 002-0427 Critical Issues about the Theory Of Constraints Thinking Process A Theoretical and Practical Approach Second World Conference on POM and 15th Annual POM Conference, Cancun, Mexico,

More information

The Brazilian water transportation sector Regulation overview

The Brazilian water transportation sector Regulation overview The Brazilian water transportation sector Regulation overview SEP Mission Shanghai Fernando Antonio Brito Fialho Director-General of ANTAQ Brazil: General information Total area Area total 8,514,876Km²

More information

UNIVERSIDADE DE SÃO PAULO

UNIVERSIDADE DE SÃO PAULO UNIVERSIDADE DE SÃO PAULO Instituto de Ciências Matemáticas e de Computação ISSN 0103-2569 Comments on On minimizing the lengths of checking sequences Adenilso da Silva Simão N ō 307 RELATÓRIOS TÉCNICOS

More information

Industrial area with Hangar. Land area: 90.000 sqm Hangar area: 5.000 sqm Office area: 250 sqm Brazil Espírito Santo Serra Highway BR 101 North

Industrial area with Hangar. Land area: 90.000 sqm Hangar area: 5.000 sqm Office area: 250 sqm Brazil Espírito Santo Serra Highway BR 101 North Industrial area with Hangar Land area: 90.000 sqm Hangar area: 5.000 sqm Office area: 250 sqm Brazil Espírito Santo Serra Highway BR 101 North Property Location Brasil, Espírito Santo, Serra - Highway

More information

Investment Opportunities in Infrastructure Projects in Brazil

Investment Opportunities in Infrastructure Projects in Brazil Investment Opportunities in Infrastructure Projects in Brazil Summary 1. Airports 2. Ports 3. Highways 4. Railways 5. Urban Transportation 6. Hospitals 7. Defense 8. Solid Waste and Sanitation 9. Other

More information

THE CASE STUDY OF BRAZIL. ANDRE DE FAZIO, MSc PORT DEVELOPMENTS IN AN EMERGING COUNTRY

THE CASE STUDY OF BRAZIL. ANDRE DE FAZIO, MSc PORT DEVELOPMENTS IN AN EMERGING COUNTRY THE CASE STUDY OF BRAZIL ANDRE DE FAZIO, MSc PORT DEVELOPMENTS IN AN EMERGING COUNTRY São Paulo, May 2014 ANDRE DE FAZIO, MSC Academic Record: MSc - Maritime Economics and Logistics (MEL) Erasmus Univ.

More information

Application of ARIMA models in soybean series of prices in the north of Paraná

Application of ARIMA models in soybean series of prices in the north of Paraná 78 Application of ARIMA models in soybean series of prices in the north of Paraná Reception of originals: 09/24/2012 Release for publication: 10/26/2012 Israel José dos Santos Felipe Mestrando em Administração

More information

ECE 740. Optimal Power Flow

ECE 740. Optimal Power Flow ECE 740 Optimal Power Flow 1 Economic Dispatch A B C L Objective: minimize the cost of generation Constraints Equality constraint: load generation balance Inequality constraints: upper and lower limits

More information

XLVI Pesquisa Operacional na Gestão da Segurança Pública

XLVI Pesquisa Operacional na Gestão da Segurança Pública DESIGN NETWORK MODEL WITH LOCATION TO THE SOYBEAN CHAIN IN BRAZIL Ana Paula Milanez Faculty of Electrical and Computing Engineering University of Campinas Av. Albert Einstein, 400, CEP 13083-852, Campinas-SP-Brazil

More information

BRAZIL MEANS BUSINESS. In spite of the world financial crisis, Brazil remains an appealing business destination.

BRAZIL MEANS BUSINESS. In spite of the world financial crisis, Brazil remains an appealing business destination. BRAZIL MEANS BUSINESS In spite of the world financial crisis, Brazil remains an appealing business destination. GDP compared Latin America (in trillions of US$) REGIONAL DISPARITIES % of total GDP (2008)

More information

Scheduling. Open shop, job shop, flow shop scheduling. Related problems. Open shop, job shop, flow shop scheduling

Scheduling. Open shop, job shop, flow shop scheduling. Related problems. Open shop, job shop, flow shop scheduling Scheduling Basic scheduling problems: open shop, job shop, flow job The disjunctive graph representation Algorithms for solving the job shop problem Computational complexity of the job shop problem Open

More information

Brazilian perspec-ve on the future of learning and teaching.

Brazilian perspec-ve on the future of learning and teaching. Brazilian perspec-ve on the future of learning and teaching. Prof. Maria Paula Dallari Bucci University of São Paulo- Brasil, Faculty of Law Former Chairperson of Brazilian Higher EducaFon Secretary, Ministry

More information

Introduction and context

Introduction and context A procedure to integration of AQWA with FriendShip for the application of optimization techniques in design of PSV vessels Miguel Altimari Peli Tancredi Pontin Tancredi Laboratório de Otimização e Projeto

More information

XXIII ENANGRAD. Gestão de Operações e Logística (GOL) EXPORTATION CHAIN OF TINPLATE: AN ANALYSIS OF LOGISTICS COSTS. Dário Moreira Pinto Junior

XXIII ENANGRAD. Gestão de Operações e Logística (GOL) EXPORTATION CHAIN OF TINPLATE: AN ANALYSIS OF LOGISTICS COSTS. Dário Moreira Pinto Junior XXIII ENANGRAD Gestão de Operações e Logística (GOL) EXPORTATION CHAIN OF TINPLATE: AN ANALYSIS OF LOGISTICS COSTS Dário Moreira Pinto Junior Antonio Carlos Breves de Souza Eduardo Gomes Meireles André

More information

A hierarchical multicriteria routing model with traffic splitting for MPLS networks

A hierarchical multicriteria routing model with traffic splitting for MPLS networks A hierarchical multicriteria routing model with traffic splitting for MPLS networks João Clímaco, José Craveirinha, Marta Pascoal jclimaco@inesccpt, jcrav@deecucpt, marta@matucpt University of Coimbra

More information

HYBRID INTELLIGENT SUITE FOR DECISION SUPPORT IN SUGARCANE HARVEST

HYBRID INTELLIGENT SUITE FOR DECISION SUPPORT IN SUGARCANE HARVEST HYBRID INTELLIGENT SUITE FOR DECISION SUPPORT IN SUGARCANE HARVEST FLÁVIO ROSENDO DA SILVA OLIVEIRA 1 DIOGO FERREIRA PACHECO 2 FERNANDO BUARQUE DE LIMA NETO 3 ABSTRACT: This paper presents a hybrid approach

More information

Belo Horizonte and Rio de Janeiro, October 15th 2015

Belo Horizonte and Rio de Janeiro, October 15th 2015 Belo Horizonte and Rio de Janeiro, October 15th 2015 Minas Gerais: a large and important state 226,000 square miles (Larger than France or Spain) 20 million people (Comparable to Australia) 2 nd largest

More information

HISTORY. The Company acquired Tecon Santos for a 50 years concession period (25 years renewable for another 25)

HISTORY. The Company acquired Tecon Santos for a 50 years concession period (25 years renewable for another 25) HISTORY 1997 1997 2006 2007 Santos Brasil was founded in 1997 to participate in the privatization of the Port of Santos The Company acquired Tecon Santos for a 50 years concession period (25 years renewable

More information

Heuristics for Dynamically Adapting Constraint Propagation in Constraint Programming

Heuristics for Dynamically Adapting Constraint Propagation in Constraint Programming Heuristics for Dynamically Adapting Constraint Propagation in Constraint Programming Kostas Stergiou AI Lab University of the Aegean Greece CPAIOR 09 Workshop on Bound reduction techniques for CP and MINLP

More information

Title: Integrating Management of Truck and Rail Systems in LA. INTERIM REPORT August 2015

Title: Integrating Management of Truck and Rail Systems in LA. INTERIM REPORT August 2015 Title: Integrating Management of Truck and Rail Systems in LA Project Number: 3.1a Year: 2013-2017 INTERIM REPORT August 2015 Principal Investigator Maged Dessouky Researcher Lunce Fu MetroFreight Center

More information

The Company acquired Tecon Santos for a 50 years concession period (25 years renewable for another 25)

The Company acquired Tecon Santos for a 50 years concession period (25 years renewable for another 25) 1 HISTORY 1997 1997 2006 2007 Santos Brasil was founded in 1997 to participate in the privatization of the Port of Santos The Company acquired Tecon Santos for a 50 years concession period (25 years renewable

More information

M.S. Ibrahim 1*, N. Maculan 2 and M. Minoux 3

M.S. Ibrahim 1*, N. Maculan 2 and M. Minoux 3 Pesquisa Operacional (2014) 34(1): 117-124 2014 Brazilian Operations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/pope A NOTE ON THE NP-HARDNESS OF THE

More information

B-bleaching: Agile Overtraining Avoidance in the WiSARD Weightless Neural Classifier

B-bleaching: Agile Overtraining Avoidance in the WiSARD Weightless Neural Classifier B-bleaching: Agile Overtraining Avoidance in the WiSARD Weightless Neural Classifier Danilo S. Carvalho 1,HugoC.C.Carneiro 1,FelipeM.G.França 1, Priscila M. V. Lima 2 1- Universidade Federal do Rio de

More information

Discuss the size of the instance for the minimum spanning tree problem.

Discuss the size of the instance for the minimum spanning tree problem. 3.1 Algorithm complexity The algorithms A, B are given. The former has complexity O(n 2 ), the latter O(2 n ), where n is the size of the instance. Let n A 0 be the size of the largest instance that can

More information

An Interactive Train Scheduling Tool for Solving and Plotting Running Maps

An Interactive Train Scheduling Tool for Solving and Plotting Running Maps An Interactive Train Scheduling Tool for Solving and Plotting Running Maps F. Barber 1, M.A. Salido 2, L. Ingolotti 1, M. Abril 1, A. Lova 3, P. Tormos 3 1 DSIC, 3 DEIOAC, Universidad Politécnica de Valencia,

More information

Policy Opportunities for Human Dimensions Science: The Challenge of Frontier Governance

Policy Opportunities for Human Dimensions Science: The Challenge of Frontier Governance Policy Opportunities for Human Dimensions Science: The Challenge of Frontier Governance How can we avoid the typical sequence of resource depletion on the expanding frontier? Amazon Jobs/Income Most tropical

More information

Distributed Systems LEEC (2005/06 2º Sem.)

Distributed Systems LEEC (2005/06 2º Sem.) Distributed Systems LEEC (2005/06 2º Sem.) Introduction João Paulo Carvalho Universidade Técnica de Lisboa / Instituto Superior Técnico Outline Definition of a Distributed System Goals Connecting Users

More information

Initially pupils put the description of the stages of Brazil s railway network into the correct order (d, a, e, b, c).

Initially pupils put the description of the stages of Brazil s railway network into the correct order (d, a, e, b, c). *** geog.2 activity Teacher s notes Aims Pupils are able to understand the history of the growth of Brazil s railway network Pupils can relate the history of the growth of Brazil s railways to a general

More information

Projects for High-speed Trains in Brazil BRAZILIAN HIGH SPEED LINE (RIO DE JANEIRO SÃO PAULO CAMPINAS)

Projects for High-speed Trains in Brazil BRAZILIAN HIGH SPEED LINE (RIO DE JANEIRO SÃO PAULO CAMPINAS) Projects for High-speed Trains in Brazil BRAZILIAN HIGH SPEED LINE (RIO DE JANEIRO SÃO PAULO CAMPINAS) Hélio Mauro França Executive Superintendent - ANTT Berlim, September 22 2010 RIO SÃO PAULO HIGH SPEED

More information

XLVI Pesquisa Operacional na Gestão da Segurança Pública

XLVI Pesquisa Operacional na Gestão da Segurança Pública SIZING AND SCHEDULING RESOURCES: A DECISION SUPPORT SYSTEM APPLIED TO OIL RIGS SCHEDULING Luiza Cavalcanti Marques Pontifícia Universidade Católica (PUC-Rio) Rua Marquês de São Vicente, 225 - Gávea, Rio

More information

A Strategic Approach to Industrial Engineering Curriculum in Brazilian Private Schools

A Strategic Approach to Industrial Engineering Curriculum in Brazilian Private Schools A Strategic Approach to Industrial Engineering Curriculum in Brazilian Private Schools Santoro, Miguel Cezar santoro@usp.br Mesquita, Marco Aurélio de marco.mesquita@poli.usp.br Department of Industrial

More information

6. Mixed Integer Linear Programming

6. Mixed Integer Linear Programming 6. Mixed Integer Linear Programming Javier Larrosa Albert Oliveras Enric Rodríguez-Carbonell Problem Solving and Constraint Programming (RPAR) Session 6 p.1/40 Mixed Integer Linear Programming A mixed

More information

Routing in Road Networks: the toll booth problem

Routing in Road Networks: the toll booth problem Routing in Road Networks: the toll booth problem Fernando Stefanello, Luciana S. Buriol, Marcus Ritt Instituto de Informática Universidade Federal do Rio Grande do Sul Caixa Postal 15.064 91.501-970 Porto

More information

MCLI RAIL FOCUS WORKGROUP 27 SEPTEMBER 2005 MCLI RAIL FOCUS WORKGROUP 27 SEPTEMBER 2005

MCLI RAIL FOCUS WORKGROUP 27 SEPTEMBER 2005 MCLI RAIL FOCUS WORKGROUP 27 SEPTEMBER 2005 MCLI RAIL FOCUS WORKGROUP 27 SEPTEMBER 2005 MCLI RAIL FOCUS WORKGROUP 27 SEPTEMBER 2005 1 AGENDA Welcome Call to order Meeting Objectives Approval of previous meeting s minutes - (30 August 2005) Follow

More information

Kuehne + Nagel Germany. Paola Ploß Manager Route Sales Development Latin America

Kuehne + Nagel Germany. Paola Ploß Manager Route Sales Development Latin America Export Kuehne & + Logistic Nagel Germany Kuehne + Nagel Germany Paola Ploß Manager Route Sales Development Latin America The Kühne + Nagel Group Global Logistics Reach Global reach with local know-how

More information

Why? A central concept in Computer Science. Algorithms are ubiquitous.

Why? A central concept in Computer Science. Algorithms are ubiquitous. Analysis of Algorithms: A Brief Introduction Why? A central concept in Computer Science. Algorithms are ubiquitous. Using the Internet (sending email, transferring files, use of search engines, online

More information

Models to Assess Supply Chain Cost Impacts of Disruptions to Freight Transportation

Models to Assess Supply Chain Cost Impacts of Disruptions to Freight Transportation Models to Assess Supply Chain Cost Impacts of Disruptions to Freight Transportation Alan Erera and Yu Zhang School of Industrial and Systems Engineering Georgia Tech March 30, 2011 GT Supply Chain and

More information

Elog, Columbia and EADI Sul join forces to create a new company

Elog, Columbia and EADI Sul join forces to create a new company March 15, 2011 Elog, Columbia and EADI Sul join forces to create a new company Experience is added up and results, for customers, are multiplied The synergy from infrastructures and services generates

More information

Public Education in Brazil: Are we developing good teaching? Paula Louzano University of São Paulo, Brazil

Public Education in Brazil: Are we developing good teaching? Paula Louzano University of São Paulo, Brazil Public Education in Brazil: Are we developing good teaching? Paula Louzano University of São Paulo, Brazil 4 th Lemann Dialogue Stanford, November 20 th 2014 Road Map 1. Who wants to be a techer in Brazil?

More information

ANALYSIS OF A ANTROPIC INFLUENCES IN A FLOODPLAN

ANALYSIS OF A ANTROPIC INFLUENCES IN A FLOODPLAN ANALYSIS OF A ANTROPIC INFLUENCES IN A FLOODPLAN M.C.S. Pereira 1&2 ; J.R.S. Martins 1 ; R.M. Lucci 2 and L.F.O.L, Yazaki 2 1. Escola Politécnica da Universidade de São Paulo, Brazil 2. Fundação Centro

More information

The Goldberg Rao Algorithm for the Maximum Flow Problem

The Goldberg Rao Algorithm for the Maximum Flow Problem The Goldberg Rao Algorithm for the Maximum Flow Problem COS 528 class notes October 18, 2006 Scribe: Dávid Papp Main idea: use of the blocking flow paradigm to achieve essentially O(min{m 2/3, n 1/2 }

More information

Latin American Feedstocks

Latin American Feedstocks Latin American Feedstocks Professor: Márcia Miguel Castro Ferreira. PhD Student: Magale Rambo. University of Campinas (UNICAMP), Institue of Chemistry, Labor for Theoretical and Applied Chemometrics LQTA

More information

PROFILE. www.fibria.com.br/r2014/profile/

PROFILE. www.fibria.com.br/r2014/profile/ PROFILE 28 www.fibria.com.br/r2014/profile/ Brazilian company and world leader in eucalyptus pulp production, Fibria focuses its operation on forest plantations in the states of Bahia, Espírito Santo,

More information

Yusen Logistics do Brazil. Supply Chain Solutions

Yusen Logistics do Brazil. Supply Chain Solutions Yusen Logistics do Brazil Supply Chain Solutions Yusen Logistics Group NYK Yusen Logistics is an NYK Group company (founded in Tokyo in 1885), which acts in the management of the flow of goods, services

More information

Multi-layer MPLS Network Design: the Impact of Statistical Multiplexing

Multi-layer MPLS Network Design: the Impact of Statistical Multiplexing Multi-layer MPLS Network Design: the Impact of Statistical Multiplexing Pietro Belotti, Antonio Capone, Giuliana Carello, Federico Malucelli Tepper School of Business, Carnegie Mellon University, Pittsburgh

More information

Ane Alencar CONDESSA BR163

Ane Alencar CONDESSA BR163 Roads, conservation and governance: lessons from BR-163 regional planning process Ane Alencar CONDESSA BR163 PAN-AMAZON Cuiabá-Santarém Highway Santarem Cuiaba 996 km Not paved Cost and benefits of BR-163

More information

Regulation in the Brazilian waterway sector

Regulation in the Brazilian waterway sector Regulation in the Brazilian waterway sector Fernando Fialho Director-general Netherlands February, 2011 General data about Brazil Total area 8.514.876 Km² States 27 Coast 8.511 Km Population 192 million

More information

The Problem of Scheduling Technicians and Interventions in a Telecommunications Company

The Problem of Scheduling Technicians and Interventions in a Telecommunications Company The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational

More information

15th Discussion Meeting on Thermodynamics of Alloys

15th Discussion Meeting on Thermodynamics of Alloys 15th Discussion Meeting on Thermodynamics of Alloys Cláudio Geraldo Schön Departamento de Engenharia Metalúrgica e de Materiais Escola Politécnica da Universidade de São Paulo September 09, 2014 Organization

More information

BRAZIL MEANS BUSINESS

BRAZIL MEANS BUSINESS BRAZIL MEANS BUSINESS Export Green Trade Mission II: Energy & Environment April 23, 2012 Miguel Hernández Commercial Officer, CS Brazil U.S. Foreign Commercial Service Market Intelligence to help U.S.

More information

Scheduling Shop Scheduling. Tim Nieberg

Scheduling Shop Scheduling. Tim Nieberg Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations

More information

FAUBAI 2014 Conference. Networking for the internationalization of Higher Education Institutions

FAUBAI 2014 Conference. Networking for the internationalization of Higher Education Institutions FAUBAI 2014 Conference Networking for the internationalization of Higher Education Institutions "O trabalho em rede para a internacionalização das IES Joinville Brazil April 2014 Main Goals: Through the

More information

SUSTAINABLE MOBILITY EVALUATION IN URBAN AREAS

SUSTAINABLE MOBILITY EVALUATION IN URBAN AREAS Advanced OR and AI Methods in Transportation SUSTAINABLE MOBILITY EVALUATION IN URBAN AREAS Vânia Barcellos Gouvêa CAMPOS 1 Rui António Rodrigues RAMOS 2 Abstract. This work applies the sustainable evaluation

More information

A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem

A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem A Branch and Bound Algorithm for Solving the Binary Bi-level Linear Programming Problem John Karlof and Peter Hocking Mathematics and Statistics Department University of North Carolina Wilmington Wilmington,

More information

at which branching takes place, a "middleman," if you will. See the transship model panel. ABSTRACT

at which branching takes place, a middleman, if you will. See the transship model panel. ABSTRACT Optimal Solution of Discrete Resource Allocation Problems with SAS/OR Software by LTC Doug McAllaster, US Army Logistics Management College, Fort Lee, VA ABSTRACT This paper is a tutorial on how to use

More information

Fleet Assignment Using Collective Intelligence

Fleet Assignment Using Collective Intelligence Fleet Assignment Using Collective Intelligence Nicolas E Antoine, Stefan R Bieniawski, and Ilan M Kroo Stanford University, Stanford, CA 94305 David H Wolpert NASA Ames Research Center, Moffett Field,

More information

Overview of the Airbnb community in São Paulo, Brazil

Overview of the Airbnb community in São Paulo, Brazil Overview of the Airbnb community in São Paulo, Brazil TABLE OF CONTENTS OVERVIEW OF THE AIRBNB COMMUNITY IN SAO PAULO 2 AIRBNB HOST AND GUEST PROFILE 3 HOSTING BEHAVIOR 4 TOURISM 5 AIRBNB AND TOURISM AUTHORITIES

More information

Henrique Bursztyn Organizing Committee

Henrique Bursztyn Organizing Committee We hereby certify that, Alberto Tacchella, Inst. de Ciências Matemáticas e de Computação, participated in the IV Iberoamerican Meeting on Geometry, Mechanics and Control. Celebrating Jair Koiller s 65

More information

Inverse Optimization by James Orlin

Inverse Optimization by James Orlin Inverse Optimization by James Orlin based on research that is joint with Ravi Ahuja Jeopardy 000 -- the Math Programming Edition The category is linear objective functions The answer: When you maximize

More information

A Service Design Problem for a Railway Network

A Service Design Problem for a Railway Network A Service Design Problem for a Railway Network Alberto Caprara Enrico Malaguti Paolo Toth Dipartimento di Elettronica, Informatica e Sistemistica, University of Bologna Viale Risorgimento, 2-40136 - Bologna

More information

INTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models

INTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is

More information

Curriculum Vitae. January, 2005

Curriculum Vitae. January, 2005 Curriculum Vitae January, 2005 Paulo Jorge Marques de Oliveira Ribeiro Pereira Invited Assistant Lecturer Management Department School of Economics and Management University of Minho Office: University

More information

Algorithm Design and Analysis

Algorithm Design and Analysis Algorithm Design and Analysis LECTURE 27 Approximation Algorithms Load Balancing Weighted Vertex Cover Reminder: Fill out SRTEs online Don t forget to click submit Sofya Raskhodnikova 12/6/2011 S. Raskhodnikova;

More information

The Need for International Weather Data and Related Products at the U.S. Department of Agriculture. Presented to. CoCoRaHS

The Need for International Weather Data and Related Products at the U.S. Department of Agriculture. Presented to. CoCoRaHS The Need for International Weather Data and Related Products at the U.S. Department of Agriculture Presented to CoCoRaHS Weather Talk Webinar Series February 26, 2015 WASDE Report USDA Situation and Outlook

More information

APRIL 2014 PORT OF ITAQUI

APRIL 2014 PORT OF ITAQUI APRIL 2014 PORT OF ITAQUI PORT LOCATION Suez Canal Panama Canal Strategic location on the coast of the northeastern region; Shorter routes to Europe and USA comparing to ports of the South and Southeast

More information

Teaching Nursing Mediated by Computer: Students Evaluation

Teaching Nursing Mediated by Computer: Students Evaluation 1153 Teaching Nursing Mediated by Computer: Students Evaluation Heloisa Helena Ciqueto Peres a, Karina Cardoso Meira b, Maria Madalena Januário Leite c, Grace T. M. Dal Sasso d, Denise Tofo Silveira e

More information

Mconf: Global Webconferencing based on Open Source

Mconf: Global Webconferencing based on Open Source Mconf: Global Webconferencing based on Open Source Felipe Cecagno (felipe@mconf.com) NRENs in the Dissemination of Innovative Low Cost Global Solutions: From Universities to the World Denver, April 9th

More information

!! !! !! !! MARKET S)INTEREST)IN)INVESTING)IN)COMPANIES MARKET S)INTEREST)IN)INVESTING)IN)COMPANIES EXISTING)INVESTMENT)OPPORTUNITIES)AND)THE)CREATION) AND)DEVELOPMENT)OF)NEW)BUSINESSES MARKET

More information

Agenda. Historical Tecon Santos Mesquita CONVICON Tecon Imbituba Financial Highlights Bagres Port. of Santos Expansion Corporate Governance

Agenda. Historical Tecon Santos Mesquita CONVICON Tecon Imbituba Financial Highlights Bagres Port. of Santos Expansion Corporate Governance 1 Agenda Historical Tecon Santos Mesquita CONVICON Tecon Imbituba Financial Highlights Barnabé-Bagres Bagres Port of Santos Expansion Corporate Governance 2 Historical Santos Brasil was founded in 1997

More information

PROMOTING PRIVATE AGRICULTURAL INVESTMENT AND TRADE FROM THE BLACK SEA TO THE MEDITERRANEAN

PROMOTING PRIVATE AGRICULTURAL INVESTMENT AND TRADE FROM THE BLACK SEA TO THE MEDITERRANEAN PROMOTING PRIVATE AGRICULTURAL INVESTMENT AND TRADE FROM THE BLACK SEA TO THE MEDITERRANEAN Improving regional trade routes - Morocco, Russia Istanbul, September 13, 2012 Jordi Costa, Bunge EMEA Vice President

More information

CONTENTS AREA STUDIES - REGIONAL SUSTAINABLE DEVELOPMENT: BRAZIL

CONTENTS AREA STUDIES - REGIONAL SUSTAINABLE DEVELOPMENT: BRAZIL CONTENTS AREA STUDIES - REGIONAL SUSTAINABLE DEVELOPMENT: BRAZIL Area Studies - Regional Sustainable Development: Brazil - Volume 1 No. of Pages: 400 ISBN: 978-1-84826-171-6 (ebook) ISBN: 978-1-84826-621-6

More information

Development of an Automated Tool for Demand Forecasting in Unitywater

Development of an Automated Tool for Demand Forecasting in Unitywater Development of an Automated Tool for Demand Forecasting in Unitywater Ken Goraya Unitywater Bradley Rasmussen Sizztech Pty Ltd 2013 Asia Pacific Water Industry Modelling Conference Brisbane (4-5 September,

More information

INDUSTRIALIZED PRODUCTS

INDUSTRIALIZED PRODUCTS INDUSTRIALIZED PRODUCTS 1 Agenda Summary 1Q07 Results Market Strategy Projects with Clients 2 Summary Industrialized Products Industrialized products business - Intermodality Area of operation: Brazil

More information

Vector storage and access; algorithms in GIS. This is lecture 6

Vector storage and access; algorithms in GIS. This is lecture 6 Vector storage and access; algorithms in GIS This is lecture 6 Vector data storage and access Vectors are built from points, line and areas. (x,y) Surface: (x,y,z) Vector data access Access to vector

More information

Classifying Large Data Sets Using SVMs with Hierarchical Clusters. Presented by :Limou Wang

Classifying Large Data Sets Using SVMs with Hierarchical Clusters. Presented by :Limou Wang Classifying Large Data Sets Using SVMs with Hierarchical Clusters Presented by :Limou Wang Overview SVM Overview Motivation Hierarchical micro-clustering algorithm Clustering-Based SVM (CB-SVM) Experimental

More information

ANHANGUERA EDUCACIONAL PARTICIPAÇÕES S.A. Publicly Held Company

ANHANGUERA EDUCACIONAL PARTICIPAÇÕES S.A. Publicly Held Company ANHANGUERA EDUCACIONAL PARTICIPAÇÕES S.A. Publicly Held Company Company Registry No. (NIRE) 35.300.184.092 Corporate Taxpayers Id. (CNPJ): 04.310.392/0001-46 Anhanguera Educacional Participações S.A. (

More information

Logistics and Infrastructure

Logistics and Infrastructure The Steel Industry Mining Cement Logistics and Infrastructure CSN presents CSN Logistics Platform in Itaguaí Rio de Janeiro State CSN Logistics Platform in Itaguaí A project that supplies Brazil s needs

More information

Classification - Examples

Classification - Examples Lecture 2 Scheduling 1 Classification - Examples 1 r j C max given: n jobs with processing times p 1,...,p n and release dates r 1,...,r n jobs have to be scheduled without preemption on one machine taking

More information

THE ISSUE OF PERMANENCE AT AN ONLINE CLASS: an analysis based upon Moodle platform s accesses

THE ISSUE OF PERMANENCE AT AN ONLINE CLASS: an analysis based upon Moodle platform s accesses THE ISSUE OF PERMANENCE AT AN ONLINE CLASS: an analysis based upon Moodle platform s accesses Rio de Janeiro RJ 05/2015 Lílian Lyra Villela UCP lyravillela@gmail.com Class: Scientific Investigation (IC)

More information

Airport surface traffic planning optimization: a case study of Amsterdam Airport Schiphol

Airport surface traffic planning optimization: a case study of Amsterdam Airport Schiphol 9th AIAA Aviation Technology, Integration, and Operations Conference (ATIO) andair 21-23 September 2009, Hilton Head, South Carolina AIAA 2009-7079 Airport surface traffic planning optimization:

More information

Hydrocarbon reservoir modeling: comparison between theoretical and real petrophysical properties from the Namorado Field (Brazil) case study.

Hydrocarbon reservoir modeling: comparison between theoretical and real petrophysical properties from the Namorado Field (Brazil) case study. ANNUAL MEETING MASTER OF PETROLEUM ENGINEERING Hydrocarbon reservoir modeling: comparison between theoretical and real petrophysical properties from the Namorado Field (Brazil) case study. Marcos Deguti

More information

K.U.Leuven cooperation with Brazil. Landenexpertengroep Brazilië 19 december 2011

K.U.Leuven cooperation with Brazil. Landenexpertengroep Brazilië 19 december 2011 K.U.Leuven cooperation with Brazil Landenexpertengroep Brazilië 19 december 2011 Funding opportunities for Cooperation with Brazil Brazilian Funds: Science without Borders K.U.Leuven Funds (Latin America

More information

Research Topics in Renewable Energies in Brazil

Research Topics in Renewable Energies in Brazil WORKSHOP BRAZIL-ITALY ROME 29-31/03/2012 Research Topics in Renewable Energies in Brazil Prof. Dr.-Ing. João Tavares Pinho Full Professor at the Universidade Federal do Pará Head of the Grupo de Estudos

More information

Constrained Clustering of Territories in the Context of Car Insurance

Constrained Clustering of Territories in the Context of Car Insurance Constrained Clustering of Territories in the Context of Car Insurance Samuel Perreault Jean-Philippe Le Cavalier Laval University July 2014 Perreault & Le Cavalier (ULaval) Constrained Clustering July

More information

São Paulo SP November, 20th, 2008. * Rubens C. D. Garlipp Sociedade Brasileira de Silvicultura - SBS

São Paulo SP November, 20th, 2008. * Rubens C. D. Garlipp Sociedade Brasileira de Silvicultura - SBS THE IMPORTANCE OF PLANTED FORESTS IN BRAZIL São Paulo SP November, 20th, 2008 * Rubens C. D. Garlipp Sociedade Brasileira de Silvicultura - SBS THE BRAZILIAN FORESTS- 2007 NATURAL PLANTED FLORESTA AMAZÔNICA

More information

Load Balancing of Telecommunication Networks based on Multiple Spanning Trees

Load Balancing of Telecommunication Networks based on Multiple Spanning Trees Load Balancing of Telecommunication Networks based on Multiple Spanning Trees Dorabella Santos Amaro de Sousa Filipe Alvelos Instituto de Telecomunicações 3810-193 Aveiro, Portugal dorabella@av.it.pt Instituto

More information

Two objective functions for a real life Split Delivery Vehicle Routing Problem

Two objective functions for a real life Split Delivery Vehicle Routing Problem International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry

More information

Deutsch Brasilianische Wirtschaftstage - 2009. 01. September 2009

Deutsch Brasilianische Wirtschaftstage - 2009. 01. September 2009 Deutsch Brasilianische Wirtschaftstage - 2009 01. September 2009 Apex-Brasil The Brazilian Trade and Investment Promotion Agency was officially established in 2003 in partnership with national industry

More information

BIRCH: An Efficient Data Clustering Method For Very Large Databases

BIRCH: An Efficient Data Clustering Method For Very Large Databases BIRCH: An Efficient Data Clustering Method For Very Large Databases Tian Zhang, Raghu Ramakrishnan, Miron Livny CPSC 504 Presenter: Discussion Leader: Sophia (Xueyao) Liang HelenJr, Birches. Online Image.

More information