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

در دنياي واقعي، بنگاه هاي اقتصادي با محيط توليدي جريان كارگاهي تركيبي عموماً علاوه بر محدوديت در ماشين آلات با محدوديت نيروي انساني و افزايش هزينه حقوق و دستمزد و تلاش براي استفاده بهتر از نيروي كار روبه‌رو هستند. از جهتي نيازمندي هاي تحويل مشتريان با توجه به محدوديت هاي منابع مزبور، استفاده از رد كارها را به منظور اقناع نيازمندي‌هاي متمايز مشتريان ضروري مي‌كند. لذا اين تحقيق منابع دوگانه محدود انسان و ماشين را با در نظر گرفتن رد كارها در مساله زمانبندي جريان كارگاهي تركيبي جهت كمينه سازي هزينه خالص كل (جمع مجموع هزينه هاي به دست آمده از رد كارها و هزينه‌ جريمه‌ كل) مورد مطالعه قرار داده است كه كاربرد گسترده اي در بسياري از مسائل صنعتي دارد. در اين تحقيق يك مدل برنامه‌ريزي‌خطي عدد صحيح مختلط جديد براي اين مساله توسعه داده مي‌شود. علاوه بر اين به علت NPhard بودن مساله مورد بررسي، يك الگوريتم بهينه‌سازي پرنده استوايي دريايي بهبود يافته جديد با يك روش رمزگشايي جديد براي حل مسائل با اندازه بزرگ ارائه مي شود. به منظور ارزيابي الگوريتم بهينه سازي پيشنهادي، 5 الگوريتم شناخته شده در ادبيات تحقيق (الگوريتم سيستم ايمني بدن مصنوعي مبتني بر ايمونوگلوبولين، الگوريتم ژنتيك، الگوريتم زنبور عسل مصنوعي گسسته، الگوريتم توسعه يافته كرم ميوه و الگوريتم بهينه سازي توسعه يافته پرندگان مهاجر) با مساله پيشنهادي تطبيق داده شده است و در نهايت عملكرد الگوريتم بهينه سازي پيشنهادي در مقايسه با الگوريتم هاي تطبيق يافته، مورد بررسي قرار گرفته است.