Advanced search
Start date
Betweenand

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

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)

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

Scientific publications (6)
(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, . (11/15581-3, 12/00997-2, 11/15534-5)
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, . (10/10133-0, 11/15581-3, 11/15534-5)
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, . (10/10133-0, 11/15581-3, 11/15534-5)
TOLEDO, CLAUDIO F. M.; ARANTES, MARCIO S.; DE OLIVEIRA, RENATO R. R.; DELBEM, ALEXANDRE C. B.. A Hybrid cGA Applied to the MLCLSP with Overtime. APPLIED COMPUTING REVIEW, v. 13, n. 3, p. 10-pg., . (11/15534-5, 11/15581-3, 10/10133-0)
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, . (10/10133-0, 11/15581-3, 11/15534-5)
TOLEDO, CLAUDIO F. M.; HOSSOMI, MARCELO Y. B.; ARANTES, MARCIO DA SILVA; FRANCA, PAULO MORELATO; IEEE. Genetic Algorithm, MIP and Improvement Heuristic Applied to the MLCLP with Backlogging. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), v. N/A, p. 8-pg., . (12/00997-2, 11/15534-5, 10/10133-0)

Please report errors in scientific publications list using this form.