Распределение множества заданий и определение очередности их выполнения на параллельных машинах в одно- и многостадийных производственных системах
Зак Ю.А.

Аннотация

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

Содержание

1
Введение

2
Постановка и алгоритм решения задачи по распределению заданий в одностадийных системах

3
Распределение и определение очередности выполнения заданий в многостадийных системах

5
Алгоритм построения многостадийных расписаний
Примеры

6
Таблица 1. Время выполнения заданий для примера 1
Таблица 2. Время выполнения заданий для примера 2

7
Таблица 3. Время выполнения заданий в многостадийной системе

8
Заключение
Литература

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

1. Батищев Д.И., Гудман Э.Д., Норенков И.П., Прилуцкий М.Х. Метод комбинирования эвристик для решения комбинаторных задач упорядочения и распределения ресурсов // Информационные технологии. — 1997. — №2. — С. 29–32.

2. Зак Ю.А. Допустимые и оптимальные расписания выполнения работ на параллельных машинах в условиях нечетких исходных данных // Логистика сегодня. — 2013. — №3. — С. 176–188.

3. Зак Ю.А. Приближенные методы построения расписаний выполнения заданий для параллельно работающих поточных линий // Научное обозрение: организация производства, торговли и транспорта. — 2014. — №1. — С. 243–252.

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

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

6. Зак Ю.А. Распределение множества заданий и определение очередностей их выполнения на параллельных машинах методами динамического программирования. — Саарбрюккен: Academic Publishing, 2013. — 116 с.

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

8. Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы. — М.: URSS, 1989. — 328 с.

9. Blazewicz J., Domschke W., Pesch E. (1996). «The job shop scheduling problem: conventional and new solution techniques». European Journal of Operational Research, Vol. 93, pp. 1–33.

10. Blazewicz J., Ecker K.H., Pesch E., Schmidt G., Weglarz J. (2001). Scheduling Computer and Manufacturing Processes. Berlin: Springer Verlag, 485 р.

11. Brucker P. (1998). Scheduling Algorithms. Berlin: Heidelberg Springer-Verlag, 378 р.

12. Domschke W., Scholl A., Voß S. (2005). Produktionsplanung. Ablauforganisa-torische Aspekte. Berlin: Springer Verlag, 456 p.

13. Herrmann J. (2010). Supply Chain Scheduling. Transaktionskostentheorie; Parallele Maschinen; Heuristik; Optimierungsmodelle. Berlin: Gabler Ver-lag, 162 S.

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

15. Szelke E., Kerr R.M. (1995). Artificial Intelligence in Reactive Scheduling. London: Chapman & Hall, 255 р.

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

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

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

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

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

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