基于自学习灰狼算法的多工艺路线柔性作业车间调度问题优化

Optimization of flexible job shop scheduling problem with alternative process plans based on self-learning grey wolf optimization algorithm

  • 摘要: 针对传统柔性作业车间调度中忽略加工工艺路线约束的问题,以最小化最大完工时间为优化目标,建立了同时考虑工艺路线柔性和机器柔性的多工艺路线柔性作业车间调度问题模型(flexible job shop scheduling problem with alternative process plans, FJSP-APP),并提出了一种自学习灰狼优化算法(self-learning grey wolf optimization, SLGWO)进行求解。该算法通过三段式编码策略统一表示工艺路线选择、工序排序与机器分配决策;在算法初始化阶段,引入混合启发式规则与逆向映射机制以提高初始种群质量与多样性;在搜索过程中,基于深度Q网络(deep Q-network, DQN)实现灰狼算法关键参数的自适应调节,以动态平衡全局搜索与局部开发能力。通过多组不同规模算例及工程实例的对比实验,结果表明所提出的SLGWO在求解质量、稳定性和收敛性能方面均优于对比算法,验证了其在复杂柔性车间调度问题中的有效性与工程适用性。

     

    Abstract: To overcome the limitation of traditional flexible job shop scheduling in which processing route constraints are ignored, a flexible job shop scheduling problem with alternative process plans (FJSP-APP) is formulated, simultaneously considering process route flexibility and machine flexibility, with the objective of minimizing the makespan. A self-learning grey wolf optimization (SLGWO) algorithm is developed to solve the proposed model. A three-stage encoding strategy is adopted to uniformly represent process route selection, operation sequencing, and machine assignment. During the initialization stage, hybrid heuristic rules combined with a reverse mapping mechanism are introduced to improve the quality and diversity of the initial population. In the evolutionary search process, a deep Q-network (DQN) is employed to adaptively adjust key parameters of the grey wolf optimization algorithm, thereby achieving a dynamic balance between global exploration and local exploitation. Experimental results obtained from benchmark instances of different scales and an engineering case show that the proposed SLGWO outperforms comparative algorithms in terms of solution quality, stability, and convergence performance, demonstrating its effectiveness and engineering applicability for complex flexible job shop scheduling problems.

     

/

返回文章
返回