Автор работы: Пользователь скрыл имя, 16 Апреля 2013 в 18:01, курсовая работа
Настоящая курсовая работа содержит сведения, необходимые для практического изучения проблемы составления оптимальных конвейерных расписаний. Эта проблема может быть актуальна на этапе технологической подготовки производства при выборе очередности последовательной обработки заданной партии деталей на конечном множестве станков, образующих систему многофазного конвейера для выполнения требуемого маршрута технологических операций.
Введение
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
1.1. Основные понятия теории расписаний
1.2. Задача двух машин
1.3. Перестановочный прием
1.4. Метод полного перебора
1.5. Анализ расписаний
2. ПРАКТИЧЕСКАЯ ЧАСТЬ
2.1.Примеры задач теории расписаний
СПИСОК ЛИТЕРАТУРЫ
Заметим, что машина М1 обязана работать не менее 6 единиц времени (2 для J1, 1 для J3, 2 для J4, 1 для J5), то есть нашли оптимум!
Пример 4. R3 | dj \ Dmax
Задача поиска расписания, минимизирующего максимальное отклонение времен завершения работ от директивных сроков на трех параллельных машинах.
|
При п = 4, т = 3 и матрице длительностей выполнения работ pij
|
Одно из допустимых решений задачи имеет вид:
|
Пример 5. 1 | s-batch |
Задача собрать работы в группы для обработки на одной машине так, чтобы минимизировать взвешенную сумму окончания всех работ. В каждой группе время окончания работ равно времени окончания последней работы в группе. Длительность выполнения всей группы работ равна сумме длительностей работ. При переходе от одной группы к другой машина требует переналадки (простой.)
При n = 6, m = 1, = 1 и |
Одно из допустимых решений при разбиении на 3 группы: {J2}, {J3, J1, J5}, { J4, J6} имеет вид |
= w2 ˑ 3 + (w3+ w1+ w5) ˑ 10 + (w4+ w6) ˑ 15
СПИСОК ЛИТЕРАТУРЫ
1.Р.В. Конвей, В.Л. Максвелл, Л.В. Миллер. Теория расписаний. М., Наука, 2005 г.
2.В.С. Танаев, В.В. Шкурба. Введение в теорию расписаний. М., Наука, 2005 г.
3.А. Кофман. Введение в прикладную комбинаторику. М., Наука, 2005г.
4.А.А. Корбут, Ю.Ю. Финкельштейн. Дискретное программирование. М., Наука, 2009г.
5.Скатков А.В. Методические указания по курсовому проектированию по дисциплине «Вычислительный практикум» для студентов заочной формы обучения специальности 6.05010201: учеб. пособие / Сергеев Г. Г., Луговская Л. П. - Севастополь: СевНТУ, 2012. - 23 с.
6.Ноутон П., Шилдт Г. Java 2: пер. с англ. - СПб.: С-Петербург, 2000. - 1072 с.: ил.
7.Конвей Р.В., Максвелл В.А., Миллер Л.В. Теория расписаний: М.: Наука, 2005. -300 с.
8.Танаев В.С., Шкурба В.В. Введение в теорию расписаний: М.: Наука, 2005. -256 с.
9. Сачков В.Н. Вероятностные методы в комбинаторном анализе: М.: Наука, 2008. - 288 с.