مسأله مسیریابی ناوگانی ناهمگن از خودرو با جمع‌آوری و تحویل همزمان کالا: معرفی و حل با الگوریتم مورچگان
- سال انتشار: 1388
- محل انتشار: دومین کنفرانس بین المللی تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS02_119
- زبان مقاله: فارسی
- تعداد مشاهده: 1635
نویسندگان
استادیار گروه مهندسی صنایع، دانشگاه شاهد
کارشناسی ارشد مهندسی صنایع، دانشگاه شاهد
دانش آموخته کارشناسی ارشد ریاضی کاربردی، دانشگاه شاهد
چکیده
در این مقاله نسخه‌ای از مسأله مسیریابی خودرو با جمع‌آوری و تحویل همزمان کالا (VRPSPD) معرفی می‌شود که در آن خودروهای مورد استفاده ظرفیت ناهمسانی دارند. در این مسأله برای هر مشتری دو تقاضا، یکی برای جمع‌آوری و دیگری تحویل کالا، در نظر گرفته می‌شود. برای هر مشتری این دو تقاضا باید همزان و با یک خودرو سرویس‌دهی شوند. چندین نمونه مسأله تولید گردید و با یک روش بهینه‌سازی کلونی مورچه‌های رتبه‌بندی شده حل گردید. نتایج محاسباتی نشان می‌دهد که استفاده از جستجوی محلی می‌تواند ارزش جواب‌های به دست آمده را بهبود دهد.کلیدواژه ها
بهینه‌سازی مورچگان، مسیریابی خودرو، جستجوی محلی.اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.