Основы диспетчирования и теории расписаний и их использование в логистике
Колесников С.Н., Самигуллина К.И.

Аннотация

Статья посвящена основным понятиям и некоторым практическим аспектам применения теории расписаний (диспетчирования), в частности в логистике.

Содержание

1
Введение

2
А. К. Эрланг и его работы

3
Рисунок. Пример диаграммы Ганта в программе Smartsheet

4
Задачи теории расписаний при диспетчировании производственных ресурсов

5
Классификация задач диспетчеризации и теории расписаний

6
Методы диспетчирования и логистические задачи

9
Таблица. Применение методов диспетчирования
Заключение
Литература

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

1. Gantt H.L. (1903). «A graphical daily balance in manufacture». ASME Transactions, Vol. 24, pp. 1322–1336.

2. Johnson S.M. (1954). «Optimal two and three-stage production schedules with setup times included». Naval Research Logistics Quarterly, Vol. 1, pp. 61–68.

3. Jackson J.R. (1955). Scheduling a Production Line to Minimize Maximum Tardiness. Los Angeles: University of California.

4. Smith W.E. (1956). «Various optimizers for single stage production». Naval Research Logistics Quarterly, Vol. 3, pp. 59–66.

5. Bellman R. (1956). «Mathematical aspects of scheduling theory». Journal of the Society of Industrial and Applaid Mathematics, Vol. 4, pp. 168–205.

6. Graham R.L., Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G. (1979). «Optimization and approximation in determenistic sequencing and scheduling: a survey». Annals of Discrete Mathematics, Vol. 2, pp. 287–325.

7. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи / Пер. с англ. — М.: Мир, 1982.

8. Lenstra J.K., Rinnooy Kan A.H.G., Brucker P. (1980). «Complexity of machine scheduling problems». European Journal of Operational Research, Vol. 4, pp. 270–275.

9. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., Shmoys D.B. (1993). Sequencing and Schedling: Algorithms and Complexity. Amsterdam: Elsevier.

10. Brucker P., Knust S. (2006). Complex Scheduling. Berlin: Springer-Verlag.

11. Хинчин А.Я. Математические методы теории массового обслуживания. — М.: Издательство АН СССР, 1955.

12. Модели сотовой связи. — Подробнее .

13. Эрланг. — Подробнее .

14. Расчет ресурсов колл-центра. — Подробнее .

15. ХАССП — что это такое? — Подробнее .

16. Сертификат ИСО 22000 ХАССП. — Подробнее .

Колесников Сергей Николаевич

Колесников Сергей Николаевич
к. ф-м. н.
доцент

Доцент механико-математический факультет МГУ им. Ломоносова.

г. Москва

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

Самигуллина Карина Ильдусовна

Самигуллина Карина Ильдусовна

Разработчик решений для малого бизнеса в компании «1С».

г. Москва