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

  • سال انتشار: 1394
  • محل انتشار: دوازدهمین کنفرانس بین المللی مهندسی صنایع
  • کد COI اختصاصی: IIEC12_188
  • زبان مقاله: فارسی
  • تعداد مشاهده: 599
دانلود فایل این مقاله

نویسندگان

محمد امین ادیبی

عضو هیات علمی، دانشکده مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران

جمال شهرابی

عضو هیات علمی، دانشکده مهندسی صنایع و سیستمهای مدیریت، دانشگاه صنعتی امیرکبیر (پلی تکنیک تهران)، تهران، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.