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

Optimization models for a lot sizing and scheduling problem on parallel production lines that share scarce resources

Full text
Author(s):
Alves de Oliveira Soler, Willy [1] ; Oliveira Santos, Maristela [2] ; Rangel, Socorro [3]
Total Authors: 3
Affiliation:
[1] UFMS Univ Fed Mato Grosso do Sul, Inst Matemat, Campo Grande, MS - Brazil
[2] Univ Sao Paulo, Inst Ciancias Matemat & Comp, Sao Carlos, SP - Brazil
[3] UNESP Univ Estadual Paulista, Dept Matemat, BR-15054000 Sao Jose Do Rio Preto, SP - Brazil
Total Affiliations: 3
Document type: Journal article
Source: RAIRO-OPERATIONS RESEARCH; v. 55, n. 3, p. 1949-1970, JUN 28 2021.
Web of Science Citations: 0
Abstract

The purpose of this paper is to propose mathematical models to represent a lot sizing and scheduling problem on multiple production lines that share scarce resources and to investigate the computational performance of the proposed models. The main feature that differentiates this problem from others in the literature is that the decision on which lines to organize should be taken considering the availability of the necessary resources. The optimization criterion is the minimization of the costs incurred in the production process (inventory, backlogging, organization of production lines, and sequence-dependent setup costs). Nine mixed integer optimization models to represent the problem are given and, also, the results of an extensive computational study carried out using a set of instances from the literature. The computational study indicates that an efficient formulation, able to provide high quality solutions for large sized instances, can be obtained from a classical model by making the binary production variables explicit, using the facility location reformulation as well as the single commodity flow constraints to eliminate subsequences. Moreover, from the results, it is also clear that the consideration of scarce resources makes the problem significantly more difficult than the traditional one. (AU)

FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:Francisco Louzada Neto
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
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 Opportunities: Research Projects - Thematic Grants