مدلسازی ریاضی برای مساله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه
سال انتشار: 1395
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 419
فایل این مقاله در 20 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JPOM-7-1_012
تاریخ نمایه سازی: 7 اردیبهشت 1400
چکیده مقاله:
در این مقاله، مساله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یکسری محدودیتهای عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آنها صورت میگیرد و مشتریان خط برگشت که کالا از آنها دریافت میشود، تقسیم میشوند. همچنین، اولویت خدمترسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آنها از بزرگترین وسیله نقلیه موجود بیشتر است و همچنین، محدودیت عملیاتی جدید عدم دسترسی به بعضی از وسایل نقلیه برای تعدادی از مشتریان، به صورت توامان در نظر گرفته میشود. دپوی مرکزی شامل ناوگانی از وسایل نقلیه با ظرفیتهای مختلف و به تعداد نامحدود بوده و تقاضای مشتریان به صورت پویا است و در هر دوره قابل تغییر است. این مساله از نوع چند جملهای نامعین سخت (NP-hard) است و با توجه به ساختار خاص آن و بررسی ادبیات موضوع، یک الگوریتم کلونی مورچه چندگانه جدید(NM-ACO) برای حل آن پیشنهاد میشود. در این مقاله، پس از آشنایی با کلیات و بیشینه تحقیق، مدل ریاضی جدیدی برای مساله مورد نظر ارایه میشود و در ادامه الگوریتم کلونی مورچه چندگانه پیشنهادی که شامل دو فاز تخصیص و مسیریابی است، تشریح میگردد. در پایان، به تحلیل نتایج عددی حاصل از این الگوریتم برای مسایل آزمون طراحی شده پرداخته میشود.
کلیدواژه ها:
مسیریابی وسایل نقلیه با حمل بازگشتی ، ناوگان ناهمگن وسایل نقلیه ، تقسیم تقاضا ، سیستم کلونی مورچه ، جستجوی محلی
نویسندگان
عزیزاله جعفری
استادیار گروه مهندسی صنایع، دانشگاه علم و فرهنگ، تهران، ایران
رضا توکلی مقدم
استاد دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
محسن فرقانی
دانشجوی دکترای مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
رحمت عرب
دانشجوی دکترای مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :