主编推荐 | 模糊时间的柔性车间调度问题 Python 实现遗传算法求解

1 问题描述

模糊性和灵活性的概念普遍存在于实际制造系统中，因为机器通常具有多种功能，并且无法提前精确地知道处理时间。因此，研究具有模糊处理时间的柔性调度问题对于实际应用非常重要。
FJSPF（the FJSP with Fuzzy Processing time）可以表述如下：有n个工件要在m台机器上加工。每个工件有ni个工序，每个工件必须按确定的路径完成所有工序，每道工序有1台及以上加工工序，工序的加工时间为模糊时间。当工序加工时间为模糊时间时，要想能很好的排产出来，比如在甘特图上排产，需要一些模糊数运算操作。这些运算包括加法运算、两个模糊数的最大运算和模糊数的排序方法。加法运算用于计算运算的模糊完成时间。最大操作用于定义操作。另一种方法是比较最大模糊完成时间。对于两个三角模糊数（Triangle fuzzy numbers）和加法操作

取大操作：为了衡量三角模糊数的大小关系，Sakawa等[1]提出判定方法，此后又有许多学者重新进行了定义，本文采用Lei[2] 提出的判别规则，令 ，由此可得：

（1）若  ，则

（2）若 ，则比较  和