期刊名称：Visnyk NTUU KPI : Informatics, Operation and Computer Science
印刷版ISSN：0135-1729
出版年度：2014
期号：61
语种：English
出版社：National Technical University of Ukraine
摘要：In the paper the PDC-algorithms are developed for scheduling problems of processing independent jobs with due dates on parallel machines with equal and different performance ratios with the vector (lexicographical) or scalar criterion of maximization the minimum moment of the processing start on machines. On the basis of previously created signs of optimality of the feasible solutions the algorithms are developed that implement the polynomial component of the PDC-algorithm and polynomial approximation of exact algorithm for the problems solution – heuristic or approximate algorithms with the estimate of deviation from the optimal solution.
