标题：Tasks execution with a common due date on parallel machines with optimality criteria: total earliness minimization regarding the due date and the tasks’ start time execution maximization
期刊名称：Visnyk NTUU KPI : Informatics, Operation and Computer Science
印刷版ISSN：0135-1729
出版年度：2015
期号：62
语种：English
出版社：National Technical University of Ukraine
摘要：In the article the properties of the problem are researched to build a feasible schedule of tasks execution with a common due date for parallel machines with two simultaneous criteria of optimality: total earliness minimization regarding the due date and the tasks’ start time execution maximization. The sufficient conditions of schedule’s optimality are developed. The PDC-algorithm for the solution of the problem is given.
