Издательство: | Книга по требованию |
Дата выхода: | июнь 2011 |
ISBN: | 978-3-8433-0448-1 |
Объём: | 92 страниц |
Масса: | 160 г |
Размеры(В x Ш x Т), см: | 23 x 16 x 1 |
Задачи календарного планирования проектов возникают в различных сферах деятельности, в том числе при проектировании новых изделий и запуске их в производство, планировании графиков выпуска и доставки продукции и т.д. Разнообразие приложений делает это направление весьма актуальным в области математических моделей и методов оптимизации. Под проектом будем понимать множество взаимосвязанных работ, выполнение которых направлено на достижение определенной цели. Взаимосвязь между работами задается технологией выполнения проекта. Каждая работа характеризуется длительностью и некоторыми ресурсными требованиями. Необходимо, с учетом ограничений на ресурсы, определить сроки выполнения работ проекта, при которых значение целевой функции оптимально. В данной работе исследована сложность задач со складируемыми ресурсами и критериями средневзвешенного времени завершения работ и чистой приведенной прибыли. Разработаны псевдополиномиальные алгоритмы решения рассматриваемых задач. Построены вполне полиномиальные аппроксимационные схемы для задач календарного планирования с возобновимыми ресурсами и критериями минимизации общего времени завершения всех работ и среднего времени завершения работ.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.