Synchronisation of scarce resources for a parallel machine lotsizing problem

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

Autores

almeder, c (Autor) Outra; almada-lobo, b (Autor) FEUP

Revista

Título: International Journal of Production Research

Vol. 49 Nº 24

Páginas: 7315-7335

ISSN: 0020-7543

Editora: Taylor & Francis

Indexação

ISI Web of Knowledge - 26 Citações

Scopus - 36 Citações

Outras Informações

ID Authenticus: P-002-YTY

DOI: 10.1080/00207543.2010.535570

Abstract (EN): In this paper we present a novel approach to tackling the synchronisation of a secondary resource in lot-sizing and scheduling problems. This kind of problem occurs in various manufacturing processes (e. g. wafer testing in the semiconductor industry, production and bottling of soft drinks). We consider a scenario of parallel unrelated machines that have to be equipped with a tool or need a special kind of resource for processing. Our approach allows tracing the assignment of these secondary resources across different machines and synchronising their usage independently of the time period. We present extensions of the general lot-sizing and scheduling problem and of the capacitated lot-sizing problem. We prove that the latter model is a special case of the first, but it performs computationally much better.

Idioma: Inglês

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

Nº de páginas: 21