Gupta算法(Gupta algorithm ),管理学-工商管理-生产与运作管理-生产作业计划与排序-工件排序-流水车间作业排序,1971年由学者N.D.古普塔(N.D.Gupta)提出的一种针对有件工作和台机器的大规模流水作业排序的启发式算法。该方法与Palmer的启发式算法类似,但在实践中被证明更有效率。工件在设备上的加工时间为,其具体计算步骤如下:①计算每个工件的参量函数值, 其中,工件在设备与设备上的加工时间比较,若则;否则。②将工件按参量函数值值递增的顺序进行排序。如果相同,则按该工件的加工总时间的升序排列。③经过上述过程得到工件的加工排列顺序。例如,假设有台机器()和四个工件(),每个工件在每个机器的加工时间如下:则工件的参量函数值。同理可得。 然后升序排序可得,工件加工的排列顺序应该为。