Single machine multi-product capacitated lot sizing with sequence-dependent setups

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

Autores

Bernardo Almada Lobo (Autor) FEUP; Diego Klabjan (Autor) Outra; Maria Antónia Carravilla (Autor) FEUP; José F. Oliveira (Autor) FEUP

Revista

Título: International Journal of Production Research

Vol. 45 Nº 20

Páginas: 4873-4894

ISSN: 0020-7543

Editora: Taylor & Francis

Indexação

ISI Web of Knowledge - 65 Citações

Scopus - 77 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia civil

Outras Informações

ID Authenticus: P-004-DHR

DOI: 10.1080/00207540601094465

Abstract (EN): In production planning in the glass container industry, machine-dependent setup times and costs are incurred for switch overs from one product to another. The resulting multi-item capacitated lot-sizing problem has sequence-dependent setup times and costs. We present two novel linear mixed-integer programming formulations for this problem, incorporating all the necessary features of setup carryovers. The compact formulation has polynomially many constraints, whereas the stronger formulation uses an exponential number of constraints that can be separated in polynomial time. We also present a five-step heuristic that is effective both in finding a feasible solution (even for tightly capacitated instances) and in producing good solutions to these problems. We report computational experiments.

Idioma: Inglês

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

Nº de páginas: 22