ارائه الگوریتم شبیه سازی تبرید ترکیبی برای حل مسئله ی مسیریابی وسایل نقلیه چند انباره
- سال انتشار: 1390
- محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CSCCIT01_040
- زبان مقاله: فارسی
- تعداد مشاهده: 2870
نویسندگان
دانشگاه علم و فرهنگ- دانشکده صنایع
دانشگاه علم و فرهنگ- دانشکده صنایع
دانشگاه علم و فرهنگ- دانشکده صنایع
چکیده
مسئله مسیریابی وسایل نقلیه به عنوان یک زمینه گسترده ی مطالعاتی همواره مورد توجه محققین بوده است. با مروری بر ادبیات این حوزده دیده شد که تا بحال محدودیت های مربوط به ظرفیت انبار ، ظرفیت وسلیل نقلیه و طول مسیر به طور همزمان در نظر گرفته نشده است. با توجه به اینکه در نظر گرفتن همزمان این سه محدودیت با یکدیگر مسئله را به واقعیت نزدیکتر می کند در این مقاله برای اولین بار این سه محدودیت با هم در نظر گرفته شده است. در این مقاله برای حل مسئله درنظر گرفته شده ، دو الگوریتم شبیه سازی تبرید که یکی از آنها با روش ابتکاری حریصانه ترکیب شده پیشنهاد می شود. الگوریتم اول جوابی تولید می کند که در سه محدودیت صدق می کند ولی الگوریتم دوم به گونه ای است که اگر جواب در محدودیت انبار صدق نکند مقادار یرا به عنوان جریمه به تابع هدف اضافه می کند. پارامترهای بکار رفته در الگروریتم های پیشنهادی به کمک آزمایشات انجام گرفته تنظیم شده است. به منظور اعتبار سنجی الگوریتم های پیشنهادی ابتدا جواب حاصا از این دو الگوریتم در نمونه مسائل با اندازه کوچک با جواب بهینه مورد ارزیابی قرار گرفته استو همچنین کارایی دو الگوریتم در ابعاد بزرگ با یکدیگر مقایسه شده است. نتایج نشان دهنده کارایی الگوریتم های پیشنهای و برتری الگوریتم ترکیبی پیشنهادی می باشد.کلیدواژه ها
مسئله مسیریابی وسایل نقلیه ، الگوریتم شبیه سازی تبرید ، روش ابتکاری حریصانهمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.