Тема: ЗАДАЧИ ТЕОРИИ РАСПИСАНИЙ ДЛЯ ДВУХ СТАНКОВ И ИХ ПРИЛОЖЕНИЯ

Задачи теории расписаний, которым посвящена выпускная работа, имеют приложения в различных областей естествознания, в частности, они могут быть использованы при оптимизации различных процессов производства.
Общая задача в классической постановке ставится следующим образом: пусть имеются L станков и N деталей(L, N 2 N/{0}), которые необходимо обработать последовательно на этих станках, сначала на 1-ом, затем на 2-ом и так далее на L-ом станках(то есть нельзя обрабатывать деталь на j-ом станке, если до этого она не была обработана на станке с номером j — 1). Время обработки каждой детали на любом станке известно. Необходимо составить расписание, при котором общее время обработки деталей на всех станках было бы минимальным. При этом любое расписание, решающее исследуемую задачу, кратко назовем оптимальным.
Выпускная работа посвящена исследованию задач теории расписаний, касающихся случая двух станков (L = 2). Эта задача в классической постановке известна и достаточно подробно исследована. Однако, на практике возникают ситуации, когда необходимо по тем или иным причинам в первую очередь на станках произвести обработку определенных деталей из списка. Поэтому мы много внимания уделяем именно этой постановке. Кроме того, рассматривается общая ситуация, когда для некоторых деталей задается условие первоочередной обработки, а для оставшихся деталей расписание составляется в классической постановке. Сказанное указывает на актуальность темы исследования.
Работа состоит из введения, двух глав, разбитых на четыре и два параграфа соответственно, и трех приложений.
В первой главе рассматривается задача для двух станков в классической постановке. Здесь же дается полная математическая модель этой задачи, а также показана связь ее с другой задачей о простое второго станка.
Вторая глава посвящена модифицированной задаче, когда имеются детали, относительно которых задано условие их важности. В одном частном случае задания параметров дается полное решение модифицированной задачи.
В приложениях содержатся программы реализации алгоритмов решения задач, написанные на языке C++ с использованием библиотеки Qt в среде Visual Studio 2015.

Купить

В работе изучена модифицированная задача для двух станков, отличающаяся от классической задачи наличием деталей, для которых заданы штрафы за задержку в обработке на единицу времени. Рассмотрены случаи, когда простой второго станка не учитывается и общая ситуация. Найдены достаточные условия оптимальности расписания в классе расписаний S.Эти условия получены путём исследования в первой главе классической задачи для двух станков. Дана реализация алгоритма решения модифицированной задачи на языке C++ с использованием библиотеки Qt в среде Visual Studio 2015.
Купить