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

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 388

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

FROMIHE01_058

تاریخ نمایه سازی: 19 خرداد 1396

چکیده مقاله:

یکی از مسایل مهم بهینه سازی، مساله مسیریابی وسیله نقلیه است این مسیله بدلیل کاربردهای زیادی که دارد همواره مورد توجه محققین بوده است. به همین علت روشهای زیادی برای حل این مساله در سالهای اخیر ارایه شده است. از طرفی مسیریابی وسیله نقلیه باز یکی از پرکاربردترین گسترش های مساله مسیریابی وسیله نقلیه است. در این مقاله، با استفاده از الگوریتم نیروی گرانشی بهبود یافته یک روش جدید برای حل مساله فوق ارایه شده است که با استفاده از ناوگان همگنی از وسایل نقلیه که لزوما به انبار اولیه بر نمیگردند، میتواند مساله سرویسدهی به مجموعهایی از مشتریان را حل نماید. روش ارایه شده با الگوریتم PSO مقایسه شده است. نتایج به دست آمده، کارایی و برتری روش پیشنهادی را برای حل مساله فوق تایید مینماید.

کلیدواژه ها:

مسیریابی وسایل نقلیه باز ، الگوریتم نیروی گرانشی بهبود یافته ، بهینهسازی

نویسندگان

علی اصغر رحمانی حسین آبادی

گروه مهندسی کامپیوتر، واحد آیت ا... آملی، دانشگاه آزاد اسلامی، آمل، ایران

کوروش کیانی

دانشگاه سمنان، گروه کامپیوتر، سمنان، ایران

مهدی یداللهی

گروه مهندسی کامپیوتر، واحد آیت ا... آملی، دانشگاه آزاد اسلامی، آمل، ایران

مریم کاردگر

گروه مهندسی کامپیوتر، دانشگاه میرداماد گرگان، گرگان، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • F. Li, B. Golden, E. Wasil, _ open vehicle routing ...
  • Sh. Shamshirband, M. Shojafar, A. R. Hosseinabadi, A. Abraham, "A ...
  • D. Sariklis, S. Powell , ":A heuristic method for the ...
  • J. Brandao, " A tabu search algorithm for the open ...
  • _ _ _ Systems with Applications, Vol.41, pp. 3569-3575, 2014. ...
  • Sh. Yu, Ch. Ding, K. Zhu, _ hybrid GA-TS algorithm ...
  • R. Liu, Zh. Jiang, "The close-open mixed vehicle routing problem", ...
  • Zh. Yanwei, W. Bin, W. Wanliang, Zh. Jingling, "Particle Swarm ...
  • F. Huang, C. Liu, _ Hybrid Tabu Search for Open ...
  • Routing Problem", CCTAE, Vol.1, pp. 2010. ...
  • _ _ _ _ Open ...
  • T. Zhen, Y. Zhu, Q. Zhang, "A Particle Swarm _ ...
  • L. Guiyun, "Research on Open Vehicle Routing Problem with Time ...
  • Sh. Shamshirband, M. Shojafar, A. R. Hosseinabadi, A. Imperial ist-based ...
  • Intelligence Systems (HAIS), Chapter Springer LNCS, Vol. 9121, 221-233, 2015. ...
  • A. R. Hosseinabadi, M. Kardgar, M. Shojafar, Sh. Shamshirband, A. ...
  • _ _ _ _ C, editors. Combinatorial optimization. Chichester, UK: ...
  • S.A. MirHassani, N. Abolghasemi, "A particle Swarm optimization algorithm for ...
  • نمایش کامل مراجع