java-GA-作业车间调度.zip

JAVA遗传算法解决车间调度问题 下面给出作业车间调度问题的一个实例，其中每个工序上标注有一对数值（m,p），其中，m表示当前工序必须在第m台机器上进行加工，p表示第m台机器加工当前工序所需要的加工时间。（注：机器和作业的编号从0开始）  jop0=[(0,3),(1,2),(2,2)]  jop1=[(0,2),(2,1),(1,4)]  jop2=[(1,4),(2,3)] 在这个例子中，作业jop0有3道工序：它的第1道工序上标注有(0,3)，其表示第1道工序必须在第0台机器上进行加工，且需要3个单位的加工时间；它的第2道工序上标注有(1,2)，其表示第2道工序必须在第1台机器上进行加工，且需要2个单位的加工时间；余下的同理。总的来说，这个实例中共有8道工序。 该问题的一个可行解是L=8道工序开始时间的一个排列，且满足问题的约束。