当前位置: 首页 > 专利查询>同济大学专利>正文

具有不确定处理时间的平行增材制造机的排程与排样方法技术

技术编号:46412934 阅读:7 留言:0更新日期:2025-09-16 20:01
本发明专利技术涉及一种具有不确定处理时间的平行增材制造机的排程与排样方法,包括:获取增材制造中需要加工的所有零件集合,按照截止日期进行排序,并获取每一零件的可选构建方向集合,为每一零件从可选构建方向集合中随机选取一个构建方向;对平行增材制造系统中的每一台制造机创建多个空批次,将选取好构建方向的零件划分为多个子集,并按照优先级方案将子集分配给制造机的空批次;分配结束后使用装箱问题启发式方法获取排程与排样的初始可行解;构建目标函数以及约束,并基于初始可行解利用SIM‑ALNS算法进行迭代求解获取排程与排样的最佳解。与现有技术相比,本发明专利技术考虑了增材制造中处理时间的不确定性,能够显著减少交付延迟,并提高调度方案的鲁棒性。

【技术实现步骤摘要】

本专利技术涉及生产系统建模与优化,尤其是涉及一种具有不确定处理时间的平行增材制造机的排程与排样方法


技术介绍

1、增材制造技术,特别是选择性激光熔化(selective laser melting,slm)技术,因其在生产复杂结构和快速原型制造方面的优势,在航空航天、汽车等行业得到广泛应用。增材制造通常采用按订单生产模式其生产流程如图1所示,确保按时交付订单至关重要。基于云的增材制造中心作为并行批处理机组运行,进一步提高了设备利用率并降低了成本。在增材制造中心,有效的生产调度对确保按时交付至关重要。然而,增材制造机的调度比传统制造更为复杂,需要额外考虑零件与批次分配、构建方向选择以及零件在构建室内的排样问题。批次的处理时间高度依赖于批次特征(如批次高度、零件总体积和表面积),使得排样与调度问题紧密相关,单独解决任一问题都可能导致性能损失。大多数研究集中于确定性调度问题,如中国申请专利《cn117436628a》其提供了一种铸件造型车间生产任务排程算法,通过在铸件造型车间中构建多目标函数和效用最优化模型,优化任务和资源分配将最小化最大生产时间、最大化生产资本文档来自技高网...

【技术保护点】

1.一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的方法包括:

2.根据权利要求1所述的一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的目标函数的表达式为:

3.根据权利要求1所述的一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的约束包括:

4.根据权利要求1所述的一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的迭代求解的方法包括:

5.根据权利要求4所述的一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的破坏操作...

【技术特征摘要】

1.一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的方法包括:

2.根据权利要求1所述的一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的目标函数的表达式为:

3.根据权利要求1所述的一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的约束包括:

4.根据权利要求1所述的一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的迭代求解的方法包括:

5.根据权利要求4所述的一种具有不确定处理时间的平行增材制造机的排程与排样方法,其特征在于,所述的破坏操作的方式包括:随机零件移除、贪心零件移除、随机批次移除、贪心批次移除和最大高度方差批次移除,选择所述的破坏操作方式的方法为采用轮盘赌选择方法根据各方式的破坏操作权重ρd选择其中一种方式;

6.根据权利要求5所述的一种具有不确定处理时间的平行增材制造机的排程与排样...

【专利技术属性】
技术研发人员:余春龙
申请(专利权)人:同济大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1