|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Комплексный метод составления расписаний для сложных индустриальных программ с учетом пространственно-временных ограниченийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 18 марта 2016 г.
- Авторы: Семенов В.А., Аничкин А.С., Морозов С.В., Тарлапан О.А., Золотов В.А.
- Журнал: Труды Института системного программирования РАН (электронный журнал)
- Том: 26
- Номер: 1
- Год издания: 2014
- Первая страница: 457
- Последняя страница: 482
- DOI: 10.15514/ISPRAS-2014-26(1)-20
- Аннотация: Эффективное управление проектами предполагает использование развитых методов календарно-сетевого планирования и составления расписаний, которые позволяют определить сроки и последовательность выполнения работ для завершения проекта за минимальное время в рамках отведённых ресурсов. Традиционные методы поиска критических путей и ресурсного планирования полностью игнорируют пространственные факторы и не могут гарантировать достоверность подготавливаемых расписаний для сложных индустриальных программ. В данной статье рассматривается альтернативная постановка составления расписания, обобщающая традиционные задачи и принимающая во внимание пространственные факторы, связанные с перегруженностью рабочих пространств и нарушением естественной организации потока работ и ресурсов. Предлагается и исследуется метод решения поставленной задачи. Проведённые вычислительные эксперименты выявляют квазилинейную сложность метода, что делает возможным его применение к масштабным проектам. В то же время, метод достаточно эффективен с точки зрения генерации расписаний, близких к оптимальным, по крайней мере, на тестовых задачах.
- Добавил в систему: Морозов Сергей Вячеславович