کتاب الکترونیکی

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

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

دانلود کتاب A branch-and-bound algorithm for the resource-constrained project scheduling problem (به فارسی: یک الگوریتم شاخه و کران برای مسئله زمان‌بندی پروژه با محدودیت منابع) نوشته شده توسط «Dorndorf U. – Pesch Е. – Phan-Huv Т.»

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

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

نویسنده: Dorndorf U. – Pesch Е. – Phan-Huv Т.

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2000

تعداد صفحه: 27

حجم کتاب: 1 مگابایت

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

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

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.

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

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

📖 خرید این کتاب

برای دریافت فایل و اطلاع از قیمت، روی یکی از دکمه‌های زیر کلیک کنید تا پیام آماده برای شما ارسال شود:

پس از ارسال پیام، قیمت و لینک دریافت فایل در اسرع وقت برای شما ارسال خواهد شد.

برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان