基于混合蒙特卡洛树搜索的电缆盘装箱方法
来源：计算机集成制造系统杂志2025年第1期北京时间：
作者：肖泽远, 林剑
单位：浙江财经大学信息技术与人工智能学院
摘要：电缆盘装箱问题广泛存在于线缆企业的生产实际中,本质上属于带载重约束和正交旋转的多箱型二维装箱问题。针对电缆盘装箱问题,建立以装箱成本最小化为目标的混合整数规划模型,提出一种混合蒙特卡洛树搜索(HMCTS)算法。在蒙特卡洛树搜索框架下,通过融入高效邻域搜索策略,寻找得到较优的箱子选择方案,并确定每个箱子中货物的装箱位置和方式。在此基础上,构建电缆盘装箱问题的松弛模型,有效降低算法的计算成本。基于线缆企业生产实际中6种不同规模的数据集,对HMCTS算法进行仿真实验和对比分析,结果表明所提算法在求解电缆盘装箱问题中具有较高的有效性和鲁棒性。
关键词：蒙特卡洛树搜索,混合整数规划模型,松弛模型,电缆盘装箱问题,多箱型
基金资助：国家自然科学基金资助项目(61973267);浙江省自然科学基金资助项目(LY24F030008)。
