بررسی روش های حل مسأله ی زمانبندی پروژه با منابع محدود

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

کلیدواژه ها:

زمانبندی ، زمانبندی پروژه با منابع محدود ، روش های دقیق ، روش های اکتشافی ، روش های فرا اکتشافی