A genetic algorithm-based heuristic with unequal individuals to tackle the lot-sizing and scheduling problem

• Type: Article in International Conference Proceedings Book
• Date: 2013

Authors

Marcos Furlan (Author) FEUP; Bernardo Almada Lobo (Author) FEUP; Maristela Santos (Author) FEUP; Reinaldo Morabito (Author) Other

Conference proceedings International

Title: Proceedings of XLV SBPO - Simpósio Brasileiro de Pesquisa Operacional

Pages: 1-12

XLV SBPO - Simpósio Brasileiro de Pesquisa Operacional

Natal Brasil, 16 a 19 de setembro de 2013

Scientific classification

FOS: Engineering and technology

CORDIS: Technological sciences

Other information

Resumo (PT): In this paper we present a novel genetic algorithm-based approach to tackle a lot-sizing and scheduling problem. Mathematical models, commonly used to represent these problems, have the planning horizon divided in periods and sub-periods. Adjusting the right number of sub-periods becomes a hard task, since higher values create flexible environments and smaller values reduce the problem size and problem complexity. The key idea of our method is to take some advantages about adjusting the number of sub-periods. In this way, a genetic algorithm which allows for the use of individuals with different size was developed. This feature was performed to maintain the flexibility, as well as, reducing the computational load. Preliminary results show the benefits obtained when variable number of sub-periods is used, nevertheless, the tightness of the lower bounds becomes more promising when the number of products increases. More studies are necessary to determine an ideal lower bound rule.

Language: English

Type (Professor's evaluation): Scientific