Study and development of hybrid heuristics and metaheuristics to the multi-level capacitated lot sizing problem

• Grant number: 12/00997-2
• Support Opportunities: 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
• Host 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)

Scientific publications

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

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)