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