Advanced search
Start date
Betweenand

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

Grant number: 12/00997-2
Support type: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
Home 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. Web of Science Citations: 8.

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