“n个作业—单台工作中心的问题”或“n/1”,理论上,排 序问题的难度随着工作中心数量的增加而增大,而不是随着作 业数量的增加而增大,对η的约束是其必须是确定 的有限的数 例:n个作业单台工作中心排序问题。在一周的开始,有5位顾客提交了 他们的订单。原始数据为: 订单(以到达的顺序) 加工时间/天 交货期/天 ABCD 3426 567 E ON个作业单台工作中心的排序20122N个作业单台工作中心的排序 2001/2/2 1 “n个作业——单台工作中心的问题”或“n/1” ，理论上，排 序问题的难度随着工作中心数量的增加而增大，而不是随着作 业数量的增加而增大 ， 对 n 的 约 束 是 其 必 须 是 确 定 的有限的数 例：n个作业单台工作中心排序问题。在一周的开始，有5位顾客提交了 他们的订单。原始数据为： 订单（以到达的顺序） 加工时间/天 交货期/天 A B C D E 3 4 2 6 1 5 6 7 9 2