Advanced search
Start date
Betweenand
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Impact analysis of setup carryover and crossover on lot sizing problems

Full text
Author(s):
Fiorotto, Diego Jacinto [1] ; Huaccha Neyra, Jackeline del Carmen [2] ; de Araujo, Silvio Alexandre [2]
Total Authors: 3
Affiliation:
[1] Univ Campinas UNICAMP, Sch Appl Sci, Limeira - Brazil
[2] Univ Estadual Paulista, UNESP, Dept Matemat Aplicada, Sao Jose Do Rio Preto - Brazil
Total Affiliations: 2
Document type: Journal article
Source: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH; v. 58, n. 20, p. 6350-6369, OCT 17 2020.
Web of Science Citations: 4
Abstract

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)

FAPESP's process: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
Grantee:Reinaldo Morabito Neto
Support type: Research Projects - Thematic Grants
FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:José Alberto Cuminato
Support type: Research Grants - Research, Innovation and Dissemination Centers - RIDC
FAPESP's process: 18/18754-5 - DIFFERENT SOURCES OF FLEXIBILITY APPLIED TO THE LOT SIZING PROBLEM
Grantee:Diego Jacinto Fiorotto
Support type: Regular Research Grants