Reformulations and solution methods to the integrated lot sizing and scheduling problem

• Grant number: 10/19006-0
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: June 01, 2011
• End date: February 28, 2015
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Maria Do Socorro Nogueira Rangel
• Grantee: Michelli Maldonado Carretero
• Host Institution: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , 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

Production planning decisions have always had a great influence on the industries performance. Issues such as lot sizing, scheduling, adequacy of inventory levels, market demand and the consequent synchronization of all these decisions are still a challenge. In some industries, if the lot sizing and scheduling decisions are taken independently it may cause difficulties and prevent the flexibility of the production process to attend the market changes. Optimization models that integrate decisions of lot sizing and scheduling has been proposed in the literature using two main approaches related to the scheduling decisions. One approach uses the idea of dividing the periods into subperiods - the GLSP model (General Lot-sizing and Scheduling Problem), the other uses subtour eliminations constraints associated to the traveling salesman problem to obtain the production schedule. These approaches were used for solving the integrated problem in many industrial contexts obtaining good solutions, but without proof of optimality in most cases. The objective of this project is to propose alternative models for the lotscheduling problem exploring various strategies for modeling the scheduling decisions. It also includes the development of solution methods to obtain good solutions in a reasonable computational time. It is expected to obtain models and solution methods with a better computational performance in terms of solution time and/or solution quality compared to other models in the literature.

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)

MALDONADO, M.; RANGEL, S.; FERREIRA, D.. A Study of Different Subsequence Elimination Strategies for the Soft Drink Production Planning. JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, v. 12, n. 4, p. 631-641, AUG 2014. (10/10133-0, 10/19006-0, 13/07375-0)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

CARRETERO, Michelli Maldonado. Reformulações para o problema integrado de dimensionamento e sequenciamento da produção. 2015. Doctoral Thesis - Universidade Estadual Paulista (Unesp). Instituto de Biociências Letras e Ciências Exatas. São José do Rio Preto São José do Rio Preto.