总延误问题的优先条件的可递性

关于一台机器的总延误问题,Emmons所建立的优先条件及相应的优先准则长期被认为是最重要的研究成果之一。本文证明,在适当的假设下,优先条件具有可递性,本文还讨论了优先条件与相应偏序的关系,以及它与工件集合的关系。作者将在另文研究优先条件用于偏序扩张的问题,要利用本文的结果。