Solution approaches for the soft drink integrated production lot sizing and scheduling problem |
| |
Authors: | Deisemara Ferreira Reinaldo Morabito Socorro Rangel |
| |
Institution: | 1. Federal University of São Carlos, Production Engineering Department, 13565-905 São Carlos, SP, Brazil;2. UNESP, São Paulo State University, 15054-000 São José do Rio Preto, SP, Brazil |
| |
Abstract: | In this paper we present a mixed integer programming model that integrates production lot sizing and scheduling decisions of beverage plants with sequence-dependent setup costs and times. The model considers that the industrial process produces soft drink bottles in different flavours and sizes, and it is carried out in two production stages: liquid preparation (stage I) and bottling (stage II). The model also takes into account that the production bottleneck may alternate between stages I and II, and a synchronisation of the production between these stages is required. A relaxation approach and several strategies of the relax-and-fix heuristic are proposed to solve the model. Computational tests with instances generated based on real data from a Brazilian soft drink plant are also presented. The results show that the solution approaches are capable of producing better solutions than those used by the company. |
| |
Keywords: | Lot sizing Scheduling Soft drink industry Mixed integer programming Relax-and-fix heuristic |
本文献已被 ScienceDirect 等数据库收录! |
|