基于教与学优化算法求解置换流水车间调度问题

---

1.算法原理

【智能算法】教与学优化算法 （TLBO）原理及实现

2.置换流水车间调度问题(PFSP)

置换流水车间调度问题 (permutation flow shopscheduling problem, PFSP) 是流水车间调度中经典的问题之一，也是实际工程应用最广泛的规划问题。

PFSP描述为： 有n个相互独立工件 { J 1 , J 2 , ⋯   , J n } \{J_1,J_2,\cdots,J_n\} {J1​,J2​,⋯,Jn​}，使用 m 台加工机器 { M 1 , M 2 , ⋯   , M m } \{M_1,M_2,\cdots,M_m\} {M1​,M2​,⋯,Mm​}，每个工件在每台机器上的加工时间都不相同。调度目标为优化工件的加工顺序使得最后的完工时间最小。

PFSP数学模型满足以下约束:
a.初始时刻，所有工件和加工机器准备就绪;
b.机器之间的顺序是固定的，所有工件需以相同的顺序经过每台机器;
c.任意时刻一台机器只可加工一个工件;
d.机器一旦开始加工，则不能中断;
e.工件之间存在先后排序。

假设 p(i,j) 表示工件 j 在机器 i 上的加工时间，且工件之间的排序为集合 O(O1,O2,····,On)，工件在机器上的加工顺序为机器 1～机器 m， 则 n 个工件在 m 台机器上的完工时间 C(i,Oj) 分别为：


PFSP 就是要获得该工件集的最优排序 O*，使其他任何工件排序 O 都有：

3.结果展示

4.参考文献

[1] 张其文,张斌.基于教学优化算法求解置换流水车间调度问题[J].系统仿真学报,2022,34(05):1054-1063.
[2] 郑堃,练志伟,王玉国,等.改进激素算法求解置换流水车间调度问题[J].电子科技大学学报,2022,51(06):890-903.

5.代码获取