مدلسازي و حل مساله زمان بندي كاركارگاهي انعطاف پذيربرگشتي با ماشين هاي موازي به منظور كمينه سازي مجموع ديركرد وزني

مساله زمان بندي كاركارگاهي انعطاف پذيربرگشتي با ماشين هاي موازي ازجمله مسائل پركاربرد دربسياري ازمحيطهاي توليدي است دراين مقاله به مدلسازي و حل اين مساله با تابع هدف كمينه سازي مجموع ديركرد وزني كارها پرداخته شده است تاكنون مطالعه اي برروي چنين مساله اي صورت نگرفته است ابتدا يك مدل برنامه ريزي عدد صحيح مختلط براي مساله توسعه داده شده و سپس به بررسي NP-hard بودن مساله پرداخته شده است باتوجه به NP-hard بودن مساله و زمان محاسباتي بالا براي بدست آوردن جواب بهينه درابعاد نسبتا بزرگ يك الگوريتم ژنتيك براي بدست آوردن جواب ارايه شده است درانتها نيز به منظور ارزيابي الگوريتم ژنتيك پيشنهادي به توليد مساله و حل آنها با استفاده ازآن و مقايسه جوابها با جواب بهينه بدست آمده ازمدل رياضي پرداخته شده است عملكردالگوريتم ژنتيك پيشنهادي برروي مثالهاي توليد شده نشان دهنده كارايي بالاي آن است.