Допустимые и оптимальные расписания выполнения работ на параллельных машинах в условиях нечетких исходных данных
Зак Ю.А.

Аннотация

В статье рассмотрены математические модели и алгоритмы решения задач построения расписаний выполнения работ на параллельных машинах. Учет ограничений на сроки начала и завершения выполнения заданий, допустимые сроки использования машин, а также решение сформулированных задач в условиях неопределенности и представления исходных данных в виде нечетких множеств позволяют эффективнее планировать работу предприятия и более объективно оценивать риски, связанные с принятием управленческих решений.

Содержание

Введение;

Постановка задачи;

Примеры практического применения;

Календарное планирование производства;

Планирование ремонтно-профилактических работ;

Доставка почтовой корреспонденции;

Свойства допустимых и оптимальных расписаний;

Правила отсева неперспективных вариантов в условиях нечетких исходных данных;

Алгоритмы решения задачи;

Иллюстративный пример;

Заключение;

Ключевые слова: параллельные машины, нечеткие множества, динамическое программирование, точные и приближенные решения, ограничения на сроки выполнения заданий, критерий эффективности, отношения предпочтения
Журнал: «Логистика сегодня» — №3, 2013 (© Издательский дом Гребенников)
Объем в страницах: 13.
Кол-во знаков: около 33,062.

1. Зак Ю.А. Алгоритмы решения задач «N коммивояжеров» // Кибернетика. — 1972. — №2. — С. 99–106.

2. Зак Ю.А. Методы локальных вариаций в решении задач теории расписаний // Управляющие системы и машины. — 2013. — №1.

3. Зак Ю.А. Прикладные задачи теории расписаний и маршрутизации перевозок. — М.: URSS, 2011.

4. Зак Ю.А. Принятие решений в условиях нечетких и размытых данных. — М.: URSS, 2012.

5. Зак Ю.А. Разбиение на подмножества и построение допустимых и оптимальных последовательностей выполнения множеств заданий на нескольких машинах // Системнi дослiдження та iнформацийнi технологii. — 2012. — №2. — С. 87–101.

6. Зак Ю.А. Распределение множества заданий и определение оптимальных очередностей их выполнения на параллельных машинах методами динамического программирования // Информационные технологии. — 2012. — №8. — С. 14–20.

7. Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний. — М.: Физматгиз; Наука, 1975.

8. Михалевич B.C., Волкович В.Л. Вычислительные методы исследований и проектирования сложных систем. — М.: Физматгиз; Наука.

9. Brucker P. (2007). Sheduling Algorithms. Springer-Verlag, Berlin.

10. Domschke W., Scholl A., Voß S. (2005). Produktionsplanung. Ablauforganisatorische Aspekte. Springer Verlag, Berlin.

11. Ecker K. (1997). Organisation von Parallelen Prozessen. Theorie Deterministischer Schedules. Wissenschaftsverlag, Mannheim, Wien, Zürich.

12. Herrmann J. (2010). Supply Chain Scheduling. Transaktionskostentheorie; Parallele Maschinen; Heuristik; Optimierungsmodelle. Gabler Verlag, Berlin.

13. Pinedo M. (1999). Scheduling: Theory, Algorithms and Systems. Springer Verlag, Berlin.

14. Rommelfanger H. (1994). Entscheiden bei Unschärfe. Fuzzy Decission. Support-Systeme. Springer Verlag, Berlin.

Зак Юрий Александрович

Зак Юрий Александрович
д. т. н.

Научный консультант.

г. Аахен, Германия

Автор десяти книг и более 230 публикаций в центральных международных журналах и сборниках.

Другие статьи автора 21