Advanced search
Start date
Betweenand

Hybrid heuristics and metaheuristics applied to the multi-level capacitated lot sizing problem

Grant number: 11/15534-5
Support type:Regular Research Grants
Duration: November 01, 2011 - October 31, 2013
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computer Systems
Principal Investigator:Claudio Fabiano Motta Toledo
Grantee:Claudio Fabiano Motta Toledo
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Assoc. researchers:Alexandre Cláudio Botazzo Delbem ; Paulo Morelato França

Abstract

The present research Project proposal aims to solve the Multi-Level Lot Sizing Problem (MLLSP) using heuristics and metaheuristics. The heuristics propose are Relax-and-Fix and Fix-and-Optimize. The metaheuristics propose are Tabu Search and Genetic Algorithm. These methods are embedded with mathematical programming to solve the problem. Therefore, a mathematical reformulation to the MLLSP model is also presented aiming to integrate the exact resolution of the model with the heuristics and metaheuristics. The results obtained are compared with those reached by the exact solution of the original model of the MLLSP and with the recent results reported by the literature. There are some preliminaries results already found using a multi-population genetic algorithm embedded with resolution of the reformulated model. These results were recently accepted as full paper in the 2011 IEEE Congress on Evolutionary Computing. (AU)

Scientific publications (4)
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
MOTTA TOLEDO, CLAUDIO FABIANO; ARANTES, MARCIO DA SILVA; BRESSAN HOSSOMI, MARCELO YUKIO; ALMADA-LOBO, BERNARDO. Mathematical programming-based approaches for multi-facility glass container production planning. Computers & Operations Research, v. 74, p. 92-107, OCT 2016. Web of Science Citations: 8.
MOTTA TOLEDO, CLAUDIO FABIANO; ARANTES, MARCIO DA SILVA; BRESSAN HOSSOMI, MARCELO YUKIO; FRANCA, PAULO MORELATO; AKARTUNALI, KEREM. A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems. Journal of Heuristics, v. 21, n. 5, p. 687-717, OCT 2015. Web of Science Citations: 13.
MOTTA TOLEDO, CLAUDIO FABIANO; RIBEIRO DE OLIVEIRA, RENATO RESENDE; FRANCA, PAULO MORELATO. A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging. Computers & Operations Research, v. 40, n. 4, p. 910-919, APR 2013. Web of Science Citations: 30.
MOTTA TOLEDO, CLAUDIO FABIANO; ARANTES, MARCIO DA SILVA; RIBEIRO DE OLIVEIRA, RENATO RESENDE; ALMADA-LOBO, BERNARDO. Glass container production scheduling through hybrid multi-population based evolutionary algorithm. APPLIED SOFT COMPUTING, v. 13, n. 3, p. 1352-1364, MAR 2013. Web of Science Citations: 23.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.