Skip to content
TheChatArchiveThe Chat Archive
Claudeclaude-sonnet-4-20250514-thinking-32k· AnthropicHugging Face LMArena Human Preference 140K

编写三维装箱问题的MATLAB代码 约束条件: (1)体积约束…

From a Chatbot Arena battleThe same person sent this prompt to two anonymous models at once. Compare it with Coherecommand-a-03-2025’s answer.
  1. User

    编写三维装箱问题的MATLAB代码

    约束条件: (1)体积约束 在装载时,所选货物的体积不能超过货舱的最大可用体积。装入货物的体积必须小于货舱的容积,以确保不会超过货舱的容量上限。 (2)载重约束 装入货物的总重量不能超过货舱的最大承载重量。货物的总重量必须在容器允许的最大重量范围内,以确保容器不会因超载而无法承受。 (3)稳定性约束 为保证装箱的稳定性,货物的底面必须确保至少70%的面积与货舱底面或其他货物接触。 (4)货物旋转约束 货物旋转约束是指在装箱问题中,货物的放置状态不是固定的,可以进行旋转或翻转。这样可以更好地适应货舱形状,提高装箱利用率。 (5)不重叠约束 要求货舱内装入的所有货物在空间上互不重叠。每个物品都应有足够的空间,且货物之间不能产生空间上的交集。 (6)正交约束 装入货舱的货物的长、宽、高与货舱的长、宽、高应平行或垂直。 基本假设: (1)货仓和货物的形状均为规则的长方体。 (2)货物的重量均小于货舱的载重。 (3)货物具有良好的承重能力,不会因挤压或堆叠而产生形变。 (4)货物在同一地点装载,并且同一目的地卸载,不考虑装箱顺序。

  2. Claude Assistant

    我来为您编写一个三维装箱问题的MATLAB代码。这个代码实现了一个基于贪心策略的3D装箱算法,满足您提到的所有约束条件。

    function main_3d_bin_packing()
        % 三维装箱问题主函数
        clc; clear; close all;
        
        % 定义货舱参数
        container = struct();
        container.length = 10;    % 长
        container.width = 8;      % 宽  
        container.height = 6;     % 高
        container.max_weight = 1000; % 最大载重
        
        % 定义货物参数 (长,宽,高,重量)
        items = [
            3, 2, 2, 50;   % 货物1
            2, 2, 3, 40;   % 货物2
            4, 3, 2, 80;   % 货物3
            2, 3, 2, 45;   % 货物4
            3, 3, 1, 30;   % 货物5
            2, 2, 2, 35;   % 货物6
            1, 1, 4, 20;   % 货物7
            2, 1, 3, 25;   % 货物8
        ];
        
        % 执行装箱算法
        [packed_items, total_volume_used, total_weight, success_rate] = ...
            bin_packing_3d(container, items);
        
        % 显示结果
        display_results(container, items, packed_items, total_volume_used, total_weight, success_rate);
        
        % 可视化装箱结果
        visualize_packing(container, packed_items);
    end
    
    function [packed_items, total_volume_used, total_weight, success_rate] = ...
        bin_packing_3d(container, items)
        % 三维装箱算法主函数
        
        n_items = size(items, 1);
        packed_items = [];
        total_volume_used = 0;
        total_weight = 0;
        
        % 按体积从大到小排序
        volumes = items(:,1) .* items(:,2) .* items(:,3);
        [~, sorted_idx] = sort(volumes, 'descend');
        items = items(sorted_idx, :);
        
        % 初始化占用空间矩阵
        occupied = false(container.length, container.width, container.height);
        
        for i = 1:n_items
            item = items(i, :);
            best_position = find_best_position(container, item, occupied);
            
            if ~isempty(best_position)
                % 检查重量约束
                if total_weight + item(4) <= container.max_weight
                    % 放置货物
                    packed_items(end+1, :) = [best_position, item];
                    total_volume_used = total_volume_used + item(1) * item(2) * item(3);
                    total_weight = total_weight + item(4);
                    
                    % 更新占用空间
                    occupied = update_occupied_space(occupied, best_position, item(1:3));
                end
            end
        end
        
        success_rate = size(packed_items, 1) / n_items * 100;
    end
    
    function best_position = find_best_position(container, item, occupied)
        % 寻找最佳放置位置
        best_position = [];
        best_z = inf;
        
        % 尝试所有可能的旋转方向
        rotations = get_rotations(item(1:3));
        
        for r = 1:size(rotations, 1)
            dims = rotations(r, :);
            
            % 遍历所有可能的位置
            for x = 1:(container.length - dims(1) + 1)
                for y = 1:(container.width - dims(2) + 1)
                    for z = 1:(container.height - dims(3) + 1)
                        pos = [x, y, z];
                        
                        % 检查是否可以放置
                        if can_place_item(container, pos, dims, occupied)
                            % 检查稳定性约束
                            if check_stability(pos, dims, occupied)
                                % 选择高度最低的位置(贪心策略)
                                if z < best_z
                                    best_z = z;
                                    best_position = [pos, dims];
                                end
                            end
                        end
                    end
                end
            end
        end
    end
    
    function rotations = get_rotations(dims)
        % 获取货物的所有可能旋转方向
        l = dims(1); w = dims(2); h = dims(3);
        
        rotations = [
            l, w, h;  % 原方向
            l, h, w;  % 绕x轴旋转
            w, l, h;  % 绕z轴旋转
            w, h, l;  % 组合旋转1
            h, l, w;  % 组合旋转2
            h, w, l;  % 组合旋转3
        ];
        
        % 去除重复的旋转
        rotations = unique(rotations, 'rows');
    end
    
    function can_place = can_place_item(container, pos, dims, occupied)
        % 检查是否可以在指定位置放置货物
        x1 = pos(1); y1 = pos(2); z1 = pos(3);
        x2 = x1 + dims(1) - 1;
        y2 = y1 + dims(2) - 1;
        z2 = z1 + dims(3) - 1;
        
        % 检查边界约束
        if x2 > container.length || y2 > container.width || z2 > container.height
            can_place = false;
            return;
        end
        
        % 检查重叠约束
        if any(any(any(occupied(x1:x2, y1:y2, z1:z2))))
            can_place = false;
            return;
        end
        
        can_place = true;
    end
    
    function stable = check_stability(pos, dims, occupied)
        % 检查稳定性约束(底面至少70%与底面或其他货物接触)
        x1 = pos(1); y1 = pos(2); z1 = pos(3);
        x2 = x1 + dims(1) - 1;
        y2 = y1 + dims(2) - 1;
        
        % 如果在底面,直接稳定
        if z1 == 1
            stable = true;
            return;
        end
        
        % 检查底面支撑
        bottom_area = dims(1) * dims(2);
        support_area = sum(sum(occupied(x1:x2, y1:y2, z1-1)));
        support_ratio = support_area / bottom_area;
        
        stable = support_ratio >= 0.7;
    end
    
    function occupied = update_occupied_space(occupied, position, dims)
        % 更新占用空间矩阵
        x1 = position(1); y1 = position(2); z1 = position(3);
        x2 = x1 + dims(1) - 1;
        y2 = y1 + dims(2) - 1;
        z2 = z1 + dims(3) - 1;
        
        occupied(x1:x2, y1:y2, z1:z2) = true;
    end
    
    function display_results(container, items, packed_items, total_volume_used, total_weight, success_rate)
        % 显示装箱结果
        fprintf('\n=== 三维装箱结果 ===\n');
        fprintf('货舱尺寸: %.1f × %.1f × %.1f\n', container.length, container.width, container.height);
        fprintf('货舱体积: %.1f\n', container.length * container.width * container.height);
        fprintf('最大载重: %.1f\n', container.max_weight);
        fprintf('\n');
        
        fprintf('货物总数: %d\n', size(items, 1));
        fprintf('成功装载: %d\n', size(packed_items, 1));
        fprintf('装载成功率: %.1f%%\n', success_rate);
        fprintf('\n');
        
        fprintf('总体积利用: %.1f / %.1f (%.1f%%)\n', ...
            total_volume_used, container.length * container.width * container.height, ...
            total_volume_used / (container.length * container.width * container.height) * 100);
        fprintf('总重量: %.1f / %.1f (%.1f%%)\n', ...
            total_weight, container.max_weight, total_weight / container.max_weight * 100);
        fprintf('\n');
        
        if ~isempty(packed_items)
            fprintf('装载货物详情:\n');
            fprintf('序号\t位置(x,y,z)\t\t尺寸(l,w,h)\t\t重量\n');
            for i = 1:size(packed_items, 1)
                fprintf('%d\t(%.0f,%.0f,%.0f)\t\t(%.0f,%.0f,%.0f)\t\t%.1f\n', ...
                    i, packed_items(i,1:3), packed_items(i,4:6), packed_items(i,7));
            end
        end
    end
    
    function visualize_packing(container, packed_items)
        % 可视化装箱结果
        if isempty(packed_items)
            fprintf('没有货物被装载,无法可视化。\n');
            return;
        end
        
        figure('Name', '三维装箱可视化', 'Position', [100, 100, 800, 600]);
        hold on;
        
        % 绘制货舱轮廓
        plot_container(container);
        
        % 绘制货物
        colors = hsv(size(packed_items, 1));
        for i = 1:size(packed_items, 1)
            pos = packed_items(i, 1:3);
            dims = packed_items(i, 4:6);
            plot_box(pos, dims, colors(i, :), 0.7);
        end
        
        % 设置图形属性
        axis equal;
        grid on;
        xlabel('长度 (Length)');
        ylabel('宽度 (Width)');
        zlabel('高度 (Height)');
        title('三维装箱结果可视化');
        view(45, 30);
        
        % 添加图例
        legend_str = cell(size(packed_items, 1), 1);
        for i = 1:size(packed_items, 1)
            legend_str{i} = sprintf('货物%d', i);
        end
        legend(legend_str, 'Location', 'eastoutside');
    end
    
    function plot_container(container)
        % 绘制货舱轮廓
        % 底面
        plot3([0 container.length container.length 0 0], ...
              [0 0 container.width container.width 0], ...
              [0 0 0 0 0], 'k-', 'LineWidth', 2);
        
        % 顶面
        plot3([0 container.length container.length 0 0], ...
              [0 0 container.width container.width 0], ...
              [container.height container.height container.height container.height container.height], ...
              'k-', 'LineWidth', 2);
        
        % 垂直边
        for i = 1:4
            corners = [0 container.length container.length 0; 
                       0 0 container.width container.width];
            plot3([corners(1,i) corners(1,i)], [corners(2,i) corners(2,i)], ...
                  [0 container.height], 'k-', 'LineWidth', 2);
        end
    end
    
    function plot_box(pos, dims, color, alpha)
        % 绘制长方体货物
        x1 = pos(1) - 0.5; x2 = pos(1) + dims(1) - 0.5;
        y1 = pos(2) - 0.5; y2 = pos(2) + dims(2) - 0.5;
        z1 = pos(3) - 0.5; z2 = pos(3) + dims(3) - 0.5;
        
        % 定义长方体的8个顶点
        vertices = [x1 y1 z1; x2 y1 z1; x2 y2 z1; x1 y2 z1;  % 底面
                    x1 y1 z2; x2 y1 z2; x2 y2 z2; x1 y2 z2]; % 顶面
        
        % 定义6个面
        faces = [1 2 3 4;  % 底面
                 5 6 7 8;  % 顶面
                 1 2 6 5;  % 前面
                 4 3 7 8;  % 后面
                 1 4 8 5;  % 左面
                 2 3 7 6]; % 右面
        
        % 绘制长方体
        patch('Vertices', vertices, 'Faces', faces, ...
              'FaceColor', color, 'FaceAlpha', alpha, ...
              'EdgeColor', 'black', 'LineWidth', 1);
    end
    

    这个MATLAB代码实现了完整的三维装箱算法,具有以下特点:

    主要功能:

    1. 贪心装箱算法:按货物体积从大到小排序,优先放置大货物
    2. 多方向旋转:自动尝试货物的6种可能旋转方向
    3. 约束检查:全面检查体积、重量、稳定性、重叠和正交约束
    4. 位置优化:选择最低高度的可行位置放置货物
    5. 结果可视化:3D图形显示装箱结果

    算法特色:

    • 满足所有指定的约束条件
    • 实现稳定性检查(70%底面支撑要求)
    • 支持货物旋转优化
    • 提供详细的装箱统计信息
    • 直观的3D可视化效果

    使用方法: 直接运行 main_3d_bin_packing() 函数即可。您可以根据实际需求修改货舱参数和货物数据。代码结构清晰,便于扩展和修改。

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.