摘要
针对辗环锻件在生产过程中存在的定制化程度高、订单要求复杂、机器调整频繁等问题,建立了以适期交货及最小机器调整时间为优化目标的订单分解排程优化模型,并设计了两阶段求解算法:首先,利用基于密度聚类方法中的DBSCAN算法对有相似工艺约束、交货期限以及产品质量要求的订单进行聚合,产生订单组;然后,以最小设备调整时间和适期交货为目标,设计改进的变邻域搜索算法,从订单组中提取子订单加工顺序,构建初始解然后根据改进算法进行排程优化。立足于企业实际订单及相关数据的实验结果表明,模型及算法对问题的刻画和解答是有效可行的。
In this paper,considering the high customization level,complex order requirement and frequent machine adjustment,etc.in the ring forging process,we established an order decomposition and scheduling optimization model with the objective of timely delivery and minimum machine adjustment time and designed a two-stage algorithm to solve it.First,the DBSCAN algorithm in the density-based clustering method was used to aggregate and group orders with similar process constraints,delivery terms and product quality requirements;then,with minimum equipment adjustment time and timely delivery as the objective,an improved variable neighborhood search algorithm was designed to extract the sub-order processing order in the order group,construct an initial solution,and optimize the scheduling of the orders according to the improved algorithm.At the end,according to the result of an experiment based on actual company orders and related data,it could be seen that the model and algorithm were effective and feasible in describing and solving such problems.
作者
唐宇
翟书磊
周玉龙
何非
TANG Yu;ZHAI Shulei;ZHOU Yulong;HE Fei(School of Mechanical Engineering,Nanjing University of Science&Technology,Nanjing 210094;Jiangsu Institute China Academy of Machinery Science&Technology Co.,Ltd,Changzhou 213100,China)
出处
《物流技术》
2023年第2期39-44,共6页
Logistics Technology
基金
国家重点研发计划“多品种航空航天复杂锻件智能产线管控与集成技术”(2019YFB1704504)。
关键词
辗环锻件生产
订单排程
订单分解
排程优化
ring forging production
order scheduling
order decomposition
scheduling optimization
