期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于禁忌搜索的含异形板件的板式家具码垛优化算法
1
作者 季晏庆 赵诗奎 《济南大学学报(自然科学版)》 北大核心 2025年第1期143-150,共8页
为了减少含异形板件的板式家具打包的包裹个数,提出基于禁忌搜索的该类板式家具码垛优化算法;分析该类板式家具码垛问题的约束条件,并建立目标函数;采用可以有效确定订单中所有该类板式家具码垛顺序与旋转方向的编码方式,并利用启发式... 为了减少含异形板件的板式家具打包的包裹个数,提出基于禁忌搜索的该类板式家具码垛优化算法;分析该类板式家具码垛问题的约束条件,并建立目标函数;采用可以有效确定订单中所有该类板式家具码垛顺序与旋转方向的编码方式,并利用启发式算法生成实时监测包裹质量的较优初始解,以便利用禁忌搜索求解该类板式家具码垛问题;结合临界多边形和最低水平线法,设计将编码转换为对应码垛方案的解码方式,并给出所提出算法的适配值函数及邻域结构;利用禁忌搜索计算该类板式家具订单,确定并优化每个板件的码垛顺序、旋转方向与码垛位置,得到包裹个数较少的码垛方案;选取欧洲排样问题兴趣小组(ESICUP)提供的算例测试所提出的算法,并与已有研究中可复现的板件智能分包方法对比。结果表明,相对于对比方法,所提出算法所得该类板式家具打包的包裹个数减少38.46%,验证了所提出算法的可行性与有效性。 展开更多
关键词 家具打包 码垛优化 禁忌搜索 异形板件 临界多边形 最低水平线法 板式家具
在线阅读 下载PDF
基于动态决策最低水平线的多模台预制构件排布研究
2
作者 李冬 刘宇 +2 位作者 孙辉 孙伟丰 孙璐 《控制工程》 CSCD 北大核心 2024年第7期1211-1218,共8页
针对离散空间的多模台上预制混凝土构件的排布问题,提出了动态决策最低水平线算法。首先,在传统构件排布目标函数的基础上,建立带出筋约束的构件排布优化模型。然后,设计动态评价因子和决策量化值,动态决策构件排入顺序和方向,实现对最... 针对离散空间的多模台上预制混凝土构件的排布问题,提出了动态决策最低水平线算法。首先,在传统构件排布目标函数的基础上,建立带出筋约束的构件排布优化模型。然后,设计动态评价因子和决策量化值,动态决策构件排入顺序和方向,实现对最低水平线算法的改进。最后,基于实际生产计划数据进行实验验证,实验结果表明,与人工经验、最低水平线算法、其他改进最低水平线算法相比,动态决策最低水平线算法可以更好地求解离散空间的多模台上预制混凝土构件排布问题,在单模台的最大利用率、平均模台利用率和模台数量方面均表现优异,有助于减少模台流转占用的生产时间,进而减少企业的生产成本。 展开更多
关键词 动态决策 最低水平线算法 多模台排产 预制混凝土构件 排布优化
在线阅读 下载PDF
基于改进最低水平线方法与遗传算法的矩形件排样优化算法 被引量:18
3
作者 刘海明 周炯 +1 位作者 吴忻生 罗家祥 《图学学报》 CSCD 北大核心 2015年第4期526-531,共6页
传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费。针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率。在应用遗传算法优化矩形件排样顺序时,在进化过程中采... 传统的最低水平线方法用于矩形件排样时可能产生较多未被利用的空白区域,造成不必要的材料浪费。针对此缺陷,在搜索过程中引入启发式判断,实现空白区域的填充处理,提高板材利用率。在应用遗传算法优化矩形件排样顺序时,在进化过程中采用分阶段设置遗传算子的方法,改善算法的搜索性能与效果。通过改进最低水平线方法与基于分阶段遗传算子的遗传算法相结合,共同求解矩形件排样问题。排样测试数据表明,所提出的矩形件排样优化算法能够有效改善排样效果,提高材料利用率。 展开更多
关键词 矩形件排样 优化算法 最低水平线 遗传算法
在线阅读 下载PDF
基于自适应遗传算法和多条带策略的排样方法研究 被引量:5
4
作者 许华杰 檀洪森 胡小明 《计算机科学》 CSCD 北大核心 2016年第4期274-278,317,共6页
针对现代工业工艺生产中普遍存在的矩形件排样优化问题,在遗传算法的主要环节应用性能较优的算子对矩形件排样序列进行了求解,并运用交叉概率和变异概率能自适应调整的方法来提高遗传算法的收敛速度及稳定性。提出了满足工艺生产切割要... 针对现代工业工艺生产中普遍存在的矩形件排样优化问题,在遗传算法的主要环节应用性能较优的算子对矩形件排样序列进行了求解,并运用交叉概率和变异概率能自适应调整的方法来提高遗传算法的收敛速度及稳定性。提出了满足工艺生产切割要求的多条带策略,辅以最低水平线算法的择优插入策略对矩形件序列进行解码。实验结果表明,与分层策略相比,所提出的排样方法不仅能得到更高、更稳定的板材利用率,而且还能提高工艺生产的效率并降低生产的时间成本,具有重要的现实意义。 展开更多
关键词 自适应遗传算法 矩形件排样 多条带策略 最低水平线算法 板材利用率
在线阅读 下载PDF
基于自适应遗传模拟退火算法的矩形件排样 被引量:11
5
作者 夏以冲 陈秋莲 宋仁坤 《计算机工程与应用》 CSCD 北大核心 2018年第22期229-232,245,共5页
研究一种自适应遗传模拟退火算法,应用于矩形件优化排样问题。以整数编码矩形件的排样序列,采用经验选择与随机生成相结合的策略构造初始种群。运用自适应交叉和变异概率动态地控制遗传算法的收敛速度,通过模拟退火算法引导全局最优搜索... 研究一种自适应遗传模拟退火算法,应用于矩形件优化排样问题。以整数编码矩形件的排样序列,采用经验选择与随机生成相结合的策略构造初始种群。运用自适应交叉和变异概率动态地控制遗传算法的收敛速度,通过模拟退火算法引导全局最优搜索,采用启发式最低水平线择优算法对排样序列进行解码,形成排样方式。多组对比实验结果表明,自适应遗传模拟退火算法求解速度较快,可以有效提高板材的利用率。 展开更多
关键词 排样优化 自适应遗传算法 模拟退火 最低水平线择优
在线阅读 下载PDF
改进的双种群遗传算法在矩形件排样中的应用 被引量:11
6
作者 孙佳正 郭骏 《计算机工程与应用》 CSCD 北大核心 2018年第15期139-146,共8页
在矩形件排样问题中,按照面积大小的顺序排放通常比随机排放效果要好,因此在遗传算法的随机初始的种群中加入部分按照面积大小排序的个体以达到加速收敛的目的。然而在同一个种群中,这部分个体适应度高,迭代前期快速扩散,使得种群多样... 在矩形件排样问题中,按照面积大小的顺序排放通常比随机排放效果要好,因此在遗传算法的随机初始的种群中加入部分按照面积大小排序的个体以达到加速收敛的目的。然而在同一个种群中,这部分个体适应度高,迭代前期快速扩散,使得种群多样性降低,导致遗传算法过早熟。针对此缺陷把随机个体作为一个种群,按照面积大小排序的个体作为另一个种群并采用特定的交叉方式保证此种群子代个体大体上按面积大小排序局部乱序。此外,针对最低水平线搜索算法搜索频率低的缺陷,增多了搜索的发生时机,实现更频繁的调整排序提高遗传算法局部搜索能力。实验结果表明了改进后算法的有效性。 展开更多
关键词 矩形件排样 优化算法 遗传算法 最低水平线 双种群
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部