ارائه يك الگوريتم فراابتكاري مبتني بر نظريه گراف جهت حل مسئله چيدمان پوياي همكارانه

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