科研之友
微信
新浪微博
Facebook
分享链接
摘要
电缆盘装箱问题广泛存在于线缆企业的生产实际中，本质上属于带载重约束和正交旋转的多箱型二维装箱问题。针对电缆盘装箱问题，建立以装箱成本最小化为目标的混合整数规划模型，提出一种混合蒙特卡洛树搜索(Hybrid Monte Carlo Tree Search，HMCTS)算法。在蒙特卡洛树搜索框架下，通过融入高效邻域搜索策略，寻找得到较优的箱子选择方案，并确定每个箱子中货物的装箱位置和方式。在此基础上，构建电缆盘装箱问题的松弛模型，有效降低算法的计算成本。基于线缆企业生产实际中6种不同规模的数据集，对HMCTS算法进行仿真实验和对比分析，结果表明所提算法在求解电缆盘装箱问题中具有较高的有效性和鲁棒性。
- 单位
