7、服装行业中含转移批次、设置时间和多资源的柔性作业车间调度问题解决方法

服装行业中含转移批次、设置时间和多资源的柔性作业车间调度问题解决方法

1. 引言

定制商品比标准化商品具有更高的价值，因此一些制造企业提供广泛的定制产品以满足不同客户需求。这就需要创建柔性生产系统，但这类系统的调度极为复杂。柔性作业车间是经典作业车间系统的扩展，允许操作在指定机器集中的任何一台机器上进行。该系统在服装行业尤为常见。

不过，柔性作业车间调度（FJSS）是一个著名的非多项式（NP）难组合优化问题。在FJSS中，需要做出的决策包括选择执行操作的可选机器，或选择零件类型的柔性工艺计划，目标是最小化零件的制造周期、平均延迟或平均流动时间。

由于FJSS的复杂性，研究人员开发了各种解决方案，如元启发式方法（基于自然的启发式、遗传算法、模拟退火等）和启发式方法。寻找高效的FJSS解决方法对大量中小型企业至关重要，优化FJSS可以提高企业的生产效率、降低成本并提高产品质量。特别地，减少高吞吐量订单的平均延迟对于确保柔性作业车间系统企业的有意义投资回报（ROI）非常重要。

2. 柔性作业车间问题（FJSP）：文献综述

经典作业车间问题（JSP）和柔性作业车间问题（FJSP）的主要区别在于，在JSP中，每个操作在预定义的机器上进行；而在FJSP中，每个操作可以在多台机器中的一台上进行。FJSP可以分为路由子问题（将每个操作分配到一组可用机器中的一台）和调度子问题（对所有机器上分配的操作进行排序，以获得可行的调度，从而最小化预定义的目标函数）。

早期，Brucker和Schlie首次解决了FJSP，他们考虑了一个由不同多功能机器组成的作业车间，并为两个作业的特殊情况提出了多项式算法。后来，Hurink等人使用禁忌搜索方法优