Mathematical models and solution methods for lot-sizing problems with time Windows

• Grant number: 11/23388-9
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: April 01, 2012
• End date: December 31, 2013
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Maristela Oliveira dos Santos
• Grantee: Lívia Chierice Corrêa de Moraes
• 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

In this project, we propose the study of the mathematical models and the development of mip-based heuristics for lot-sizing with production time windows. The lot-sizing problem consists of determining the production plan that supplies the demand of a number of items without exceeding the available production capacity. The demand for all items is given in each period of a finite planning horizon. The objective is to minimize setup, holding and production costs. In the problem considered, the production of the items must occur within certain time windows. The study is based on recent articles in the literature and models and heuristics will be implemented using CPLEX optimization package. (AU)