装箱问题

作品数：285被引量：674H指数：16
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：杨鼎强邢文训陈锋张德富黄文奇更多>>
相关机构：云南大学清华大学厦门大学上海交通大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机集成制造系统x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于列生成和分支定界算法的两阶段二次装箱问题
《计算机集成制造系统》2025年第1期341-354,共14页杨玉冰 杨松坡 
国家自然科学基金资助项目(72001008,52002008);北京市自然科学基金资助项目(9214022)。
为将切割和装箱问题作为一条完整的生产物流链进行研究,设计考虑将两者契合在一起,构建了两阶段二次装箱模型,第一阶段为二维切割问题,第二阶段为二维装箱问题。为求解上述问题,提出了两阶段基于列生成和分支定界算法的求解方式。利用...
关键词：物流工程 二维装箱问题 二次装箱策略 列生成算法 分支定界 两阶段求解 
基于混合蒙特卡洛树搜索的电缆盘装箱方法
《计算机集成制造系统》2025年第1期355-366,共12页肖泽远 林剑 
国家自然科学基金资助项目(61973267);浙江省自然科学基金资助项目(LY24F030008)。
电缆盘装箱问题广泛存在于线缆企业的生产实际中,本质上属于带载重约束和正交旋转的多箱型二维装箱问题。针对电缆盘装箱问题,建立以装箱成本最小化为目标的混合整数规划模型,提出一种混合蒙特卡洛树搜索(HMCTS)算法。在蒙特卡洛树搜索...
关键词：蒙特卡洛树搜索 混合整数规划模型 松弛模型 电缆盘装箱问题 多箱型 
基于重力装载的自适应随机算法求解多箱型三维装箱问题被引量：11
《计算机集成制造系统》2020年第11期3084-3093,共10页吴蓓 丁文英 杜彦华 赵宁 
国家自然科学基金资助项目(71301008)。
为了针对电商订单货物进行快速经济选箱,在建立多箱型三维装箱问题(3D-MBSBPP)数学模型的基础上,对空间搜索策略进行创新,提出两种求解算法。自适应随机算法实现货物与空间的自适应;粒子群算法采用动态编码,并实施5种类型的分段变异。...
关键词：多箱型三维装箱问题 重力式空间搜索策略 自适应算法 粒子群算法 动态编码 
求解二维矩形装箱问题的启发式算法被引量：9
《计算机集成制造系统》2018年第3期583-590,共8页尚正阳 顾寄南 丁卫 Enock A.Duodu 
国防基础科研资助项目(JCKY2013414C001)
为实现二维矩形装箱问题的高效求解,提出一种启发式最优剩余空间算法。该算法以促使小矩形的放置更为紧密和剩余空间更加平滑为基本思想,通过空间分割、放置位置选择和最优解搜索3个相来实现对三维矩阵装箱问题的求解。基于两个经典的C2...
关键词：矩形装箱 布局优化 空间利用率最大 启发式算法 
多种圆坯规格的无缝钢管坯料设计模型与算法
《计算机集成制造系统》2017年第3期507-514,共8页刘玉琢 李铁克 王柏琳 
国家自然科学基金资助项目(71231001);中央高校基本科研业务费资助项目(FRF-BD-16-006A);北京市自然科学基金资助项目(9174038)~~
针对无缝钢管板坯原料库中存在多种圆坯规格的情况,建立了多目标混合整数线性规划模型;通过三划分问题的多项式归结,证明了该问题具有NP难的特性。根据问题的性质,设计了两阶段算法对问题进行求解。第一阶段定义并利用订单自由度将全部...
关键词：坯料设计 无缝钢管 启发式算法 装箱问题 
二维一刀切装箱问题的两阶段启发式算法被引量：12
《计算机集成制造系统》2012年第9期1954-1963,共10页曹大勇 杨梅 科托夫.弗拉基米尔.米哈伊拉维奇 刘润涛 
国家自然科学基金资助项目(10571037);黒龙江省教育厅资助项目(12511103);哈尔滨理工大学青年科学研究基金资助项目(2009YFL005)~~
对用于二维带排样问题的Heuristic Recursive算法进行了调整,给出同一层中两个相邻浪费区域在满足一刀切约束下是否可合并的判定定理。构造了二维带排样问题的多递归层算法,并将它与一维装箱问题的最优匹配递减算法相结合,提出适应二维...
关键词：递归算法 启发式算法 一刀切 二维非旋转装箱问题 
面向订单的铜板带生产组批及优化被引量：3
《计算机集成制造系统》2011年第9期1938-1943,共6页晏晓辉 朱云龙 吕赐兴 
国家863计划资助项目(2008AA04A105);沈阳市科技计划资助项目(F10-205-1-51)~~
如何有效地解决计划中的组批问题是铜板带加工首要考虑的问题。在深入研究铜板带生产中订单组批规律的基础上,建立了综合考虑铸锭化学成分、工艺路线以及经济性的多目标组批优化模型,采用一种基于基因段思想的遗传算法,设计了基于基因...
关键词：订单组批 装箱问题 遗传算法 基因段 铜板带 
带时间窗约束的船体分段空间调度问题被引量：9
《计算机集成制造系统》2010年第12期2674-2679,共6页陶宁蓉 蒋祖华 刘建峰 
上海外高桥造船有限公司资助项目~~
研究了将空间资源作为关键资源的生产调度问题——空间调度问题,分析了空间调度问题和三维装箱问题的异同,以具有时间窗约束的空间调度三维模型为基础,提出改进的基于极点的启发式定位规则,给出结合禁忌搜索和基于极点的定位规则的优化...
关键词：空间调度 时间窗约束 三维装箱问题 极点 禁忌搜索 船舶建造 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部