期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种求解Packing问题概率控制搜索行为的启发式算法
1
作者
胡清华
孙治国
+1 位作者
邓四二
滕弘飞
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2009年第1期71-76,共6页
研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺...
研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的.
展开更多
关键词
圆形与矩形
packing
问题
启发式算法
搜索行为
概率控制机制
在线阅读
下载PDF
职称材料
基于混合蒙特卡洛树搜索的电缆盘装箱方法
2
作者
肖泽远
林剑
《计算机集成制造系统》
北大核心
2025年第1期355-366,共12页
电缆盘装箱问题广泛存在于线缆企业的生产实际中,本质上属于带载重约束和正交旋转的多箱型二维装箱问题。针对电缆盘装箱问题,建立以装箱成本最小化为目标的混合整数规划模型,提出一种混合蒙特卡洛树搜索(HMCTS)算法。在蒙特卡洛树搜索...
电缆盘装箱问题广泛存在于线缆企业的生产实际中,本质上属于带载重约束和正交旋转的多箱型二维装箱问题。针对电缆盘装箱问题,建立以装箱成本最小化为目标的混合整数规划模型,提出一种混合蒙特卡洛树搜索(HMCTS)算法。在蒙特卡洛树搜索框架下,通过融入高效邻域搜索策略,寻找得到较优的箱子选择方案,并确定每个箱子中货物的装箱位置和方式。在此基础上,构建电缆盘装箱问题的松弛模型,有效降低算法的计算成本。基于线缆企业生产实际中6种不同规模的数据集,对HMCTS算法进行仿真实验和对比分析,结果表明所提算法在求解电缆盘装箱问题中具有较高的有效性和鲁棒性。
展开更多
关键词
蒙特卡洛树搜索
混合整数规划模型
松弛模型
电缆盘装箱问题
多箱型
在线阅读
下载PDF
职称材料
3D打印制造拓扑优化及支撑设计研究
3
作者
钟长硙
《模具制造》
2025年第10期195-197,共3页
3D打印已广泛应用于制造业,在数字图纸中设计制造物布局实现批量制造可以降低成本。研究表明:3D打印空间优化属装箱问题的变种,通常用拓扑优化解决。现有研究将装箱策略和支撑设计分离,缺乏考虑二者间的相互影响,也忽视了任务中的长度...
3D打印已广泛应用于制造业,在数字图纸中设计制造物布局实现批量制造可以降低成本。研究表明:3D打印空间优化属装箱问题的变种,通常用拓扑优化解决。现有研究将装箱策略和支撑设计分离,缺乏考虑二者间的相互影响,也忽视了任务中的长度参数应离散而非连续。本研究考虑了3D打印的空间排布和支撑设计的优化以及参数离散化,提出三维耦合装箱-支撑优化模型3D-BP&SO。利用遗传算法求解,在实验中相较贪心法和随机放置空间利用率提升2.24%和11.54%。
展开更多
关键词
3D打印
装箱问题
辅助支撑设计
混合整数线性规划
在线阅读
下载PDF
职称材料
分支定价方法求解带二维装箱约束的车辆路径问题
被引量：
5
4
作者
季彬
周赛琦
张政
《控制理论与应用》
EI
CAS
CSCD
北大核心
2023年第3期409-418,共10页
面向家具、电器等货物的物流配送场景,研究带二维装箱约束的车辆路径问题(2L–CVRP),构建了2L–CVRP的混合整数线性规划模型.为求解大规模2L–CVRP,构建了该问题集合划分模型,提出基于分支定价的方法.针对分支节点的松弛模型,基于列生...
面向家具、电器等货物的物流配送场景,研究带二维装箱约束的车辆路径问题(2L–CVRP),构建了2L–CVRP的混合整数线性规划模型.为求解大规模2L–CVRP,构建了该问题集合划分模型,提出基于分支定价的方法.针对分支节点的松弛模型,基于列生成策略将其分解为线性规划主问题、带资源和二维装箱约束的最短路径子问题,并提出基于ng-route松弛策略的标签算法和基于禁忌搜索的装箱算法有效求解复杂子问题.仿真结果表明,提出的方法可高效求解大规模2L–CVRP,其中ng-route松弛策略能有效提升算法求解效率,研究成果为装箱约束下大规模车辆路径问题的高效求解提供了有效途径.
展开更多
关键词
车辆路径
混合整数线性规划
分支定价
二维装箱问题
在线阅读
下载PDF
职称材料
三维装箱问题的模型与改进遗传算法
被引量：
3
5
作者
陈德良
陈治亚
《数学的实践与认识》
CSCD
北大核心
2010年第2期142-147,共6页
三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解...
三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解提高了收敛速度.实验结果表明此算法运算过程及结果稳定,具有较强的实际应用价值,能有效解决复杂的三维装箱问题.
展开更多
关键词
三维装箱问题
空间划分
混合整数规划模型
改进遗传算法
原文传递
带装载组合约束的一维装车问题算法研究
被引量：
6
6
作者
张江静
陈峰
《工业工程与管理》
CSSCI
北大核心
2012年第3期90-96,共7页
提出带装载组合约束的一维装车问题,有n个属于l种类型的相同(单位)尺寸的物品。有w辆车,每辆车对这l种类型的物品有几种装载组合,不同车辆的装载组合不同,每辆车选择一种装载组合并严格按照物品组合进行装载,优化目标是在满载的情况下...
提出带装载组合约束的一维装车问题,有n个属于l种类型的相同(单位)尺寸的物品。有w辆车,每辆车对这l种类型的物品有几种装载组合,不同车辆的装载组合不同,每辆车选择一种装载组合并严格按照物品组合进行装载,优化目标是在满载的情况下装载最多的物品。首先建立线性混合整数规划模型。其次,提出基于贪婪技术的启发式算法。最后,利用ILOG Cplex进行数值实验和参数的敏感性分析。
展开更多
关键词
一维装车问题
装载组合
混合整数线性规划
启发式算法
敏感性分析
在线阅读
下载PDF
职称材料
类模式组合装箱问题模型与精确算法研究
被引量：
5
7
作者
江瀑
陈峰
王钰
《工业工程与管理》
CSSCI
北大核心
2015年第1期56-61,70,共7页
研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通...
研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通过基于ILOG CPLEX优化工具的数值实验以及案例分析,验证所提出模型和算法的有效性与高效性。
展开更多
关键词
组合装箱
混合整数规划
分枝定界算法
出厂物流
在线阅读
下载PDF
职称材料
题名
一种求解Packing问题概率控制搜索行为的启发式算法
1
作者
胡清华
孙治国
邓四二
滕弘飞
机构
大连理工大学机械工程学院
河南科技大学机电工程学院
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2009年第1期71-76,共6页
基金
国家自然科学基金资助项目(50575031)
国家“十一五”科技攻关资助项目(JPPT-115-189)
文摘
研究一种求解圆形和圆形与矩形混合Packing问题的启发式算法.借鉴Agent概念,赋予待布物具有跳跃、交换、旋转、移动和容器缩放等5种搜索行为,在寻优过程中以概率机制控制上述各搜索行为,并给出寻优过程中启用该搜索行为的时机及其操作顺序,该概率控制机制的适应性控制参数由待布物之间干涉信息决定.该法纯用上述搜索行为寻优,不辅以其他优化方法.该Packing问题数值实验结果表明,算法是可行和有效的.
关键词
圆形与矩形
packing
问题
启发式算法
搜索行为
概率控制机制
Keywords
circle-rectangular mixed packing problem
heuristic algorithm
searching behaviors
probability-based controlling mechanism
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于混合蒙特卡洛树搜索的电缆盘装箱方法
2
作者
肖泽远
林剑
机构
浙江财经大学信息技术与人工智能学院
出处
《计算机集成制造系统》
北大核心
2025年第1期355-366,共12页
基金
国家自然科学基金资助项目(61973267)
浙江省自然科学基金资助项目(LY24F030008)。
文摘
电缆盘装箱问题广泛存在于线缆企业的生产实际中,本质上属于带载重约束和正交旋转的多箱型二维装箱问题。针对电缆盘装箱问题,建立以装箱成本最小化为目标的混合整数规划模型,提出一种混合蒙特卡洛树搜索(HMCTS)算法。在蒙特卡洛树搜索框架下,通过融入高效邻域搜索策略,寻找得到较优的箱子选择方案,并确定每个箱子中货物的装箱位置和方式。在此基础上,构建电缆盘装箱问题的松弛模型,有效降低算法的计算成本。基于线缆企业生产实际中6种不同规模的数据集,对HMCTS算法进行仿真实验和对比分析,结果表明所提算法在求解电缆盘装箱问题中具有较高的有效性和鲁棒性。
关键词
蒙特卡洛树搜索
混合整数规划模型
松弛模型
电缆盘装箱问题
多箱型
Keywords
Monte Carlo tree search
mixed
integer programming model
relaxation model
cable reel
packing
problem
variable-sized
分类号
TM24 [一般工业技术—材料科学与工程]
在线阅读
下载PDF
职称材料
题名
3D打印制造拓扑优化及支撑设计研究
3
作者
钟长硙
机构
东南大学
出处
《模具制造》
2025年第10期195-197,共3页
文摘
3D打印已广泛应用于制造业,在数字图纸中设计制造物布局实现批量制造可以降低成本。研究表明:3D打印空间优化属装箱问题的变种,通常用拓扑优化解决。现有研究将装箱策略和支撑设计分离,缺乏考虑二者间的相互影响,也忽视了任务中的长度参数应离散而非连续。本研究考虑了3D打印的空间排布和支撑设计的优化以及参数离散化,提出三维耦合装箱-支撑优化模型3D-BP&SO。利用遗传算法求解,在实验中相较贪心法和随机放置空间利用率提升2.24%和11.54%。
关键词
3D打印
装箱问题
辅助支撑设计
混合整数线性规划
Keywords
3D printing
bin-
packing
problem
auxiliary support design
mixed
integer linear programming
分类号
TG659 [金属学及工艺—金属切削加工及机床]
在线阅读
下载PDF
职称材料
题名
分支定价方法求解带二维装箱约束的车辆路径问题
被引量：
5
4
作者
季彬
周赛琦
张政
机构
中南大学交通运输工程学院
出处
《控制理论与应用》
EI
CAS
CSCD
北大核心
2023年第3期409-418,共10页
基金
国家自然科学基金项目(72001216)
国家自然科学基金项目(71672193)资助
湖南省自然科学基金项目(2020JJ5780)。
文摘
面向家具、电器等货物的物流配送场景,研究带二维装箱约束的车辆路径问题(2L–CVRP),构建了2L–CVRP的混合整数线性规划模型.为求解大规模2L–CVRP,构建了该问题集合划分模型,提出基于分支定价的方法.针对分支节点的松弛模型,基于列生成策略将其分解为线性规划主问题、带资源和二维装箱约束的最短路径子问题,并提出基于ng-route松弛策略的标签算法和基于禁忌搜索的装箱算法有效求解复杂子问题.仿真结果表明,提出的方法可高效求解大规模2L–CVRP,其中ng-route松弛策略能有效提升算法求解效率,研究成果为装箱约束下大规模车辆路径问题的高效求解提供了有效途径.
关键词
车辆路径
混合整数线性规划
分支定价
二维装箱问题
Keywords
vehicle routing
mixed
integer linear programming
branch-and-price
two-dimensional
packing
problem
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
U492.22 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
三维装箱问题的模型与改进遗传算法
被引量：
3
5
作者
陈德良
陈治亚
机构
中南大学交通运输工程学院
中南林业科技大学物流学院
出处
《数学的实践与认识》
CSCD
北大核心
2010年第2期142-147,共6页
基金
湖南省自然科学基金(07JJ3134)
文摘
三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解提高了收敛速度.实验结果表明此算法运算过程及结果稳定,具有较强的实际应用价值,能有效解决复杂的三维装箱问题.
关键词
三维装箱问题
空间划分
混合整数规划模型
改进遗传算法
Keywords
three-dimensional bin-
packing
problem
space division
mixed
integer programming model
improved genetic algorithms
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
原文传递
题名
带装载组合约束的一维装车问题算法研究
被引量：
6
6
作者
张江静
陈峰
机构
上海交通大学中美物流研究院
上海交通大学工业工程与物流工程系
出处
《工业工程与管理》
CSSCI
北大核心
2012年第3期90-96,共7页
基金
国家自然科学基金资助项目(70771063)
文摘
提出带装载组合约束的一维装车问题,有n个属于l种类型的相同(单位)尺寸的物品。有w辆车,每辆车对这l种类型的物品有几种装载组合,不同车辆的装载组合不同,每辆车选择一种装载组合并严格按照物品组合进行装载,优化目标是在满载的情况下装载最多的物品。首先建立线性混合整数规划模型。其次,提出基于贪婪技术的启发式算法。最后,利用ILOG Cplex进行数值实验和参数的敏感性分析。
关键词
一维装车问题
装载组合
混合整数线性规划
启发式算法
敏感性分析
Keywords
one-dimensional
packing
problem
loading combination
mixed
integer linearprogramming
heuristics sensitivity analysis
分类号
F253 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
类模式组合装箱问题模型与精确算法研究
被引量：
5
7
作者
江瀑
陈峰
王钰
机构
上海交通大学工业工程与管理系
出处
《工业工程与管理》
CSSCI
北大核心
2015年第1期56-61,70,共7页
基金
国家自然科学基金资助项目(71272115)
文摘
研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通过基于ILOG CPLEX优化工具的数值实验以及案例分析,验证所提出模型和算法的有效性与高效性。
关键词
组合装箱
混合整数规划
分枝定界算法
出厂物流
Keywords
combinatorial bin
packing
problem
mixed
integer programming
branch-and-bound method
outbound logistics
分类号
C931.1 [经济管理—管理学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种求解Packing问题概率控制搜索行为的启发式算法
胡清华
孙治国
邓四二
滕弘飞
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2009
0
在线阅读
下载PDF
职称材料
2
基于混合蒙特卡洛树搜索的电缆盘装箱方法
肖泽远
林剑
《计算机集成制造系统》
北大核心
2025
0
在线阅读
下载PDF
职称材料
3
3D打印制造拓扑优化及支撑设计研究
钟长硙
《模具制造》
2025
0
在线阅读
下载PDF
职称材料
4
分支定价方法求解带二维装箱约束的车辆路径问题
季彬
周赛琦
张政
《控制理论与应用》
EI
CAS
CSCD
北大核心
2023
5
在线阅读
下载PDF
职称材料
5
三维装箱问题的模型与改进遗传算法
陈德良
陈治亚
《数学的实践与认识》
CSCD
北大核心
2010
3
原文传递
6
带装载组合约束的一维装车问题算法研究
张江静
陈峰
《工业工程与管理》
CSSCI
北大核心
2012
6
在线阅读
下载PDF
职称材料
7
类模式组合装箱问题模型与精确算法研究
江瀑
陈峰
王钰
《工业工程与管理》
CSSCI
北大核心
2015
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
