يك مدل رياضي براي حل همزمان مسيله زمانبندي پروژه و تخصيص نيروي انساني

A Model to Solve Project Scheduling and Staff Assignment Problems

تخصيص نيروي انساني به فعاليت‌هاي پروژه براي زمانبندي آن‌ها، يكي از نزديك‌ترين حالات به شرايط واقعي مسايل زمانبندي است، اما با توجه به تازگي و تعلق اين مسيله به دسته مسايل غير چندجمله‌اي سخت، تا كنون روش‌هاي دقيق فقط قادر به حل مسايل با اندازه كوچك بوده‌اند. در اين مسيله، منابع تجديدپذير از نوع ستادي بوده، به طوري كه هر فرد با مهارت‌هاي چندگانه فقط قادر است، يكي از مهارت‌هاي مورد نياز فعاليت‌ها را در زمان مشخص برآورده كند. در اين مقاله، با تعريف مفهوم كارآيي براي اعضاي پروژه، يك مدل برنامه‌‌ريزي رياضي براي حل همزمان دو مسيله بالا ارايه مي‌شود. از آنجا كه اين مسيله جزو مسايل غير چند‌جمله‌اي سخت طبقه‌بندي مي‌شود، براي حل آن يك الگوريتم فراابتكاري تكامل ديفرانسيلي توسعه داده شده‌ است. نتايج حاصل بيانگر كارآيي اين الگوريتم فراابتكاري در حل همزمان دو مسيله زمانبندي پروژه و تخصيص نيروي انساني است.

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.