排序问题中优化准则关于基本参数的正则性及其应用

REGULARITY OF THE OPTIMAL CRITERION WITH RESPECT TO BASIC PARAMETERS IN SCHEDULING PROLEMS AND ITS APPLICATION

本文提出了优化准则关于加工时间、准备时间、应交工时间的正则性，利用这种正则性对寻找参数可控排序问题中的有效值、有效解给出了一直观算法，并指出对一些具体的参数可控排序问题，其有效值、有效解的寻找可通过对这一直观算法加以具体化而得．文中还对平均流程问题给出了这样一个具体化算法．

This paper gives the definitions of regularity of the optimal criterion with respect to processing time, ready time or due date. By using this property a general algorithm is developed for finding the efficient values and efficient solutions for the scheduling problems with controllable parameters. The paper points out that many specific algorithms for finding the efficient values and solutions for specific scheduling problems with controllable parameter can be deduced from this generalized algorithm. The paper gives such an algorithm for the mean flow times problem with the processing time controllable.