韩伯棠管理运筹学(第三版)_第十二章_排序与统筹(15)

§1 车间作业计划模型从例2中我们可以归纳出关于两台机器 个 从例 中我们可以归纳出关于两台机器n个 中我们可以归纳出关于两台机器 零件的排序问题， 零件的排序问题，使得全部任务总的时间最短 的排序算法。 的排序算法。 步骤1: 在加工所需时间表上选出最短加工时 步骤 这是第i工序加工 零件所需时间， 工序加工j零件所需时间 间tij,这是第 工序加工 零件所需时间， 步骤2: 的顺序尽量靠前， 步骤 当i=1时，将零件 的顺序尽量靠前， 时 将零件j的顺序尽量靠前 的顺序尽量靠后。 若i=2时，将零件 的顺序尽量靠后。 时 将零件j的顺序尽量靠后 步骤3: 在表上划去零件j的所在行 的所在行， 步骤 在表上划去零件 的所在行 ， 回到步 骤1。 。15