Approaches to the integrated lot sizing and scheduling problem in parallel machines
Reformulations and solution methods to the integrated lot sizing and scheduling pr...
The traveling salesman problem: mathematical models and solution methods
| Full text | |
| Author(s): |
Carvalho, Desiree M.
[1]
;
Nascimento, V, Maria C.
Total Authors: 2
|
| Affiliation: | [1] V, Univ Fed Sao Paulo UNIFESP, Inst Ciencia & Tecnol, Av Cesare G Lattes 1201, Sao Jose Dos Campos, SP - Brazil
Total Affiliations: 1
|
| Document type: | Journal article |
| Source: | European Journal of Operational Research; v. 296, n. 1, p. 158-173, JAN 1 2022. |
| Web of Science Citations: | 0 |
| Abstract | |
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) | |
| FAPESP's process: | 15/21660-4 - Hibridizing heuristic and exact methods to approach combinatorial optimization problems |
| Grantee: | Mariá Cristina Vasconcelos Nascimento Rosset |
| Support Opportunities: | Regular Research Grants |
| 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/02537-0 - Approaches to the integrated lot sizing and scheduling problem in parallel machines |
| Grantee: | Desiree Maldonado Carvalho |
| Support Opportunities: | Scholarships in Brazil - Doctorate |