欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
基于改进原子轨道搜索算法的多工艺路线柔性作业车间问题研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Flexible Job Shop Problem with Multiple Processing Routes Based on Improved Atomic Orbital Search Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对多品种、小批量复杂产品在加工过程中忽略加工路线约束,导致调度方案中存在设备利用率低的问题,以完工时间最优为目标建立多工艺路线柔性作业车间数学模型。由于加入多约束后模型复杂度骤增,为有效求解该模型,提出一种改进原子轨道搜索算法。改进算法采用一种三层编码方式进行编码和解码;在算法初始化候选解时均匀生成全局加工路线;搜索过程中为增强局部搜索融入自体交叉;为避免陷入局部最优引入变邻域变异;迭代过程中设计了变工序数精英保留策略,扩大了搜索空间。最后,通过某内燃机车生产车间实例对模型和算法进行求解分析,验证了模型的有效性和算法的优越性及适用性。

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

李佳蓉,晁永生,李纯艳,袁逸萍.基于改进原子轨道搜索算法的多工艺路线柔性作业车间问题研究[J].机床与液压,2024,52(1):42-50.
LI Jiarong, CHAO Yongsheng, LI Chunyan, YUAN Yiping. Flexible Job Shop Problem with Multiple Processing Routes Based on Improved Atomic Orbital Search Algorithm[J]. Machine Tool & Hydraulics,2024,52(1):42-50

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-01-23
  • 出版日期: 2024-01-15