基于改进原子轨道搜索算法的多工艺路线柔性作业车间问题研究  

Flexible Job Shop Problem with Multiple Processing Routes Based on Improved Atomic Orbital Search Algorithm

作　　者：李佳蓉 晁永生[1] 李纯艳 袁逸萍[1] LI Jiarong;CHAO Yongsheng;LI Chunyan;YUAN Yiping(School of Intelligent Manufacturing Modern Industry,Xinjiang University,Urumqi Xinjiang 830017,China)

机构地区：[1]新疆大学智能制造现代产业学院,新疆乌鲁木齐830017

出　　处：《机床与液压》2024年第1期42-50,共9页Machine Tool & Hydraulics

基　　金：自治区自然科学基金资助项目(2022D01C37);自治区重点研发计划项目(2022B01057-2)。

摘　　要：针对多品种、小批量复杂产品在加工过程中忽略加工路线约束,导致调度方案中存在设备利用率低的问题,以完工时间最优为目标建立多工艺路线柔性作业车间数学模型。由于加入多约束后模型复杂度骤增,为有效求解该模型,提出一种改进原子轨道搜索算法。改进算法采用一种三层编码方式进行编码和解码;在算法初始化候选解时均匀生成全局加工路线;搜索过程中为增强局部搜索融入自体交叉;为避免陷入局部最优引入变邻域变异;迭代过程中设计了变工序数精英保留策略,扩大了搜索空间。最后,通过某内燃机车生产车间实例对模型和算法进行求解分析,验证了模型的有效性和算法的优越性及适用性。Aiming at the problem of the low utilization rate of equipment in the scheduling scheme due to ignoring the processing route constraints in the processing of multi-variety and small-batch complex products,a mathematical model of a multi-process flexible job shop was established with the goal of optimal completion time.Since the complexity of the model increased sharply after adding mul⁃tiple constraints,an improved atomic orbital search algorithm was proposed to solve the model effectively.In the improved algorithm,a three-layer coding method was used for encoding and decoding;the global machining route was generated uniformly when the algorithm initialized the candidate solutions;self-crossover was integrated into the search process to enhance local search;variable neighborhood mutation was introduced to avoid falling into local optimum;variable process number elite retention strategy was designed in the iterative process to expand the search space.Finally,the model and algorithm were solved and analyzed by an example of a diesel locomotive pro⁃duction workshop,which verifies the effectiveness of the model and the superiority and applicability of the algorithm.

关 键 词：改进原子轨道搜索算法 多工艺路线 柔性作业车间 自体交叉 变邻域变异 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]