Эта книга представляет широкий спектр моделей и алгоритмов, посвященных задаче планирования проекта с ограниченными ресурсами (RCPSP). Цель RCPSP - расписать выполнение набора работ с учетом ограничений по последовательности и доступности ресурсов так, чтобы минимизировать общую длительность проекта. В первой части рассматривается стандартный вариант RCPSP и анализируются подходы к решению этой комбинаторной оптимизационной задачи. Приводятся формулировки на основе программирования в ограничениях и целочисленного линейного программирования. Обсуждаются релаксации, основанные на этих формулировках, а также на связанных задачах планирования. Рассмотрены точные методы и эвристики. Приведены вычислительные эксперименты, дающие эмпирическое представление о сложности задачи.
Во второй части книги рассмотрены различные модификации стандартной RCPSP и методы их решения. Каждый вариант учитывает реалистичные характеристики, не включенные в стандартную постановку, такие как возможность прерываний работ, потребление и выработка ресурсов, подходы на основе стоимости и неопределенности.
Последняя часть содержит примеры промышленных кейсов, где RCPSP играет ключевую роль. Приведены приложения в разных областях: планирование сборочных цехов и производства слитков, управление проектами в ИТ-компаниях, планирование инструкций для VLIW-процессоров.
В предлагаемом издании представлена широкая гамма моделей и алгоритмов, решающих проблему ресурсно-ограниченного планирования проектов (RCSSP), стремясь у минимальному времени выполнения разнести набор операций при наличии ограничений по приоритетам и с учетом ограниченной доступности ресурсов. В первой части представлено стандартное представление RCSSP, данное как задача комбинаторной оптимизации. Представлены формы программирования на основе ограничений и линейных форм целых, а также формы связанных задач планирования. Также представлены релаксации, основанные на этих формалимациях, и также на связанных проблемах планирования. Изучены точные методы и эвристические методики. Во второй части издания внимание акцентируется на нескольих других вариациях RCSSP и способах их решения. В каждой вариации представлены особенности, которые не учитываются в стандартной формулировке, такие как возможные прерывания операций, производство и потребление ресурсов, подходы, основанные по стоимости и учитывание неопределенности. В последней части книги представлены охватывающие промышленность применения, где модель RCSSP играет центральную роль. Представлено применении в различных областях, таких как сборка деталец и производственное планирование прокатки слитков, управление проектами в компаниях сферы информационных технологий и планирование для архитектур процессоров VLIW.
Электронная Книга «Resource-Constrained Project Scheduling» написана автором Christian Artigues в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9780470393840
Описание книги от Christian Artigues
This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling at minimal duration a set of activities subject to precedence constraints and limited resource availabilities. In the first part, the standard variant of RCPSP is presented and analyzed as a combinatorial optimization problem. Constraint programming and integer linear programming formulations are given. Relaxations based on these formulations and also on related scheduling problems are presented. Exact methods and heuristics are surveyed. Computational experiments, aiming at providing an empirical insight on the difficulty of the problem, are provided. The second part of the book focuses on several other variants of the RCPSP and on their solution methods. Each variant takes account of real-life characteristics which are not considered in the standard version, such as possible interruptions of activities, production and consumption of resources, cost-based approaches and uncertainty considerations. The last part presents industrial case studies where the RCPSP plays a central part. Applications are presented in various domains such as assembly shop and rolling ingots production scheduling, project management in information technology companies and instruction scheduling for VLIW processor architectures.
