Вероятностная модель многомаршрутной задачи календарного планирования со стоимостными параметрами

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

Статья представлена к публикации членом редколлегии: В. А. Лотоцкий