Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups

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

Autores

António Aroso Menezes (Autor) Outra; Alistair Clark (Autor) Outra; Bernardo Almada-Lobo (Autor) FEUP

Revista

Título: Journal of Scheduling

Vol. 14 Nº 2

Páginas: 209-219

ISSN: 1094-6136

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 31 Citações

Scopus - 38 Citações

COMPENDEX

INSPEC

Outras Informações

ID Authenticus: P-002-ST3

DOI: 10.1007/s10951-010-0197-6

Abstract (EN): In production planning, sequence dependent setup times and costs are often incurred for switchovers from one product to another. When setup times and costs do not respect the triangular inequality, a situation may occur where the optimal solution includes more than one batch of the same product in a single period-in other words, at least one sub tour exists in the production sequence of that period. By allowing setup crossovers, flexibility is increased and better solutions can be found. In tight capacity conditions, or whenever setup times are significant, setup crossovers are needed to assure feasibility. We present the first linear mixed-integer programming extension for the capacitated lot-sizing and scheduling problem incorporating all the necessary features of sequence sub tours and setup crossovers. This formulation is more efficient than other well known lot-sizing and scheduling models.

Idioma: Inglês

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

Nº de páginas: 11