一种矩形件布局问题的求解方法

布局问题来源于生产实际,在提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义。针对遗传算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法——最低水平线旋转搜索法,并将这种算法和遗传算法结合应用于矩形件布局问题的求解。计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合。

飞机钣金零件自动排料系统的设计与开发

基于最低水平线搜索排样算法,探讨了飞机钣金零件自动排料系统的设计与开发。与传统的依靠人工经验试凑排料相比,该系统可自动完成排料,同时可运用人工干预将小零件填满空白区域,从而获得了利用率较高的飞机钣金零件排料图,降低了生产成本,提高了零件的生产效率。