| Grant number: | 12/00997-2 |
| Support Opportunities: | Scholarships in Brazil - Scientific Initiation |
| Start date: | March 01, 2012 |
| End date: | February 28, 2014 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Computer Systems |
| Principal Investigator: | Claudio Fabiano Motta Toledo |
| Grantee: | Marcelo Yukio Bressan Hossomi |
| Host Institution: | Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil |
Abstract The present scientific initiation project propose aims to solve the Multi-Level Capacitated Lot Sizing Problem (MLCLSP) using hybrid heuristics and metaheuristics. Problem variations will be considered and they can include aspects as available capacity violation, setup costs, backlogging costs, among others. The MLCLSP will be studied from its mathematical model that includes integer and continuous variables (mixed-integer model). However, reformulations leading to linear models could be proposed and used by the resolution methods. Initially, the considered methods include time-decomposition heuristics as Relax-and-Fix and Fix-and-Optimize besides metaheuristics as Tabu Search and Genetic Algorithms. These methods are embedded with mathematical programming techniques to evaluate problem solutions. Finally, the proposed methods for the problem will be evaluated solving benchmark instances and comparing with other methods from literature. (AU) | |
| News published in Agência FAPESP Newsletter about the scholarship: | |
| More itemsLess items | |
| TITULO | |
| Articles published in other media outlets ( ): | |
| More itemsLess items | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |