بهبود عملكرد الگوريتم جستجوي همسايگي متغير در حل مساله زمانبندي توليد كارگاهي پويا مبتني بر يك مدل برنامه‌ريزي رياضي غيرخطي

حل مساله زمانبندي توليد كارگاهي پويا يكي از حوزه‌هاي جذاب محققين مي‌باشد زيرا حل اين مساله از يك جهت منطبق بر نيازهاي محيط‌هاي توليدي و خدماتي مي‌باشد و از سوي ديگر بسياري از رويكردهاي حل علمي‌مسائل زمانبندي را به چالش مي‌كشد. همچنين استفاده از روش‌هاي حل فراابتكاري در رويكردهاي حل در سال‌هاي اخير توجهات زيادي را جلب نموده است. بنابراين استفاده موثر از اين شيوه نيز مورد توجه قرارگرفته است. يك روش استفاده موثر از روش‌هاي فراابتكاري استفاده از دانش حاصل از اجرا فرايند يادگيري بر روي داده‌هاي ورودي در مسائل مي‌باشد. در اين مقاله يك روش بهبود عملكرد الگوريتم جستجوي همسايگي متغير برپايه استفاده از تحليل خوشه‌بندي با روش خوشه‌بندي با بردار پشتيبان ارائه شده‌است. خوشه‌بندي با بردار پشتيبان كه از مسير حل يك مساله برنامه ريزي غيرخطي كوادراتيك عبور مي‌كند، مي‌تواند دانش مفيدي را براي بهبود عملكرد عملگر‌هاي جستجوي محلي و ارتعاش در الگوريتم جستنجوي همسايگي متغير طي حل مساله زمانبندي توليد پويا در اختيار بگذارد كه اثربخشي اين شيوه در بهبود معيار‌هاي بهينه‌سازي با انجام آزمايشات و مقايسات در اين مقاله نشان داده شده‌است.