云制造切割排样系统研究及应用  

作　　者：王石[1] 

机构地区：[1]东莞职业技术学院计算机工程系

出　　处：《计算机与网络》2015年第23期46-48,共3页Computer & Network

基　　金：国家863计划重点项目"中小企业云制造服务平台关键技术研究"(2011A0405);广东省科技项目(2013B010134006;2013B090600131);院级重点基金项目(2014A07)

摘　　要：原材料的生产预算、科学利用与耗用管理等问题普遍存在于家具、钣金、建筑、机械、电子、服装、皮革、包装等诸多行业中,其直接影响到库存和生产成本。CAN（Computer Aided Nesting,计算机辅助排样）通过计算机进行优化组合和图形布局计算,求解切割下料的优化方案,可达到有效节约资源、提高生产效率的目的。最优切割排样布局问题属于NP完全问题,其计算量巨大,相应的排样软件价格昂贵。目前,

关 键 词：排样系统 切割下料 计算机辅助排样 应用 制造 NP完全问题 生产成本 优化方案 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术] TP393.09[自动化与计算机技术—计算机科学与技术]