共查询到18条相似文献,搜索用时 125 毫秒
1.
2.
3.
针对木工板手工排样效率低和材料利用率低问题,提出木工板“一刀切”排样优化算法.在剩余矩形填充算法中添加启发式分块原则,改进的剩余矩形填充算法满足“一刀切”工艺要求.采用遗传算法对矩形件进行排样优化,以提高木工板利用率,降低企业生产成本.为提高算法的优化精度,使用基于指数变换的非线性动态适应度函数,引入精英保护策略,应用部分填充交叉(partially matched crossover)算子.结合剩余矩形填充“一刀切”算法对遗传种群进行解码计算原料利用率,并作为适应度函数值,进行迭代搜索最优解.排样实例表明木工板“一刀切”排样优化算法能够很好地解决多品种大规模木工板排样问题. 相似文献
4.
5.
对于"一刀切"矩形件优化排样问题,采用遗传算法与蚁群算法的混合算法进行研究.针对两种算法的传统混合策略和现有混合策略的不足,对两种算法的混合策略进行改进,并利用种群本身的染色体适值来判断种群进化是否停滞,确定了算法的最佳融合时机.对具体算例的分析验证表明,改进后的混合策略可有效减少算法的冗余迭代次数,提高搜索速度,是一种行之有效的排样算法. 相似文献
6.
7.
矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题,采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的最低水平线搜索算法在排样中存在的缺陷,并针对该缺陷为其设计了一个评价函数,排样时对所有未排零件进行评价,选择评价值最高的零件排入当前位置,从而克服了算法在搜索过程中的随机性,优化了算法的搜索方向.实验仿真的结果表明,提出的算法可以得到较好的排样效果,并且其解决问题的规模越大,优化性能越好,适合于求解大规模排样问题. 相似文献
8.
提出一种利用人工神经网络求解不规则件排样问题的混合优化方法.该方法首先把排样和制造工艺联系起来,将多边形各边向外扩充,为零件预留加工余量;然后采用自组织特征映射模型(SOM)和Hopfield人工神经网络相结合的方法,运用SOM神经网络对初始在板材内随机排布的不规则零件进行平移,逐步减小不规则零件之间的重叠面积,求得各零件的最优位置,再运用Hopfield神经网络对平移后的零件旋转,进行迭代运算,当能量函数达到稳定状态时,得到各排样零件的最优旋转角度组合,实现自动排样.算法可以解决不规则件和矩形件在规则板材以及不规则板材上的排样问题,实例证明了该算法的有效性和实用性. 相似文献
9.
针对理论上属于NPC问题的非规则件优化排样问题,论文提出一种基于小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法相结合的方法。考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应的交叉概率和变异概率,通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺序和各自的旋转角度进行优化搜索。将非规则件定位在有缺陷原材料和非规则件多边形的内靠接临界多边形最低点以实现个体的解码,同时避开了原材料表面缺陷。排样实例表明,该优化排样算法行之有效,具有广泛的适应性。 相似文献
10.
11.
12.
Kanokwatt Shiangjen Jeerayut Chaijaruwanich Wijak Srisujjalertwaja Prakarn Unachak 《工程优选》2018,50(2):347-365
This article presents an efficient heuristic placement algorithm, namely, a bidirectional heuristic placement, for solving the two-dimensional rectangular knapsack packing problem. The heuristic demonstrates ways to maximize space utilization by fitting the appropriate rectangle from both sides of the wall of the current residual space layer by layer. The iterative local search along with a shift strategy is developed and applied to the heuristic to balance the exploitation and exploration tasks in the solution space without the tuning of any parameters. The experimental results on many scales of packing problems show that this approach can produce high-quality solutions for most of the benchmark datasets, especially for large-scale problems, within a reasonable duration of computational time. 相似文献
13.
A. S. Gogate 《国际生产研究杂志》2013,51(20):5607-5631
Significant savings in cost and time can be achieved in rapid prototyping (RP) by manufacturing multiple parts in a single setup to achieve efficient machine volume utilization. This paper reports the design and implementation of a system for the optimal layout planning of 3D parts for a RP process. A genetic algorithm (GA) based search strategy has been used to arrive at a good packing layout for a chosen set of parts and RP process. A two stage approach has been proposed to initially short-list acceptable orientations for each part followed by the search for a layout plan which optimizes in terms of final product quality and build time. The GA uses a hybrid objective function comprising of the weighted measures like part build height, staircase effect, volume and area-of-contact of support structures. In essence it captures the key metrics of efficiency and goodness of packing for RP. The final layout plan is produced in the form of a composite part CAD model which can be directly exported to a RP machine for manufacturing. Design methodology of the system has been presented with some representative case studies. 相似文献
14.
集装箱堆垛问题普遍存在于港口码头堆场作业管理中,是在集装箱数目已知的前提下,要求满足交货期限制、重量限制以及垛位高度限制等约束条件,目标是实现占用垛位数最少。通过问题分析,将其归结为一类带顺序约束的装箱问题,并建立了约束满足优化模型,设计了嵌入经典装箱启发式原则的约束满足求解算法。为了验证模型和算法的可行性和有效性,根据某集装箱码头堆场的实际生产情况构造测试算例,实验结果表明,该算法对于实现垛位数最小化、求解复杂约束下的大规模堆场问题较现有的装箱启发式有一定程度的改善。 相似文献
15.
目的 为了解决当前航空业因航空集装器上货物的组装编排均由人工完成,尚无任何软件系统可以实现自动计算,造成航空货运经济效益和时效性低下的问题,开展航空集装器(ULD)装箱算法研究。方法 应用先进的贪心算法与遗传算法相结合的启发式算法研究单个航空集装器的装箱最优问题。结果 对单个航空集装器(ULD)装箱进行了装箱模型构建和算法优化,使得节省的航空集装器空间得到全部利用,实现最优装箱。结论 文中算法计算出的装载方案较人工计算更精确、更具稳定性,且经济效益更高。后续还有望把这种算法转化为高度智能化的软件系统,对航空货运自动化和工作流程标准化具有一定的推动意义。 相似文献
16.
自动包装机热封温度自适应控制系统设计 总被引:5,自引:5,他引:0
目的提高包装机械热封机构的温度控制精度,以保证包装效率和产品质量。方法针对包装塑料薄膜热封的温度控制,基于单神经元自适应PID控制算法设计一种自动包装机热封温度控制系统。介绍自动包装机热封的基本原理,阐述单神经元自适应PID控制算法的基本原理,并设计一种温度控制器。基于模糊集理论,实现控制器比例、积分和微分系数学习速率的在线调整。基于ARM Cortex-M3和PIC单片机搭建自动包装机热封温度控制系统。结果将该热封温度控制系统应用于自动包装机中,可以将热封温度误差控制在合理的范围内。结论通过仿真验证了文中所述自动包装机热封温度控制系统稳定性较好,具有一定的抗干扰、自适应、自调整能力。 相似文献
17.
一种新颖的科氏流量计数字信号处理方法 总被引:1,自引:0,他引:1
利用矩形自卷积窗对谐波和白噪声的抑制作用,加窗进行短时傅里叶变换能很好的跟踪测量信号频率,而且加窗后的信号能直接用于滑动Goertzel算法测量相位差的特性,提出了一种新的科氏流量计信号处理方法.仿真结果表明整个信号处理算法的测量精度高,实时性好,便于系统实现. 相似文献
18.
目的 为了解决当前航空业因航空集装器上货物的组装编排均由人工完成,尚无任何软件系统可以实现自动计算,造成航空货运经济效益和时效性低下的问题,开展航空集装器装箱算法研究.方法 充分利用精英选择策略的精英遗传算法和轮盘赌的简单遗传算法相结合,研究多航空集装器的装箱最优问题.结果 以某航空公司的某国际航线选取了20 d的历史数据来进行实验,计算得出,国际航线平均舱位利用率提升了5%.结论 对多航空集装器装箱进行了装箱模型构建和算法优化,提升了航空货运舱容利用率,装载得到了有效地优化,实现了装箱最优. 相似文献