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

Table 4

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

Instance	Models	H:BSAM-I + BSAM′-II	H:BSAM-I + SPL′-II	H:BSAM-I + ATSP-II	H:SPL-I + BSAM′-II	H:SPL-I + SPL′-II	H:SPL-I + ATSP-II
	40.89%	20.49%	4.21%	20.40%	1.48%	1.62%	1.33%
	47.28%	4.13%	47.28%	3.75%	2.02%	2.12%	1.51%
	95.14%	1.16%	3.31%	1.08%	1.28%	1.05%	1.07%
	98.82%	1.17%	3.48%	0.94%	1.61%	1.31%	1.22%
	44.94%	1.11%	2.46%	0.95%	1.07%	1.19%	1.23%
	35.22%	1.76%	3.75%	20.90%	1.59%	1.65%	1.58%
	86.07%	22.76%	86.07%	1.67%	1.20%	1.73%	1.07%
	10.78%	0.57%	3.45%	0.40%	0.64%	0.59%	0.38%
	29.51%	1.15%	2.59%	0.99%	1.29%	1.35%	1.01%
	17.40%	1.32%	2.92%	1.42%	2.01%	2.08%	1.75%
	40.73%	2.39%	4.39%	2.50%	1.84%	1.86%	1.94%
	71.44%	1.44%	3.53%	1.22%	1.52%	1.74%	1.30%
	48.41%	2.48%	4.43%	1.88%	2.65%	2.70%	1.80%
	18.39%	1.87%	18.79%	1.67%	1.96%	1.88%	1.77%
	95.62%	2.01%	5.44%	1.30%	1.61%	1.61%	5.44%
	92.36%	1.66%	5.06%	1.44%	1.51%	1.55%	1.76%
	91.04%	1.65%	14.53%	1.55%	14.53%	14.53%	14.53%
	45.05%	1.30%	14.61%	1.19%	1.09%	14.61%	1.08%
	50.76%	1.94%	14.09%	1.74%	1.65%	1.67%	1.41%
	98.04%	2.23%	5.36%	1.39%	1.35%	1.51%	1.13%
Average	57.89%	3.73%	12.49%	3.42%	2.19%	2.92%	2.22%