یک الگوریتم جدید برای زمانبندی سیست مهای تولید انعطاف پذیر با :TPN-MAاستفاده از الگوریتم ممتیک و پتری نت زمانی

  • سال انتشار: 1387
  • محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
  • کد COI اختصاصی: FJCFIS02_014
  • زبان مقاله: فارسی
  • تعداد مشاهده: 942
دانلود فایل این مقاله

نویسندگان

مهدی یداللهی

دانشگاه آزاد اسلامی واحد نجف آباد

امیرمسعود رحمانی

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

کامران زمانی فر

دانشگاه اصفهان

چکیده

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

کلیدواژه ها

سیستم های تولید انعطاف پذیر، زمانبندی، الگوریتم ممتیک، پتری نت زمانی

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

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

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

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