مسیریابی وسایل نقلیه حمل کالا با قابلیت در نظر گرفتن محدودیت ظرفیت و هزینه ثابت بکارگیری ناوگان

سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 48

فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JTE-15-2_004

تاریخ نمایه سازی: 6 اسفند 1402

چکیده مقاله:

صورت کلاسیک مساله «مسیریابی وسیله نقلیه» هزینه حمل ونقل را مربوط به کمان­ های شبکه می­ داند، در صورتی که هزینه­ های اولیه (ثابت) بکارگیری وسیله نقلیه و استخدام راننده جزء هزینه ­های اصلی حمل ونقل کالا به حساب می ­آیند. در این مقاله، مدلی برای مساله «مسیریابی وسیله نقلیه» ارائه شده است، که در آن هزینه ­های اولیه بکارگیری وسیله به صورت مجزا و در کنار سایر هزینه ­ها کمینه می­ گردد. این مساله یک مساله با «پیچیدگی بالا» به حساب می ­آید، و نمی ­توان آن را در شبکه­ های درون­ شهری بزرگ به صورت دقیق و در مرتبه زمانی چندجمله ­ای حل کرد. بنابراین، برای حل مدل پیشنهادشده از الگوریتم «بهینه ­سازی اجتماع مورچگان» استفاده شده است. الگوریتم ­های قبلی بهینه ­سازی اجتماع مورچگان که برای حل مسیریابی وسیله نقلیه ارائه ­شده ­اند، قادر به در نظر گرفتن هزینه­ های اولیه بکارگیری وسیله به عنوان یک عامل هزینه در تابع هدف نیستند. یکی از نوآوری­ های این مقاله به اصلاح این الگوریتم برای منظور کردن هزینه­ های اولیه بکارگیری وسیله معطوف شده است. برای ارزیابی توان مدل پیشنهادشده، شبکه شهر مشهد با ۲۵۳ ناحیه ترافیکی و یک دپو در منطقه مرکزی شهر، برای بکارگیری مدل روی شبکه واقعی انتخاب شده است. نتایج نشان می ­دهند که روش حل ارائه شده با سرعت قابل قبول (با زمانی کمتر از ۲ ثانیه) به نتایج تقریبی مطلوب همگرا می­ شود. این در حالی است که حل مدل مذکور با استفاده از نرم ­افزارهای تجاری موجود ممکن نیست.

کلیدواژه ها:

مسیریابی وسیله نقلیه ظرفیت محدودیت ، بهینه سازی اجتماع مورچگان ، شبکه های بزرگ

نویسندگان

محسن بابایی

استادیار، گروه مهندسی عمران، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Babaei, M., & Rajabi-Bahaabadi, M. (۲۰۱۹). "School bus routing and ...
  • Bell, J. E., & McMullen, P. R. (۲۰۰۴). “Ant colony ...
  • Bullnheimer, B., Hartl, R. F., & Strauss, C. (۱۹۹۷). “Applying ...
  • Cordeau, J.-F., Laporte, G., Savelsbergh, M. W., & Vigo, D. ...
  • Dantzig, G. B., & Ramser, J. H. (۱۹۵۹). "The truck ...
  • Eksioglu, B., Vural, A. V., & Reisman, A. (۲۰۰۹). “The ...
  • Elshaer, R., & Awad, H. (۲۰۲۰). “A taxonomic review of ...
  • Gendreau, M., Hertz, A., & Laporte, G. (۱۹۹۴). “A tabu ...
  • Gendreau, M., Potvin, J.-Y., Bräumlaysy, O., Hasle, G., & Løkketangen, ...
  • Golden, B. L., Raghavan, S., & Wasil, E. A. (۲۰۰۸). ...
  • Guo, N., Qian, B., Hu, R., Jin, H. P., & ...
  • Huang, S. H., Huang, Y. H., Blazquez, C. A., & ...
  • Jia, Y. H., Mei, Y., & Zhang, M. (۲۰۲۱). “A ...
  • Laporte, G. (۱۹۹۲). “The vehicle routing problem: An overview of ...
  • Laporte, G., Nobert, Y., & Desrochers, M. (۱۹۸۵). “Optimal routing ...
  • Leite, M. R., Bernardino, H. S., & Gonçalves, L. B. ...
  • Marinakis, Y., Marinaki, M., & Dounias, G. (۲۰۰۸). “Honey bees ...
  • Marinakis, Y., Marinaki, M., & Dounias, G. (۲۰۱۰). “A hybrid ...
  • Mutar, M., Burhanuddin, M., Hameed, A., Yusof, N., & Mutashar, ...
  • Niu, Y., Yang, Z., Chen, P., & Xiao, J. (۲۰۱۸). ...
  • Osman, I. H. (۱۹۹۳). “Metastrategy simulated annealing and tabu search ...
  • Potvin, J.-Y., Duhamel, C., & Guertin, F. (۱۹۹۶). “A genetic ...
  • Rajabi-Bahaabadi, M., Shariat-Mohaymany, A., Babaei, M., & Vigo, D. (۲۰۲۱). ...
  • Taş, D., Dellaert, N., Van Woensel, T., & De Kok, ...
  • Vidal, T., Laporte, G., & Matl, P. (۲۰۲۰). “A concise ...
  • Wang, I. L. (۲۰۱۸). "Multicommodity network flows: A survey, Part ...
  • Wu, H., Gao, Y., Wang, W., & Zhang, Z. (۲۰۲۱). ...
  • Xiang, X., Qiu, J., Xiao, J., & Zhang, X. (۲۰۲۰). ...
  • Zhao, P. X., Luo, W. H., & Han, X. (۲۰۱۹). ...
  • نمایش کامل مراجع