-
题名改进的最低水平线搜索算法求解矩形排样问题
被引量：9
- 1
-
-
作者
王竹婷
刘林
程浩
刘心报
-
机构
合肥工业大学管理学院
-
出处
《工程设计学报》
CSCD
北大核心
2009年第2期98-102,共5页
-
基金
国家高技术研究发展计划(863计划)资助项目(2006AA04Z134)
-
文摘
矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题,采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的最低水平线搜索算法在排样中存在的缺陷,并针对该缺陷为其设计了一个评价函数,排样时对所有未排零件进行评价,选择评价值最高的零件排入当前位置,从而克服了算法在搜索过程中的随机性,优化了算法的搜索方向.实验仿真的结果表明,提出的算法可以得到较好的排样效果,并且其解决问题的规模越大,优化性能越好,适合于求解大规模排样问题.
-
关键词
矩形排样
最低水平线搜索算法
评价函数
-
Keywords
rectangular packing
lowest horizontal search algorithm
evaluation function
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
-
题名矩形件优化排样的研究
被引量：5
- 2
-
-
作者
邓冬梅
周来水
安鲁陵
王桂宾
-
机构
南京航空航天大学机电学院
-
出处
《宇航材料工艺》
CAS
CSCD
北大核心
2007年第4期15-18,共4页
-
基金
国防基础科研基金资助
-
文摘
提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解。计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法。
-
关键词
矩形件排样
最低轮廓线搜索算法
复合材料
-
Keywords
rectangular packing, search lowest outline algorithm, composite
-
分类号
TG312
[金属学及工艺—金属压力加工]
-
-
题名一种求解矩形排样问题的遗传-离散粒子群优化算法
被引量：13
- 3
-
-
作者
黄岚
齐季
谭颖
杨滨
-
机构
吉林大学计算机科学与技术学院
总参陆航研究所
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第6期1103-1107,共5页
-
基金
国家自然科学基金(No.60873146
No.60973092
+2 种基金
No.60903097)
"符号计算与知识工程"教育部重点实验室项目
吉林省科技发展计划重点项目(No.20110354)
-
文摘
针对制造业领域的矩形优化排样问题,提出一种遗传-离散粒子群优化算法.引入交换子和交换序概念,解决了标准粒子群优化算法在求解组合优化问题时粒子的更新难以描述问题;融合遗传算法的交叉与变异思想,增强了粒子群的多样性和稳定性;同时采用改进的最低水平线搜索算法加快算法的收敛速度,并解码形成排样方案.通过实验数据对比,验证了该算法在求解矩形排样问题中的高效性和鲁棒性.
-
关键词
离散粒子群优化
遗传算法
最低水平线搜索
矩形排样
-
Keywords
descrete partical swarm optimization
genetic alogorigh,n
lowest horizontal search algorithm
rectangular pack-hag
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名琼州海峡客滚船渡海车辆配载优化决策研究
被引量：6
- 4
-
-
作者
陈宁
吕鹏
胡斌
-
机构
武汉理工大学交通与物流工程学院
武汉理工大学海南研究院
华中科技大学管理学院
-
出处
《武汉理工大学学报（信息与管理工程版）》
2022年第5期777-783,共7页
-
基金
海南省重大科技计划项目(ZDKJ2020012).
-
文摘
为提高琼州海峡客滚船配载决策水平,引入矩形件排样优化理论,以船舱面积利用率最大为目标,建立基于矩形件排样优化理论的客滚船配载决策模型,融合最低水平线算法和K-邻域搜索的遗传算法对模型进行求解。通过模拟不同场景下的客滚船渡海车辆的配载决策过程,得出不同场景下的配载决策方案。在一般场景下或港口出现车辆积压情况时,船舱面积利用率能够达到96%;客滚运输业务处于淡季时,也能输出合理的配载方案。验证了客滚船配载决策模型及算法的有效性。
-
关键词
客货滚装运输
船舶配载
矩形件排样
最低水平线算法
K-邻域搜索的遗传算法
-
Keywords
passenger and freight RoRo ship transportation
ships stowage planning
rectangular packing
lowest horizontal line algorithm
K-nearest neighborhoods search genetic algorit
-
分类号
U696.4
[交通运输工程—港口、海岸及近海工程]
-
-
题名基于模拟退火算法的矩形件排样
被引量：7
- 5
-
-
作者
王桂宾
周来水
邓冬梅
-
机构
南京航空航天大学机电学院
-
出处
《中国制造业信息化（学术版）》
2006年第8期65-67,70,共4页
-
文摘
针对矩形件排样问题,提出了最低轮廓线最佳匹配算法。该算法根据最低轮廓线排放矩形,使板材浪费降至最低。并将其与模拟退火算法相结合,可获得近似最优的排样结果。最后给出不同规模的算例,结果表明,该算法比最低水平线算法排样结果好,是解决矩形件排放的有效方法。
-
关键词
矩形件排样
最低轮廓线最佳匹配算法
模拟退火算法
-
Keywords
rectangular packing
lowest outline Best Fit algorithm
Simulated Annealing algorithm
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名一种矩形件布局问题的求解方法
被引量：2
- 6
-
-
作者
李捷
-
机构
南昌大学信息工程学院
-
出处
《科技广场》
2008年第1期22-24,共3页
-
文摘
布局问题来源于生产实际,在提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义。针对遗传算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法——最低水平线旋转搜索法,并将这种算法和遗传算法结合应用于矩形件布局问题的求解。计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合。
-
关键词
矩形件布局
遗传算法
蚂蚁算法
融合
最低水平线旋转搜索法
-
Keywords
rectangular packing Problem
Genetic algorithm
Ant algorithm
Combination
lowest Horizontal Line-Rotate searching algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
