第一,n个工件在一台
乐鱼最新版本下载
设备上加工的作业排序。这里结合一个作业排序间题中最常见的一种形式:n个工件在一台乐鱼最新版本下载
设备上加工的作业排序来说明优先准则的应用要点。作业排序的复杂程度一般取决于乐鱼最新版本下载
设备数的多少,而与在乐鱼最新版本下载
设备上加工的工件数没有多大关系,工件数只增加计算工作量。对工件数的要求只有一个:它是一个给定的有限数。
第二,n个工件在两台乐鱼最新版本下载
设备加工的作业排序。有n个工件,都要经过两台乐鱼最新版本下载
设备的加工(或两个阶段的处理,不一定都是机器乐鱼最新版本下载
设备),且它们流经这两台乐鱼最新版本下载
设备的工艺顺序是一致的,即都是先在第一台乐鱼最新版本下载
设备上加工,再转到第二台乐鱼最新版本下载
设备继续加工。从第一个工件在第一台乐鱼最新版本下载
设备上开始加工算起。
直到最后一个工件在第二台乐鱼最新版本下载
设备上加工结束为止的这段时间.称为n个眨件的总加工周期。作业排序的目标就是使这个总加上周期最短.以缩短生产周期,减少在制品的停放时间。本书介绍的约翰逊法可以帮助又快又好地解决这一问题。