本文主要研究内容
作者何秋澄（2019）在《二维非规则一刀切排样问题研究》一文中研究指出：二维一刀切排样问题,即给定若干个形状不规则的待排件和多个相同规格的矩形可排区域(二维箱子),在满足相互不重叠的情况下,把待排件放至可排区域内,并满足切割时的一刀切约束,使得所使用的箱子个数最小。二维一刀切排样问题主要应用在家具行业的非规则玻璃切割工业中,是典型的组合优化问题,也是NP完全问题,有着很高的计算复杂度,并具有深远的理论研究价值和实用价值。本文提出了二维非规则一刀切排样问题的启发式算法,该算法同时兼顾了排样的质量和速度,取得了良好的效果。主要内容如下:(1)针对文献中使用NFP进行定位时,存在计算复杂度高、计算量大,需要大量预处理的缺点,给出了新的启发式定位算法——移动装箱算法;(2)对一刀切切割顺序提出了多叉切割树的概念来减少计算量,以避免重复操作。并对可排件排样的先后顺序问题,提出了推广了的二维最大矩形算法。新算法利用优先队列对可排区域进行处理,同时给出了局部最优排样选择的启发式规则,利用更换切割顺序的方式巧妙实现了对部分区域的合并;(3)针对实际应用中非规则件可切割边数量可能过大,所引起的切割边数数量增加,计算耗时也随之增长的情况,本文利用一刀切规则中不同的切割顺序组合之间互不影响、对不同可排区域的选择顺序互不影响的条件,结合Golang语言层面对协程的支持而提出了相应的并行算法;(4)最后给出了完整的非递归启发式排样算法。并对其进行了数值实验及对比分析,验证了所提算法的正确性和有效性。数值结果表明,本文所提算法能够在保证材料利用率的同时极大地降低了整体时间消耗。
Abstract
er wei yi dao qie pai yang wen ti ,ji gei ding re gan ge xing zhuang bu gui ze de dai pai jian he duo ge xiang tong gui ge de ju xing ke pai ou yu (er wei xiang zi ),zai man zu xiang hu bu chong die de qing kuang xia ,ba dai pai jian fang zhi ke pai ou yu nei ,bing man zu qie ge shi de yi dao qie yao shu ,shi de suo shi yong de xiang zi ge shu zui xiao 。er wei yi dao qie pai yang wen ti zhu yao ying yong zai jia ju hang ye de fei gui ze bo li qie ge gong ye zhong ,shi dian xing de zu ge you hua wen ti ,ye shi NPwan quan wen ti ,you zhao hen gao de ji suan fu za du ,bing ju you shen yuan de li lun yan jiu jia zhi he shi yong jia zhi 。ben wen di chu le er wei fei gui ze yi dao qie pai yang wen ti de qi fa shi suan fa ,gai suan fa tong shi jian gu le pai yang de zhi liang he su du ,qu de le liang hao de xiao guo 。zhu yao nei rong ru xia :(1)zhen dui wen suo zhong shi yong NFPjin hang ding wei shi ,cun zai ji suan fu za du gao 、ji suan liang da ,xu yao da liang yu chu li de que dian ,gei chu le xin de qi fa shi ding wei suan fa ——yi dong zhuang xiang suan fa ;(2)dui yi dao qie qie ge shun xu di chu le duo cha qie ge shu de gai nian lai jian shao ji suan liang ,yi bi mian chong fu cao zuo 。bing dui ke pai jian pai yang de xian hou shun xu wen ti ,di chu le tui an le de er wei zui da ju xing suan fa 。xin suan fa li yong you xian dui lie dui ke pai ou yu jin hang chu li ,tong shi gei chu le ju bu zui you pai yang shua ze de qi fa shi gui ze ,li yong geng huan qie ge shun xu de fang shi qiao miao shi xian le dui bu fen ou yu de ge bing ;(3)zhen dui shi ji ying yong zhong fei gui ze jian ke qie ge bian shu liang ke neng guo da ,suo yin qi de qie ge bian shu shu liang zeng jia ,ji suan hao shi ye sui zhi zeng chang de qing kuang ,ben wen li yong yi dao qie gui ze zhong bu tong de qie ge shun xu zu ge zhi jian hu bu ying xiang 、dui bu tong ke pai ou yu de shua ze shun xu hu bu ying xiang de tiao jian ,jie ge Golangyu yan ceng mian dui xie cheng de zhi chi er di chu le xiang ying de bing hang suan fa ;(4)zui hou gei chu le wan zheng de fei di gui qi fa shi pai yang suan fa 。bing dui ji jin hang le shu zhi shi yan ji dui bi fen xi ,yan zheng le suo di suan fa de zheng que xing he you xiao xing 。shu zhi jie guo biao ming ,ben wen suo di suan fa neng gou zai bao zheng cai liao li yong lv de tong shi ji da de jiang di le zheng ti shi jian xiao hao 。
论文参考文献
论文详细介绍
论文作者分别是来自哈尔滨理工大学的何秋澄，发表于刊物哈尔滨理工大学2019-07-29论文，是一篇关于一刀切论文,非规则排样论文,启发式算法论文,二维排样问题论文,哈尔滨理工大学2019-07-29论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自哈尔滨理工大学2019-07-29论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：一刀切论文; 非规则排样论文; 启发式算法论文; 二维排样问题论文; 哈尔滨理工大学2019-07-29论文;