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

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

کلیدواژه ها:

جستجوی همسایگی متغیر ، برنامه ریزی غیرخطی ، خوشه بندی با بردار پشتیبان ، زمان بندی تولید پویا