یک روش ابتکاری - ریاضی بر مبنای الگوریتم شبیه سازی تبرید برای مساله مسیریابی کمان با سود و ناوگان محدود
Publish place: 13th International Industrial Engineering Conference
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 437
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC13_022
تاریخ نمایه سازی: 14 شهریور 1396
Abstract:
یکی از موضوعات مورد بحث در زمینه حمل و نقل، مساله مسیریابی کمان است. مسیریابی مناسب وسایل نقلیه این امکان رافراهم می کند تا با مدیریت مناسب امکانات به طور بهینه به مشتریان سرویس دهی شود و ضمن صرفه جویی در مصرف اموالعمومی و منابع انرژی سود بیشینه حاصل شود. بنابراین یافتن روشهایی جهت دستیابی به این مهم ضروری است. مسالهمسیریابی کمان با سود و ناوگان محدود یکی از مهمترین توسعه های مساله مسیریابی کمان است. هدف از حل این مساله انتخابیک مجموعه از مشتریان سودآور و طراحی مسیرهایی از وسایل نقلیه است به نحوی که ضمن رعایت محدودیت مدت زمان سفروسایل نقلیه، سفر هر وسیله نقلیه از مبدا آغاز شده و پس از سرویس دهی به تعدادی از مشتریان به مبدا بازگردد و سود جمع آوریشده نیز بیشینه شود. در این پژوهش برای نیل به اهداف فوق، از به کارگیری و تلفیق الگوریتم شبیه سازی تبرید و یک روشدقیق برای حل مساله فروشنده دورهگرد نامتقارن استفاده شده است. در نهایت کارایی روش با آزمایش بر روی تعدادی ازمثالهای معیار هرتز سنجیده شده و مشخص گردید که روش ارایه شده از کارایی لازم برخوردار است.
Keywords:
Authors
سیدمصطفی خرمی زاده
استادیار گروه تحقیق در عملیات، دانشگاه صنعتی شیراز
سعیده رمضان بهبهانی
دانشجوی کارشناسی ارشد تحقیق در عملیات، دانشگاه صنعتی شیراز