Hybrid heuristics and metaheuristics applied to the multi-level capacitated lot si...
| Grant number: | 12/00997-2 |
| Support type: | Scholarships in Brazil - Scientific Initiation |
| Effective date (Start): | March 01, 2012 |
| Effective date (End): | 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 |
| Home 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) | |