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

1. مقدمه 2. آثار مرتبط با حل RCPSP ها 3. الگوریتم ژنتیک پیشنهادی مبتنی بر الگوریتم ممتیک 4. تحلیل و نتایج تجربی 5. کاربرد رویکرد پیشنهادی در زمان‌بندی پروژه ساخت و ساز 6. نتیجه‌گیری و سوگیری تحقیقات آتی

چکیده – مسئله زمان‌بندی پروژه با منابع محدود (RCPSP) از طیف گسترده‌ای از برنامه‌های عملی در احداث، ساخت، برنامه‌ریزی پروژه و سایر حوزه‌ها برخوردار است. از دهه 1960، بسیاری از الگوریتم‌های بهینه‌سازی برای حل مسئله NP-hard ارائه نموده و عملکرد‌های آنها را در مسائل آزمون شناخته شده همراه با دشواری‌های مختلف ارزیابی نموده است. اگرچه مطلوب است که بتوان الگوریتمی یافت که راه حل‌های امیدوارانه‌ای با تلاش‌های محاسباتی معقول برای مسائل مورد بررسی ارائه شود، اما هیچ الگوریتم واحدی نمی‌تواند این شرایط را برآورده سازد. برای پرداختن به این چالش‌ها، الگوریتم ژنتیک مبتنی بر الگوریتم ممتیک (MA) برای حل مسائل زمان‌بندی پروژه با منابع محدود ارائه شد. این الگوریتم به صورت اکتشافی و مبتنی بر مسیر بحرانی و انواعی از واریانت‌های اکتشافی (NEH) یعنی Nawaz، Enscore و Ham آغاز شد. این الگوریتم مشتمل بر ترتیب مشابه جایگشت‌بندی ترکیب است و درج تصادفی متغیرها براساس جستجوی محلی است. طرح راه‌اندازی مجدد خودکار نیز ارائه شده است که در آن به الگوریتم برای گذر از بهینه محلی کمک می‌کند. علاوه بر این، ‌روش طراحی آزمایشی (DOE) برای تعیین مجموعه‌ای از پارامترهای مناسب برای الگوریتم ممتیک پیشنهادی به کار رفته است. نتایج عددی، تحلیل آماری و مقایسه با الگوریتم‌های پیشرفته، کارآیی رویکرد پیشنهادی را نشان می‌دهد.

The resource constrained project scheduling problem (RCPSP) has a wide variety of practical applications in construction, manufacturing, project planning, and other areas. Since the 1960s many optimization algorithms have been proposed to solve this NP-hard problem, and their performances are evaluated in well-known test problems with different complexities. Although it is desirable to find an algorithm which can provide promising solutions with reasonable computational efforts for any problem under consideration, no single algorithm can meet that condition. To deal with this challenge, we present a genetic algorithm based memetic algorithm (MA) for solving RCPSP. The algorithm is initiated by a critical path-based heuristic and a variant of the Nawaz, Enscore, and Ham (NEH) heuristic. The algorithm involves a similar block order crossover and a variable insertion based local search. An automatic restart scheme is also presented which assists the algorithm to escape from local optima. In addition, a design-of-experiment (DOE) method is used to determine the set of suitable parameters for the proposed MA. Numerical results, statistical analysis and comparisons with state-of-the-art algorithms demonstrate the effectiveness of the proposed approach.

ترجمه این مقاله در 38 صفحه آماده شده و در ادامه نیز صفحه 37 آن به عنوان نمونه قرار داده شده است که با خرید این محصول می توانید، فایل WORD و PDF آن را دریافت نمایید.