Pricing, relaxing and fixing under lot sizing and scheduling

• Tipo: Artigo em Revista Científica Internacional
• Data: 2013

Autores

guimaraes, l (Autor) FEUP; klabjan, d (Autor) FADEUP; almada-lobo, b (Autor) FEUP

Revista

Título: European Journal of Operational Research

Vol. 230

Páginas: 399-411

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 16 Citações

ISI Web of Science

Scopus - 23 Citações

Outras Informações

ID Authenticus: P-006-6JG

DOI: 10.1016/j.ejor.2013.04.030

Abstract (EN): We present a novel mathematical model and a mathematical programming based approach to deliver superior quality solutions for the single machine capacitated lot sizing and scheduling problem with sequence-dependent setup times and costs. The formulation explores the idea of scheduling products based on the selection of known production sequences. The model is the basis of a matheuristic, which embeds pricing principles within construction and improvement MIP-based heuristics. A partial exploration of distinct neighborhood structures avoids local entrapment and is conducted on a rule-based neighbor selection principle. We compare the performance of this approach to other heuristics proposed in the literature. The computational study carried out on different sets of benchmark instances shows the ability of the matheuristic to cope with several model extensions while maintaining a very effective search. Although the techniques described were developed in the context of the problem studied, the method is applicable to other lot sizing problems or even to problems outside this domain.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 13