Scheduling of Resource-Constrained Projects

مدیریت پروژه به ابزار گسترده‌ای تبدیل شده است که سازمان‌ها را قادر می‌سازد تا به طور مؤثر بر چالش‌های کوتاه کردن مداوم چرخه عمر محصول، بازارهای جهانی و کاهش حاشیه سود تسلط پیدا کنند. با افزایش اندازه و پیچیدگی پروژه ها، برنامه ریزی و کنترل آنها یکی از حیاتی ترین وظایف مدیریتی است. این امر به ویژه در مورد زمان‌بندی که مربوط به تعیین تاریخ اجرا برای فعالیت‌های فرعی به منظور تکمیل پروژه است، صادق است. توانایی مدیریت پروژه هایی که منابع باید بین پروژه های همزمان یا حتی فعالیت های فرعی یک پروژه واحد تخصیص داده شود، مستلزم استفاده از بسته های نرم افزاری مدیریت پروژه تجاری است. با این حال، نتایج به دست آمده توسط روش های راه حل شامل اغلب نسبتا رضایت بخش نیست. زمان‌بندی پروژه‌های محدود به منابع رویه‌های کارآمدتری را ایجاد می‌کند، که می‌توان آن‌ها را به راحتی با زبان‌های برنامه‌نویسی در بسته‌های نرم‌افزاری ادغام کرد، و بنابراین باید برای پزشکان و همچنین دانشمندانی که در زمینه پروژه کار می‌کنند مورد توجه قرار گیرد. مدیریت.
کتاب به دو بخش تقسیم شده است. در بخش اول، فرآیند مدیریت پروژه توضیح داده شده و وظایف مدیریتی که باید در طول برنامه ریزی و کنترل پروژه انجام شوند، مورد بحث قرار می گیرد. این اجازه می دهد تا مشکلات عمده زمان بندی ناشی از فرآیند برنامه ریزی را شناسایی کنید، که در میان آنها مشکل زمان بندی پروژه با محدودیت منابع مهم ترین است. بخش دوم به رویه‌های کارآمد مبتنی بر رایانه برای مسئله زمان‌بندی پروژه با محدودیت منابع و نسخه تعمیم‌یافته آن می‌پردازد. از آنجایی که هر دو مشکل NP-hard هستند، توسعه چنین رویه‌هایی که راه‌حل‌های رضایت‌بخشی را در زمان محاسباتی معقول ارائه می‌دهند، بسیار چالش برانگیز است و تعدادی از رویکردهای جدید و بسیار امیدوارکننده معرفی شده‌اند. این شامل رویه‌های اکتشافی مبتنی بر قوانین اولویت و جستجوی تابو و همچنین روش‌های کران پایین و رویه‌های شاخه و کران است که می‌تواند برای محاسبه راه‌حل‌های بهینه استفاده شود.

Project management has become a widespread instrument enabling organizations to efficiently master the challenges of steadily shortening product life cycles, global markets and decreasing profit margins. With projects increasing in size and complexity, their planning and control represents one of the most crucial management tasks. This is especially true for scheduling, which is concerned with establishing execution dates for the sub-activities to be performed in order to complete the project. The ability to manage projects where resources must be allocated between concurrent projects or even sub-activities of a single project requires the use of commercial project management software packages. However, the results yielded by the solution procedures included are often rather unsatisfactory. Scheduling of Resource-Constrained Projects develops more efficient procedures, which can easily be integrated into software packages by incorporated programming languages, and thus should be of great interest for practitioners as well as scientists working in the field of project management.
The book is divided into two parts. In Part I, the project management process is described and the management tasks to be accomplished during project planning and control are discussed. This allows for identifying the major scheduling problems arising in the planning process, among which the resource-constrained project scheduling problem is the most important. Part II deals with efficient computer-based procedures for the resource-constrained project scheduling problem and its generalized version. Since both problems are NP-hard, the development of such procedures which yield satisfactory solutions in a reasonable amount of computation time is very challenging, and a number of new and very promising approaches are introduced. This includes heuristic procedures based on priority rules and tabu search as well as lower bound methods and branch and bound procedures which can be applied for computing optimal solutions.