public void TestChoosePackingDirection(int containerWidth, int containerHeight, int containerDepth,
PackingDirection expected)
{
var packingDirection = BestFitAlgo.ChoosePackingDirection(containerWidth, containerHeight, containerDepth);
Assert.AreEqual(expected, packingDirection);
}
private static void Main(string[] args)
{
var algorithm = new BestFitAlgo();
var instance = InstanceGenerator.Generate(1000);
var result = algorithm.Solve(instance, ItemsOrder.VolumeDesc, false);
PrintResult(result);
Console.ReadLine();
}
public static void AnalysisScenarios()
{
// Container sizes
var width = 200;
var height = 300;
var depth = 500;
// Set instance sizes
var instanceSizes = new int[] { 250, 500, 750, 1000, 2000 };
//var instanceSizes = new int[] { 250, 500 };
// Get all the sorts
var itemsOrders = Enum.GetValues(typeof(ItemsOrder)).Cast <ItemsOrder>().ToList();
// Get the algorithm
var algorithm = new BestFitAlgo();
var path = "results.csv";
using var w = new StreamWriter(path);
// Write a header
w.WriteLine($@"instance_size;items_order;load_constraint;3D;trucks_used;calculation_time;average_container_volume_utilization;worst_container_volume_utilization;average_axle_load");
var instance = InstanceGenerator.Generate(itemsAmount: instanceSizes[0], width: width,
height: height, depth: depth);
foreach (var instanceSize in instanceSizes)
{
instance = InstanceGenerator.GenerateMore(instance, instanceSize);
foreach (var itemsOrder in itemsOrders)
{
Console.WriteLine($@"Calculating instance_size={instance.Items.Count}, items_order={itemsOrder.ToString()}");
//var instanceCopyLoad = new Instance(instance);
var instanceCopyNoLoad = new Instance(instance);
var instanceCopy2DLoad = new Instance(instance);
var instanceCopy2DNoLoad = new Instance(instance);
instanceCopy2DLoad.Truck.FrontAxle.MaximumLoad /= 2;
instanceCopy2DLoad.Truck.RearAxle.MaximumLoad /= 2;
//var resultWithLoad = algorithm.Solve(instanceCopyLoad, itemsOrder, loadConstraint: true);
var resultWithoutLoad = algorithm.Solve(instanceCopyNoLoad, itemsOrder, loadConstraint: false, threeDimensional: true);
var result2DLoad = algorithm.Solve(instanceCopy2DLoad, itemsOrder, loadConstraint: true, threeDimensional: false);
var result2DNoLoad = algorithm.Solve(instanceCopy2DNoLoad, itemsOrder, loadConstraint: false, threeDimensional: false);
//var metricsWithLoad = AlgorithmResultMetrics.FromAlgorithmResult(resultWithLoad);
var metricsWithoutLoad = AlgorithmResultMetrics.FromAlgorithmResult(resultWithoutLoad);
var metrics2DLoad = AlgorithmResultMetrics.FromAlgorithmResult(result2DLoad);
var metrics2DNoLoad = AlgorithmResultMetrics.FromAlgorithmResult(result2DNoLoad);
//w.WriteLine($@"{instanceCopyLoad.Items.Count};{itemsOrder.ToString()};true;{metricsWithLoad.ContainersUsed};{metricsWithLoad.CalculationTime.TotalSeconds};{metricsWithLoad.AverageContainerVolumeUtilization};{metricsWithLoad.WorstUtilizationExceptLastOne};{metricsWithLoad.AverageAxleLoadExceptLastOne}");
w.WriteLine($@"{instanceCopyNoLoad.Items.Count};{itemsOrder.ToString()};false;true;{metricsWithoutLoad.ContainersUsed};{metricsWithoutLoad.CalculationTime.TotalSeconds};{metricsWithoutLoad.AverageContainerVolumeUtilization};{metricsWithoutLoad.WorstUtilizationExceptLastOne};{metricsWithoutLoad.AverageAxleLoadExceptLastOne}");
w.WriteLine($@"{instance.Items.Count};{itemsOrder.ToString()};true;false;{metrics2DLoad.ContainersUsed};{metrics2DLoad.CalculationTime.TotalSeconds};{metrics2DLoad.AverageContainerVolumeUtilization};{metrics2DLoad.WorstUtilizationExceptLastOne};{metrics2DLoad.AverageAxleLoadExceptLastOne}");
w.WriteLine($@"{instance.Items.Count};{itemsOrder.ToString()};false;false;{metrics2DNoLoad.ContainersUsed};{metrics2DNoLoad.CalculationTime.TotalSeconds};{metrics2DNoLoad.AverageContainerVolumeUtilization};{metrics2DNoLoad.WorstUtilizationExceptLastOne};{metrics2DNoLoad.AverageAxleLoadExceptLastOne}");
}
}
}
public void TestChoosePivot(Item item, int pivotNumber, Point expected)
{
var pivot = BestFitAlgo.ChoosePivot(item, pivotNumber, true);
Assert.AreEqual(expected, pivot);
}
public void TestChoosePivotNumber(PackingDirection packingDirection, int p, int expected)
{
var pivotNumber = BestFitAlgo.ChoosePivotNumber(packingDirection, p);
Assert.AreEqual(expected, pivotNumber);
}