摘要：
2018-03-18 20:37:06 问题描述： n个作业 N={1，2，…，n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工，然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi，每台机器同一时间最多只能执行一个作业。 流水作业调度问题要求确定这n个 阅读全文
摘要：
2018-03-18 20:01:48 问题描述： 有n个独立的作业需要在m台相同的机器上进行加工处理，作业i需要的加工时间为ti. 每个作业可以任选一台机器加工， 但加工结束前不能中断，作业不允许拆分。 要求给一种作业调度方案，使所给的n个作业在尽可能短的时间内完成。 问题求解： 这个问题是一个N 阅读全文