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

• Grant number: 11/15534-5
• Support Opportunities: 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
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Associated 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

(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, OCT 2016. (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, OCT 2015. (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, APR 2013. (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., 2013-09-01. (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, MAR 2013. (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., 2013-01-01. (12/00997-2, 11/15534-5, 10/10133-0)