所谓排序就是安排工作先后次序。这在人们的生活或工作中是一个经常要考虑的问题。一般来说,一个计划的安排所采用的次序不同,经济效果也不相同。例如在安排群体施工进度计划时,确定各工程先后施工顺序,就有一个完成计划的总工期。因此,排序问题就是如何确定各工程之间的先后施工顺序,使得完成计划的总工期最短。又如某一个机械修理厂,承接了各种施工机械(如推 The so-called sorting is to arrange work priorities. This is an often-considered issue in people’s lives or work. In general, the order in which a plan is arranged is different and the economic effect is not the same. For example, when arranging group construction schedules and determining the sequence of construction of each project, there will be a total project duration. Therefore, the sequencing problem is how to determine the sequence of successive constructions between projects so that the total duration of the completed project is the shortest. Another example is a mechanical repair shop that undertakes a variety of construction machinery (such as push