HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

一种有约束矩形排样问题的求解算法

作者:马广焜; 刘嘉敏; 黄有群; 岳勇; Malcolm;...矩形排样启发式组合优化回溯

摘要:对属于NP完全问题的有约束矩形排样问题,国内外多采用计算复杂度较小、时间较快、便于控制问题约束条件的启发式方法.分析了启发式排料算法影响优化程度的原因,提出利用回溯寻求优化零件组合的混合启发式策略,并利用排样过程中产生的小剩余区域划分与合并的方法和现有的矩形排样启发式算法相比,说明该方法可以更大地提高板材的利用率.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

沈阳工业大学学报

《沈阳工业大学学报》(CN:21-1189/T)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《沈阳工业大学学报》以马列主义、思想、邓小平理论和“三个代表”重要思想为指导,坚持理论联系实际的原则,贯彻“百花齐放、百家争鸣”的方针,加强社会科学研究和学术交流,促进社会科学研究水平提高,繁荣我国科学文化事业。本刊本着质量第一的原则,注重对社会科学各学科领域基本问题、热点、难点及前沿理论问题的研究。

杂志详情