Application of parallel computingtechniques to the solution of problems in the logistical optimization

• Grant number: 01/03196-6
• Support Opportunities: Research Grants - Innovative Research in Small Business - PIPE
• Start date: August 01, 2001
• End date: May 31, 2004
• Field of knowledge: Engineering - Transportation Engineering - Transportation Planning
• Principal Investigator: Nelson Bianco Standerski
• Grantee: Nelson Bianco Standerski
• Company: Paperless Consultoria e Serviços, Sistemas de Gerenciamento da Informação

Abstract

The project aims to develop a set of software tools for application in large scale problems of logistical optimization, using parallel processing techniques. The first phase seeks to demonstrate that the algorithms of parallel processing can be successfully applied in this area, in the typical operating conditions that exist in Brazil. The generation of the programming of deliveries/collections in the case of a large number of places of origin and destination, freight with different characteristics, large and diversified fleets of vehicles and the needs of replenishing stocks is a large scale inventory routing problem. Parallel programming can help in its solution, reducing processing time and improving the quality and stability of the results. A parallelized algorithm model will be implemented (own code/optimization solvers), parameterized for the number of CPUs. The computational architecture used will be a workstation with various processors, compilers and a set of optimization solvers. In the second phase, complex operational restrictions will be incorporated such as, for example, a large number of products, different packaging, different vehicles and time windows for collection and delivery. Optimization of stock replenishment will also be modeled, aiming to program deliveries/collections so as to simultaneously optimize transport costs and stock costs. (AU)