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

• Grant number: 11/15534-5
• Support Opportunities: Regular Research Grants
• Start date: November 01, 2011
• End date: 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
• City of the host institution: São Carlos
• 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)

(The scientific publications listed on this page originate from the Web of Science or SciELO databases. Their authors have cited FAPESP grant or fellowship project numbers awarded to Principal Investigators or Fellowship Recipients, whether or not they are among the authors. This information is collected automatically and retrieved directly from those bibliometric databases.)

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; 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)

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)