A 3D Offline Packing Algorithm considering Cargo Orientation and Stability

Table 7

The space utilization of each box in the packing scheme obtained by the 4 algorithms.

Type of data	Algorithm	The space utilization of each box (%)
		1	2	3	4	5	6	7	8
BR8-1	Proposed algorithm	84.6	82.3	80.4	78.6	79.8	78.8	9.5
	Genetic algorithm	62.3	63.2	59.3	57.6	58.1	66.1	65.6	60.8
	Genetic simulated annealing algorithm	72.8	68.7	71.2	71.6	70.9	68.5	69.3
	Hierarchical heuristics algorithm	69.7	65.1	68.4	64.6	64.1	65.3	63.5	32.3
BR9-1	Proposed algorithm	85.7	82.1	80.8	80.2	78.6	77.4	15.1
	Genetic algorithm	66.4	64.9	62.2	63.9	58.7	62.8	61.8	58.3
	Genetic simulated annealing algorithm	65.6	63.4	58.6	64.2	59.1	64.1	61.7	62.3
	Hierarchical heuristics algorithm	70.3	67.9	62.1	65.2	65.3	68.7	62.2	37.3
BR10-1	Proposed algorithm	83.2	80.6	78.8	73.5	72.9	70.5	39.2
	Genetic algorithm	70.9	63.7	59.7	62.3	58.1	57.6	60.4	66.0
	Genetic simulated annealing algorithm	64.5	68.9	57.6	59.8	62.9	57.9	63.9	63.2
	Hierarchical heuristics algorithm	72.6	69.9	68.4	63.1	62.8	60.7	60.5	40.7