Автор работы: Пользователь скрыл имя, 19 Декабря 2011 в 17:25, курсовая работа
Актуальность темы. В отечественной практике при построении автоматизированных систем управления производством активно используются новые управленческие технологии: управление ресурсами, промышленная логистика, управление проектами. Несмотря на различия в сфере применения данных технологий, цель их использования одна - оптимизировать использование имеющихся материальных ресурсов путем составления расписаний.
Достаточно глубоко рассматривались отечественными и зарубежными учеными задачи составления расписаний, и результаты их исследований достаточно полно изложены в литературе, но на практике расписание составляют, как правило, вручную. Эффективность составления расписания зависит от большого количества факторов, а известные методы предлагают решение лишь частных задач, общее решение задач теории расписания отсутствует.
I. Введение………………………………………………………………….стр. 3
II. Современное состояние вопроса. Актуальность проблемы
составления оптимального расписания ………………………………стр. 4
III. Программное обеспечение календарного планирования и контроля.
Анализ рынка………………………………………………………… ...стр. 6
Базовые функциональные возможности системы календарного
планирования………………………………………………………… ...стр. 8
IV. Применение метода ветвей и границ для задач календарного планирования.
Понятие о методе ветвей и границ………………………………… …стр. 11
Применение метода ветвей и границ для задач календарного планирования……………………………………………………………стр. 18
V. Список использованной литературы……………………………… стр. 23
Каждой конечной вершине дерева вариантов будет отвечать полная последовательность s = i1,i2,,.in. Если для некоторой такой вершины величина оценки ∆ (s) не превосходит величины оценок для всех остальных вершин, то эта оценка определяет искомый оптимальный вариант. В противном случае разбиваем более перспективный вариант с наилучшей оценкой.
Конечная вершина определяет вариант (последовательность) = 3, 1, 5, 2, 4 с наилучшей оценкой ∆ = 20. Поэтому данный вариант является оптимальным.
Непосредственной проверкой убеждаемся, что время обработки всей последовательности деталей для этого варианта совпадает со значением оценки-прогноза и является минимальным:
Список
использованной литературы
1) Зайченко Ю. П., «Исследование операций», Киев «Высшая школа» 1975г.
2) Акулич И.Л., «Математическое программирование в примерах и задачах», Москва «Высшая школа» 1993г.
3) Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. «Математическое программирование», Москва «В ысшая школа» 1980г.
4)
сайт http://project.km.ru/