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

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

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

作者:杨玉冰, 杨松坡

单位:北京工业大学北京市交通工程重点实验室

摘要:为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用列生成算法对问题的线性松弛主问题进行求解后,使用分支定界进行后续问题的求解,最终原整数规划问题通过该方法得到了最优解。通过二次装箱策略将装箱问题分解为一次装箱和二次装箱,进而简化其求解复杂度。一次装箱类似于快递包装,在箱子上进行标记,记录箱子内装载货物的规格和数量位置,二次装箱类似于包裹的转载运输。二次装箱策略可以对货物进行分类包装,能够跟踪货物的后续搬运过程,进而减少物流企业在各需求地的搬运成本,帮助物流企业在后续配送过程中提高工作效率。通过对实例的测试,结果表明列生成和分支定界算法适用于所提出模型的求解,研究成果为二维切割和装箱组合问题的求解提供了有效途径。

关键词:物流工程,二维装箱问题,二次装箱策略,列生成算法,分支定界,两阶段求解

基金资助:国家自然科学基金资助项目(72001008,52002008);北京市自然科学基金资助项目(9214022)。

2025年1期其他文献查阅:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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