Johnson算法

Johnson算法（Johnson algorithm），管理学-工商管理-生产与运作管理-生产作业计划与排序-工件排序-流水车间作业排序，针对“n/2/F/Fmax”排序问题（其中n为工件数，2为机器数，F表示流水车间排序，最长流程时间）的算法。由S.M.约翰逊（S.M.Johnson）于1954年提出。