带混合批处理机的批量流柔性作业车间调度方法

    Research on Scheduling Method for Flexible Job Shop with Hybrid Batch Processing Machines and Lot-Streaming

    • 摘要: 柔性作业车间因其对生产资源的高效配置和动态调整能力,逐渐成为应对复杂生产需求的重要载体。带批处理机的柔性作业车间调度问题是在柔性作业车间的基础上,增加了部分关键设备为批处理机,更符合实际生产中多品种、变批量的生成模式,具有重要的研究和应用价值。综合考虑实际生产中可能存在的批量加工特性,以及并行和串行式批处理工序的调度需求,本文研究了带混合批处理机的批量流柔性作业车间调度问题。首先,对该调度问题进行了详细的描述,基于问题特征设计了三层染色体编码和基于混合选择性插入式组批的解码方法。针对子批划分,设计了相应交叉算子和3种变异算子,并修复了交叉和变异后的工序编码。最后设计了两阶段遗传算法来对该问题进行求解,在随机生成的算例上验证了算法的有效性。

       

      Abstract: Flexible job shop has gradually become an important carrier to cope with the complex manufacturing demand due to its efficient allocation of production resources and dynamic adjustment ability. The flexible job shop scheduling problem (FJSP) with batch processing machines extends the traditional flexible job shop by incorporating key equipment as batch processing machines, adapting it to realistic multi-variety production with varying batch sizes, and has important research and application value. Comprehensively considering the batch processing characteristics that may exist in actual production, as well as the scheduling requirements for parallel and serial batch processing operations. The lot-streaming flexible job shop scheduling problem with hybrid batch processing machines is studied in this paper. A detailed description of this scheduling problem has been provided. A three-layer chromosome encoding scheme combined with a hybrid selective insertion-based decoding method is designed based on the problem characteristics. For the sublot size encoding, a corresponding crossover operator and three mutation operators are proposed, along with a repair mechanism for process encoding after crossover and mutation. Finally, a two-stage genetic algorithm is developed to solve the problem, and its effectiveness is validated on randomly generated instances.

       

    /

    返回文章
    返回