Application of metaheuristics to the lot size and scheduling problem in the animal feed industry

• Grant number: 13/03079-7
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: May 01, 2013
• End date: April 30, 2014
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Computational Mathematics
• Principal Investigator: Claudio Fabiano Motta Toledo
• Grantee: André Badawi Missaglia
• 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 research grant: 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings, AP.TEM

Abstract

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 the 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. (AU)