Эксоцман
на главную поиск contacts

Календарное планирование с ресурсными ограничениями: нотация, классификация, модели и методы.

английская версия

Опубликовано на портале: 28-12-2009
Тематический раздел:

Данная работа рассматривает календарное планирование проектов для случая единичного или мелкосерийного производства с распределением ограниченных ресурсов на соответствующие работы. Подход может быть применен для решения широкого спектра проблем, таких как инженерно-строительная деятельность, разработка программного обеспечния и т.д. Наряду с этим, важность планирования становится все большей и для компаний работающих на заказ, которые, в соответствии с принципами "бережливого производства" (lean production), сокращают производственные мощности. Со стороны исследователей интерес к проблеме также высок, благодаря нетривиальным и сложным для решения моделям, применяемым в данной области. Так, например, календарное планирование содержит в качестве одного из частных случаев проблему диспетчеризации для серийного производства (job-shop scheduling problem). В то же время, на данный момент не существует общей классификации, которая могла бы распространяться на все подобные задачи. Помимо этого, между исследователями не установилось консенсуса по поводу используемых обозначений. В результате между работами по диспетчирезации производства и календарным планированием возник разрыв в связи с отсутствием всеобъемлющей классификации и стандартных обозначений. Поскольку количество публикаций в данной области все увеличивается, отслеживание новых содержательных работ отнимает все больше и больше сил специалистов. Одной из целей данной работы является устраниение терминологического барьера, для чего предлагается схема включающая описание типов используемых ресурсов, характеристик работ, целевых функций, соответствующие испольуемым в лучше исследованных задачах диспетчиризации и позволяет выделить наиболее важные современные модели. Вместе с этим унифицируется и используемые обозначения. Другой целью работы является обзор последних исследований, который затрагивает точные и эвристические алгоритмы, разработанные для таких типов проблем, как: задачи с фиксированной или переменной скоростью выполнения работ, выбор цена-затраты, задачи с ограничением на задержки, задачи с альтернативными целевые функции, и, наконец, задачи со стохастической продолжительностью работ.


Ссылки
текст статьи на английском языке (доступен только подписчикам)
http://dx.doi.org/10.1016/S0377-2217(98)00204-5
BiBTeX
RIS