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

Table 3

Case A: comparison in relation to GAP values of MIP-heuristics and between the models with the best performance.

Instance	Models	H:BAL14	H:BSAM-I + BSAM-II	H:BSAM-I + SPL-II	H:SPL-I + BSAM-II	H:SPL-I + SPL-II
	98.46%	27.33%	22.68%	27.33%	5.59%	8.26%
	98.70%	18.50%	25.68%	93.62%	8.35%	93.62%
	99.12%	18.11%	94.01%	11.38%	5.63%	12.58%
	99.22%	15.15%	2.68%	4.83%	52.18%	54.87%
	98.77%	15.15%	61.08%	7.81%	24.43%	9.32%
	99.62%	20.98%	4.37%	13.70%	6.34%	23.96%
	99.92%	13.71%	28.16%	28.16%	5.16%	5.10%
	98.95%	17.42%	21.07%	7.22%	4.27%	8.51%
	99.79%	14.50%	4.27%	11.05%	5.18%	5.33%
	99.93%	15.21%	4.32%	15.90%	52.11%	15.60%
	99.82%	40.57%	51.19%	18.67%	11.26%	6.63%
	99.93%	35.73%	7.75%	7.21%	7.13%	5.53%
	99.93%	34.18%	19.90%	37.59%	5.63%	15.82%
	99.54%	20.21%	8.36%	83.15%	85.30%	22.03%
	99.93%	83.87%	13.87%	14.63%	14.63%	1.18%
	99.93%	29.76%	91.47%	91.61%	4.66%	5.44%
	99.93%	20.60%	11.50%	12.01%	20.60%	20.60%
	99.92%	88.64%	8.59%	12.07%	7.68%	4.34%
	99.93%	50.04%	46.49%	12.88%	82.32%	7.14%
	99.76%	58.47%	7.04%	16.67%	71.23%	6.34%
Average	99.56%	31.91%	26.72%	26.37%	23.98%	16.61%