《计算机集成制造系统杂志》发表论文赏析

基于混合蒙特卡洛树搜索的电缆盘装箱方法

来源:计算机集成制造系统杂志2025年第1期北京时间:

作者:肖泽远, 林剑

单位:浙江财经大学信息技术与人工智能学院

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

关键词:蒙特卡洛树搜索,混合整数规划模型,松弛模型,电缆盘装箱问题,多箱型

基金资助:国家自然科学基金资助项目(61973267);浙江省自然科学基金资助项目(LY24F030008)。

2025年1期其他文献查阅:

数字试验测试验证标准体系

面向AI生成的产品概念设计方案智能评估方法

基于冗余机械臂可操作性的改进动态运动基元方法

港口重载AGV转向稳定性容错控制策略

基于混合果蝇算法的双边装配线平衡问题研究

考虑转移时间的多目标双资源柔性作业车间节能调度

带忽略工序的多目标批量流混合流水车间调度

两阶段智能优化算法求解紧凑型带钢生产热轧调度问题

基于多信息体素的三角网格模型距离场算法

基于轻量级DeepLabV3+网络的焊接熔池图像分割方法

基于融入注意力机制的改进U-Net鲁棒焊缝识别算法

基于集成学习的压电陶瓷烧结过程质量预测建模

基于特征融合与语义引导的药用胶囊表面缺陷检测

基于卷积神经网络轻量化的改进SSD异纤检测方法

基于个性化联邦学习的异构船舶航行油耗预测

基于两级决策树模型的轧制时间预测方法

基于改进ACGAN算法的带钢小样本数据增强方法

混合云中面向多目标的工作流数据放置策略

基于BPMN的业务流程建模元素扩展机制

基于规则链的制造服务组合方法

扇形段拉矫力数据突变特征提取方法

基于深度学习的旋转机械大数据智能故障诊断方法

小样本下基于MTF与SSCAM-MSCNN的滚动轴承变工况故障诊断方法

基于知识蒸馏压缩混合模型的航空发动机剩余寿命预测研究

考虑状态增量的自适应Wiener过程剩余寿命预测

考虑技术效率不确定的风险规避制造商的绿色技术创新策略

基于MCF-GERT的复杂产品供应链交付多目标优化模型

基于列生成和分支定界算法的两阶段二次装箱问题

基于混合蒙特卡洛树搜索的电缆盘装箱方法

时变需求下汽车零部件整包配送库存路径优化

医疗废弃物协作回收模式及成本节约影响研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!