板构产品切割下料与分架集成优化方法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:myhome1202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
切割下料与子材分架过程是板构产品生产过程中的两个重要环节。然而,由于生产车间空间的限制,装载子材的架子数通常受到严格的限制,且切割下料需要满足“一刀切”等约束。传统的生产管理往往将两个环节分开处理,即单独决策;这种方式不利于制造系统的信息集成和整体优化。本文将切割下料与子材分架两个问题进行集成考虑,并对该集成问题展开优化研究,具体地:首先,针对板构产品切割下料与子材分架集成问题,分析了其内部耦合关联关系,形成了考虑板构产品结构特点的生产优化约束集;以最小化下料方案数为优化目标,建立了该集成问题的数学模型,并设计了多阶段的求解方法。其次,考虑板构产品切割下料优化问题为NP-Hard问题,提出了将二维排样方案转化为一维下料方案的降维策略。以子材面积为决策变量,采用贪婪算法生成所有可能的一维列方案集合;进而,采用组化策略,将一维列方案还原成二维排样方案,并据此建立关于子材需求量的整数规划模型,集成Cplex递归求解出满足子材需求的排样方案候选集。然后,基于上述求解算法获得的二维排样方案候选集,设计了基于贪心规则的多叉树深度搜索算法,对排样方案候选集进行切割排序,使其能够满足架子的数量约束;若切割排序方案不满足架子数量约束,则返回重新计算下料列方案。基于此,设计了子材分架的启发式算法,对排样切割方案中的子材进行分架。以某玻璃生产车间的切割下料与子材分架工序为例,实施了本文提出的集成模型与求解算法,通过与实际生产数据对比,验证了本文方法的有效性和实用性。最后,通过对某玻璃生产车间的调研与需求分析,采用Java语言设计研发了面向板构产品的切割下料与分架集成优化系统,开展了行业化应用。该系统提供了下料切割方案和子材落架方案的集成优化功能,实现了玻璃生产前序工艺的运维优化。本论文提出的方法能有效解决板构产品的切割下料与分架集成问题,提高了原材料利用率,在一定程度上改善了车间生产柔性。
其他文献
梭梭是古尔班通古特沙漠的建群种,为研究梭梭水分利用特征及季节变化,于2014年5月和7月利用稳定性同位素技术测量幼龄梭梭小枝木质部水、冠下0—400cm不同土层土壤水δ18 O值
疾风知劲草,板荡识诚臣。疫情防控战场对基层干部而言不仅是“考场”更是“赛场”,只有勇当先锋,敢打头阵,“关键时刻冲得上去、危难关头豁得出来,才是真正的共产党人”,才是“不忘
报纸
我国教育学研究依其研究取向及所形成的总体风格,大致可以划分为三种形态:作为意识形态的教育学研究、作为学术符号的教育学研究和作为人文关怀的教育学研究。立足当代中国历
通过调研分析,论证了河南信阳积极响应国家政策利用当地得天独厚的自然资源种植油茶树开发茶油走产业化之路的可行性,并提出油茶产业化开发的建议。
通过内蒙古半干旱冷凉地区玉米秸秆还田定位试验,结合常规分析手段和变性梯度凝胶电泳(DGGE)技术初步研究了玉米秸秆深翻还田后土壤有机质、纤维素酶活性及土壤细菌多样性变
目的探讨未婚女性阴道炎患者的心理状况与护理方法。方法选取我院在2013年2月至2015年1月间收治的92例未婚女性阴道炎患者的临床资料,将患者随机分为两组,每组46例病例。在对
针对传统插秧机伤秧率高的问题,研制一种钵式水稻插秧机。该钵式水稻插秧机通过增加取秧机构,实现按钵取苗,大幅度降低伤秧率。从钵式水稻插秧机的总体构造入手,介绍其关键部
公交市场上运营者之间的自由竞争往往会走入“囚徒困境”,即所达到的Nash平衡不是Pareto最优.针对此,本文引入公交管理者进行宏观调控使运营者走出困境.本文首先建立了描述管理者
为了实现对室内、坑道等较为封闭区域空气中有毒有害气体的监测预警,提高相关人员工作生产环境的安全性,设计并实现了一款基于ARM的红外气体传感系统。该系统对某种指定气体浓
<正>人文关怀是对人的生存状况的关注,对人的尊严与符合人性的生活条件的肯定和人类的解放与自由的追求。作为手术室的护士用自己的生命,生活和言行,把自己选择的护理职业道
会议