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

Formulation and MIP-heuristics for the lot sizing and scheduling problem with temporal cleanings

Full text
Author(s):
Toscano, Alyne [1] ; Ferreira, Deisemara [2] ; Morabito, Reinaldo [3]
Total Authors: 3
Affiliation:
[1] Univ Fed Triangulo Mineiro, Dept Prod Engn, Uberaba, MG - Brazil
[2] Univ Fed Sao Carlos, Dept Phys Chem & Math, Sorocaba, SP - Brazil
[3] Univ Fed Sao Carlos, Dept Prod Engn, Sao Carlos, SP - Brazil
Total Affiliations: 3
Document type: Journal article
Source: Computers & Chemical Engineering; v. 142, NOV 2 2020.
Web of Science Citations: 4
Abstract

We propose a novel mixed integer programming (MIP) formulation for a real-world lot-sizing and scheduling problem commonly found in the production of fruit-based beverages, dairy products, among others. The model entails synchronized two-staged production, mandatory temporal cleanings, and sequence-dependent changeovers. In this paper, it appropriately represents industrial production processes of pasteurized juices and fruit flavored juices of different companies. One of the main modeling challenges is to synchronize the two stages that have different temporal cleanings in each stage and are directly connected only when the beverage is being completely transferred from one stage to the other. To the best of our knowledge, there are no studies in the literature that propose MIP formulations for this problem. We also devise fix-and-optimize MIP heuristics to solve realistic large-scale instances from a large worldwide brand company. Computational tests show that they are competitive when compared to the model and the company solutions. (C) 2020 Elsevier Ltd. All rights reserved. (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 Opportunities: Research Projects - Thematic Grants