工件排序

工件排序（sequencing），管理学-工商管理-生产与运作管理-生产作业计划与排序-工件排序，确定工件在机器上的加工顺序。可以通过一组工件代号的一种排列来表示该组工件的加工顺序。通过各个工件在各种机器上加工次序的合理安排，使得完成这批工件加工任务所需的总时间最省或要求整个选择加工的工件价值最大。工件排序首先由美国伯克利大学的J.D.罗杰斯（J. D. Rogers）教授于1958年提出，由于该方法可以拓展为适用于解决所有产业的生产什么、如何生产、何时生产的问题，一经提出即引起学界的广泛关注，历经数十年发展，涌现了众多模型。按照工件排序的不同特征，可以分为流水车间排序和单件车间排序、静态排序和动态排序、单目标排序和多目标排序、确定性排序和随机性排序等。其基本模型为：假设某台机器必须加工多种工件在一种工件加工完毕之后，为了加工下一种工件，机器必须进行调整。如果从加工工件到的调整时间或者调整费用是，则要求对这些工件加工的过程给出一个排序，使整个加工过程中机器的调整时间（或费用）最少。