面向板式产品定制生产的组批与排样协同优化方法

来源 :广东工业大学 | 被引量 : 5次 | 上传用户:TeaTempTea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
板式产品是指以板材为主要原料,以平面加工为主要加工形式,由多种板式配件经过装配而形成的一类产品,常见于PCB电路板、板式家具、3C家电、玻璃、钣金、建材与印刷等诸多产品。板式产品制造企业常面临着“多品种小批量”的定制生产需求,生产订单变更频繁、交货期紧迫,这一生产特征导致生产过程批次多、换产频繁,进而导致原材料利用率与生产效率低下、设备稼动率不平衡、资源配置不合理、交期保障困难等一系列问题,迫切需要提高订单组批能力,降低生产批次。下料排样是板式产品制造过程的首道工序,直接影响生产批次构成和后续工艺流程的执行,进行订单组批与排样的协同优化有利于实现板式产品定制生产过程的系统性优化,同步提高原材料利用率和减少生产批次,降低生产成本,提高生产效率,研究订单组批与排样的协同优化问题具有重要的理论研究价值和实际工程意义。论文重点研究板式产品定制化生产中排样优化问题、订单组批问题以及组批与排样协同优化方法。主要的研究工作如下:(1)研究与分析了板式产品定制化生产的共性需求与优化问题。对板式家具、中空玻璃、PCB样品板三类主要板式类产品生产的定制设计需要与优化问题进行了深入的分析,研究了板式产品生产特征的相似性传递过程(几何-工艺-运动-优化),揭示了这一类定制产品生产过程的共性耦合优化问题“组批-排样-X优化”,并提出了涵盖子问题求解算法和解耦算法的求解思路。(2)针对满足“一刀切”板材长度可变的二维矩形排样优化问题,提出了基于组化的改进型启发式搜索算法BBHSA。在BBHSA中,矩形件被合拼成块,这些块提供了良好的布局元素,并作为启发式搜索过程中构造树的基本组成部分。排样过程中使用了排放和分割、放宽和收缩以及在线组块三个基本操作进行搜索,以加快搜索速度,提高解的质量。该算法对Benchmark上零浪费情况下案例具有较好的计算效率,能够对文献中提及的几乎所有的零废料标准案例得到最优解。(3)针对考虑叠板组批的切割与排样协同优化问题,提出了一种基于叠板数分层的多叉树递归搜索算法。建立了使用原材料和切割加工时间造成总成本最小化的数学模型;提出了一种基于叠板数分层的排样递归搜索方法;采用基于多叉树结构的分层迭代式协同优化机制,并利用多个利用率阀值进行多叉树分层迭代。与行业主流软件计算对比表明,该方法能提高原材料利用率和切割效率,降低生产总成本。(4)针对大规模排样优化计算时间长等问题,提出了一种基于机器学习的排样下料率预测代理模型。通过学习实际生产订单中的排样历史数据,运用RandomForest模型、XGBboost模型与Lightgbm模型对历史订单排样经验数据进行分析与学习,能快速的对新订单任务的排样优化结果进行精准预测。(5)针对板式产品定制化生产中订单组批与排样协同优化问题,提出了一种基于下料率代理模型的订单组批与排样迭代优化方法。提出了一种满足交货期与生产工艺约束的凝聚层次聚类算法进行订单组批优化,利用代理模型对组批方案进行排样利用率预测与方案评估,通过代理模型对组批方案筛选,再进行组批与排样问题的迭代优化,能大幅缩短搜索时间。基于上述订单组批与排样协同优化方法,开发了相关系统并在企业开展实际应用,验证了算法的工程应用价值。论文相关方法/算法能够为板式类产品相关企业提供高效的订单组批与排样优化服务。
其他文献
以无限逼近用户的真实检索需求为目的,基于传统检索系统的运行机制,提出了以用户行为数据为输入的检索优化策略。综合考虑用户的选择文档与忽略文档,对选择文档进行整合融为
不等式的性质是后继学习证明不等式、解不等式以及解决与不等式有关问题的基础和依据,教材中列举了不等式的五条性质定理和三条推论,这五条性质和三条推论是不等式的最基本、也
目的通过对孕晚期维吾尔族和汉族孕妇凝血功能检测,分析2个民族孕晚期妇女凝血功能的异同性。方法选取2018年1-9月新疆阿克苏地区第一人民医院2 560例孕晚期孕妇及同期875例
再过几天,61岁的袁兴明就要远赴西安。作为利津鸿达有机大米种植专业合作社的“领导人”,他必须不理会盛夏的酷暑,向云集在农产品产销会上的客户推销自己合作社所产的大米。因为
报纸
研制了一种从石灰釉中分离出来的缺陷釉-气泡釉。气泡釉由于其特殊的性质,不适用于强度要求高的建陶,一般用于普通的日用瓷或艺术瓷。主要利用长石、高岭土、方解石、白云石和
药用五味子为木兰科植物五味子Schisandra chinensis(Turcz)Baill的成熟果实,在我国五味子属植物约有18种,历来认为东北五味子质量最好。中医应用北五味子已有悠久历史,古代
目的 探究断指再植的临床效果及影响断指成活再生的因素。方法 收集2015年2月~2016年1月期间接受断指再植治疗的55例患者的病历资料,统计分析不同断指部位、断指时间以及断指
【正】 文艺为工农兵服务,为社会主义服务,这是党的文艺方针,是我国的一切文学艺术,所有的文学家艺术家必须走的一条马克思主义的文学艺术的光明大道。 任何外来的艺术形式,
本文以2004年至2008年矿山道路运输车辆事故统计为例,分别从人、车、路、管理及环境等到多个方面分析了影响矿山运输车辆交通事故的主要规律特点,提出了降低和预防矿山运输车
针对复杂管网系统管内瞬变流计算耗时长,且计算结果占用存储空间严重,导致基于遗传算法的管内瞬变压力优化计算寻优效率极低的问题,对遗传算法进行了自适应改进和基于P系统计算