NEH算法matlab

NEH算法是一种用于解决排列问题的启发式算法，常用于解决调度问题。下面是一个使用MATLAB实现NEH算法的示例代码：

function [best_order, best_makespan] = NEH_algorithm(jobs)
    n = size(jobs, 1);  % 获取作业数量
    m = size(jobs, 2);  % 获取机器数量
    
    % 根据任务总处理时间排序作业
    [~, order] = sort(sum(jobs, 2), 'descend');
    
    % 初始化最佳顺序和最佳完成时间
    best_order = order;
    best_makespan = calculate_makespan(jobs, order);
    
    % 遍历所有可能的插入位置
    for k = 2:n
        current_job = order(k);
        
        % 尝试将当前作业插入到每个位置，并计算完成时间
        for i = 1:k
            new_order = [order(1:i-1), current_job, order(i:k-1)];
            new_makespan = calculate_makespan(jobs, new_order);
            
            % 如果得到更短的完成时间，则更新最佳顺序和最佳完成时间
            if new_makespan < best_makespan
                best_order = new_order;
                best_makespan = new_makespan;
            end
        end
    end
end

function makespan = calculate_makespan(jobs, order)
    n = size(jobs, 1);  % 获取作业数量
    m = size(jobs, 2);  % 获取机器数量
    
    % 初始化每个机器的完成时间
    machine_times = zeros(1, m);
    
    % 遍历所有作业
    for i = 1:n
        job = order(i);
        
        % 在最早可用的机器上完成作业
        machine_index = find(machine_times == min(machine_times), 1);
        
        % 更新机器完成时间
        machine_times(machine_index) = machine_times(machine_index) + jobs(job, machine_index);
    end
    
    % 完成时间为最后一个机器的完成时间
    makespan = machine_times(end);
end

你可以将你的作业矩阵传递给`NEH_algorithm`函数，它将返回最佳顺序和最短的完成时间。注意，这里假设`jobs`矩阵中的元素表示每个作业在不同机器上的处理时间。