标题:Research of the properties of the scheduling problem of the tasks execution with common due date for parallel machines by different criteria of optimality (English version)
期刊名称:Visnyk NTUU KPI : Informatics, Operation and Computer Science
印刷版ISSN:0135-1729
出版年度:2012
期号:57
出版社:National Technical University of Ukraine
摘要:The properties of the calendar scheduling task of the assignments' fulfillment are considered using parallel machines of equal performance on three criteria of optimality with common prescriptive timeline. The relationship between all the criteria of optimality is shown. An algorithm for solving the problem of finding the minimum of the maximum completion time of the assignments' fulfillment is given. It provides a schedule with all tasks carried out without delay