Advanced search
Start date

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


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)

Articles published in Agência FAPESP Newsletter about the research grant:
Articles published in other media outlets (0 total):
More itemsLess items