首页 | 本学科首页   官方微博 | 高级检索  
     

矩形毛坯四块排样方式及其算法
引用本文:杨玉丽,崔耀东,许道云. 矩形毛坯四块排样方式及其算法[J]. 微电子学与计算机, 2009, 26(4)
作者姓名:杨玉丽  崔耀东  许道云
作者单位:1. 运城学院,公共计算机教学部,山西,运城,044000
2. 广西师范大学,计算机科学与信息工程学院,广西,桂林,541004
3. 贵州大学,计算机科学与技术学院,贵州,贵阳,550025
基金项目:国家自然科学基金,贵州省高层次人才科研条件特助基金,广西自治区科学基金 
摘    要:提出矩形毛坯四块排样方式的生成算法,并将该算法与线形规划相结合形成矩形毛坯四块排样方案生成算法,用于求解大规模矩形毛坯排样问题.该算法采用三条剪切线将板材分成四个矩形区域,每个区域中包含一个由同尺寸毛坯组成的规范块.利用文献中报道的例题进行实验计算,与二阶段、T形、两段、三阶段排样算法相比,该算法生成的排样方案在保证利用率的前提下,能够在一定程度上简化切割工艺.

关 键 词:矩形毛坯排样  两维切割  切割下料

An Algorithm for Generating Four-Block Patterns of Rectangular Items
YANG Yu-li,CUI Yao-dong,XU Dao-yun. An Algorithm for Generating Four-Block Patterns of Rectangular Items[J]. Microelectronics & Computer, 2009, 26(4)
Authors:YANG Yu-li  CUI Yao-dong  XU Dao-yun
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号