Busca avançada
Ano de início
Entree
(Referência obtida automaticamente do Web of Science, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores.)

Impact analysis of setup carryover and crossover on lot sizing problems

Texto completo
Autor(es):
Fiorotto, Diego Jacinto [1] ; Huaccha Neyra, Jackeline del Carmen [2] ; de Araujo, Silvio Alexandre [2]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Campinas UNICAMP, Sch Appl Sci, Limeira - Brazil
[2] Univ Estadual Paulista, UNESP, Dept Matemat Aplicada, Sao Jose Do Rio Preto - Brazil
Número total de Afiliações: 2
Tipo de documento: Artigo Científico
Fonte: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH; OCT 2019.
Citações Web of Science: 0
Resumo

This paper presents a literature classification and a detailed computational study analysing the impact of considering the possibility of setup carryover and crossover when solving the lot sizing problem. This problem is an extension of the standard Capacitated Lot Sizing Problem. A setup carryover is defined as the possibility to begin a period with production (instead of setup) of the item that was being produced at the end of the previous period. A setup crossover allows the opportunity to start a setup operation in one period and continue it to the following one, i.e. the setup operation can span over two periods. We adapt and compare two formulations proposed in the literature that have not been compared each other. Furthermore, some formulations proposed in the literature for modelling the setup crossover with a reduced number of binary variables, are extended to the addressed problem. Finally, a relax-and-fix and fix-and-optimise (RF-FO) heuristic is also applied to solve some difficult instances. Computational results are presented based on random generated data. (AU)

Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
Beneficiário:José Alberto Cuminato
Linha de fomento: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
Beneficiário:Reinaldo Morabito Neto
Linha de fomento: Auxílio à Pesquisa - Temático
Processo FAPESP: 18/18754-5 - Diferentes fontes de flexibilidade aplicadas ao problema de dimensionamento de lotes
Beneficiário:Diego Jacinto Fiorotto
Linha de fomento: Auxílio à Pesquisa - Regular