【流水车间调度系列】置换流水车间调度问题

获取更多资讯，赶快关注公众号《智能制造与智能调度》吧！

往期回顾

【流水车间调度系列】流水车间调度定义及分类
生产调度问题分类及关系图文说明

符号描述

符号	含义
$J$	工件集合 J = { 1 , 2 , … , i , … , n } J=\{1,2, \ldots,i, \ldots,n\} J={ 1,2,…,i,…,n}
$i$	工件索引，$i\in J$
$M$	机器集合 M = { 1 , 2 , … , j , … , m } M=\{1,2, \ldots,j, \ldots,m\} M={ 1,2,…,j,…,m}
$j$	机器索引，$j\in M$
$p_{ij}$	工件$i$在机器$j$上的加工时间
$Cmax$	最大完工时间
$\pi$	所有工件的一个加工序列$\pi =({\pi }_1,{\pi }_2,\dots ,{\pi }_k,\dots ,{\pi }_n)$
$C_{{\pi }_k,j}$	工件 π k \pi_k