ارائه یک الگوریتم فراابتکاری مبتنی بر نظریه گراف جهت حل مسئله چیدمان پویای همکارانه

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

نویسندگان

امیرسامان خیرخواه

عضو هیئت علمی دانشگاه بوعلی سینای همدان

معصومه مسی بیدگلی

دانشجوی دکتری

چکیده

مهمترین مشخصه محیطهای تولیدی امروزه تغییر پذیری است درچنین محیطهایی تقاضا درپریودهای زمانی متوالی ثابتنیست ازنقطه نظرچیدمان چنین وضعیتی به راه حل های پویا نیازمند است دریکی ازتحقیقات صورت گرفته دراین زمینه فرض استقلال بین پارامترهای تابع هزینه انتقال مواد دریک محیط پویا و رقابتی نادیده گرفته شده است و تعادل نش برای مدل بازی پیشنهادی ارایه شده است دو نکته مهم درارتباط با این تحقیق وجوددارد اول اینکه فرض وجود همکاری بین تصمیم گیرندگان نادیده گرفته شدهاست دراین صورت ممکن است بعضی ازجوابهای خوب صرفا به دلیل اینکه تعادل نش نیستند ازمحاسبات کنارگذاشته شوند ازسوی دیگر محاسبه تعادل نش یک مساله NP-hard است و الگوریتم های موجود بسیارزمان بر میب اشند ممکن است تعادل نش درشرایطی که بین تصمیم گیرندگان ارتباط متقابل وجوددارد به جوابهایی نامناسب بیانجامد

کلیدواژه ها

طراحی چیدمان پویا، سیستم انتقال مواد، نظریه گراف، کوتاهترین مسیر چندهدفه، شیبه سازی تبرید

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

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

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

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