分支界限法问题java_批处理作业调度-分支界限法

批处理作业调度-分支界限法

package test;

import java.util.ArrayList;

import java.util.Collections;

import java.util.Comparator;

import java.util.List;

/**

* Created by saishangmingzhu on 2018/12/6.

* 批处理作业调度

*/

public class BatchJobSchedulingProblem {

public static void main(String[] arg) {

new BatchJobSchedulingProblem().branchAndBoundMethod();

}

/**

* 分支界限法-优先队列式

* 优先队列式求解时，到达第一个没有子结点的活结点时，即为最优解

*/

public void branchAndBoundMethod() {

List taskList=new ArrayList<>();

taskList.add(new Task("J1",2,1));

taskList.add(new Task("J2",3,1));

taskList.add(new Task("J3",2,3));

Node root=new Node();

root.setT1(0);

root.setT2(0);

root.setSt(0);

for (Task task:t