This paper considers the Flexible Job-shop Scheduling Problem with Operation and Processing flexibility (FJSP-OP) with the objective of minimizing the makespan. A Genetic Algorithm based approach is presented to solve the FJSP-OP. For the performance improvement, a new and concise Four-Tuple Scheme (FTS) is proposed for modeling a job with operation and processing flexibility. Then, with the FTS, an enhanced Genetic Algorithm employing a more efficient encoding strategy is developed. The use of this encoding strategy ensures that the classic genetic operators can be adopted to the utmost extent without generating infeasible offspring. Experiments have validated the proposed approach, and the results have shown the effectiveness and high performance of the proposed approach.

中文翻译：

---

具有创新编码策略的增强型遗传算法，用于灵活的作业车间调度，具有操作和处理灵活性

本文考虑了具有操作和处理灵活性的柔性作业车间调度问题（FJSP-OP），目的是最小化制造周期。提出了一种基于遗传算法的FJSP-OP求解方法。为了提高性能，提出了一种新的简洁的四元组方案（FTS），用于对具有操作和处理灵活性的作业进行建模。然后，利用FTS，开发了一种采用更有效编码策略的增强遗传算法。使用这种编码策略可确保在不产生不可行后代的情况下最大程度地采用经典遗传算子。实验验证了该方法的有效性，结果表明了该方法的有效性和高性能。