bestfit.m

an implementation of best fit in matlab

function [binAssignment,numberOfBins,occupancyInEachBin] = bestFit(binCapacity,palletDemand)

numberOfLocations = length(palletDemand); 
r = binCapacity*ones(1,numberOfLocations);
w = zeros(numberOfLocations); 

binCapacityMatrix=r;
binAssignment=w; 
    
for i=1:numberOfLocations, 
    % indices of bins still have spaces left
    idx1=find([palletDemand(i)*ones(1,numberOfLocations) <= binCapacityMatrix]);
    
    % find the index within idx1 that best fits palletDemand(i)
    [tmp,idx2]=min(binCapacityMatrix(idx1)-palletDemand(i));
    
    binAssignment(i,idx1(idx2))=1; 
    
    % update the state
    binCapacityMatrix(idx1(idx2))=tmp;  
end

occupancyInEachBin=palletDemand*binAssignment;
occupancyInEachBin(occupancyInEachBin == 0) = [];
numberOfBins=sum([occupancyInEachBin > 0]);