یک الگوریتم ژنتیک ترکیبی کارآمد برای زمان بندی پروژه ها با حالت های اجرای چندگانه و محدودیت منابع

قیمت: 38,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

یک الگوریتم ژنتیک ترکیبی کارآمد برای زمان بندی پروژه ها با حالت های اجرای چندگانه و محدودیت منابع

عنوان لاتین

An efficient hybrid genetic algorithm for scheduling projects with resource constraints and multiple execution modes

هدف مساله زمانبندی پروژه چند حالته با محدودیت منابع (MRCPSP) یافتن زمان های شروع و حالت های اجرا برای فعالیت های یک پروژه است که تابع هدف را بهینه سازی با توجه بررسی اولویت ها و محدودیت های منابع .در این مقاله ما روی این مساله تمرکز کرده و برای حل آن یک الگوریتم ژنتیک ترکیبی (MM-HGA) را توسعه داده ایم.مهمترین کمک ها عبارتند از روش تخصیص منابع، تابع برازش و استفاده از روش های بهبود .عملکرد آن در برابر بهترین الگوریتم های در دسترس فعلی توسط نتایج محاسباتی گسترده روی مجموعه ای از نمونه های استاندارد اثبات شده است.

Multi-mode Resource Constrained Project Scheduling Problem (MRCPSP) aims at finding the start times and execution modes for the activities of a project that optimize a given objective function while verifying a set of precedence and resource constraints. In this paper, we focus on this problem and develop a hybrid Genetic Algorithm (MM-HGA) to solve it. Its main contributions are the mode assignment procedure, the fitness function and the use of a very efficient improving method. Its performance is demonstrated by extensive computational results obtained on a set of standard instances and against the best currently available algorithms.