单件车间作业排序

单件车间作业排序（Job sequencing in one-piece shop），管理学-工商管理-生产与运作管理-生产作业计划与排序-工件排序-单件车间作业排序，解决多个零件工序竞争一台设备时的工件排序问题和一个零件工序可在多台设备上加工时的设备选择问题的方法。一般单件作业的排序问题，每个工件都有其独特的加工路线，工件没有一定的流向。对于流水作业的排序问题，第k道工序永远在机器上加工，没有必要将序号和机器号分开。对于一般单件作业排序问题，要描述一道工序，要用三个参数：i、j和k（i表示工件代号，j表示工序号，k表示完成工件i的第j道工序的机器代号）。所以可用（i,j,k）来表示工件i的第j道工序是在机器k上进行的这样一种状态。单件车间作业计划问题是十分复杂的一种作业计划问题。其不仅包括排序问题，还包括任务分配问题，任务分配实际是生产负荷分配。任务分配可以采取有限能力负荷和无限能力负荷两种办法。有限能力负荷是指分配给机器的任务不能超过机器能力的限制；无限能力负荷是指分配给机器任务时不考虑机器的能力限制，任务分配确定之后，才考虑每台机器上零件的加工顺序问题。