1.算法原理
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.