Authors:
Javier Cuzmar Leiva
and
Víctor M. Albornoz
Affiliation:
Universidad Técnica Federico Santa María, Chile
Keyword(s):
Scheduling, Makespan, Mixed Integer Programing, Soft Drink.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Mathematical Modeling
;
Methodologies and Technologies
;
Operational Research
;
Pattern Recognition
;
Scheduling
;
Software Engineering
;
Supply Chain Management
Abstract:
In this study, the formulation of a mixed-integer linear programming model applied to production scheduling in the soft drink industry is addressed. The model considers the production of beverages with different flavors and formats in two synchronized production stages: preparation of syrup in storage tanks and bottling syrup in packaging lines. This model defines the order of the products at each stage of production with makespan minimization, taking into account aspects such as sequence-dependent set-up times, synchronisation between production stages, several tanks and packaging lines, capacity constraints, time constraints (deadlines). Also considered is the property of job splitting in first stage, which reduces waiting times in the packaging lines. We include the method of application in a real-world problem of a beverage bottling company. The results show that on average the application managed to improve 15.67% the company’s current solution.