使用回溯法解决批处理作业调度问题
回溯法批处理作业调度问题（java实现）问题描述：设有 n个作业{J1,J2,……Jn}需要处理，每个作业Ji（1≤ i ≤ n）都有两项任务组成。两项任务需要分别在2台机器即机器1和机器2上处理。要求每个作业Ji 的第一项任务在机器1上处理，第二项任务在机器2上处理，并且第一项任务在机器1上处理完后，第二项任务才能在机器2上开始处理。规定每个作业Ji用 f(1,i)记录其在机器1上的处理时...
原创
2019-12-06 15:07:03 ·
4978 阅读 ·
0 评论
关注
分享
扫一扫