Hybrid matheuristics to solve the integrated lot sizing and scheduling problem on parallel machines with sequence-dependent and non-triangular setup

Autor(es)

Carvalho, Desiree M. ^[1] ; Nascimento, V, Maria C.

Afiliação do(s) autor(es)

^[1] V, Univ Fed Sao Paulo UNIFESP, Inst Ciencia & Tecnol, Av Cesare G Lattes 1201, Sao Jose Dos Campos, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: European Journal of Operational Research; v. 296, n. 1, p. 158-173, JAN 1 2022.
• Citações Web of Science: 0

Resumo

This paper approaches the integrated lot sizing and scheduling problem (ILSSP), in which non-identical machines work in parallel with non-triangular sequence-dependent setup costs and times, setup carryover and capacity limitation. The aim of the studied ILSSP, here called ILSSP-NT on parallel machines, is to determine a production planning and tasks sequencing that meet period demands without delay and in such a way that the total costs of production, machine setup and inventory are minimized. The dearth of literature on the ILSSP-NT, despite the increasing amount of applications in the industrial sector, mainly in the food processing industry, motivated us to conduct this study. In this paper, we propose efficient methods to solve the ILSSP-NT on parallel machines. The methods virtually consist in the hybridization of the relax-and-fix and fix-and-optimize methods with the path-relinking and kernel search heuristics. To assess how well the heuristics solve the ILSSP-NT on parallel machines, we compared their results with those of the CPLEX solver with a fixed CPU time limit. The proposed matheuristics significantly outperformed CPLEX in most of the tested instances. (c) 2021 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 15/21660-4 - Hibridização de métodos heurísticos e exatos para abordar problemas de otimização combinatória
• Beneficiário: Mariá Cristina Vasconcelos Nascimento Rosset
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 16/02537-0 - Abordagens para o problema integrado de dimensionamento de lotes e scheduling em máquinas paralelas
• Beneficiário: Desiree Maldonado Carvalho
• Modalidade de apoio: Bolsas no Brasil - Doutorado