الگوريتم هاي فراابتكاري و چندپروژه اي ها با محدوديت منابع

اين تحقيق الگوريتم هاي فراابتكاري را براي مسئله زمانبندي چندپروژه اي با محدوديت منابع و زمان هاي انتقال منابع ارائه مي دهد. با اينكه زمان هاي انتقال هزينه هايي را به مسئله تحميل م يكنند، اما در اكثر پژوه شهايي كه در مرور ادبيات نيز آمده، به آنپرداخته نشده است. اين تحقيق، چهار روش براي حل مسئله زمانبندي چندپروژه اي با محدوديت منابع و زمان هاي انتقالRCMPSPTT) با هدف حداق لكردن زمان اتمام كل پروژه ها، پيشنهاد مي كند. اين روش ها شامل الگوريت مژنتيك و الگوريتم شبيه سازي تبريد با دو رويكرد تك پروژه اي و چندپروژه اي مي باشد. نتايج محاسباتي نشان دهنده ي برتري رويكرد تك پروژه اي نسبت به رويكرد چندپروژه اي مي باشد. به علاوه الگوريتم هاي پيشنهادي با زمانبندي هاي موازي وسري نيز مقايسه شد هاند. نتايج كارايي الگوريتم ها را نشان مي دهد