В статье рассматриваются двухкритериальные задачи планирования сроков проекта, который состоит в выполнении заданного набора работ при наличии ограничений на время начала и завершения работ. В качестве критериев оптимальности плана для одной из задач берутся максимальное время рабочего цикла и разброс времени начала работ, которые требуется минимизировать. Другая задача состоит в минимизации общей продолжительности проекта и разброса времени начала работ. Решение задач опирается на их представление в терминах тропической алгебры, которая изучает алгебраические системы с идемпотентными операциями. С помощью методов тропической оптимизации получены результаты, которые в аналитической форме описывают все Парето-оптимальные решения рассматриваемых задач, представленные в параметрическом виде. Приведены иллюстративные численные примеры решения двухкритериальных задач для проекта, который состоит из трех работ. С. 5–21.

The paper considers two-criteria problems to schedule a project that consists in performing a given set of activities with restrictions on the start and end times of the activities. The maximum time of the working cycle and the spread of the start time of activities that need to be minimized are taken as the optimality criteria of the plan for one of the problems. The other problem is to minimize the total duration of the project and the spread of the start time of activities. The solution of the problems is based on representation in terms of tropical algebra, which studies algebraic systems with idempotent operations. By applying methods of tropical optimization, results are obtained that analytically describe all Pareto-optimal solutions to the considered problems in parametric form. Illustrative numerical examples of solving two-criteria problems for a project of three activities are given.