A Heuristic Procedure for the Outbound Container Relocation Problem during Export Loading Operations

Table 1

Ratio of relocation movements to total movements of the procedures studied.

Instance type	Number of containers	Number of tiers	S-R(1)	S-R(2)	S-R(3)	S-R(4)	Worst case scenario
1	96	4	45.6%	39.4%	37.5%	39.0%	76.7%
2	96	4	45.6%	42.0%	39.9%	37.9%	75.2%
3	120	5	49.5%	45.3%	42.1%	46.5%	81.1%
4	120	5	55.4%	49.7%	47.8%	46.5%	82.6%
5	80	4	39.2%	33.3%	30.1%	30.8%	63.3%
6	80	4	43.0%	36.8%	34.3%	33.6%	66.8%
7	100	5	41.9%	36.6%	33.0%	32.3%	75.4%
8	100	5	48.8%	42.3%	38.4%	37.8%	77.6%