Advanced search
Start date

Application of Metaheuristics to the Lot size and Scheduling Problem in the Animal Feed Industry.

Grant number: 13/03079-7
Support type:Scholarships in Brazil - Scientific Initiation
Effective date (Start): May 01, 2013
Effective date (End): April 30, 2014
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Computational Mathematics
Principal Investigator:Claudio Fabiano Motta Toledo
Grantee:André Badawi Missaglia
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated research grant:10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings, AP.TEM


The proposed undergraduate research project aims to solve the lot sizing and scheduling problem in the animal feed compounded industry. The problem was described in the literature using mathematical models that include integer variables and continuous modeling (mixed-integer programming). Two variations considering occurrence of changeover times between periods will be studied. The main approach proposed to solve this problem is based on the use of metaheuristics. However, metaheuristics can be integrated with mathematical programming techniques that solve reformulations proposed for the mathematical models of the problem. Sets of real-world problem instances available in the literature will be solved and new instances could be defined by collecting data in animal nutrition industries. In addition, a generator of instances artificial, based on data collected in the industry, will also be developed in this project. The results found will be compared to those reached by other methods reported in the literature.