一个作业调度的问题，哪位大神帮解下，我是菜鸟。

[John331200]

给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。
批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。

tji 机器1 机器2
作业1 2 1
作业2 3 1
作业3 2 3

哪位大神帮写个算法，尽量解说详细点。最好不要直接给我粘贴复制网上有的那些。

[龙哥依旧]

似乎是模拟操作系统进程调度问题，上学时做过课程设计，不过也是从网上直接拿过来的，都没看代码，直接运行差不多就交上去了

[goubao198562]

个人意见：
主要在机器2上，不能让机器2有较多的闲暇时间，而机器2的任务必须同过机器1，所以机器1扔给机器2任务的速度要快，按上面的想法机器1上处理时间短的在前面处理，机器2需要等待所以在扔过来的任务中时间长的先处理。
处理流程 （2，3）-（2，1）-（3，1）