رویکردی جدید از الگوریتم جستجوی ممنوع در بهینه سازی سیستمهای تولید کارگاهی

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

کلیدواژه ها:

تولید کارگاهی ، زمانبندی ، جستجوی ممنوع