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.)

MIP approaches for a lot sizing and scheduling problem on multiple production lines with scarce resources, temporary workstations, and perishable products

Texto completo
Autor(es):
Soler, Willy A. O. [1] ; Santos, Maristela O. [2] ; Akartunali, Kerem [3]
Número total de Autores: 3
Afiliação do(s) autor(es):
[1] Univ Fed Mato Grosso do Sul, Math Inst, Campo Grande - Brazil
[2] Univ Sao Paulo, Inst Math & Comp Sci, Dept Appl Math & Stat, Sao Carlos, SP - Brazil
[3] Univ Strathclyde, Dept Management Sci, Glasgow, Lanark - Scotland
Número total de Afiliações: 3
Tipo de documento: Artigo Científico
Fonte: Journal of the Operational Research Society; AUG 2019.
Citações Web of Science: 0
Resumo

This paper addresses a lot sizing and scheduling problem inspired from a real-world production environment apparent in food industry. Due to the scarcity of resources, only a subset of production lines can operate simultaneously, and those lines need to be assembled in each production period. In addition, the products are perishable, and there are often significant sequence-dependent setup times and costs. We first propose a standard mixed integer programming model for the problem, and then a reformulation of the standard model in order to allow us to define a branching rule to accelerate the performance of the branch-and-bound algorithm. We also propose an efficient relax-and-fix procedure that can provide high-quality feasible solutions and competitive dual bounds for the problem. Computational experiments indicate that our approaches provide superior results when benchmarked with a commercial solver and an established relax-and-fix heuristic from the literature. (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