期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
5
篇文章
<
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
职称材料
分支定价方法求解带二维装箱约束的车辆路径问题
被引量:
3
2
作者
季彬
周赛琦
张政
《控制理论与应用》
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
职称材料
三维装箱问题的模型与改进遗传算法
被引量:
2
3
作者
陈德良
陈治亚
《数学的实践与认识》
CSCD
北大核心
2010年第2期142-147,共6页
三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解...
三维装箱问题是一类NP-hard的组合优化问题,构建一个适当的数学模型并设计高效快速的算法具有重要的理论和现实意义.该文将箱子空间划分为立方体单元,依此构建三维装箱问题的混合整数规划模型,并通过改进遗传算法求解,剔除大量不可行解提高了收敛速度.实验结果表明此算法运算过程及结果稳定,具有较强的实际应用价值,能有效解决复杂的三维装箱问题.
展开更多
关键词
三维装箱问题
空间划分
混合整数规划模型
改进遗传算法
原文传递
带装载组合约束的一维装车问题算法研究
被引量:
5
4
作者
张江静
陈峰
《工业工程与管理》
CSSCI
北大核心
2012年第3期90-96,共7页
提出带装载组合约束的一维装车问题,有n个属于l种类型的相同(单位)尺寸的物品。有w辆车,每辆车对这l种类型的物品有几种装载组合,不同车辆的装载组合不同,每辆车选择一种装载组合并严格按照物品组合进行装载,优化目标是在满载的情况下...
提出带装载组合约束的一维装车问题,有n个属于l种类型的相同(单位)尺寸的物品。有w辆车,每辆车对这l种类型的物品有几种装载组合,不同车辆的装载组合不同,每辆车选择一种装载组合并严格按照物品组合进行装载,优化目标是在满载的情况下装载最多的物品。首先建立线性混合整数规划模型。其次,提出基于贪婪技术的启发式算法。最后,利用ILOG Cplex进行数值实验和参数的敏感性分析。
展开更多
关键词
一维装车问题
装载组合
混合整数线性规划
启发式算法
敏感性分析
原文传递
类模式组合装箱问题模型与精确算法研究
被引量:
4
5
作者
江瀑
陈峰
王钰
《工业工程与管理》
CSSCI
北大核心
2015年第1期56-61,70,共7页
研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通...
研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通过基于ILOG CPLEX优化工具的数值实验以及案例分析,验证所提出模型和算法的有效性与高效性。
展开更多
关键词
组合装箱
混合整数规划
分枝定界算法
出厂物流
原文传递
题名
一种求解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
职称材料
题名
分支定价方法求解带二维装箱约束的车辆路径问题
被引量:
3
2
作者
季彬
周赛琦
张政
机构
中南大学交通运输工程学院
出处
《控制理论与应用》
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
职称材料
题名
三维装箱问题的模型与改进遗传算法
被引量:
2
3
作者
陈德良
陈治亚
机构
中南大学交通运输工程学院
中南林业科技大学物流学院
出处
《数学的实践与认识》
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 [自动化与计算机技术—计算机系统结构]
原文传递
题名
带装载组合约束的一维装车问题算法研究
被引量:
5
4
作者
张江静
陈峰
机构
上海交通大学中美物流研究院
上海交通大学工业工程与物流工程系
出处
《工业工程与管理》
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 [经济管理—国民经济]
原文传递
题名
类模式组合装箱问题模型与精确算法研究
被引量:
4
5
作者
江瀑
陈峰
王钰
机构
上海交通大学工业工程与管理系
出处
《工业工程与管理》
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 [经济管理—管理学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
一种求解Packing问题概率控制搜索行为的启发式算法
胡清华
孙治国
邓四二
滕弘飞
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2009
0
下载PDF
职称材料
2
分支定价方法求解带二维装箱约束的车辆路径问题
季彬
周赛琦
张政
《控制理论与应用》
EI
CAS
CSCD
北大核心
2023
3
下载PDF
职称材料
3
三维装箱问题的模型与改进遗传算法
陈德良
陈治亚
《数学的实践与认识》
CSCD
北大核心
2010
2
原文传递
4
带装载组合约束的一维装车问题算法研究
张江静
陈峰
《工业工程与管理》
CSSCI
北大核心
2012
5
原文传递
5
类模式组合装箱问题模型与精确算法研究
江瀑
陈峰
王钰
《工业工程与管理》
CSSCI
北大核心
2015
4
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部