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

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

A branch-and-cut algorithm for scheduling of projects with variable-intensity activities

دانلود کتاب A branch-and-cut algorithm for scheduling of projects with variable-intensity activities (به فارسی: یک الگوریتم شاخه و برش برای زمان‌بندی پروژه‌ها با فعالیت‌های با شدت متغیر) نوشته شده توسط «Tamas Kis»


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

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

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

نویسنده: Tamas Kis

زبان: English

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

سال انتشار: 2005

تعداد صفحه: 25

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

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

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


In this paper we study a resource constrained project scheduling problem in which the resource usage of each activity may vary over time proportionally to its varying intensity. We formalize the problem by means of a mixed integer-linear program, prove that feasible solution existence is NP-complete in the strong sense and propose a branch-and-cut algorithm for finding optimal solutions. To this end, we provide a complete description of the polytope of feasible intensity assignments to two variable-intensity activities connected by a precedence constraint along with a fast separation algorithm. A computational evaluation confirms the effectiveness of our method on various benchmark instances.

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

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

برای دریافت کد تخفیف ۲۰ درصدی این کتاب، ابتدا صفحه اینستاگرام کازرون آنلاین (@kazerun.online ) را دنبال کنید. سپس، کلمه «بلیان» را در دایرکت ارسال کنید تا کد تخفیف به شما ارسال شود.