-
题名集装箱装箱问题的同质块禁忌搜索算法
被引量：3
- 1
-
-
作者
刘嘉敏
董宗然
黄有群
-
机构
沈阳工业大学信息科学与工程学院
大连东软信息学院计算机科学与技术系
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2011年第8期817-823,共7页
-
基金
国家自然科学基金（60695054）和辽宁省教育厅高校科研（2004F043）资助项目.
-
文摘
为保证集装箱装入物体的稳定性和减少装满后箱内的零碎剩余空间，提出了由同种规格物体组合成同质块的思想，利用局部启发规则构造同质块。设计了有效的剩余空间划分与合并处理方法，以便最大程度利用剩余空间。基于同质块生成和剩余空间处理方法，给出了禁忌搜索算法及其在编码、解码、邻域解构造以及解的评估函数等技术中的实现方法。通过标准实例验证，该算法在集装箱体积利用率和物体稳定性方面较优于己发表的方法。
-
关键词
集装箱装箱
禁忌搜索(TS)
组合优化
同质块
启发式
-
Keywords
container loading
tabu search （TS）
combinatorial optimization
homogeneous block
heuristic
-
分类号
TP317
[自动化与计算机技术—计算机软件与理论]
-
-
题名超声横波法测厚与检验中非同质试块的应用
- 2
-
-
作者
马学荣
傅惠民
赖德明
-
机构
北京航空航天大学固体力学研究所
空气动力研究与发展中心
-
出处
《机械强度》
CAS
CSCD
北大核心
2000年第3期184-186,共3页
-
文摘
通过理论推导与实验、实测对比，论证了采用横波法对未知材质工件进行测厚的可行性及精确性。成功地将以任意一种已知对比试块为基准而调试的超声波检测系统，用于任意未知材质的在役设备的壁厚测定和缺陷检验中，解决了超声横波法测厚与检验中非同质试块的应用问题，增强了在役设备检验中强度计算、安全分析及寿命预测的准确性。
-
关键词
超声波
横波法
检测
测厚
非同质试块
-
Keywords
ultrasonic wave, shear wave technique, thickness testing, defect checking
-
分类号
TB302.5
[一般工业技术—材料科学与工程]
TH821.1
[机械工程—精密仪器及机械]
-
-
题名生成矩形毛坯最优两段排样方式的确定型算法
被引量：24
- 3
-
-
作者
季君
陆一平
查建中
崔耀东
王金敏
-
机构
北京交通大学机械与电子控制工程学院
广西大学计算机与电子信息学院
天津职业技术师范大学机械工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第1期183-191,共9页
-
基金
国家自然科学基金(61063031
60975046)资助~~
-
文摘
排样价值、切割工艺和计算时间是排样问题主要考虑的3个因素.文中提出一个新的基于排样模式的确定型排样算法——同质块两段排样算法,此算法适合剪冲下料工艺,在实现工艺简化的同时提高了排样价值时间比.首先通过动态规划算法生成最优同质块,然后求解一维背包问题生成块在级中的最优排样方式和级在段中的最优排样方式,最后选择两个段生成最优的两段排样方式.通过3组经典测题对该文算法进行了测试,将算法与4种著名算法进行了比较.实验结果表明,该文算法的优化结果好于以上4种著名算法,有效地提高了板材利用率,并且计算时间合理.
-
关键词
下料
二维无约束排样
同质块
背包问题
动态规划算法
-
Keywords
cutting stock
unconstrained two-dimensional cutting
homogenous blocks
knapsack problem
dynamic programming recursion
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种小波和脊波联合去噪方法
被引量：9
- 4
-
-
作者
蔡政
陶少华
-
机构
中南大学物理科学与技术学院
-
出处
《计算机工程与应用》
CSCD
2012年第9期201-204,共4页
-
基金
中南大学学位论文创新基金
-
文摘
由于小波变换不能有效地处理图像中的奇异线,而脊波变换能很好地弥补这一不足,提出了一种基于图像分块的小波和脊波联合去噪方法。该方法把噪声图像分成一定尺寸的图像块并选择其中的同质块和非同质块;利用小波去噪方法处理同质块,而非同质块用脊波去噪方法处理得到去噪后的图像;用维纳滤波器进一步处理去噪后的图像。实验表明,该方法与单纯的小波去噪方法和脊波去噪方法相比,信噪比有了较高的改善,能有效地保留图像的边缘细节信息。
-
关键词
图像去噪
小波变换
脊波变换
同质块
-
Keywords
image denoising
wavelet transform
ridgelet transform
homogeneous block
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名智能制造环境下考虑可加工性的矩形件下料方案优化
被引量：4
- 5
-
-
作者
陈燕
鲁淑飞
胡小春
孙宇
黄晓冬
-
机构
广西大学计算机与电子信息学院广西多媒体通信与网络技术重点实验室
广西财经学院信息与统计学院
广西大学机械工程学院
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2021年第10期2899-2907,共9页
-
基金
国家自然科学基金资助项目(71371058)
广西自然科学基金资助项目(2020GXNSFAA159090,2018GXNSFAA138170)。
-
文摘
制定面向可加工性的下料方案是实现智能制造的前提和基础。目前,针对多规格、大批量的矩形件切割路径优化方法通常只考虑毛坯或条带的共边切割,忽略了同质块的共边特性,不能有效降低包含切割成本在内的综合成本。鉴于此,本文提出以材料成本和切割成本综合最小的多目标规划模型。设计了同质块的共边切割策略,根据同质条带有无余料、条带所含毛坯个数的奇偶性共同确定块切割的起点和切割路径;设计的前瞻法在选择放置条带时,不仅要考虑当前条带的利用率,还要考虑布局当前条带后板材的整体利用率。最后,实现了综合成本最小的Pareto改进路径和方法。通过与已有文献的多组基准算例测试,证实了所提方法的有效性和实用性,实现了多目标优化的Pareto改进。
-
关键词
矩形件
可加工性
顺序价值校正
同质块
共边切割
切割成本
智能制造
-
Keywords
rectangular items
machinability
sequential value correction
homogenous blocks
common-edge cutting
cutting cost
inelligent manufacturing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
