公共文化服务平台

搜索到885篇“ 装箱问题“的相关文章

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

考虑负载平衡多目标装箱问题的混合遗传算法研究: 2025年; 针对集装箱装载问题提出了一种多目标优化模型,旨在优化空间利用率和负载平衡。研究中提出了一种混合遗传算法,将有偏随机秘钥和精英策略的非支配排序遗传算法相结合,改进左下角装箱策略,解决具有负载平衡约束的三维装箱问题。通过对标准BR数据集进行的仿真实验验证混合遗传算法的性能,并与多目标粒子群优化算法进行了比较分析。结果表明,实验结果表明,混合遗传算法在解决强异构空间利用率方面优于多目标粒子群算法并且在力惩罚方面表现差异不大,研究为集装箱装载问题领域提供了新的视角。; 王亚宇叶春明曹磊; 关键词：多目标优化混合遗传算法多目标粒子群优化算法

考虑温层和冷媒装载约束的冷链商品三维多箱型装箱问题研究: 2025年; 在冷链物流企业装箱作业中,不仅需要满足传统装箱问题中所涉及的空间约束,同时也需要满足不同商品存放时的温度要求.在实际作业中,不同的商品具有不同的装箱温层区间,温层区间不相交的商品不能被装入同一个箱子.为维持运输中温度的稳定,需在箱内装入一定数量的冷媒,而这又会影响到箱内可装载的空间,对成本产生不利影响.为解决这一挑战,本文研究带有温层和冷媒装载约束的冷链商品三维多箱型装箱问题,综合考虑了冷媒、箱子、运输三项成本并给出其数学规划模型,同时设计了三种用于求解该问题的启发式算法.本文基于一大型电商物流企业的真实订单数据,改造生成了不同规模的测试算例以检验各算法的表现.数值实验结果表明,所提出的三种算法都能在合理的时间内给出该问题的较优解.通过与各算例最优解的下界比较,发现基于物品分组的启发式算法求得的平均成本距下界最近,但求解速度较慢.求解速度最快的为结合模拟退火的基于极端点法的构造型启发式算法,但其在大规模测试算例上的表现要差于其他两种算法.通过进一步对比分析三种算法的适用场景,能够为企业提供管理见解与启示,有望改善冷链物流企业的实际装箱操作流程.; 沈倪夏佳楠马弘刘雨; 关键词：冷链物流

A企业家电零部件集装箱装箱问题研究: 在经济全球化不断深化的背景下，国家间的经济与贸易联系日益紧密，交流频率显著增强。集装箱运输凭借其高效、便捷的特点，逐渐成为全球贸易中至关重要的运输模式之一。提高集装箱装载率是集装箱运输的关键问题，本文主要研究如何通过合理...; 苏泉成; 关键词：集装箱运输

集装箱供应链中装箱问题及对策研究: 2024年; 集装箱装箱作为集装箱供应链中的重要步骤,其质量直接影响着整个物流体系的效率和效益。传统的集装箱装箱方法空间利用率不高,效率低下,导致集装箱空间浪费,甚至可能导致箱内货物移动倒塌,影响集装箱的运输安全。通过合理制定装箱计划,科学规划货物的装载位置,并运用先进的软件和算法优化集装箱装箱过程,可以提高整体的装箱效率和质量。; 赵宇; 关键词：集装箱装箱问题货物安全

改进动态规划算法求解同尺寸物品的装箱问题被引量：1: 2024年; 装箱问题是在一个容量有限的箱内尽可能多的装入各类物品。文中研究同尺寸的物品装箱问题,在一个集装箱中装入大小规格一致的小箱,使集装箱的空间利用率最大,即装入的小箱数量最多。采用分层装载思想和同质条带的布局方式设计装箱方案,利用改进的动态规划算法求解层装的布局问题,使用背包算法求解同质条带内的小箱布局问题。与已有文献算法相比,文中算法的运行速度更快,得到的装箱方案更便捷,利于装箱操作,而且在一定程序上提高了装箱率。使用国际标准尺寸的集装箱和随机尺寸的物品小箱进行实验,结果表明文中算法比传统的动态规划算法有更好的求解效果,可适用于实际的集装箱物品装载。; 陈燕刘秋鹏胡小春; 关键词：动态规划装箱问题背包问题

L企业多尺寸重货集装箱装箱问题研究: 近年来，出口货物合金重货的尺寸变得多样化，这使得装箱运输变得困难。面对这一挑战，L企业物流部门正面临如何提升多尺寸合金重货的装箱效率、装箱装载率、减轻劳动强度、提高运输安全性并减少人工成本等问题。虽然国内外已有一些关于合...; 杨子成

粒子群自进化算法求解物流装箱问题被引量：1: 2024年; 为了解决当今物流行业中装载货物类型为强异构的情况,提高装载填充率和效率,提出了一种求解三维装箱问题的元启发式算法——粒子群自进化算法。算法包含两部分:极限点构造启发式算法和粒子群自进化规则。极限点构造启发式算法引入了极限点的概念,利用新的极值点思想推导出了三维装箱问题的启发式算法。粒子群自进化规则提出了在货物装载序列中表示粒子的方法,推导了粒子间交叉、变异算子,在极限点构造启发式算法的基础上不断迭代进化完成货物的装载。通过不同结果的比对,证明该算法显著提高了物流装载的空间利用率,强异构货物的平均装载率达到了85%,验证了算法在强异构货物下的有效性与优越性,并给出了货物装载的三维模型。由于实际测试集的缺少,分别为机腹仓装载类和集装板类模型提出了实例生成器,通过生成器的测试集验证了算法在实际应用中的紧凑性、实用性和快捷性。; 赵崟王小平臧铁钢金将姜世阔; 关键词：三维装箱问题物流运输启发式算法

基于混合遗传算法的可变尺寸货物装箱问题研究被引量：2: 2024年; 目的针对冷链运输中的生鲜打包及装载优化问题,提出一种允许货物以体积恒定为前提进行尺寸变化的包装装载方案,以最大化集装箱的空间利用率。方法基于上述问题,构建非线性混合整数规划模型,为了方便CPLEX或LINGO等求解器对该非线性混合整数规划模型进行求解,采用一种分段线性化方法,将该非线性模型进行线性化处理。由于所研究问题具有NP-hard属性,无论是CPLEX还是LINGO都无法有效求解大规模算例,因此设计一种有效结合遗传算法与深度、底部、左部方向优先装载(Deepest bottom left with fill,DBLF)的算法。结果大小规模算例实验验证结果表明,混合遗传算法能够在合理时间内获得最优解或近似最优解。结论所提出的可变尺寸包装方案有效提高了装载率,有益于客户和物流公司。; 徐江王航周艳杰冯雪皓; 关键词：遗传算法三维装箱问题

考虑作业姿势舒适的三维装箱问题被引量：1: 2024年; 为降低装卸工在货物配装过程中因重复弯腰而罹患肌肉骨骼疾病的概率,同时优化其作业姿势的舒适性,进而减轻作业疲劳,提升社会整体效益,基于人因工程和运筹优化协同优化的视角,从装卸工作业姿势舒适的角度出发,提出并研究考虑作业姿势舒适的三维装箱问题。首先对装载作业姿势舒适性进行评价,构建问题模型;其次对货物排序优化和货物放置规则等关键问题进行研究,设计了最大空间法和有偏随机密钥遗传算法相结合的求解算法;最后通过算例进行实验验证。结果表明,提出的模型和算法可以在不增加车辆运输成本的前提下提升装卸工的作业姿势舒适性,并且对于尺寸相对较小及规模相对较少的货物类型作业姿势舒适性的优化空间更大,验证了模型和算法的有效性。; 徐翔斌吁琴芳; 关键词：三维装箱

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈