التفاصيل البيبلوغرافية
| العنوان: |
基于改进原子轨道搜索算法的多工艺路线柔性作业车间问题研究. (Chinese) |
| Alternate Title: |
Flexible Job Shop Problem with Multiple Processing Routes Based on Improved Atomic Orbital Search Algorithm. (English) |
| المؤلفون: |
李佳蓉, 晁永生, 李纯艳, 袁逸萍 |
| المصدر: |
Machine Tool & Hydraulics; Jan2024, Vol. 52 Issue 1, p42-50, 9p |
| Abstract (English): |
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 multiple 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 production workshop, which verifies the effectiveness of the model and the superiority and applicability of the algorithm. [ABSTRACT FROM AUTHOR] |
| Abstract (Chinese): |
针对多品种、小批量复杂产品在加工过程中忽略加工路线约束, 导致调度方案中存在设备利用率低的问题, 以完工时间最优为目标建立多工艺路线柔性作业车间数学模型. 由于加入多约束后模型复杂度骤增, 为有效求解该模型, 提出-种改进原子轨道搜索算法. 改进算法采用-种三层编码方式进行编码和解码; 在算法初始化候选解时均匀生成全局加工路线; 搜索过程中为增强局部搜索融入自体交叉; 为避免陷入局部最优引入变邻域变异; 迭代过程中设计了变工序数精英保留策略, 扩大了搜索空间. 最后, 通过某内燃机车生产车间实例对模型和算法进行求解分析, 验证了模型的有效性和算法的优越性及适用性. [ABSTRACT FROM AUTHOR] |
|
Copyright of Machine Tool & Hydraulics is the property of Guangzhou Mechanical Engineering Research Institute (GMERI) and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
