Alternative Mathematical Models and Solution Approaches for Lot-Sizing and Scheduling Problems in the Brewery Industry: Analyzing Two Different Situations

• Type: Article in International Scientific Journal
• Date: 2017

Authors

Baldo, TA (Author) Other; Morabito, R (Author) Other; Santos, MO (Author) Other; Luis Guimarães (Author) FEUP

Journal

Title: Mathematical Problems in Engineering

Vol. 2017

Pages: 1-18

ISSN: 1024-123X

Publisher: Hindawi

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 2 Citations

Other information

Authenticus ID: P-00M-Y10

DOI: 10.1155/2017/6754970

Abstract (EN): This research proposes new approaches to deal with the production planning and scheduling problem in brewery facilities. Two real situations found in factories are addressed, which differ by considering (or not) the setup operations in tanks that provide liquid for bottling lines. Depending on the technology involved in the production process, the number of tank swaps is relevant (Case A) or it can be neglected (Case B). For both scenarios, new MIP (Mixed Integer Programming) formulations and heuristic solution methods based on these formulations are proposed. In order to evaluate the approach for Case A, we compare the results of a previous study with the results obtained in this paper. For the solution methods and the result analysis of Case B, we propose adaptations of Case A approaches yielding an alternative MIP formulation to represent it. Therefore, the main contributions of this article are twofold: (i) to propose alternative MIP models and solution methods for the problem in Case A, providing better results than previously reported, and (ii) to propose new MIP models and solution methods for Case B, analyzing and comparing the results and benefits for Case B considering the technology investment required.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 18