حل مساله مسیریابی وسایل نقلیه با استفاده از الگوریتم ژنتیک
محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,767
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS01_074
تاریخ نمایه سازی: 16 فروردین 1391
چکیده مقاله:
در این تحقیق به کاربرد الگوریتم ژنتیک (GA) برای حل مساله حجم-محدود مسیریابی وسایل نقلیه (CVRP) پرداخت شده است. در این مساله هدف یافتن مسیرهای بهینه برای تعدادی مشخص وسیله نقلیه است که هر کدام حجم معینی دارند و باید سفارش مشتری ها را از یک انبار مرکزی به آنها برسانند. بهترین نتایج شناخته شده برای این مسائل از به کارگیری الگوریتم های ابتکاری جستجوی ممنوع و بازپخت شبیه سازی شده به دست آمده است. الگوریتم های ژنتیک به صورت گسترده در مسائل مختلف بهینه سازی از جمله در شکل هایی از مسأله مسیریابی وسایل نقلیه به کار گرفته شده اند. الگوریتم ژنتیک استاندارد نتوانسته جواب هایی قابل رقابت با بهترین نتایج شناخته شده تولید کند. در این مقاله الگوریتم ژنتیک استاندارد با الگوریتم های جستجوی همسایگی ترکیب شده است تا بتواند جواب هایی قابل رقابت با جستجوی ممنوع و بازپخت شبیه سازی شده تولید کند. نتایج ارائه شده از حل مسائل استاندارد (گرفته شده از OR_Library) با ساخت نرم افزاری به زبان دلفی محاسبه شده است که دارای درصد خطای بسیار پایین نسبت به بهترین جواب ها، می باشد.
کلیدواژه ها:
مسیریابی وسایل نقلیه- الگوریتم ژنتیک- جستجوی ممنوع- بازپخت شبیه سازی شده
نویسندگان
سمیرا شهرآئینی
پژوهشکده تحقیق در عملیات – بهین کارا
وحید مقدم
پژوهشکده تحقیق در عملیات – بهین کارا
سیدمحمد شهرآئینی
جهاد کشاورزی خراسان رضوی- فناوری اطلاعات و ارتباطات
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :