ارائه مدل ریاضی مسأله مسیریابی وسایل نقلیه با گزینش مشتری و ممنوعیت سرویس دهی به مشتریدر یک شعاع همسایگی

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 443

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

لینک ثابت به این Paper:

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

IIEC12_324

تاریخ نمایه سازی: 8 آبان 1395

Abstract:

در این مقاله به بررسی مسأله مسیریابی وسایل نقلیه با گزینش مشتری پرداخته شده است و تلاش شده است با تلفیق این موضوع با مسأله مسیریابی وسایل نقلیه، یک مدل ریاضی جدید توسعه داده شود. برای حل مسایل در ابعاد کوچک از نرم افزار لینگو و برای حل مسایل در ابعاد بزرگ از الگوریتم های فرا ابتکاری ژنتیک (GA) و جستجوی ممنوعه (TS) استفاده شده است. همچنین بر اساس ادبیات موضوع تعدادی مسایل نمونه طراحی شده و نتایج به دست آمده مورد بررسی و تجزیه و تحلیل قرار گرفته است. نتایج بدست آمده نشان می دهد که در مسایل کوچک تفاوت اندکی (کمتر از 2 درصد) بین جوابهای دقیق و تقریبی وجود دارد. به طور کلی نیز الگوریتم جستجوی ممنوعه در مقایسه با الگوریتم ژنتیک دارای زمان بیشتری است اما جوابهای بهتری را ارائه میدهد. هردو الگوریتم تقریبی در زمان کوتاهی قادر به حل مسایل هستند.

Authors

بهروز آرمان مهر

دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران

سعیده غلامی

دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Eksioglu, B., Vural, A. V., Reisman, A. 2009. The vehicle ...
  • Dantzig, G.B., Fulderson, R. and Johnson, S.M. 1954. Solution of ...
  • Lei, H., Laporte, G. and Guo, B. 2011. The capacitated ...
  • Woensel, T. V., Kerbache, L., Peremans, H., and Vandale, N. ...
  • Clarke, C. and Wright, J.Q. 1994. Scheduling of vehicle from ...
  • Fisher, M. 1995.Vehicle routing, in Handboo, in OR & MS, ...
  • Laport, G., Mercure, H. and Nobert, Y. 1992. A branch ...
  • Russell, R.A. 1977. An effective heuristic for the M-tour traveling ...
  • Lee, T. and Ueng, J. 1999. A study of vehicle ...
  • Chen, A.L, Yang, G.K. and Wu, Z.M. 2006. Hybrid discrete ...
  • Tavako li-Moghadam, R., Safaei, N., Kah, M.M.O. and Rabbani, M. ...
  • Jozefowiez, N. Semet, F. and Talbi, E.-G. 2009. An evolutionary ...
  • Berube, J.-F., Gendreau, M. and Potvin, J.-Y. 2009. An exact-con ...
  • Lee, T. and Ueng, J., 1999. A study of vehicle ...
  • Alinaghian, M., Ghazanfari, M. Salamatbakhsh, A., & Norouzi, N. 2012. ...
  • Tavakkoli -Moghaddama, R., Gazanfarib, M., Alinaghianb, M., S alamatbakhshc, _ ...
  • Holland, John H _ 1975. Adaptation in Natural and Artificial ...
  • Goldberg, David E _ 1989. Genetic Algorithms in Search, Optimization ...
  • Glover, F. & Laguna, M. 2002. Tabu Search, In Handbook ...
  • نمایش کامل مراجع