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

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

نویسندگان

محمدطاهر شیرافکن

هانی صیدگر

نیکبخش جوادیان

جواد رضاییان زیدی

چکیده

مسأله چند فروشنده دوره گرد با چند مبدأMmTSP) حالت عمومی مسأله چند فروشنده دوره گرد تک مبدأیMTSP) می باشد، به طوری که چندین فروشنده در هر یک مبدأها وجود دارند. دراین تحقیق پنجره های زمانی برای مبادی وشهرهای میانی در نظرگرفته شده که فروشنده ها تنها درآن پنجره زمانی مربوط به هرشهرمی توانند سرویس خود را ارائه دهند،همچنین جریمه هایی برای انتظار موردتوجه قرار گرفته است. تابع هدف مسألهکمینه کردن مجموع هزینه های بین شهری و مجموع جریمه ها می باشد.از آنجاییکه این مسأله متعلق به مسائل باکلاسNP-complete می باشد، بنابراین از روش های فراابتکاری برای رسیدن به جواب های نزدیک بهینه در آنها استفاده می شود،در این تحقیق از روش ترکیبی شبیه سازی تبرید وژنتیک استفاده شده است

کلیدواژه ها

چند فروشنده دورگرد،پنجره زمانی، الگوریتم ژنتیک، الگوریتم شبیه سازی تبرید

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

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

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

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