مدلسازی ریاضی برای مساله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه
عنوان مقاله: مدلسازی ریاضی برای مساله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه
شناسه ملی مقاله: JR_JPOM-7-1_012
منتشر شده در در سال 1395
شناسه ملی مقاله: JR_JPOM-7-1_012
منتشر شده در در سال 1395
مشخصات نویسندگان مقاله:
عزیزاله جعفری - استادیار گروه مهندسی صنایع، دانشگاه علم و فرهنگ، تهران، ایران
رضا توکلی مقدم - استاد دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
محسن فرقانی - دانشجوی دکترای مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
رحمت عرب - دانشجوی دکترای مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
خلاصه مقاله:
عزیزاله جعفری - استادیار گروه مهندسی صنایع، دانشگاه علم و فرهنگ، تهران، ایران
رضا توکلی مقدم - استاد دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
محسن فرقانی - دانشجوی دکترای مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
رحمت عرب - دانشجوی دکترای مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
در این مقاله، مساله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یکسری محدودیتهای عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آنها صورت میگیرد و مشتریان خط برگشت که کالا از آنها دریافت میشود، تقسیم میشوند. همچنین، اولویت خدمترسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آنها از بزرگترین وسیله نقلیه موجود بیشتر است و همچنین، محدودیت عملیاتی جدید عدم دسترسی به بعضی از وسایل نقلیه برای تعدادی از مشتریان، به صورت توامان در نظر گرفته میشود. دپوی مرکزی شامل ناوگانی از وسایل نقلیه با ظرفیتهای مختلف و به تعداد نامحدود بوده و تقاضای مشتریان به صورت پویا است و در هر دوره قابل تغییر است. این مساله از نوع چند جملهای نامعین سخت (NP-hard) است و با توجه به ساختار خاص آن و بررسی ادبیات موضوع، یک الگوریتم کلونی مورچه چندگانه جدید(NM-ACO) برای حل آن پیشنهاد میشود. در این مقاله، پس از آشنایی با کلیات و بیشینه تحقیق، مدل ریاضی جدیدی برای مساله مورد نظر ارایه میشود و در ادامه الگوریتم کلونی مورچه چندگانه پیشنهادی که شامل دو فاز تخصیص و مسیریابی است، تشریح میگردد. در پایان، به تحلیل نتایج عددی حاصل از این الگوریتم برای مسایل آزمون طراحی شده پرداخته میشود.
کلمات کلیدی: مسیریابی وسایل نقلیه با حمل بازگشتی, ناوگان ناهمگن وسایل نقلیه, تقسیم تقاضا, سیستم کلونی مورچه, جستجوی محلی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1188217/