Зак, Юрий Александрович (д-р техн. наук). Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин [Текст]. Ч. 1. Точные методы решения / Ю. А. Зак ; ст. представлена к публ. В. Н. Бурковым> // Проблемы управления. - 2010. - N 3. - С. 17-25 : 3 табл. - Библиогр.: с. 25 (15 назв.) . - ISSN 1819-3161
Рубрики: Математика Математическая кибернетика Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): задачи Джонсона -- Джонсона задачи -- алгоритмы -- гибридные алгоритмы -- расчетные формулы -- оптимальное расписание -- суммарная длина расписания -- рабочие станции -- оборудование -- времена работы оборудования Аннотация: Задача поиска оптимальной перестановки, определяющей последовательность выполнения некоторого множества заданий в условиях фиксированной и одинаковой для всех заданий последовательности выполнения отдельных работ на различных машинах, обобщена на случай, когда заданы ограничения на стартовые и завершающие сроки как выполнения отдельных заданий, так и на времена работы оборудования. Исследованы свойства допустимых и оптимальных последовательностей выполнения заданий. Приведены расчетные формулы для вычисления нижней границы суммарной длины расписания. Разработаны точные и приближенные методы решения задачи. Доп.точки доступа: Бурков, В. Н. (член редколлегии) \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Зак, Юрий Александрович (д-р техн. наук). Решение обобщенной задачи Джонсона с ограничениями на сроки выполнения заданий и времена работы машин [Текст]. Ч. 2 . Приближенные методы решения / Ю. А. Зак ; ст. представлена к публ. В. Н. Бурковым> // Проблемы управления. - 2010. - N 4. - С. 12-19 : 3 табл. - Библиогр.: с. 19 (20 назв.) . - ISSN 1819-3161
Рубрики: Математика Математическая кибернетика Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): задачи Джонсона -- Джонсона задачи -- локальные минимумы -- метод локальной вариации -- гибридные алгоритмы -- диаграммы Ганта -- Ганта диаграммы -- приближенные методы решения -- времена работы машин Аннотация: Разработан комплексный алгоритм решения Flow-shop problem, использующий основанные на различных гипотезах эвристики и правила предпочтения. Предложены правила построения последовательностей выполнения заданий, позволяющие анализировать различные области притяжения локальных минимумов. Показано, что эффективность построенных расписаний повышается благодаря предложенному в работе алгоритму локальной вариации. Дано сравнение с ранее полученными решениями, приведен числовой пример. Доп.точки доступа: Бурков, В. Н. (член редколлегии) \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободных экз. нет Экз.1 (ч.з.) занят |
Зак, Юрий Александрович (доктор технических наук). Математические модели и алгоритмы оперативного управления потоками корреспонденции и грузов в сети почтовых перевозок [Текст] / Ю. А. Зак, Е. Б. Турок ; ст. представлена к публ. В. Н. Бурковым> // Проблемы управления. - 2011. - N 5. - С. 32-39 : рис. - Библиогр.: с. 39 (14 назв.) . - ISSN 1819-3161
Рубрики: Математика Исследование операций--Россия Техника Автоматизация оборудования--Россия Кл.слова (ненормированные): почтовые перевозки -- почтовая корреспонденция -- потоки корреспонденции -- оперативное управление -- алгоритмы оперативного управления -- математические модели управления -- грузы -- сеть почтовых перевозок -- методы декомпозиции -- допустимые решения -- оптимальные решения -- метод ветвей и границ -- булевое линейное программирование Аннотация: Предложены математические модели оперативного управления потоками корреспонденции и грузов в сети почтовых перевозок в виде задач линейного булевого программирования большого размера. Рассмотрены свойства этих задач, приведены точные и грубые оценки значения критерия оптимальности на различных этапах решения, операторы выделения областей, не содержащих допустимых решений. Процесс получения точного и приближенных задачи представлен в виде итеративного процесса решения двух задач существенно меньшего размера и более простой структуры. Описаны алгоритмы решения задачи модифицированным методом "ветвей и границ", учитывающим конкретные специфические особенности общей проблемы. Доп.точки доступа: Турок, Евгений Борисович (и. о. научного сотрудника); Бурков, В. Н. (член редколлегии) \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Зак, Юрий Александрович (доктор технических наук; научный консультант). Свойства допустимых и оптимальных последовательностей выполнения работ на одной машине [Текст] / Ю. А. Зак ; ст. представлена к публ. В. Н. Бурковым> // Проблемы управления. - 2012. - № 5. - С. 54-61 : табл. - Библиогр.: с. 61 (7 назв.) . - ISSN 1819-3161
Рубрики: Математика Исследование операций Кл.слова (ненормированные): допустимое расписания -- оптимальное расписания -- расписания выполнения работ -- календарное планирование производства -- алгоритмы оптимизации -- вычислительные эксперименты Аннотация: Рассмотрены свойства допустимых и оптимальных последовательностей выполнения заданий на одной машине в условиях наличия ограничений на сроки начала и завершения выполнения работ. Предложены методы решения сформулированной задачи последовательными алгоритмами оптимизации на основе преобразования расписания, допускающего разрывы в выполнении работ в оптимальную последовательность, в которой такие разрывы не допускаются. Приведены числовые примеры. Доп.точки доступа: Бурков, В. Н. (член редколлегии) \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |