作业批处理调度java代码及实例

{
FlowShop fs=new FlowShop();
fs.ShowTest();
}
}
MyMath类
public class MyMath {
public void MyMath(){}
public static int[] swap(int[] x,int i,int j)
{
int ex;
ex=x[j];
f+=f2[i];
if(f<bestf)
{
MyMath.swap(x,i,j);
backtrack(i+1);
MyMath.swap(x,i,j);
}
f1-=m[x[j]][0];
f-=f2[i];
}
}
public void ShowTest()
{
n=3;
bestf=Integer.MAX_VALUE;
static int []bestx; //当前最优作业调度；
static int []f2; //机器2完成处理时间；
private void backtrack(int i)
{
if(i>n)
{
for (int j=1;j<=n;j++)
{
bestx[j]=x[j];
System.out.print(x[j]+" ");
System.out.println("当前最优值:"+bestf);
System.out.println("当前最优作业调度");
for(int i=1;i<=n;i++)
{
System.out.print(bestx[i]+" ");
}
}
public static void main(String[] args)
2 4 3 1 5
每条深度优先搜索结果为：77
2 4 1 3 5
每条深度优先搜索结果为：76
当前最优值:76
当前最优作业调度
2 4 1 3 5
代码
FlowShop类
public class FlowShop
{
static int n, //作业数；
f1, //机器1完成处理时间；
f,ห้องสมุดไป่ตู้//完成时间和；
bestf; //当前最优值；
static int [][]m; //各作业所需的处理时间；
static int []x; //当前作业调度；
x[j]=x[i];
x[i]=ex;
return x;
}
}
运行结果
当有三个作业，它们在机器一和机器二上的时间分别需要{{2,1},{3,1},{2,3}}时，运行结果为
1 2 3
每条深度优先搜索结果为：19
1 3 2
每条深度优先搜索结果为：18
当前最优值:18
当前最优作业调度
13 2
当有五个作业，它们在机器一和机器二上的时间分别需要{{6,4},{1,4},{3,7}{4,5}{8,2}}时，运行结果为
f1=0;
f=0;
int [][]m={{0,0},{2,1},{3,1},{2,3}};
int []x={0,1,2,3};
int []bestx={0,1,2,3};
f2=new int[4];
this.m = m;
this.x=x;
this.bestx=bestx;
this.f2=f2;
backtrack(1);
1 2 3 4 5
每条深度优先搜索结果为：99
1 2 3 5 4
每条深度优先搜索结果为：96
1 2 4 5 3
每条深度优先搜索结果为：93
2 1 3 4 5
每条深度优先搜索结果为：82
2 1 3 5 4
每条深度优先搜索结果为：81
2 1 4 3 5
每条深度优先搜索结果为：80
2 3 1 4 5
每条深度优先搜索结果为：78
}
System.out.println();
bestf=f;
System.out.println("每条深度优先搜索结果为："+bestf);
}
else
for(int j=i;j<=n;j++)
{
f1+=m[x[j]][0];
f2[i]=((f2[i-1]>f1)? f2[i-1]:f1)+m[x[j]][1];