دانلود کتاب A branch-and-bound algorithm for the resource-constrained project scheduling problem

ترجمه فارسی توضیحات (ترجمه ماشینی)

یک الگوریتم شاخه و کران برای مسئله زمان‌بندی پروژه با محدودیت منابع

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

A branch-and-bound algorithm for the resource-constrained project scheduling problem

We describe a time-oriented branch-and-bound algorithm for the resource-constrained project scheduling problem which explores the set of active schedules by enumerating possible activity start times. The algorithm uses constraint-propagation techniques that exploit the temporal and resource constraints of the problem in order to reduce the search space. Computational experiments with large, systematically generated benchmark test sets, ranging in size from thirty to one hundred and twenty activities per problem instance, show that the algorithm scales well and is competitive with other exact solution approaches. The computational results show that the most difficult problems occur when scarce resource supply and the structure of the resource demand cause a problem to be highly disjunctive.