
تعداد نشریات | 162 |
تعداد شمارهها | 6,614 |
تعداد مقالات | 71,473 |
تعداد مشاهده مقاله | 126,764,936 |
تعداد دریافت فایل اصل مقاله | 99,806,392 |
A Model to Solve Project Scheduling and Staff Assignment Problems | ||
Advances in Industrial Engineering | ||
مقاله 5، دوره 48، Special Issue، آذر 2014، صفحه 45-54 اصل مقاله (472.41 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jieng.2014.51783 | ||
نویسندگان | ||
E. Mehmanchi* ؛ Sh. Shadrokh | ||
چکیده | ||
The allocation of human resources to project activities in order to schedule them is one of the closest states to the actual conditions of scheduling problems. But regarding the fact that this problem belongs to the class of Np-hard problems; so far the exact methods have only been able to solve the small size problems. In this study, the renewable resources are humans in a way that every staff with multiple skills is only able to satisfy one of activities’ skill requirements at a specific time. In this paper, defining the efficiency degrees for the staff, a mathematical programming model is presented for simultaneous solving of the two problems. Since this problem belongs to Np-hard problems, a meta-heuristic differential evolution algorithm is developed for solving real-world cases. The results prove the efficiency of the algorithm in simultaneous solving of project scheduling and human resources allocation problems. | ||
کلیدواژهها | ||
Project scheduling؛ Human resource allocation؛ Efficiency؛ Meta-heuristic algorithm | ||
عنوان مقاله [English] | ||
یک مدل ریاضی برای حل همزمان مسئله زمانبندی پروژه و تخصیص نیروی انسانی | ||
نویسندگان [English] | ||
عرفان مهمانچی؛ شهرام شادرخ | ||
چکیده [English] | ||
تخصیص نیروی انسانی به فعالیتهای پروژه برای زمانبندی آنها، یکی از نزدیکترین حالات به شرایط واقعی مسائل زمانبندی است، اما با توجه به تازگی و تعلق این مسئله به دسته مسائل غیر چندجملهای سخت، تا کنون روشهای دقیق فقط قادر به حل مسائل با اندازه کوچک بودهاند. در این مسئله، منابع تجدیدپذیر از نوع ستادی بوده، به طوری که هر فرد با مهارتهای چندگانه فقط قادر است، یکی از مهارتهای مورد نیاز فعالیتها را در زمان مشخص برآورده کند. در این مقاله، با تعریف مفهوم کارآیی برای اعضای پروژه، یک مدل برنامهریزی ریاضی برای حل همزمان دو مسئله بالا ارائه میشود. از آنجا که این مسئله جزو مسائل غیر چندجملهای سخت طبقهبندی میشود، برای حل آن یک الگوریتم فراابتکاری تکامل دیفرانسیلی توسعه داده شده است. نتایج حاصل بیانگر کارآیی این الگوریتم فراابتکاری در حل همزمان دو مسئله زمانبندی پروژه و تخصیص نیروی انسانی است. | ||
کلیدواژهها [English] | ||
زمانبندی پروژه, تخصیص نیروی انسانی, کارآیی, الگوریتم فراابتکاری | ||
آمار تعداد مشاهده مقاله: 3,350 تعداد دریافت فایل اصل مقاله: 6,767 |